Phương pháp 6: DÙNG QUY NẠP TOÁN HỌC

Chia sẻ: Paradise8 Paradise8 | Ngày: | Loại File: PDF | Số trang:3

Thêm vào BST

Báo xấu

124
lượt xem 12
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo tài liệu 'phương pháp 6: dùng quy nạp toán học', tài liệu phổ thông, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Phương pháp 6: DÙNG QUY NẠP TOÁN HỌC

Phương pháp 6: DÙNG QUY NẠP TOÁN HỌC Giả sử CM A(n)  P với n  a (1) Bước 1: Ta CM (1) đúng với n = a tức là CM A(n)  P Bước 2: Giả sử (1) đúng với n = k tức là CM A(k)  P với k  a Ta CM (1) đúng với n = k + 1 tức là phải CM A(k+1)  P Bước 3: Kết luận A(n)  P với n  a Ví dụ 1: Chứng minh A(n) = 16n - 15n - 1  225 với  n  N* Giải: Với n = 1  A(n) = 225  225 vậy n = 1 đúng Giả sử n = k  1 nghĩa là A(k) = 16k - 15k - 1  225 Ta phải CM A(k+1) = 16 k+1 - 15(k + 1) - 1  225 Thật vậy: A(k+1) = 16 k+1 - 15(k + 1) - 1 = 16.16k - 15k - 16 = (16k - 15k - 1) + 15.16k - 15 = 16k - 15k - 1 + 15.15m = A(k) + 225 mà A(k)  225 (giả thiết quy nạp)
225m 225 Vậy A(n)  225 n Ví dụ 2: CMR: với  n  N* và n là số tự nhiên lẻ ta có m 2  1  2 n  2 Giải: Với n = 1  m2 - 1 = (m + 1)(m - 1)  8 (vì m + 1; m - 1 là 2 số chẵn liên tiếp nên tích của chúng chia hết cho 8) k 2 k2  1 2 Giả sử với n = k ta có m ta phải chứng minh 2 k 1  1 2 k  3 m 2k k 2  1  2 k  2 .q  1 2 k  2  m (q  z ) Thật vậy m k 2 k2 m .q  1 2 có 2 2   k 1 k 2  k2 k4 k3 2 2 2 1 1 .q  1 1 2 2 m m .q .q = 2 k  3 ( 2 k 1 q 2  q )  2 k  3 n 2  1  2 n  2 với  n  1 Vậy m BÀI TẬP TƯƠNG TỰ Bài 1: CMR: 33n+3 - 26n - 27  29 với  n  1
Bài 2: CMR: 42n+2 - 1  15 Bài 3: CMR số được thành lập bởi 3n chữ số giống nhau thì chia hết cho 3n với n là số nguyên dương. HƯỚNG DẪN - ĐÁP SỐ Bài 1: Tương tự ví dụ 1. Bài 2: Tương tự ví dụ 1. Bài 3: Ta cần CM a a . . . a  3n (1)  n 3 sè a  111 a  3 Với n = 1 ta có aa ... a  3k Giả sử (1) đúng với n = k tức là aa ... a   k 3 sèa Ta chứng minh (1) đúng với n = k + 1 tức là phải chứng minh aa a  3k+1 ta có 3k+1 = 3.3k = 3k + 3k +3k  ... k 1 3 sè a Có k k aa  a  a ... a a ... a a ... a  aa ... a . 10 2 . 3  aa ... a . 10 3  a ... a  ...   k k k 3k k 1 3 3 3 3 sè a   k k  aa ...a 10 2.3  10 3  1 3 k 1   k 3