2n + 1 là số nguyên tố
Nếu 2n chia 3 dư 2 < = > 2n + 1 chia hết cho 3 (loại)
Mà 2n không chia hết cho 3
< = > 2n chia 3 dư 1
< = > 2n - 1 chia hết cho 3
< = > 2n - 1 là hợp số
Ta có:n>2 có dạng là 2k+1
=>2^n-1=(2k+1)2-1=2k2+2.2k.1+12-1=2k2+2.2k+1-1=2k2+2.2k=2k.(2k+2) chia hết cho 2
Vậy 2^n +1 là số nguyên tố lớn hơn 2 thì 2^n-1 là hợp số