早教吧作业答案频道 -->数学-->
为什么说2^n-1是质数,n也是质数?如果说2^n-1是质数,那么n也是质数吗?
题目详情
为什么说2^n-1是质数,n也是质数?
如果说2^n-1是质数,那么n也是质数吗?
如果说2^n-1是质数,那么n也是质数吗?
▼优质解答
答案和解析
若2^n-1是质数,则n也是质数.这个可以用反证法证明:
若n不是质数,则存在大于1,小于n的两个正整数a,b满足 n=ab.
于是
2^n-1
=2^(ab)-1
=(2^a)^b-1 (令y=2^a)
=y^b-1
=(y-1)(y^(b-1)+y^(b-2)+...+y+1)
容易看出上式中 y-1 与 y^(b-1)+...+1 都不等于1 (否则如果 y-1=1,y=2,即2^a=2,则必有a=1,与a>1 矛盾;如果y^(b-1)+...+y+1=1,则必有 b-1=0,b=1,这与 b>1 矛盾).
因此 y-1 与 y^(b-1)+...+1 都是大于1的正整数,也就是2^n-1的两个大于1的因子,这与 2^n-1 是质数矛盾.
所以若2^n-1是质数,则n也是质数.
若n不是质数,则存在大于1,小于n的两个正整数a,b满足 n=ab.
于是
2^n-1
=2^(ab)-1
=(2^a)^b-1 (令y=2^a)
=y^b-1
=(y-1)(y^(b-1)+y^(b-2)+...+y+1)
容易看出上式中 y-1 与 y^(b-1)+...+1 都不等于1 (否则如果 y-1=1,y=2,即2^a=2,则必有a=1,与a>1 矛盾;如果y^(b-1)+...+y+1=1,则必有 b-1=0,b=1,这与 b>1 矛盾).
因此 y-1 与 y^(b-1)+...+1 都是大于1的正整数,也就是2^n-1的两个大于1的因子,这与 2^n-1 是质数矛盾.
所以若2^n-1是质数,则n也是质数.
看了 为什么说2^n-1是质数,n...的网友还看了以下:
①由an=3a(n-1)-2n+3(n=2,3……)构造等比数列②已知an为等比数列①一种方法可以 2020-04-27 …
n方为质数P的倍数 n为P的倍数?n方为质数P的倍数 n为P的倍数 N为整数我的理解是 n*n=p 2020-05-17 …
360°的弧就是一个圆周为2πr,所以n°的弧弧长l应该是n/360*2πr=nπr/180当l= 2020-06-13 …
矩阵乘法AB不等BAA(BC)=(AB)C上面的是2个和3个矩阵想成的法则那3个以上的有什么规则阿 2020-06-27 …
问:将M={1,2,3,4},N={2,4,6,8},f:n=2m,n属于N,m属于M用映射符号表 2020-07-30 …
已知集合M={y/y=x平方-2x-1,x属于R},N={x/-2小于等于x小于等于4}则N与M的 2020-08-01 …
1.若m,n为有理数,(根号n)是无理数,m+(根号n)是有理系数方程ax(平方)+bx+c=0( 2020-08-02 …
用数学归纳法证明(n+1)(n+2)…(n+n)=2n·1·3·5·…(2n-1)(n∈N*)时, 2020-08-03 …
多糖是环状的吗?多糖的分子式是(C6H10O5)n,也就是n(C6H12O6)-n(H2O).若多糖 2020-10-31 …
环形线圈怎样知道哪点是N级和S级因为环形线圈的磁通就变成圆形了,那不像条形线圈那样容易有N和S请问导 2020-11-01 …