>
数学
>
若n为质数,证明:2的n次方减一为质数
人气:492 ℃ 时间: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一定不为质数
请用英语翻译这段文字详见问题补充说明
How does Roy Trenton like his new job as a bus drive 用as和of的区别
learn about 怎么造句?
猜你喜欢
___is still unknown when we can finish this project.
The seasons of the years in China and Australia are_.A.nearly the same B.opposite C.the same
镁离子遇碳酸根离子是发生双水解还是直接形成沉淀?
在1,2,3,4,•••,2003的每个数前面任意添加一个+号或-号
在用基因工程技术构建抗除草剂的转基因烟草过程中,下列操作错误的是( ) A.用限制性核酸内切酶切割烟草花叶病毒的核酸 B.用DNA连接酶连接经切割的抗除草剂基因和载体 C.将重组DNA
n个连续自然数之和的计算规律用语言叙述是
《登岳阳楼》《望洞庭》都是写洞庭湖景象,请简要赏析
“摧残”是什么意思
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版