已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
数学人气:775 ℃时间:2019-08-21 12:49:16
优质解答
用反证法:假设n不是质数,则n肯定可以分解为两个大于1的数相乘设n=a×b(a,b都是大于1的正整数)则2的n次方减1,就是2的ab次方减1设m=2的a次方,因为a>1,所以m>22的n次方减1,可变换为m的b次方减1当b为奇数时,m的b次方...
我来回答
类似推荐
猜你喜欢
- 1一个梯形上底增加5厘米,变成平行四边形,上底减少7厘米,就变成三角形,面积减少21平方厘米,
- 2She often helps her mother ( to wash ) clothes
- 3My brother can be good with his friend改为否定句 Please show your friends the new book改为同义句
- 4已知:如图,在△abc中,点d,e分别在边ab,ac上,且s△bde=s△cde.求证:ad/bd=ae/ec
- 5汉字与书法有什么关系?
- 6F表示什么?I表示什么?中粒式沥青砼AC-20C与AC-20I什么区别?C表示什么?I表示什么?
- 7表示基本音的名称叫音名,是用英文字母 表示
- 8在古希腊、罗马文明衰落后,欧洲进入了战争频繁的中世纪,直到16世纪.这一时期欧洲封建制度最大的特点是
- 9昨天你收到汤姆的信了吗?___you____ ____Tom yesterday?为什么答案上是Did hear from?
- 10加工一批零件,甲单独做20天可以完工,乙单独做30天可以完成.现两人合作来完成这个任务,合作中,