20161114

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