设p为大于1的正整数,若2^p-1为质数,则p必为质数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 00:12:39
设p为大于1的正整数,若2^p-1为质数,则p必为质数.

设p为大于1的正整数,若2^p-1为质数,则p必为质数.
设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-1整除,
k - 1 = 2^m -1 为大于1的自然数
所以J可以被大于1的自然数整除,即2^p-1为合数,矛盾.
因此,假设错误,p必为质数.

设p为大于1的正整数,若2^p-1为质数,则p必为质数. 设M=2^p-1,p为质数,证明,M 的质因数均大于p 设n为大于2的正整数,证明:存在一个质数p,满足n 设p为大于5的质数,证明:p的4次方≡1(mod24). 1.试求出所有位数不超过19的形如p的p次方+1的质数(p为自然数)2.设n为大于2的正整数,证明:存在一个质数p,满足n<p<n!3.证明:正整数n的正约数不超过n的开平方的2倍.第二题没问题,最后的 若P为大于5的质数,P*2-1是24的倍数 p是大于等于5的质数,且2p-1也是质数,证明:4p+5为合数 若P和P+2都是大于3的质数,求证P+1为合数且被6整除 求大于2的质数P,使得抛物线y=(x-1/p)(x-p/2)上有点(x0,y0)满足x0为正整数,y0为质数的平方. 设p是大于2的质数,k为正整数,若函数y=x^2+px+(k+1)p-4的图像与x轴的两个交点的横坐标至少有一个为正整数这是我弟弟问我的,所以,用到的知识不要离初中太远. 设p大于3,为质数,求证3能整除p的平方减1的差 求证:若p为大于等于5的质数,且2p+1是质数,则4p+1是合数. 设p是质数且p>2,正整数k使得(k^2-pk)^(1/2)也是一个正整数,则k为多少? 如国正整数p和p+2都是大于3的质数,求证:6能整除p+1 设P是大于3的质数,求证:24|(P^2-1) 2的p次方加3的p次方等于a的n次方,p为质数,a为正整数,求证n=1 设P为奇质数,正整数M,N满足M/N=1+1/2+1/3..+1/P-1,(M,N)=1,证明pIm 若a大于1,为质数,并且a整除p,则a等于p