Tài liệu Lý thuyết, bài tập về Phương pháp quy nạp toán học gồm các nội dung sau:
A. LÝ THUYẾT CƠ BẢN
Bài toán
Gọi là một mệnh đề chứa biến . Chứng minh đúng với mọi số tự nhiên .
Phương pháp quy nạp toán học
– Bước 1: Chứng minh đúng với .
– Bước 2: Với là một số nguyên dương tùy ý, giả sử đúng với , chứng minh cũng đúng khi .
Chú ý:
Đối với bài toán chứng minh đúng với mọi với là số tự nhiên cho trước thì:
– Bước 1: Chứng minh đúng với .
– Bước 2: Với là một số nguyên dương tùy ý, giả sử đúng với , chứng minh cũng đúng khi .
Ví dụ: Chứng minh chia hết cho với mọi .
Giải:
Đặt .
– Với thì nên đúng.
– Giả sử mệnh đề đúng với , tức là .
Ta phải chứng minh mệnh đề đúng với , tức là:
Ta có:
Do và nên .
Vậy mệnh đề đã cho đúng.
B. BÀI TẬP
Bài tập trắc nghiệm
Câu 1. Một học sinh chứng minh mệnh đề “8n + 1 chia hết cho 7, với mọi số tự nhiên n khác 0” (*) như sau:
– Giả sử (1) đúng với n = k, tức là 8k + 1 chia hết cho 7.
– Ta có: 8k + 1 + 1 = 8(8k + 1) – 7, kết hợp với giả thiết 8k + 1 chia hết cho 7 nên suy ra được 8k + 1 + 1 chia hết cho 7. Vậy đẳng thức (1) đúng với mọi
Khẳng định nào sau đây là đúng?
A. Học sinh trên chứng minh đúng.
B. Học sinh chứng minh sai vì không có giả thiết qui nạp.
C. Học sinh chứng minh sai vì không dùng giả thiết qui nạp.
D. Học sinh không kiểm tra bước 1 (bước cơ sở) của phương pháp qui nạp.
Câu 2. Cho với Mệnh đề nào sau đây đúng?
A.
B.
C.
D.
Câu 3. Cho với Mệnh đề nào sau đây đúng?
A.
B.
C.
D.
Câu 4. Với mọi , hệ thức nào sau đây là sai?
A.
B.
C.
D.
Câu 5. Cho với và Mệnh đề nào sau đây đúng?
A.
B.
C.
D.
Đáp án
1 |
2 |
3 |
4 |
5 |
D |
B |
B |
D |
D |
Bài tập tự luận
Câu 6. Chứng minh rằng với mọi số nguyên dương n, ta có:
Câu 7. Chứng minh rằng với mọi số nguyên dương n, ta có:
1.2 + 2.5 + 3.8 + …+ n(3n – 1) = n2(n+1).
Câu 8. Chứng minh rằng với mọi số nguyên dương n, ta có:
Câu 9. Chứng minh rằng với mọi số nguyên dương , ta có:
Câu 10. Chứng minh rằng với mọi số nguyên dương n, ta có:
.
Câu 11. Chứng minh rằng với mọi số nguyên dương , ta có: 2n > n2.
Câu 12. Chứng minh rằng với mọi số nguyên dương , ta có: 2n > 2n +1.
Câu 13. Chứng minh rằng với mọi số nguyên dương , ta có: 3n-1 > n(n +2).
Câu 14. Chứng minh rằng với mọi số nguyên dương n thì n3 + 11n chia hết cho 6.
Câu 15. Chứng minh rằng với mọi số nguyên dương n thì 4n + 15n – 1 chia hết cho 9.
Xem thêm