>
数学
>
若n为质数,证明:2的n次方减一为质数
人气:211 ℃ 时间: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一定不为质数
用英语翻译 (1)他已经不在是以前的他了 (2)我非常高兴再次见到他,同时我邀请他到我家去玩
木字旁加契字怎么念啊?
the city ________ very different when i was young A was Bwere Cwasn't Dweren't
猜你喜欢
关于 旅游 英语演讲稿,内容大致5分钟,介绍祖国的大好河山
用不定冠词a或者an填空,Hour h honest boy
原子数和原子数目是一回事吗?8克ch4与0.5molnh3谁含的
哥伦布是哪一年发现美洲大陆的?
an=根号下n,sn=1/a1+1/a2+.+1/an,n属于N+,求证 2((根号下n+1)-1)
以“青春,我想对你说”为题写一首诗
our teacher set us such a difficult maths problem we couldn't workd out
交流发电机的磁场部分是( )?励磁方法有他励和自励.填空题 不会做.求教
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版