+ Với n=2 ⇒3^2−1=8 chia hết cho 8
+ Giả sử với n=k ( k > 1) thì 3^k−1 cũng chia hết cho 8
+ Ta phải chức minh với n=k+1 thì 3^n−1 cũng chia hết cho 8 3^n−1=3^k+1−1=3.3^k−1=3.3^k−3=8=3(3^k−1)+8
Ta có 3^k−1 chia hết cho 8
⇒3(3^k−1)chia hết cho 8; 8 chia hết cho 8
=> 3^k+1−1 chia hết cho 8
Kết luận 3^n−1 chia hết cho 8 với n∈N