φ(m)代表不超过m的与m互质的数的个数
易知若m不为质数 则φ(m)一定小于m-1
若m为质数 则φ(m)=m-1
即(m-1)|φ(m)
所以可知m是质数
若(m-1)|φ(m),m>1,证明m是质数?
1个回答
相关问题
-
证明：若M1、M2为正定矩阵,则1/|M1|+1/|M2|>=8/|M1+M2|
-
证明：若m>0,n>0,m是奇数,则(2^m-1,2^n+1)=1.
-
设M=2^p-1,p为质数,证明,M 的质因数均大于p
-
证明:m(m+1)(m+2)(m+3)+1是一个完全平方式
-
设a,m,n为自然数,a>1.证明若a^m+1|a^n+1,那么m|n
-
1.若m+1/m=√（根号）5,则m-1/m的值是_____.
-
1.若∣m-2/1-m∣=m-2/1-m成立,则m的取值范围是
-
如何证明√m=√(m1+m2) 交换法
-
若集合M={x|-3≤x≤4},集合P={x|2m-1≤x≤m+1} 1.证明M与P不可能相等
-
若m-1／m=-1,求2m²+2m-3的值?若2m²-3m+1=0,求2m+1／m的值?