高度トーティエント数
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/11/06 07:45 UTC 版)
 |
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（2015年11月） |
高度トーティエント数（こうどトーティエントすう、英: highly totient number）、高度トーシェント数は、自然数のうち、オイラーのトーシェント関数 φ において φ(n) = k を満たす自然数 n の個数が全ての k 未満の数に対して多くなるような自然数kである。例えば 8 は φ(n) = 8 を満たす解 n が n = 15, 16, 20, 24, 30 と5個あり、k が7以下の φ(n) = k は5個以上の解を持たないので高度トーシェント数である。高度トーシェント数は無数に存在し、そのうち最小の 1 から小さい順に列記すると
これらの数を k とすると、上記の小さい順に
- 1, 3, 4, 5, 6, 10, 11, 17, 21, 31, 34, 37, 38, 49, 54, 72 個の解 n を持つ。
1 は奇数では唯一の高度トーシェント数であり、他の全ての高度トーシェント数は偶数である。高度合成数と類似の定義がなされている高度トーシェント数であるが、その計算は素因数分解を含むため高度合成数の計算に比べて非常に難しい。
関連項目
- 高度トーティエント数のページへのリンク
