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