Hãy xem trong lời giải của bài toán sau đây có bước nào bị toán: chứng minh rằng với mọi số nguyên dương n, mệnh đề sau đây : “nếu a và b là những số nguyên dương mà max{a,b} = n t...

* Hướng dẫn giải

Ta có a,b ∈ N* không suy ra a -1, b -1 ∈ N* . Do vậy không áp dụng được giả thiết quy nạp cho cặp {a -1, b -1}.

Chú ý: nêu bài toán trên đúng thì ta suy ra mọi số tự nhiên đều bằng nhau. Điều này là vô lí.