证明:只有当n为质数时,2^n-1才可能为质数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 22:48:04
证明:只有当n为质数时,2^n-1才可能为质数.
xJ@_Gɦas4/R{¢/ТbڐF`Q㡴foyg<){ٝo~f-b˴+==g^6_ɓc ycm5CV')?kcDދx4踠puHAC\jKRw`}N#\TpU+ʦ#Uf zڦұ}7Ljw|jVV[${qA-EZl!v+

证明:只有当n为质数时,2^n-1才可能为质数.
证明:只有当n为质数时,2^n-1才可能为质数.

证明:只有当n为质数时,2^n-1才可能为质数.
若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不能为合数
转载来的,轻拍