作业帮已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/06 08:16:23
xSKr@,PRv)3 PHrD$1c>CgfFbң C*4^wT[6غWD[S?鷯bL
hY-agt-Uzb9͆Ә*43ܿkm*E C|
;ocJbp8Hniqo{MJt%| u5x 3 f2J9rkl99<I_X\ҕX
yA# +(@נY; !S V;ބF;^vR$
已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
用反证法：
假设n不是质数,则n肯定可以分解为两个大于1的数相乘
设n=a×b（a,b都是大于1的正整数）
则2的n次方减1,就是2的ab次方减1
设m=2的a次方,因为a>1,所以m>2
2的n次方减1,可变换为m的b次方减1
当b为奇数时,
m的b次方减1
=(m-1)(m的b-1次方 - m的b-2次方 + m的b-3次方 -……- m + 1）
当b为偶数时,
m的b次方减1
=(m-1)(m的b-1次方 - m的b-2次方 + m的b-3次方 -……+ m - 1）
无论b是奇数或者偶数,m的b次方减1 都能被 m-1 整除
上面提到m>2,所以m-1>1
一个能被大于1的数整除的数,肯定不是质数
即2的n次方减1不是质数
这和题意相矛盾,所以假设不成立,n是质数
2^n-1可写成2进制:11111...1111共n位
用反证法
假设n为合数(n=p*q)
111...111(n位)能整除11..11(P位)
即2^n-1不是质数.
故如2＾n-1是质数，n必为质数
假设 n是合数 n=P*Q则 2^n-1=(2^P)^Q-1=(2^P-1)*(一大堆东西) 因为 P>=2 所以此时它是合数 矛盾 呵呵出来了
已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
已知n为正整数且xn的次方等于二求三x的三n次方哦哦次方减四x二的2n次方,的值
已知n为正整数,且4的7次方+4的n次方+2的3996次方能写成一个多项式的平方的形式,求n值
已知n为正整数,且2的平方加2的n次方加2的1998次方是一个完全平方数,则n的值是要过程
已知n为正整数,且n^2-3n是一个正整数的平方,求n的值
已知(2x)的2n减1次方（n为正整数,且n大于1）,求2的2n次方乘x的2n次方．
已知n为小于15的正整数,且(13的2次方)n次方的个位数为1,求适合条件的所有n的和如题
已知n为正整数,且4的7次方+4的n次方+4的1998次方是一个完全平方数,则n的一个值是?
已知数列Xn=2n-1(n为正整数且n不好意思，打错题Yn=（2*3的（n-1）次方）+2 （n为正整数且2=
已知m、n为正整数,且m＞n,x的m次方减y的n次方加8的m+n次方,次数是多少?
已知m、n为正整数,且m＞n,x的m次方减y的n次方加8的（m+n）次方,次数是多少
已知n为正整数,且（X的n次方）的3次方=27,求（1/3x的3n次方）的平方-1/27（x的三次方）的2n次方的值?
已知N为正整数,且X的2N次方等于4,求(3X的3N次方)的2次方减13(X的2次方)的2N次方的值
已知（2x)的2n-1次方等于-1（n为正整数,且n大于1）,求2的2n次方乘以x的2n次方
写出一个含有字母a.b,且字母a的降幂排列的四次多项式2.x的n次方-4x的n-1次方-5x的n+2次方-6x的n+1次方（n为正整数,且n大于1)3.0.1x的n次方Y的n-1次方-0.3x的n+1次方y+0.5x的n-1次方y的n次方-y的n+1次方（
设n为正整数,且64^n-7^n能被57整除,证明：8^2n+1 + 7^n+2是57的倍数.设N为正整数,且64的N次方减7的N次方能被57整除,证明：8的2N+1次方加7的N+2次方是57的倍数.
已知m,n为正整数,且（16*2m-n次方）*（5m+n次方*25）=1000000,求3m+2n的值
已知n为正整数,且（x的2n次方）=3,求9（x的3n次方)的2次方的值