Nội dung phương pháp quy nạp toán học:
Cho \({n_0}\) là một số nguyên dương và \(P(n)\) là một mệnh đề có nghĩa với mọi số tự nhiên \(n \ge {n_0}\). Nếu
(1) \(P({n_0})\) là đúng và
(2) Nếu \(P(k)\) đúng, thì \(P(k + 1)\)cũng đúng với mọi số tự nhiên \(k \ge {n_0}\);
thì mệnh đề P(n) đúng với mọi số tự nhiên\(n \ge {n_0}\) .
Khi ta bắt gặp bài toán:
Chứng minh mệnh đề \(P(n)\) đúng với mọi số tự nhiên \(n \ge {n_0},\)\({n_0} \in \mathbb{N}\) ta có thể sử dụng phương pháp quy nạp như sau
Bước 1: Kiểm tra \(P({n_0})\) có đúng hay không. Nếu bước này đúng thì ta chuyển qua bước hai
Bước 2: Với \(k \ge {n_0}\), giả sử \(P(k)\) đúng ta cần chứng minh \(P(k + 1)\) cũng đúng.
Kết luận: \(P(n)\) đúng với \(\forall n \ge {n_0}\).
Lưu ý: Bước 2 gọi là bước quy nạp, mệnh đề \(P(k)\) đúng gọi là giả thiết quy nạp.
Để lại một bình luận