YLL討論網

Prove that if (2^n)-1 is a prime number , then n is a prime number.

這題等價於若p是合數則2^p-1是合數

令p=a*b,其中a,b為大於1之正整數
則(2^p)-1=[2^(a*b)]-1=[2^(a*b)]-1^a此數必可被2^b-1整除
1<(2^b)-1<(2^p)-1
所以(2^p)-1是合數
得證