Diese Frage stammt aus einem chinesischen Highschool-Olympiade-Trainingsprogramm. Es scheint bemerkenswert schwieriger (und tatsächlich interessanter!) zu sein als alle anderen Probleme, die in demselben Programm auftreten, zumal wahrscheinlich eine elementare (High-School-Niveau) Lösung verfügbar ist.
Zeigen Sie, dass es ganze Zahlen gibt damit die Gleichung
ist befriedigt.
Für das, was es wert ist, habe ich Folgendes versucht. Umschreiben der Gleichung als quadratisches Polynom in ,
Bearbeiten: Ivan Neretin präsentiert eine hervorragende Antwort von Vieta Jumping, die sicher zu Ergebnissen führen wird. Das von mir erwähnte Trainingsprogramm hat jedoch fortgeschrittene Taktiken wie Vieta Jumping noch nicht behandelt und nur abgedeckt , , Faktorisierung von Polynomen, Diskriminanten, modulare Arithmetik, Teilbarkeit und quadratische Residuen. Daher wäre ich trotz Ivans ausgezeichneter Lösung immer noch sehr dankbar für eine elementarere Lösung.
Sie sollen bruteforce oder raten oder irgendeine andere kleine Lösung, und dann von Vieta nach oben springen . Das heißt, sobald Sie eine Lösung haben, schreiben Sie sie als quadratisches Polynom um (genau wie Sie), und da eine Wurzel ganzzahlig ist, ist es auch die andere. Dann tun Sie das gleiche und wiederholen, bis die Wurzeln groß genug sind.
Hier ist die Ausgabe der Maxima- Befehle, die ich verwendet habe, um eine Lösung gemäß der Antwort von Ivan Neretin zu berechnen .
(%i2) ev(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,x = 1,b = 2,c = 3,d = 4,e = 5)
(%o2) 0
(%i3) ev(solve(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,x),b = 2,c = 3,d = 4,e = 5)
(%o3) [x = 1, x = 119]
(%i4) ev(solve(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,x),b = 119,c = 3,d = 4,e = 5)
(%o4) [x = 7138, x = 2]
(%i5) ev(solve(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,x),b = 119,c = 7138,d = 4,e
= 5)
(%o5) [x = 3, x = 16988437]
(%i6) ev(solve(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,x),b = 119,c = 7138,
d = 16988437,e = 5)
(%o6) [x = 72151760667066, x = 4]
(%i7) ev(solve(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,x),b = 119,c = 7138,
d = 16988437,e = 72151760667066)
(%o7) [x = 1041175313471572184867943319, x = 5]
(%i8) ev(solve(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,x),
b = 1041175313471572184867943319,c = 7138,d = 16988437,
e = 72151760667066)
(%o8) [x = 9109630532627114315851511163018235051842553960810405, x = 119]
(%i9) ev(x^2-b*c*d*e*x+b^2+c^2+d^2+e^2+65,
x = 9109630532627114315851511163018235051842553960810405,
b = 1041175313471572184867943319,c = 7138,d = 16988437,
e = 72151760667066)
(%o9) 0
Dies erweitert die Antwort von @ Ivan Neretin
Das ist mit Vieta-Springen gemeint, wenn es um dieses Problem geht – wir können Vieta-Springen verwenden, um die folgende Behauptung zu beweisen:
Vorschlag 1: Für alle Es gibt eine Lösung ; zur Gleichung so dass .
Beweis: Wir behaupten zunächst:
Behauptung 1: Angenommen, es gibt eine Lösung ; , und nehmen wir an, dass WLOG . Dann gibt es eine Lösung ; st Und .
[ Beweis von Behauptung 1: Ja, genau dann, wenn es eine ganze Zahl gibt ist, dass Folgendes erfüllt:
.
Dann folgt Anspruch 1. Das Obige ist jedoch eine quadratische Gleichung in des Formulars ; beide Und positive ganze Zahlen, die mindestens eine ganzzahlige Lösung hat, nämlich , also ist die andere Lösung eine ganze Zahl; als ist mindestens Und mit positiv folgt daraus muss unbedingt größer als sein . Anspruch 1 folgt also tatsächlich. ]
Wir stellen fest, dass Satz 1 unmittelbar aus Anspruch 1 und der Existenz mindestens einer Lösung folgt so dass die Gleichung hält; nämlich .
Leonhard Euler
Micha
Leonhard Euler
YiFan
achille hui
Iwan Neretin