Bài toán: Chứng minh bằng quy nạp 7^n+3n-1 chia hết cho 9.
Giải
- n = 1: 7^1+3*1-1 = 9 chia hết cho 9
- n = 2: 7^2+3*2-1 = 54 chia hết cho 9
- Giả sử đúng với n = k -1 nghĩa là 7^(k-1)+3(k-1) -1 chia hết cho 9. Ta chứng minh bài toán đúng với n = k.
- n = k:
7^k+3k-1 = [7*7^(k-1)+3(k-1)-1]+3
=7[7^(k-1)+3(k-1)-1]-18(k-1) + 9
Vì:
@ 7^(k-1)+3(k-1)-1 chia hết cho 9
@ 18(k-1) chia hết cho 9
@ 9 chia hết cho 9
nên 7^k+3k-1 chia hết cho 9 (đpcm).