欧拉函数的性质

【欧拉函数的性质】

1、除1、2外，欧拉函数均是偶数。

　　

　　

2、1-N-1中与N互质的数的和是(1/2)*o(N)*N。互质数的和定理。

　　

　　

　　

　　例题：

　　

　　

3、约数的欧拉函数之和。

　　

　　证明：

　　

　　

　　

　　

　　例题：