问题描述: 证明:只有当n为质数时,2^n-1才可能为质数. 1个回答 分类:数学 2014-11-23 问题解答: 我来补答 若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不能为合数转载来的,轻拍 展开全文阅读