高度トーティエント数

ウィキペディア

高度トーティエント数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/11/06 07:45 UTC 版)

高度トーティエント数（こうどトーティエントすう、英: 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 から小さい順に列記すると