>
数学
>
若n为质数,证明:2的n次方减一为质数
人气:267 ℃ 时间: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一定不为质数
The old man asked the girl to take another seat ( ) he wanted to sit next to his wife.
there is a flower ,it's beautilfu and( )
1平方毫米=?平方米
猜你喜欢
简述马克思主义哲学的物质范畴及其意义
关于保护海洋的作文
填介词You~d better think of a problem ---- a positive way
某同学将一直流电源的总功率PE、输出功率PR和电源内部的发热功率Pr随电流I变化的图线画在同一坐标系中,如图中的a、b、c所示.则下列说法中正确的是( ) A.图线b表示输出功率PR随电
PH等于3.4氢离子浓度是多少
父亲树林和鸟 中你给感悟到了什么
中江举帆,余船以次俱进 意思
南南、北北两个人的平均年龄是11岁,东东、南南两个人的平均年龄是15岁,那么北北比东东小_岁.
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版