>
数学
>
证明n为合数时,梅森数 2的n次方减1一定不为质数
人气:132 ℃ 时间:2019-10-29 06:09:11
解答
因为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的67次方减一是质数还是合数?
2的57次方减1是质数还是合数
2的67次方减1的答案是质数还是合数?
有什么方法可以证明两个素数之和一定是合数 以及 一个数的N次方一定是合数
2的859433次方是质数问2的859433次方是质数还是合数
西班牙各月的平均气温是多少?
三角形的一个内角是另一个内角的2倍,而第三个内角的和大60度,求这个三角形的三个内角的度数
氧气进入血液中,通过_循环输送到全身各处的组织细胞里,最后在细胞中的_这个部位被利用.
猜你喜欢
瓦匠砌墙时,都用一根线拴住一块砖,并使所砌的墙与线之间的缝隙上下保持一致,你能说明其中的道理吗?(
3道初一一元一次不等式组的问题
点D是线段AB上的一点,C是AD的中点,E是BD的中点,已知AB=10cm,求线段CE的长
69*66怎么简便?1900/25怎么简便?(3*6*9*8*7*13)/(9*7*13)怎么简便?/是除号
将抛物线y=x²+x向左平移a(a>0)个单位得到抛物线y=x²-3x+2,则a=
下列现象能证明地球是球体的是( ) A.天是圆的 B.远去的帆船总是桅杆先消失 C.一直西行的船又回到了原地 D.日食时日轮的缺损边缘总是呈弧形
作文如何创新
观察日记100字
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版