Tuyển tập Phương trình nghiệm nguyên108 bài

Bài 01

Arithmetic Sequence

Số họcVieta JumpingDãy số

Bài toán : Xét phương trình .

a) Tìm tất cả các số nguyên dương sao cho phương trình trên có nghiệm nguyên dương .

b) Với các giá trị tìm được, hãy tìm tất cả các nghiệm nguyên dương của phương trình.

Lời giải :

a) Cố định và xét tập :

Trong chọn ra cặp thỏa mãn nhỏ nhất, giả sử .

Xét phương trình :

Dễ thấy phương trình này có nghiệm , gọi nghiệm còn lại là . Theo định lí Viete :

Từ đây dễ thấy cũng nguyên dương, vì tính nhỏ nhất của nên .

Suy ra :

nguyên dương nên . Như vậy :

Và dấu bằng chỉ xảy ra khi . Mâu thuẫn. Như vậy . Hơn nữa theo AM-GM ta dễ thấy .

Ta được . Thử lại với thì là một nghiệm của phương trình.

b) Ta tìm tất cả các nghiệm của phương trình :

Xét dãy số xác định như sau :

Ta chứng minh nếu là cặp số nguyên dương bất kỳ thỏa khi và chỉ khi để .

Thực vậy, dễ kiểm tra được thỏa với mọi . Gọi là một cặp số nguyên dương bất kỳ thỏa . Nếu thì , tức tồn tại để . Do đó ta chỉ cần xét , giả sử luôn .

Khi đó ta chọn . Dễ thấy nguyên dương và cặp lúc này cũng thỏa .

Để ý ta có :

Suy ra .

Hoàn toàn tương tự ta chọn được cặp cũng thỏa nguyên dương và .

Cứ tiếp tục quá trình này, ta được :

Nhưng bị chặn dưới bởi nên phải tồn tại sao cho :

Từ đó :

.

Như vậy với cặp bất kỳ thì tồn tại để .

Từ đó tất cả các nghiệm của phương trình là với dãy xác định như trên.

 

Lưu ý : Kỹ thuật xét dãy như trên :

Xét dãy truy hồi tuyến tính cấp hai : 

Để ý thì thấy :

Như vậy :

Do đó nếu gặp phương trình có dạng :

Thì ta sẽ xét dãy

 

Bài 02

Arithmetic Sequence

Số họcVieta JumpingDãy số

Bài toán (Vietnamese Mathematical Olympiad 2012)

Xét các số tự nhiên lẻ . Chứng minh rằng là các số hạng của dãy số tự nhiên được xác định bởi :

và 

Lời giải :

Trước hết ta chứng minh :

Thực vậy, ta có :

 

Do lẻ nên .

Ngược lại nếu có thì dễ dàng suy ra ngay được .

Từ đó giả thiết đề bài tương đương với việc tồn tại số nguyên dương sao cho :

.

Ta chứng minh bằng Vieta Jumping. Cố định và xét tập :

Trong ta chọn ra cặp mà tổng là nhỏ nhất. Không giảm tổng quát, ta giả sử .

Xét phương trình bậc hai ẩn :

Dễ thấy phương trình này có một nghiệm là , gọi nghiệm còn lại là . Theo định lí Viete :

Từ đây suy ra được nguyên dương. Chú ý vì là nhỏ nhất nên ta được .

Suy ra hay .

Nếu có một trong hai số bằng , giả sử thì , dễ suy ra .

Nếu cả hai số . Ta có . Thì :

Lại theo AM-GM :

Ta được .

Lúc này :

Từ đẳng thức này dễ dàng suy ra phải có một trong hai số chia hết cho , giả sử thì .

Nếu ta gặp mâu thuẫn, do đó . Tức .

Nhưng lúc này :

Điều này vô lí. Vậy là giá trị duy nhất cần tìm.

Ta chứng minh xong việc các số thỏa giả thiết thì cũng phải thỏa mãn phương trình :

.

Bài toán sẽ hoàn tất nếu ta chỉ rằng nếu cặp bất kỳ thỏa mãn thì sẽ luôn tồn tại số tự nhiên sao cho .

Gỉa sử là một cặp số nguyên dương bất kỳ thỏa . Ta hoàn toàn có quyền giả sử .Nếu thì , tức tồn tại để . Tương tự khi xét . Do đó ta chỉ cần xét .

Khi đó ta chọn cặp , dễ thấy nguyên dương và cũng thỏa mãn .

Lúc này ta chú ý  vì .

Suy ra :

.

Tương tự ta cũng chọn được cặp cũng thỏa nguyên dương, cũng thỏa .

Cứ tiếp tục quá trình này, ta được :

Thế nhưng nên phải tồn tại sao cho , suy ra .

Tức là ta có :

.

Ta có thể thấy được cách xác định là như sau :

hay .

Từ đó :

.

Như vậy tồn tại để với cặp bất kỳ thỏa thì ta có .

Bài 03

Phương pháp Vieta Jumping

Số họcVieta Jumping

Bài toán (CĐT VMO Bình Định 2013-2014) : Cho các số nguyên dương thỏa mãn . Chứng minh rằng

Lời giải :

nên ta có . Đặt .

Dễ dàng có .

Xét tập 

Cố định và trong các phần tử của , ta chọn ra cặp số nguyên dương thỏa mãn tổng nhỏ nhất. Gỉa sử , không mất tính tổng quát, xét .

Xét phương trình bậc hai ẩn :

Dễ thấy phương trình này có một nghiệm là , gọi nghiệm còn lại là . Theo định lí , ta có :

Từ ta có nguyên. Nếu thì . Mâu thuẫn. Nếu thì .

Khi đó do tính nhỏ nhất của tổng mà ta có .

Rõ ràng điều này vô lí.

Như vậy phải có , suy ra , lại có , do đó .

Suy ra . Đây là điều phải chứng minh.

Bài 04

[Bài toán] Vieta Jumping, Số chính phương

Số họcSố chính phươngVieta Jumping

Bài toán : Cho là các số nguyên dương thỏa mãn . Chứng minh rằng là một số chính phương.

Lời giải :

Cố định và xét tập 

Gỉa sử không là số chính phương.

Trong các phần tử của ta chọn ra cặp thỏa mãn nhỏ nhất. Không mất tính tổng quát, ta giả sử 

Xét phương trình bậc hai ẩn :

Phương trình này hiển nhiên có hai nghiệm là .

Theo định lí :

Từ ta có là số nguyên.

Nếu thì . Mâu thuẫn

Nếu thì là một số chính phương (loại)

Nếu thì .

Từ đó :

Mâu thuẫn với tính nhỏ nhất của tổng .

Như vậy giả thiết phản chứng là sai, từ đó ta có phải là một số chính phương.

Bài 05

[Bài toán] Vieta Jumping

Số họcVieta Jumping

Bài toán : (VMO 2002) Tìm tất cả các giá trị nguyên dương sao cho phương trình  có nghiệm nguyên dương.

Lời giải :

Viết lại phương trình dưới dạng : 

Trong các nghiệm nguyên dương của phương trình, ta chọn ra bộ nghiệm có tổng nhỏ nhất.

Khi đó dễ thấy là một nghiệm của phương trình bậc hai :

Gọi nghiệm còn lại của là , theo định lí :

Từ ta có nguyên và từ ta có dương. Như vậy cũng là một bộ số thỏa , nhưng vì tính nhỏ nhất của tổng mà ta có .

Do đó từ ta suy ra 

Kết hợp với .

Chia hai vế của đẳng thức  cho , ta được :

Bây giờ, ta có quyền giả sử 

Khi đó 

Từ đó ta có thể suy ra :

Nếu , phương trình có nghiệm

Nếu , phương trình có nghiệm

Nếu , phương trình có nghiệm

Nếu , phương trình có nghiệm .

Kết luận: Để phương trình có nghiệm nguyên dương thì tập hợp tất cả các giá trị nguyên dương của là 

Bài 06

Bài toán [Phương trình nghiệm nguyên, Vieta Jumping]

Số họcPhương trình nghiệm nguyênVieta Jumping

Bài toán  (Đề thi chính thức Olympic 30-4 toán 10 năm 2014)

Tìm tất cả các số nguyên dương sao cho phương trình có nghiệm nguyên dương.

Lời giải :

Gọi  là bộ nghiệm nguyên dương của phương trình thỏa mãn  nhỏ nhất

Không mất tính tổng quát, ta giả sử 

Xét phương trình bậc hai ẩn :

Phương trình bậc hai này hiển nhiên có một nghiệm , gọi nghiệm còn lại là

Theo định lí :

Từ ta có nguyên, từ ta có dương. Như vậy cũng là một nghiệm thỏa mãn phương trình

Mặt khác, do tính nhỏ  nhất của tổng mà ta có .

Do đó từ , ta có :

Từ phương trình :

  • Với , ta có : , phương trình này vô nghiệm nguyên dương vì 
  • Với , tương tự như trên, ta cũng lập luận được phương trình này vô nghiệm nguyên dương
  • Với , phương trình có nghiệm nguyên dương
  • Với thì phương trình có nghiệm .
  • Với , dấu bằng phải đồng thời xảy ra ở các điểm :

Dễ thấy không tồn tại các số nguyên dương thỏa mãn tất cả các điều trên. Trường hợp này bị loại.

Kết luận : 

Bài 07

Bài toán [Nguyên lí cực hạn, Phương trình nghiệm nguyên]

Số họcPhương trình nghiệm nguyênVieta Jumping

Bài toán : Cho phương trình với là số tự nhiên khác không. Tìm để phương trình có nghiệm nguyên dương

Lời giải :

Gọi  bộ số thỏa đề sao cho  nhỏ nhất.

Xét phương trình bậc hai ẩn :

Dễ thấy phương trình này có một nghiệm là , gọi nghiệm còn lại là .

Theo định lí :

Từ nguyên dương, do đó bộ  cũng thỏa mãn phương trình, mặt khác do tính nhỏ nhất của tổng nên .

Từ :

Do đó từ :

Khai triển vế trái và chia hai vế của phương trình ban đầu cho tích :

Bây giờ, ta giả sử 

Khi đó 

Suy ra 

nguyên dương nên 

  • Nếu phương trình có nghiệm
  • Nếu phương trình có nghiệm
  • Nếu phương trình có nghiệm
  • Nếu phương trình có nghiệm
  • Nếu phương trình có nghiệm
  • Nếu phương trình có nghiệm
  • Nếu , phương trình vô nghiệm (chứng minh tại đây )
  • Nếu , phương trình có nghiệm
  • Nếu phương trình có nghiệm
  • Nếu thì dấu bằng phải xảy ra đồng thời ở các điểm :

Dễ thấy không tồn tại các số thỏa mãn tất cả các điều kiện trên.

Kết luận :

Bài 08

Bài toán [Nguyên lí cực hạn trong giải phương trình nghiệm nguyên]

Số họcPhương trình nghiệm nguyênVieta Jumping

Bài toán : Chứng minh rằng phương trình không có nghiệm nguyên dương

Lời giải :

Gọi  là một nghiệm thỏa mãn phương trình với là số nhỏ nhất

Không mất tính tổng quát, ta giả sử 

Khi đó ta có :

Mặt khác xét phương trình bậc hai ẩn :

Hiển nhiên phương trình này có một nghiệm

Theo định lí thì nghiệm còn lại của nó là .

Như vậy  cũng là một bộ số thỏa mãn phương trình.

Nếu giả sử thì vô lí vì cũng là một bộ số thỏa mãn phương trình và vì tính nhỏ nhất của

Do đó phải có . Khai triển phương trình ban đầu và chia hai vế của nó cho ta được :

Khi đó 

  • Nếu thì ta có phương trình  (loại)
  • Nếu thì ta có phương trình  (loại)

Kết luận : Phương trình đã cho không có nghiệm nguyên dương.

🎓Học Tốt Bách Khoa

Học cùng giáo viên Bách Khoa

Lớp học trực tuyến tương tác, lộ trình bám sát chương trình. Đăng ký học thử miễn phí ngay hôm nay.

Xem khóa họcĐăng ký học thử miễn phí →

Tuyển tập khác môn Toán