题目
证明:只有当n为质数时,2^n-1才可能为质数.
提问时间：2020-10-20
答案
若n是合数,设n=mp,m,p是大于1的正整数
则2^n-1=2^mp-1＝（2^m)^p－1
（1）若p是偶数,则上式为〔(2^m)^p/2+1][〔(2^m)^p/2－1〕,为合数
（2）若p是奇数,则上式为〔（2^m)-1]·[（2^m)^p-1+（2^m)^p-2+···＋1〕为合数
综上,矛盾.故n不能为合数
转载来的,轻拍
则2^n-1=2^mp-1＝（2^m)^p－1
（1）若p是偶数,则上式为〔(2^m)^p/2+1][〔(2^m)^p/2－1〕,为合数
（2）若p是奇数,则上式为〔（2^m)-1]·[（2^m)^p-1+（2^m)^p-2+···＋1〕为合数
综上,矛盾.故n不能为合数
转载来的,轻拍
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点