Violympic toán 9

Nấm Chanel

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

Unruly Kid
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ự
Cao Thi Thuy Duong
Xem chi tiết
Cao Thi Thuy Duong
Xem chi tiết
Hà12
Xem chi tiết
Đõ Phương Thảo
Xem chi tiết
Hoàng Ngọc Tuyết Nung
Xem chi tiết
Ngọc Nhi
Xem chi tiết
super potato
Xem chi tiết
Cao Chu Thiên Trang
Xem chi tiết
Ngọc Linh
Xem chi tiết