根据欧拉函数的通式φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),如果x是素数,那么
φ(x)=x(1-1/x)=x-1
所以是对的
关于欧拉函数 如果 p 是素数,则φ( p) = p-1φ( p) = p-1
1个回答
相关问题
-
初等数论问题 质数原根如果p和2p+1 是奇自然数,证 φ（4p+2）=φ（4p）+2如果p和2p-1 是奇自然数,n=
-
初等数论问题 质数原根如果p和2p+1 是奇自然数,证 φ（4p+2）=φ（4p）+2如果p和2p-1 是奇自然数,n=
-
已知函数f（x）=Asin（ωx+φ）（A、ω、φ均为实常数，且Aωφ≠0，ω＞0）在任一区间[p，p+1]（p∈R）上
-
电流电压计算功率问题为什么P=1.732*UICOSφ P=1.732*UICOSφ 5 | 解决时间：2010-11-
-
I=P/(1.732*U*COSφ*η)=P/(1.732*0.38*0.85*0.9)=1.99P≈2P那些符号*是乘
-
如果正整数p和p+2都是大于3的素数,求证：6｜(p＋1)．
-
若自然数p，2p+1，4p+1都是素数，那么8P5+55=？
-
已知点P（1,√3）是函数fx=Asin（ωx+φ）（A＞0,w＞0,｜φ｜＜π）
-
若自然数P,2P+1,4P+1都是素数,那么,8P+55等于多少?
-
证明：如果p和p＋2都是大于3的素数,那么6是p＋1的因数．