若N 是大于2的正整数,求证2的N次方-1与2的N次方+1中至多有一个质数
人气:483 ℃ 时间:2019-11-05 04:10:23
解答
2^N-1、2^N、2^N+1被3除,余数肯定分别是0、1、2(顺序可不同).
而2^N只有质因数2,被3除不可能余0.
则2^N-1、2^N+1中,至少有一个被3除余0.它不是质数.
所以2^N-1、2^N+1中至多有一个是质数.
证毕.
推荐
猜你喜欢
- 有含盐8%的盐水200g其中含水多少克现在把盐水的浓度降为含盐5%应该加水多少g
- 生如夏花之绚烂,死若秋叶之静美怎样翻译
- 一个小数的小数点向左移动两位,得到得数比原来的数小3.564,求原数.
- 把3块面包平均分给4个小朋友,每个小朋友分得3块面包的四分之一,是四分之三.
- 制作临时装片时,染色会对细胞产生什么影响?在什么情况下应该使用不经过染色的临时装片?
- 三角形的面积为60平方分米,高为20分米,底是_.
- 修一段路,甲队单独修要30天完成,乙队单独修要20天完成,开始两队合修了若干天,中途乙队另有任务离开,这
- 下面分数是按某种规律排列的,分别求出它们第一百个分数1/1,7/8,5/6,13/16,4/5/,19/24