>
数学
>
若n为质数,证明:2的n次方减一为质数
人气:186 ℃ 时间:2019-10-19 09:08:24
解答
因为n为合数,设n=p*(乘)q,其中p,q均为正整数且q>=p>=2
则2^n(2的n次方)-1=(2^p)^q-1
次数必能被2^p-1整除 就像n^3-1=(n-1)(n^2+n+1)一样
而2^p-1肯定既不是1也不是它本身,所以2^n-1一定不为质数.
说是逆命题不可以吗?
反证法也可?
推荐
关于2的N(N>1)次方减1的数不全是质数的证明
怎么证明如果2的n次方减1是质数,证明n是质数.(反过来怎么证明?)
证明2的平方的n-1次方都是质数
证明:若2的n次方+1是素数(n>1),则n是2的方幂
证明n为合数时,梅森数 2的n次方减1一定不为质数
求过点A(3,1)它与直线2X+3Y-12=0垂直的直线方程
高度每增加1千米,气温就下降6°,A点高6千米 -20°,B点大约多少度?
若f((1-2x)/(3+x))=3x-1,求f(x)
猜你喜欢
一个水箱的底面为边长40cm的正方形,高为60cm,这个水箱能盛水多少g?(每立方厘米水重2克)
函数y=﹙根号9-x²﹚+lg﹙x-1﹚的定义域为
这个男孩一见到这个女孩就爱上她了(to fall in love at the first sight of)翻译
铜与浓硫酸反应的化学方程式,向浓硫酸中加入mg铜,
2005年印度洋地震引发海啸,请问那次地震是几级?
爱迪生发明灯泡时遇到的困难
长方体长5宽4高3若把这个长方体锯成一个最大的正方体,体积比原来减少了百分之几?
英语翻译
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版