若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不能为合数

　　转载来的,轻拍