Ta có n=3k => $2^{3k}$ +1 = $8^{k}$ - 1 + 2
Vì $8^{k}$ - 1 chia hết cho 7 mà 2 ko chia hết cho 7
nên $8^{k}$ - 1 + 2 ko chiia hết cho 7
n=3k+1 = $8^{k}$ -1+3
CMTT :$8^{k}$ -1+3 ko chia hết cho 7
n= 3k + 2
=>$8^{k}$ -1+5
CMTT $8^{k}$ -1+5 ko chia hết cho 7
nên $2^{n}$ +1 ko chia hết cho 7 (đpcm)
