若n是大于2的自然数.求证:2的n次方减1与2的n次方加1中至多有一个是质数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 16:03:45
若n是大于2的自然数.求证:2的n次方减1与2的n次方加1中至多有一个是质数.

若n是大于2的自然数.求证:2的n次方减1与2的n次方加1中至多有一个是质数.
若n是大于2的自然数.求证:2的n次方减1与2的n次方加1中至多有一个是质数.

若n是大于2的自然数.求证:2的n次方减1与2的n次方加1中至多有一个是质数.
连续三个数中有一个数能被3整除
在2的n次方减1与2的n次方加与2的n次方加1三个数中2的n次方肯定不能被3整除
所以2的n次方减1与2的n次方加1中有一个数能被3整除
所以2的n次方减1与2的n次方加1中至多有一个是质数

连续三个数中有一个数能被3整除
在2的n次方减1与2的n次方加与2的n次方加1三个数中2的n次方肯定不能被3整除
所以2的n次方减1与2的n次方加1中有一个数能被3整除
所以2的n次方减1与2的n次方加1中至多有一个是质数

2^n-1、2^n、2^n+1被3除,余数肯定分别是0、1、2(顺序可不同)
而2^n被3除肯定有余数,故2^n-1、2^n+1中必有一个被3除余0,则此数不为质数。
所以2的n次方减1与2的n次方加1中至多有一个是质数。
希望能帮上你的忙!

自然数1--10中有4个质数:2,3,5,7,请你接着将200以内其余的每1011 13 17 19 101 103 107 109 111 113 117 119 131 133 137 139 161