10^n - 9n - 1 chia hết cho 27 (*)
Sử dụng phương pháp quy nạp.
- Với n = 1, ta có 10^1 - 9x1 -1 = 0, chia hết cho 27.
- Giả sử (*) đúng với n = k (thuộc N*), tức là:
10^k - 9k - 1 chia hết cho 27
- Ta cần chứng minh (*) cũng đúng với cả n = k + 1, tức là:
10^(k+1) - 9(k+1) - 1 chia hết cho 27.
Thật vậy:
10^(k+1) - 9(k+1) - 1 = 10 x 10^k - 9k - 10 = 10 x (10^k - 9k -1) + 81k
10^k - 9k - 1 chia hết cho 27, nên lượng này nhân 10 lên cũng chia hết cho 27.
81 chia hết cho 27, nên 81k chia hết cho 27.
Vậy (*) đúng với mọi n thuộc N* (đpcm).