1 以上の整数 n に対して, 0 以上 n 未満の整数で n と互いに素のものの個数を φ(n) とする.n が 1 以上の整数ならば, (φ(n)=n-1)⇔(nは素数).φ(1)=1 である.

続きを読む