* Ta có u 1 = 9 1 − 1 = 8 chia hết cho 8 (đúng với n = 1).
* Giả sử u k = 9 k − 1 chia hết cho 8.
Ta cần chứng minh u k + 1 = 9 k + 1 − 1 chia hết cho 8.
Thật vậy, ta có u k + 1 = 9 k + 1 − 1 = 9.9 k − 1 = 9 9 k − 1 + 8 = 9 u k + 8 .
Vì 9 u k và 8 đều chia hết cho 8, nên u k + 1 cũng chia hết cho 8.
Vậy với mọi số nguyên dương n thì u n chia hết cho 8.