Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6

Violympic toán 9

NC

Chứng minh : 16n - 15n -1 \(⋮\) 225

UK
8 tháng 11 2017 lúc 19:51

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\)

Bình luận (0)

Các câu hỏi tương tự
CD
Xem chi tiết
CD
Xem chi tiết
H24
Xem chi tiết
DT
Xem chi tiết
HN
Xem chi tiết
NN
Xem chi tiết
SP
Xem chi tiết
CT
Xem chi tiết
NL
Xem chi tiết