高度トーティエント数 高度トーティエント数の概要

ウィキペディア

高度トーティエント数

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

1, 2, 4, 8, 12, 24, 48, 72, 144, 240, 432, 480, 576, 720, 1152, 1440, …　（オンライン整数列大辞典の数列 A097942）

これらの数を k とすると、上記の小さい順に

1, 3, 4, 5, 6, 10, 11, 17, 21, 31, 34, 37, 38, 49, 54, 72 個の解 n を持つ。

1 は奇数では唯一の高度トーシェント数であり、他の全ての高度トーシェント数は偶数である。高度合成数と類似の定義がなされている高度トーシェント数であるが、その計算は素因数分解を含むため高度合成数の計算に比べて非常に難しい。

関連項目

• オイラーのφ関数
• 高度合成数