若n为质数,证明:2的n次方减一为质数
人气:134 ℃ 时间: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一定不为质数.
说是逆命题不可以吗?
反证法也可?
推荐
猜你喜欢
- 有什么文章运用了象征手法
- A、B两元素均是核电荷数小于18的,形成的化合物A2B3,若B的核电荷数为n,.
- 数学问题 通俗解释一下 这句话 “连续函数的级数之和并非连续函数”
- 荷兰风格派代表人物,绘画风格以及主要特征,代表作品,受何种哲学思潮影响
- 形容眼睛漂亮的成语有哪些?
- 如何写sports and health作文,最好是自己写的
- 英语词组:步行 两个空,骑自行车 三个空 ,乘公共车 三个空,乘火车 三个空,乘飞机 三个空
- 高中英语戏剧剧本