关于欧拉函数的一些基本理论

欧拉函数的基本性质：

① N是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）

② 除了N=2,φ(N)都是偶数.

③ 小于N且与N互质的所有数的和是φ(n)*n/2。

④ 欧拉函数是积性函数——若m,n互质，φ(m*n)=φ(m)*φ(n)。

⑤ 当N为奇数时，φ(2*N)=φ(N)

⑥ 若N是质数p的k次幂，φ(N)=p^k-p(k-1)=(p-1)p^(k-1)，因为除了p的倍数外，其他数都跟N互质。

⑦ 当N是质数时，φ(N) = N-1

⑧a ^ phi(m) ≡ 1 (mod m) 且(a,m)=1;

⑨这个结论我今晚才发现，但还不没找见基本理论，从函数表中可以观察得到：
如果有a，b两个数，a是c的倍数，b是c的k次方，则phi(a*b)=phi(a)*b;
⑩