>
数学
>
证明n为合数时,梅森数 2的n次方减1一定不为质数
人气:319 ℃ 时间: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次方是质数还是合数
读一本书已经读的页数是未读的百分之二十如果再读240页那么读的页数是没读的5倍这本书共有多少页
英语翻译
do did does was的用法
猜你喜欢
已知sin(α-π/4)=1/3,则cos(π/4+α)的值为——
一升水从零度到一百度需要多少能量 怎么算
33333乘44444加22222乘33334的简便运算
两筐水果,甲筐比乙筐多30千克.乙筐卖出18千克,剩下的千克数只有甲筐的40%,乙筐原有水果有多少千克?
求证:三角形内角之和等于180°.
(要过程) 用适当的方法计算下列各题. 1、(+7)+(-21)+(-7)+(+23) 2、12+(-8)+11+(-2)+(-12) 3、(-3/7)+(+1/5)+(2/7)+(-1又1/5) 4、(-2.125)+(3又1/5)+(+
防止旱灾和洪灾的主要措施有哪些?
10(3x-8)-3(2x+2)3(x+6)+1
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版