§1. Phương pháp quy nạp toán học

I. Phương pháp quy nạp toán học Để chứng minh những mệnh đề liên quan đến số tự nhiê n thuộc N* là đúng với mọi n mà không thể thử trực tiếp được thì có thể làm như sau: Bước 1. Kiểm tra rằng mệnh đề đúng với n = 1 Bước 2. Giải thiết mệnh đề đùng với một số tự nhiên bất kì n = k >= 1 (gọi là giả thiết quy nạp), chứng minh rằng nó cũng đúng với n = k+ 1 Đó là phương pháp quy nạp toán học, hay còn gọi là phương pháp quy nạp