求：φ(n)＝ (1/3)n 的所有正整数n.
1个回答
n=p1^a1*p2^a2*……*pk^ak
则φ(n)=p1^(a1-1)*(p1-1)*p2^(a2-1)*(p2-1)*……*pk^(ak-1)*(pk-1)=n/3
显然n=3^a2^k,可以
因为φ(n)=3^(a-1)*(3-1)*2^(k-1)*(2-1)=3^(a-1)*2^k=n/3
若还有其他的因数
则φ(n)=3^(a-1)*(3-1)*2^(k-1)*(2-1)p3^(a3-1)*(p3-1)*p4^(a4-1)*(p4-1)*……*pk^(ak-1)*(pk-1)
=n/3*p3^(a3-1)*(p3-1)*p4^(a4-1)*(p4-1)*……*pk^(ak-1)*(pk-1)
因为p3〉=5
所以p3^(a3-1)*(p3-1)*p4^(a4-1)*(p4-1)*……*pk^(ak-1)*(pk-1)不等于1,所以φ(n)>n/3
若不含有3^a
则n/3不是整数
若没有2^k,则n是奇数
而φ(n)=3^(a-1)*(3-1)*p3^(a3-1)*(p3-1)*p4^(a4-1)*(p4-1)*……*pk^(ak-1)*(pk-1)是偶数
所以
n=3^a2^k
相关问题
