Bài toán : Chứng minh rằng với mọi số nguyên dương phương trình
luôn có nghiệm nguyên.
Lời giải :
Kí hiệu là một nghiệm nguyên của phương trình nói trên tại .
Nếu thì phương trình có nghiệm
Nếu thì phương trình có nghiệm
Gỉa sử phương trình trên có nghiệm tại là , đặt khi đó cũng là một nghiệm của phương trình
Bởi vì :
Theo nguyên lí quy nạp phương trình có nghiệm nguyên với mọi nguyên dương.
Nhận xét : Trong bài này ta đã dùng phương pháp quy nạp theo bước (cụ thể là )
Phát biểu nguyên lí quy nạp theo bước :
Cho mệnh đề chứa biến
Nếu :
1) là đúng
2) Với mọi , đúng kéo theo đúng.
Thì là đúng
Một số bài toán tương tự :
1) Chứng minh rằng với mọi số nguyên dương phương trình luôn có nghiệm nguyên.
2) Chứng minh rằng với mọi số nguyên dương phương trình luôn có nghiệm nguyên.
Pingback: Danh sách tổng hợp các bài toán phương trình nghiệm nguyên | Juliel's Blog