Cho
và
là một số nguyên. Khi đó với mọi số nguyên dương
, có kết luận gì về
?
Ta có:
là một số nguyên
cũng là một số nguyên
Ta sẽ chứng minh là một số nguyên.
Ta có:
là một số nguyên
Giả sử là số nguyên với
. Ta sẽ chứng minh
cũng là số nguyên.
Ta có:
Theo giả thiết quy nạp ta có:
Vậy là một số nguyên.
