Khi sử dụng phương pháp quy nạp để chứng minh mệnh đề chứa biến P(n) đúng với mọi số tự nhiên n≥p (p là một số tự nhiên), ta tiến hành hai bước:Bước 1, kiểm tra mệnh đề P(n) đúng với n = pBước 2, giả thiết mệnh đề P(n) đúng với số tự nhiên bất kỳ n=k≥p và phải chứng minh rằng nó cũng đúng với n = k + 1Trong hai bước trên: