Summe von drei Kubikzahlen

Grün kodiert sind Werte für n, für die es nachweislich keine Lösungen gibt.
Rot bzw. Blau kodiert sind die Bereiche zwischen x und y bzw. y und z mit x ≤ y ≤ z.
In der Mathematik bzw. der Zahlentheorie ist es ein ungelöstes Problem, unter welchen Voraussetzungen eine ganze Zahl als Summe von drei Kubikzahlen darstellbar ist. So lässt sich die Zahl als Summe der drei Kubikzahlen , und darstellen, für die Zahl existiert dagegen nachweislich keine solche Zerlegung. Ist also eine beliebige ganze Zahl, so geht es um die Lösbarkeit der diophantischen Gleichung .
Die Lösungen dieser diophantischen Gleichung für gegebene ist ein seit 200 Jahren (1825) ungelöstes Problem der Zahlentheorie.[1][2] Seit mehr als 70 Jahren sind durch Einsatz von Computern und Brute-Force-Suche viele einzelne Lösungen (bis in den Bereich von 1020) gefunden worden, eine grundlegend analytische Lösung steht aber weiterhin aus.
Lösungen der Gleichung
Darstellungen für n = 0
Die einfachste triviale Darstellung für als Summe dreier Kubikzahlen lautet:
- .
Weitere triviale Darstellungen lauten:
- mit .
Nichttriviale Darstellungen existieren nicht.
- Beweis:
- Angenommen, es existiert eine nichttriviale Darstellung der Form mit . Genau eine oder zwei der Variablen müssen negativ sein, denn sie können nicht alle drei gleichzeitig positiv oder negativ sein. Ohne Bedingung der Allgemeinheit kann angenommen werden, dass (Im Fall von zwei negativen Variablen, betrachtet man die Lösung ). Bringt man auf die rechte Seite, erhält man mit eine ganzzahlige Lösung für die Gleichung mit . Dies steht aber im Widerspruch zum auf Kubikzahlen angewendeten Großen Fermatscher Satz, der besagt, dass die Gleichung für positive ganze Zahlen keine Lösungen besitzt. Somit muss die Annahme fallengelassen werden, was bedeutet, dass es keine nichttriviale Darstellung der Form geben kann. ∎
Darstellungen für n = 1
Die triviale Darstellung für als Summe dreier Kubikzahlen lautet:
- .
Neben dieser existieren aber auch weitere Darstellungen, wie z. B.:
- .
Neben diesen Einzellösungen existieren aber auch ganze Familien von Darstellungen. Die einfachste lautet:
- mit .
Zwei kompliziertere Lösungsfamilien wurden im Jahr 1936 vom Mathematiker Kurt Mahler entdeckt:[1]
- mit
wie auch folgende:[1]
- mit .
Für lieferte Lehmer unendlich viele polynomische Lösungsfamilien[3]. Neben
- ,
lassen sich für jedes einzelne unendlich viele weitere Tripel mit rekursiv mittels
- ,
- und
konstruieren.[3] Für und erhält man die einfachen Lösungen von Kurt Mahler, für die kompliziertere.
Darstellungen für n = 2
Die triviale Darstellung für als Summe dreier Kubikzahlen lautet:
- .
Eine im Jahr 1908 entdeckte nichttriviale Darstellungs-Familie lautet[1]
- mit .
Weitere bekannte Darstellungen, die nicht der obigen Familie angehören, sind:
Darstellungen für n = 3
Bis September 2019 waren die einzigen bekannten Darstellungen für als Summe dreier Kubikzahlen folgende:
- und
Überraschenderweise wurde im September 2019 eine weitere Darstellung entdeckt:[4]
Damit konnte schließlich eine 1953 von L. Mordell gestellte Frage nach 66 Jahren (47 Jahre nach seinem Tod) beantwortet werden:
- Are there any solutions for n = 3 other than permutations of (1, 1, 1) and (4, 4, −5) ?
Allerdings steht nach Kenntnis dieser drei Lösungen die Frage
- Gibt es mehr als diese drei Lösungen ?
im Raum, denn es ist weiterhin unbekannt, ob es nun drei, vier, zweiundvierzig, endlich viele oder unendlich viele Darstellungen für gibt oder ob die Frage im Sinne von Gödel nicht entscheidbar ist.
Darstellungen für n = 4 und 5
Für und gibt es keine Lösungen.
Darstellungen für n = 6
Es gibt mehrere Darstellungen; die für lauten:
Darstellungen für n = 7
Es gibt mehrere Darstellungen; die für lauten:
Konstruierbare Lösungen für n = k3m
Lässt sich als Produkt einer Kubikzahl und einer Zahl darstellen, erbt diese Zahl alle Lösungen der Zahl auf folgende Weise:
- Beispiel
Jeweils kleinste Darstellungen für n = 0 bis 134
Folgende Tabelle enthält für die jeweils kleinsten (in Klammern, kursiv und in blau, wenn existent und abweichend, die kleinsten nichttrivialen) Lösungen der Gleichung mit , : [5][6][7][8][9][10]
|
|
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Chronologie der Entdeckungen
- 1825
- S. Ryley, ein Schullehrer aus Leeds, beschäftigt sich mit dem Thema und findet eine generische Lösung für rationale Zahlen.
- 1908
- A. S. Verebrusov findet parametrische, ganzzahlige Lösungen für .
- 1936
- Kurt Mahler findet parametrische, ganzzahlige Lösungen für .
- 1942 und 1953
- Louis Joel Mordell beschäftigt sich mit dem Thema. Die Ergebnisse findet man in seinem Buch „Diophantine Equations (1969)“[11]
- 1954
- Miller und Woollet fanden 69 der 78 möglichen Lösungen für per Brute-Force-Suche aller Kombinationen .[1][12]
- Die Berechnungen wurden auf einer Electronic Delay Storage Automatic Calculator in Cambridge durchgeführt.[13][14]
- Unbekannt blieben die Lösungen der neun Zahlen und .
- Die letzten 5 der 69 gefundenen Zerlegungen lauten:
- 1963
- Gardiner, Lazarus und Stein suchten weitere Lösungen für mit und .[1]
- Für fanden sie folgende weitere Lösung:
- Für fanden sie 708 der 778 Lösungen.
- Die letzten 5 der 708 gefundenen Zerlegungen lauten:
- 1992
- Heath-Brown, Lioen und te Riele fanden folgende weitere Lösung:
- 1994
- Conn und Vaseršteĭn fanden folgende weitere Lösung:
- 1999
- Durch Finden weiterer drei Lösungen waren für bereits für 75 verschiedene Lösungen bekannt. Die neuen Lösungen waren:
- Damit fehlten nur noch die Lösungen für und .
- Für fanden sie 751 der 778 Lösungen.[1]
- 2007
- fehlten nur noch für folgende zwischen und obige Darstellungen:[1]
- und
- 26. April 2016
- wurde das Problem für von Sander Huisman gelöst:[7]
- 28. April 2019
- wurde das Problem für vom Mathematiker Andrew Booker mittels massivem Computer-Einsatz gelöst:[15][16]
- 6. September 2019
- wurde das Problem für die letzte verbliebene Zahl , nämlich für ebenfalls von Andrew Booker und dem Mathematiker Andrew Sutherland gelöst:[17][18]
- Da das letzte ungelöste Problem bis für diese Art von Gleichung war und das Ergebnis „42“ schon vorher feststand, wurde spaßeshalber ein Zusammenhang mit der Antwort 42 aus der mehrfach verfilmten Roman- und Hörspielreihe Per Anhalter durch die Galaxis des englischen Autors Douglas Adams hergestellt.[19]
- Die Suche findet dabei auf bis zu einer halben Million Rechnern von Freiwilligen statt.[20]
- 24. Oktober 2019
- wurden, ebenfalls von Andrew Booker und Andrew Sutherland, drei weitere Fälle gelöst:
- Eine Darstellung als Summe von drei Kubikzahlen war somit nur noch für die folgenden acht Werte für unbekannt:[17]
- und
- 5. Januar 2021
- wurde, ebenfalls von Andrew Booker und Andrew Sutherland, ein weiterer Fall gelöst:
- Eine Darstellung als Summe von drei Kubikzahlen ist somit nur noch für die folgenden sieben Werte für unbekannt (Stand: 5. Januar 2021):[17]
- und
Momentan ist also die Gleichung diejenige mit dem kleinsten natürlichen , für die noch keine ganzzahlige Lösung bekannt ist.
Eigenschaften
- Sei ganzzahlig lösbar. Dann ist eine notwendige Bedingung für die folgende:
Für den Beweis benötigen wir zuerst folgenden Hilfssatz:
- Für jede Kubikzahl mit gilt:
- Beweis dieses Hilfssatzes:
- Wir testen alle neun möglichen Varianten durch:
- Somit gilt für alle , dass nur sein kann,
- womit dieser Hilfssatz bewiesen ist.
- Wir testen alle neun möglichen Varianten durch:
Beweis des Hauptsatzes:
- Nun muss bewiesen werden, dass die Summe dreier Kubikzahlen nie sein kann.
- Dazu addieren wir drei Zahlen mit jeweils der Eigenschaft
- .
- Dabei sind für erreichbar, da
- maximal drei positive Gewichte (ergibt dann ) oder
- maximal drei negative Gewichte (ergibt dann ) addiert werden können.
- Da
- nicht erfüllen, sind sie durch keine der möglichen Summen erreichbar.
- Somit ist immer , was zu zeigen war. ∎
- Es ist nicht bekannt, ob diese Eigenschaft für auch hinreichend ist (dann wäre nämlich das bis dato ungelöste Problem der Zahlentheorie, dem dieser Artikel gewidmet ist, gelöst). Es wurde jedoch von Heath-Brown vermutet, dass die diophantische Gleichung für alle unendlich viele ganzzahlige Lösungen hat.[21]
- Es gibt einige spezielle Beziehungen zwischen und , wie zum Beispiel die folgenden:[22]
- Sei ganzzahlig lösbar. Bei gegebenem gelten die folgenden Bedingungen für :
- Wenn ist, muss gelten: oder .
- Wenn ist, muss gelten: oder .
- Wenn ist, muss gelten: oder .
- Wenn ist, muss gelten: oder .
- Wenn ist, muss gelten: .
- Wenn ist, muss gelten: .
- Wenn ist, muss gelten: .
- Wenn ist, muss gelten: .
Verwandte Probleme
Gleichung für rationale Zahlen
Für existieren für unendlich viele Lösungen. Für eine gegebene Zahl und einen frei wählbaren Parameter erhält man Lösungen z. B. durch:
- ergibt nach längerer Rechnung und finalem Kürzen unabhängig von (solange ) genau den Wert von :
Sobald eine der Basen sein darf, sind beliebige Lösungen direkt ohne Umwege konstruierbar. Für z. B.:
- , gegeben; beliebig wählbar
Summe von fünf Kubikzahlen
Jede ganze Zahl kann als Summe von fünf Kubikzahlen geschrieben werden.
- Beweis
- [23]
Da jede Zahl als geschrieben werden kann, folgt daraus der Satz. ∎
Summe von vier Kubikzahlen
Ähnlich offen wie das Problem der Summe von drei Kubikzahlen ist (wider Erwarten) das von vier Kubikzahlen. Bisher konnten nur Konstruktionsvorschriften für Zahlen der Form gefunden werden, aber nicht für . Die Vermutung konnte bisher weder widerlegt noch bewiesen werden.[24]
Weblinks
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
- Vorlage:Internetquelle
Einzelnachweise
- ↑ 1,0 1,1 1,2 1,3 1,4 1,5 1,6 1,7 Vorlage:Internetquelle
- ↑ Das Problem wurde seit genau 1825 genauer betrachtet, was Ende der 1980er Jahre „mehr als 160 Jahre“ waren. Seitdem wird diese Zahl von Dokument zu Dokument als durch Quellen belegte Konstante abgeschrieben. In gedruckten Publikationen wird daher normalerweise vermieden, relative Zeitangaben zu verwenden, da auf Papier gedruckter Text nicht weiß, in welchem Jahr es gelesen wird.
- ↑ 3,0 3,1 Vorlage:Literatur
- ↑ Vorlage:Internetquelle
- ↑ Vorlage:Internetquelle
- ↑ Vorlage:Internetquelle
- ↑ 7,0 7,1 Vorlage:Internetquelle
- ↑ Vorlage:Internetquelle
- ↑ Vorlage:Internetquelle
- ↑ Vorlage:Internetquelle
- ↑ Für Studenten des Freistaates Thüringen Online verfügbar
- ↑ Weitere Quelle, alle gefundenen als Pixelgrafiken gescannten Quellen enthalten 3164 als Grenze.
- ↑ L. J. Mordell, On the integer solutions of the equation x² + y² + z² + 2xyz = n, J. London Math. Soc. 28 (1953)
- ↑ On a question of Mordell, Andrew R. Booker and Andrew V. Sutherland
- ↑ Vorlage:Internetquelle
- ↑ Vorlage:Internetquelle
- ↑ 17,0 17,1 17,2 Vorlage:Internetquelle
- ↑ Vorlage:Internetquelle
- ↑ Mathematiker knacken Rätsel um die Zahl 42
- ↑ On a question of Mordell, Andrew R. Booker, Andrew V. Sutherland
- ↑ Vorlage:Literatur
- ↑ Vorlage:Internetquelle
- ↑ Gleichung analytisch wie numerisch verifiziert.
- ↑ Sur les sommes de quatre cubes