Zeigt, dass a2+b2+c2+d2+e2+65=abcdea2+b2+c2+d2+e2+65=abcdea^2+b^2+c^2+d^2+e^2+65=abcde hat ganzzahlige Lösungen größer als 201820182018?

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 A , B , C , D , e > 2018 damit die Gleichung

A 2 + B 2 + C 2 + D 2 + e 2 + 65 = A B C D e
ist befriedigt.

Für das, was es wert ist, habe ich Folgendes versucht. Umschreiben der Gleichung als quadratisches Polynom in A ,

A 2 ( B C D e ) A + B 2 + C 2 + D 2 + e 2 + 65 = 0.
Damit es ganzzahlige Lösungen gibt, muss die Diskriminante ein perfektes Quadrat sein. Somit
B 2 C 2 D 2 e 2 4 B 2 4 C 2 4 D 2 4 e 2 4 5 13 = N 2 .
Ich sehe jedoch nicht, wie ich diese Gleichung lösen kann, insbesondere aufgrund der großen Anzahl von Unbekannten. Irgendwelche Ideen?


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 gcd , lcm , 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.

Warum ist A B C D e nicht um Größenordnungen größer als die linke Seite der Gleichung? Wenn A , B , C , D , e > 2018 dann ist die linke Hand ungefähr 10 7 während die rechte Seite ungefähr sein sollte 10 16 , NEIN?
@stuartstevenson: Nur wenn alle A , B , C , D , e sind ähnlich groß.
@Micah Das sagst du also A ist beispielsweise um Größenordnungen größer als e vorausgesetzt A B C ?
@stuartstevenson Ja, das können wir haben. Wenn wir setzen B = C = D = e Zum Beispiel haben wir ein quadratisches In A was eindeutig eine Lösung liefert. Dasselbe gilt für alle anderen festen Werte von B , C , D , e ; Wir haben immer eine Lösung für A , wenn auch um Größenordnungen größer. Die Frage kümmert sich nicht um die relativen Größen von A , B , C , D , e überhaupt.
Nach der Antwort von Ivan Neretin erhalte ich folgende monströse Lösung:
A = 7138 B = 16988437 C = 72151760667066 D = 1041175313471572184867943319 e = 9109630532627114315851511163018235051842553960810405
Vieta-Springen ist elementar. Wenn Sie wissen, wie man eine quadratische Gleichung löst, könnten Sie sie selbst erfunden haben. Eigentlich hättest du es fast getan.

Antworten (3)

Sie sollen bruteforce oder raten ( A , B , C , D , e ) = ( 1 , 2 , 3 , 4 , 5 ) 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 A (genau wie Sie), und da eine Wurzel ganzzahlig ist, ist es auch die andere. Dann tun Sie das gleiche B , C . . . und wiederholen, bis die Wurzeln groß genug sind.

tolle Antwort, ich habe es ausprobiert und bekam a=9109630532627114315851511163018235051842553960810405,b=1041175313471572184867943319,c=7138,d=16988437,e=721517606670;
Leider hat das Trainingsprogramm Vieta Jumping noch nicht abgedeckt; es ist auf einer viel elementareren Ebene (siehe die Frage bearbeiten). Ich werde diese großartige Antwort akzeptieren, wenn nach einem Tag keine andere kommt, aber kennen Sie in der Zwischenzeit eine einfachere Lösung?
@YiFan Vielleicht solltest du Vieta Jumping nicht verwenden, sondern nur die Tatsache, dass X 2 + P X + Q = ( X X 1 ) ( X X 2 ) Wenn X 1 Und X 2 sind die Lösungen von X 2 + P X + Q = 0
@miracle173 Ich bin mir dieser Tatsache bewusst, aber wie hilft das?
@YiFan Ist das nicht eine Tatsache, die auf elementarer Ebene bekannt ist?
@miracle173 Ja, das ist es, und ich weiß, dass es wahr ist. Ich sehe jedoch nicht, wie dies auf dieses Problem angewendet werden kann. Vielleicht könnt ihr mich aufklären?
@YiFan Wenn ( A , B , C , D , e ) ist eine Lösung mit 0 < A < B < C < D < e , Dann ( B , C , D , e , B C D e A ) ist eine andere Lösung mit 0 < B < C < D < e < B C D e A . Beginnen Sie mit der Saatlösung ( 1 , 2 , 3 , 4 , 5 ) , dies erlaubt uns, eine Folge von Lösungen zu konstruieren, deren kleinstes Glied zunimmt. Ich denke, das ist etwas, was die Kinder verstehen können.

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 A Z + Es gibt eine Lösung ( A , B , C , D , e ) ; A , B , C , D , e Z + zur Gleichung A 2 + B 2 + C 2 + D 2 + e 2 + 65 = A B C D e so dass A Mindest { A , B , C , D , e } .

Beweis: Wir behaupten zunächst:

Behauptung 1: Angenommen, es gibt eine Lösung A 2 + B 2 + C 2 + D 2 + e 2 + 65 = 120 ; A , B , C , D , e Z + , und nehmen wir an, dass WLOG A = Mindest { A , B , C , D , e } . Dann gibt es eine Lösung ( A ' , B ' , C ' , D ' , e ' ) ; A ' , B ' , C ' , D ' , e ' Z + st A ' > A Und B ' = B , C ' = C , D ' = D , e ' = e .

[ Beweis von Behauptung 1: Ja, genau dann, wenn es eine ganze Zahl gibt A ' > A ist, dass Folgendes erfüllt:

A ' 2 + ( B 2 + C 2 + D 2 + e 2 ) + 65 > A ' ( B C D e ) .

Dann folgt Anspruch 1. Das Obige ist jedoch eine quadratische Gleichung in A ' des Formulars A ' 2 X A ' + z ; beide X Und z positive ganze Zahlen, die mindestens eine ganzzahlige Lösung hat, nämlich A , also ist die andere Lösung eine ganze Zahl; als z ist mindestens B 2 + C 2 + D 2 + e 2 + 65 > 4 A 2 Und A A ' = z mit A positiv folgt daraus A ' muss unbedingt größer als sein 4 A . Anspruch 1 folgt also tatsächlich. ]

Wir stellen fest, dass Satz 1 unmittelbar aus Anspruch 1 und der Existenz mindestens einer Lösung folgt ( A 0 , B 0 , C 0 , D 0 , e 0 ) ; A 0 , B 0 , C 0 , D 0 , e 0 Z + so dass die Gleichung A 0 2 + B 0 2 + C 0 2 + D 0 2 + e 0 2 + 65 = A 0 B 0 C 0 D 0 e 0 hält; nämlich ( A 0 , B 0 , C 0 , D 0 , e 0 ) = ( 1 , 2 , 3 , 4 , 5 ) .