>
数学
>
证明n为合数时,梅森数 2的n次方减1一定不为质数
人气:149 ℃ 时间: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次方是质数还是合数
Where was it that he was saved one month after..这句话对么
校规 五条 要汉语
abc为实数求证 a平放+b平方+c平方大于等于ab+bc+ac
猜你喜欢
6平方铜线最大可以承受多大功率?
underdog team
英语翻译
某海关大楼的大钟时针长1.8米,从上午11点到下午4点,时针的尖端移动了多少米?
怎么在电脑上输入一些数学符号,例如因为所以、不等于、三角符号等等?
中国国旗上红色和黄色的RGB色值分别是多少
如图,点A、B、C、D在圆O上,∠ADC=∠BDC=60°.判断△ABC的形状,并说明理由.
it include animals,persons and insect 是哪个单词的解释?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版