Ta có 2*7^n là số chẵn suy ra 2*7^n +1 chia hết cho 2+1=3
Giả sử 2.7n+1 chia hết cho 3 với mọi n=k
Ta chứng minh điều đó cũng đúng khi n=k+1
Ta có: 2.7k+1+1 = 2.7.7k+1 =2.7.7k+7-6 =7(2.7k+1)-6
Do 2.7k+1 chia hết cho 3, 6 chia hết cho 3 nên 2.7k+1+1 chia hết cho 3
=> ĐPCM