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) = 16 n - 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) = 16 k - 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.16 k - 15k - 16 = (16 k - 15k - 1) + 15.16 k - 15 = 16 k - 15k - 1 + 15.15m = A (k) + 225 mà A (k) 225 (giả thiết quy nạp) 225m 225 Vậy A (n) 225 Ví dụ 2: CMR: với n N * và n là số tự nhiên lẻ ta có 22 21 n n m Giải: Với n = 1 m 2 - 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) Giả sử với n = k ta có 22 21 k k m ta phải chứng minh 32 21 1 k k m Thật vậy 22 21 k k m )(.21 22 zqqm k k 1.2 22 qm k k có k 1 k 2 2 2 2 k 2 k 4 2 k 3 m 1 m 1 2 . q 1 1 2 . q 2 .q = 3213 2)2(2 kkk qq Vậy 22 21 n n m với n 1 BÀI TẬP TƯƠNG TỰ Bài 1: CMR: 3 3n+3 - 26n - 27 29 với n 1 Bài 2: CMR: 4 2n+2 - 1 15 Bài 3: CMR số được thành lập bởi 3 n chữ số giống nhau thì chia hết cho 3 n 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 n 3 s è a a a . . . a 3 n (1) Với n = 1 ta có aaa 3111 a Giả sử (1) đúng với n = k tức là sèa k aaa 3 3 k Ta chứng minh (1) đúng với n = k + 1 tức là phải chứng minh asè 1 3 k aaa 3 k+1 ta có 3 k+1 = 3.3 k = 3 k + 3 k +3 k Có kkk k aaaaaaaaa 333 3 1 asè k kk aaaaaaaa 3 33.2 10 10 133.2 3 311010 k kk k aaa . 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à. 1) + 15.16 k - 15 = 16 k - 15k - 1 + 15.15m = A (k) + 225 mà A (k) 225 (giả thiết quy nạp) 225m 225 Vậy A (n) 225 Ví dụ 2: CMR: với n N * và n là số tự nhiên lẻ ta có