若N 是大于2的正整数,求证2的N次方-1与2的N次方+1中至多有一个质数
人气:384 ℃ 时间: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中至多有一个是质数.
证毕.
推荐
- 已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
- n为大于1的正整数 求证n的4次方+4是合数
- 2的p次方加3的p次方等于a的n次方,p为质数,a为正整数,求证n=1
- 若n是大于2的自然数.求证:2的n次方减1与2的n次方加1中至多有一个是质数.
- n是正整数,若2的n次方—1为素数,证明:n必为素数
- I can see the Greens______TV in the room.A.watching B.is watching C.are watching D.watches]
- 已知一个二次函数y=kx^2-(k-6)x+k^2-4图像的对称轴是x=2,求这个二次函数的顶点坐标
- 北风是由北向南吹,南风是由( )向( )吹,西风是由( )向( )吹. 请教怎么填,谢了!
猜你喜欢