PHƯƠNG PHÁP QUY NẠP

Để cm một mệnh đề phụ thuộc số tự nhiên n N ta không thể thử trực tiếp với mọi số tự nhiên được vì tập hợp số tự nhiên là vô hạn. Song ta có thể tiến hành các bước kiểm tra như sau Bước 1 : Trước hết ta kiểm tra rằng mệnh đề đúng với n=0 Bước 2 : Rồi ta chứng rằng : Từ giải thiết mệnh đề đúng với một số tự nhiên n=k 0 bất kì suy ra nó đúng với n=k+1 .