若(m-1)|φ(m),m>1,证明m是质数?
人气：269 ℃ 时间：2019-12-08 23:54:03
解答
φ(m)代表不超过m的与m互质的数的个数
易知若m不为质数 则φ(m)一定小于m-1
若m为质数 则φ(m)=m-1
即(m-1)|φ(m)
所以可知m是质数
推荐
- 设m>1,当[(m-1)!+1]/m时,m必为质数的证明
- m>1,[(m-1)!+1]/m=a,a是整数,证明m为质数
- 证明;设M大于1,当M整除【（M-1）!+1】时,M必为质数.
- 已知大于1的正整数m满足m|(m-1)!+1,证明:m为质数
- 根据gcd(2^2^m 2^2^n)=1证明质数有无穷多个
- 写两篇作文,写自己的经历感受
- 悲剧呀,12个月份的英文单词老是记不住,就是看一下一眼不知道是对应的几月,有没有好方法能记住啊?
- 古诗《早梅》的解释
猜你喜欢
