证明.Φ(N)是欧拉函数,若N>2,则Φ(N)必定是偶数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 17:49:59
证明.Φ(N)是欧拉函数,若N>2,则Φ(N)必定是偶数.

证明.Φ(N)是欧拉函数,若N>2,则Φ(N)必定是偶数.
证明.Φ(N)是欧拉函数,若N>2,则Φ(N)必定是偶数.

证明.Φ(N)是欧拉函数,若N>2,则Φ(N)必定是偶数.
首先我们知道因数分解定理,设
n=Πpi^αi
Φ(n)=Π(pi^αi-pi^(αi-1))
如果n=2^α,α≥2
则Φ(n)=2^α-2^(α-1),=[2^(α-1)](2-1)
为偶数;
如果n>2,而且至少有一个奇素数p
则 p^α-p^(α-1) 为偶数(α≥1)
(因为 p^α与p^(α-1) 均为奇数)
故若N>2,则Φ(N)必定是偶数.