Khi sử dụng phương pháp quy nạp để chứng minh mệnh đề chứa biến A(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 đề A(n) đúng với n = p
- Bước 2, giả thiết mệnh đề A(n) đúng với số tự nhiên bất kỳ n > p và phải chứng minh rằng nó cũng đúng với n = k+1
Trong hai bước trên
Chỉ có bước 1 đúng.Chỉ có bước 2 đúng.Cả hai bước đều đúng.Cả hai bước đều không đúng.