来自刘忠祥的问题
【设p为大于1的正整数,若2^p-1为质数,则p必为质数.】
设p为大于1的正整数,若2^p-1为质数,则p必为质数.
1回答
2020-04-14 08:44
【设p为大于1的正整数,若2^p-1为质数,则p必为质数.】
设p为大于1的正整数,若2^p-1为质数,则p必为质数.
若p不为质数,假设p可以写成两个大于1的自然数的乘积,即p=m*n(m,n>1),那么有:J=2^p-1=2^(mn)-1=(2^m)^n-1记k=2^m,则J=k^n-1=(k-1)(k^(n-1)+k^(n-2)+...+k^2+k^1+k^0)所以J可以被k...