オイラーのトーティエント関数φ

オイラーのトーティエント関数φ(n)φ(n)(ファイ関数とも呼ばれる) とは,nn未満の正の整数でnnと互いに素なものの個数を表す. 例えば, 1, 2, 4, 5, 7, 8 は9未満で9と互いに素であるので,φ(9)=6φ(9) = 6となる.

最終更新