Gọi T(n) là mệnh đề cần chứng minh
*Khi n=1, ta có: \(16^1-15.1-1=0\) chia hết cho 225. Vậy T(1) đúng.
* Giả sử T(k) đúng tức là \(16^k-15k-1\) chia hết cho 225
* Chứng minh T(k+1) đúng tức là chứng minh
\(16^{k+1}-15\left(k+1\right)-1\) chia hết cho 225
Ta có: \(16^{k+1}-15\left(k+1\right)-1=16^k.16-15k-16\)
Vì: \(16^k-15k-1=n.225\)(vì chia hết cho 225)
\(\Rightarrow16^k=225n+15k+1\)
Do đó: \(16^{k+1}-15\left(k+1\right)-1=16\left(225n+15k+1\right)-15k-16=225\left(16n+k\right)\) là bội số của 225
Hay \(16^{k+1}-15\left(k+1\right)-1\) chia hết cho 225
Vậy T(k+1) đúng
Theo nguyên lí quy nạp, ta kết luận T(n) đúng với mọi n \(\in N\)
