Summe von drei Kubikzahlen

Das mathematische Problem der Charakterisierung welche Zahlen als Summe dreier Kubikzahlen geschrieben werden können From Wikipedia, the free encyclopedia

Die Summe von drei Kubikzahlen bezeichnet ein ungelöstes Problem der Zahlentheorie, welches wie folgt lautet:

Lässt sich eine gegebene Zahl als Summe dreier Kubikzahlen darstellen? Wenn ja, auf wie viele verschiedene Weisen?

Lösungen der Gleichung x3+y3+z3=n mit ganzzahligen x, y und z (Abszisse) für n=0...100 (Ordinate), dargestellt als einfach-logarithmischer Graph.
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 xyz.

Zum Beispiel lässt sich die Zahl u. a. als die Summe der drei Kubikzahlen , und darstellen. Für die Zahl existiert dagegen nachweislich keine solche Zerlegung. Ist 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.

Eigenschaften

Wichtige Vorbemerkung

Da Permutationen von Kubikzahlen ebenfalls Lösungen sind, werden diese nicht explizit angegeben.
Lösungen werden immer in der Sortierung

angegeben, im Falle von Betragsgleichheit werden die Werte nach ihrem Wert sortiert.
Weiterhin werden Lösungen für negative nicht angeben, da aus die Lösung für negative folgt.

Es geht um die Lösung der Gleichung mit . Für ist bekannt und beweisbar, dass es keine Lösungen geben kann, für wird zwar vermutet, dass es immer (sogar unendlich viele) Lösungen gibt. Hierbei handelt es sich allerdings um eine unbewiesene Vermutung. Lösungen werden heutzutage im Wesentlichen mittels Computer per Brute Force bestimmt. Die Anzahl der bekannten Lösungen variiert hierbei erheblich, für z. B. und kann man sehr einfach unendlich viele Lösungen konstruieren, für sind drei Lösungen bekannt und für wird vermutet, dass es (unendlich viele) Lösungen gibt, es ist aber aktuell keine Lösung bekannt.

Lösungen werden betreffs folgender Kriterien klassifiziert:

  • trivial, falls einer der Koeffizienten .
  • nicht-primitiv, falls durch Erweiterung mit einer Kubikzahl aus einer kleineren Lösung entstanden
  • Weiterhin gibt es für Kubikzahlen unendlich viele Lösungen mittels für beliebige . Für sind das alle Lösungen, für gibt es weitere Lösungen.

Die folgende Tabelle enthält die Anzahl der Lösungen bis , die sich nicht mittels der dritten Methode konstruieren lassen bzw. die ungefähre Größe der kleinsten bekannten Lösung.

Weitere Informationen n ...
n 000102030405060708091011121314151617
000 keine3852252keine Lösungen67543 3572keine Lösungen61809
018 138158256 5551214≈109≈10161514
036 11531≈1017175 87883≈101111
054 1621815154317 137198371022
072 512≈1014≈109259 852321147
090 32161933197 29461186
108 617≈10105???68 42491124528
Schließen

Lösungen für haben eine der beiden Formen

oder
,

d. h. die beiden kleineren Terme haben das gleiche Vorzeichen und der größere Term das entgegengesetzte Vorzeichen. Die anderen sechs Fälle treten nur für sehr kleine auf, wie z. B.

.

Bekannte Voraussetzungen, für die es Lösungen oder keine Lösungen gibt

  • Sei ganzzahlig lösbar. Dann ist eine notwendige Bedingung für die folgende:
Ausführlicher Beweis dieses Satzes

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.

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.[3]

  • Es gibt einige spezielle Beziehungen zwischen und , wie zum Beispiel die folgenden:[4]
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: .

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)“[5]
1954
Miller und Woollet fanden 69 der 78 möglichen Lösungen für per Brute-Force-Suche aller Kombinationen .[1][6]
Die Berechnungen wurden auf einer Electronic Delay Storage Automatic Calculator in Cambridge durchgeführt.[7][8]
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 Lösungen:[1]
und
26. April 2016
wurde das Problem für von Sander Huisman gelöst:[9]
28. April 2019
wurde das Problem für vom Mathematiker Andrew Booker mittels massivem Computer-Einsatz gelöst:[10][11]
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:[12][13]
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.[14]
Die Suche findet dabei auf bis zu einer halben Million Rechnern von Freiwilligen statt.[8]
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:[12]
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):[12]
und

Momentan ist also die Gleichung diejenige mit dem kleinsten natürlichen , für die noch keine ganzzahlige Lösung bekannt ist.

Beispiele für Lösungen der Gleichung

Lösungen, in denen (mindestens) eine der Zahlen ist, nennen man triviale Lösungen. Sind alle ungleich 0, nennt man sie nicht-triviale Lösungen.
Lösungen, in denen teilerfremd sind, nennt man primitive Lösungen, andernfalls nicht-primitive Lösungen.

Lösungen für n=0

Die einfachste triviale Darstellung für als Summe dreier Kubikzahlen lautet:

.

Weitere triviale Lösungen lauten:

mit .

Nichttriviale Lösungen 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.  

Lösungen für n=1

Die triviale Darstellung für als Summe dreier Kubikzahlen lautet:

.

Neben dieser existieren aber auch weitere Lösungen (350 Stück bis 50·106), wie z. B.:

(kleinste Lösung, die nicht trivial und nicht einfach konstruierbar ist)

Neben diesen Einzellösungen existieren aber auch ganze Familien von Lösungen. 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[15]. Neben

,

lassen sich für jedes einzelne unendlich viele weitere Tripel mit rekursiv mittels

,
und

konstruieren.[15] Für und erhält man die einfachen Lösungen von Kurt Mahler, für die kompliziertere.

Lösungen für n=2

Die triviale Darstellung für als Summe dreier Kubikzahlen lautet:

,

die ersten nicht-triviale

.

Eine im Jahr 1908 entdeckte nichttriviale Darstellungs-Familie lautet[1]

mit .

Weitere bekannte Lösungen, die nicht der obigen Familie angehören, sind:

Lösungen für n=3

Bis September 2019 waren die einzigen bekannten Lösungen für als Summe dreier Kubikzahlen folgende:

und

Überraschenderweise wurde im September 2019 eine weitere Darstellung entdeckt:[16]

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 Lösungen für gibt oder ob die Frage im Sinne von Gödel nicht entscheidbar ist.

Lösungen für n=4 und 5

Für und gibt es keine Lösungen. Da eine Kubikzahl modulo stets in der Menge liegt, kann die Summe dreier Kubikzahlen nur Werte zwischen und annehmen. Das bedeutet, dass eine Zahl der Form für nicht als Summe dreier Kubikzahlen dargestellt werden kann. Dies betrifft insbesondere die Zahlen und .

Man sehe sich hierzu den Beweis an, dass für prinzipiell keine Lösungen existieren können.

Lösungen für n=6

Es gibt mehrere Lösungen; die für lauten:

Lösungen für n=7

Es gibt mehrere Lösungen; die für lauten:

Lösungen für beliebige Kubikzahlen n=k3

Für Kubikzahlen lassen sich unendlich viele sehr einfache, aber nicht triviale Lösungen konstruieren:

mit beliebigen

Lösungen für n=10

Es gibt mehrere Lösungen; die für lauten:

Diese sind auf heutigen Computern schnell gefunden. Erst mit größerem Abstand findet man:

Lösungen für n=13 und 14

Für und gibt es keine Lösungen. Man sehe sich hierzu den Beweis an, dass für prinzipiell keine Lösungen existieren können.

Lösungen für n=114

Für ist aktuell keine Lösung bekannt. Sie ist aktuell die kleinste Zahl mit dieser Eigenschaft. Man vermutet aber, dass es mit hoher Wahrscheinlichkeit (mindestens) eine Lösung gibt, dass diese aber so groß ist, dass man sie bisher mit Brute-Force noch nicht gefunden hat. Es gibt weder einen Beweis, dass eine Lösung existieren muss noch dass sie nicht existieren kann.

Lösungen für n=327

weist erst für große Zahlen Lösungen auf, die aber dann vergleichsweise eng beieinander liegen. Auch das ist möglich.

(Konstruierbare) Lösungen für n=k3m bei für m bekannten Lösungen

Lässt sich als Produkt einer Kubikzahl und einer Zahl darstellen, erbt diese Zahl alle Lösungen der Zahl auf folgende Weise:

Beispiel

Man nennt diese Lösungen nicht-primitive Lösungen. Ein Gegenbeispiel ist als primitiv nicht-triviale Lösung.

Tabelle der kleinsten Lösungen 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 , :[17][18][9][19][20][21]

Tabelle der kleinsten Lösungen für
Weitere Informationen für ...
für
00 (Rotes X oder Kreuzchensymbol für nein)0 (Rotes X oder Kreuzchensymbol für nein)0 (Rotes X oder Kreuzchensymbol für nein)
10 (−1)0 (1)1 (1)
20 (−5)1 (−6)1 (7)
3111
4keine Lösung Rotes X oder Kreuzchensymbol für nein
5
6−1−12
70 (32)−1 (104)2 (−105)
80 (−1)0 (1)2 (2)
90 (−52)1 (−216)2 (217)
10112
11−2−23
12710−11
13keine Lösung Rotes X oder Kreuzchensymbol für nein
14
15−122
160 (−10)2 (−12)2 (14)
17122
18−1−23
190 (−14)−2 (−16)3 (19)
201−23
21−11−1416
22keine Lösung Rotes X oder Kreuzchensymbol für nein
23
24222
25−1−13
260 (161)−1 (297)3 (−312)
für
270 (−1)0 (1)3 (3)
280 (13)1 (14)3 (−17)
29113
30−283.059.965−2.218.888.5172.220.422.932
31Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
32
33−2.736.111.468.807.040−8.778.405.442.862.2398.866.128.975.287.528
34−123
350 (−8)2 (−13)3 (14)
36123
370 (37)−3 (50)4 (−56)
381−34
39117.367134.476−159.380
40Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
41
4212.602.123.297.335.63180.435.758.145.817.515−80.538.738.812.075.974
43223
44−5−78
452−34
46−233
4767−8
48−2−24
49Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
50
51602659−796
5223.961.292.45460.702.901.317−61.922.712.865
53−133
für
540 (−7)3 (−11)3 (12)
55133
560 (−11)−2 (−21)4 (22)
571−24
58Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
59
60−1−45
610 (668)−4 (845)5 (−966)
62233
630 (−4)−1 (−6)4 (7)
640 (−1)0 (1)4 (4)
650 (85)1 (91)4 (−111)
66114
67Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
68
692−45
701120−21
71−124
720 (7)2 (9)4 (−10)
73124
7466.229.832.190.556283.450.105.697.727−284.650.292.555.885
754.381.159435.203.083−435.203.231
76Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
77
782653−55
79−19−3335
80224
für
81333
82−11−1114
83−234
84−8.241.191−41.531.72641.639.611
85Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
86
87−1972−41264271
883−45
8966−7
90−134
910 (192)3 (364)4 (−381)
92134
93−5−57
94Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
95
961420−22
97−1−35
980 (9)−3 (14)5 (−15)
99234
100−3−67
101−344
102118229−239
103Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
104
105−4−78
1062−35
107−28−4851
für
108−948−11651345
109−2−25
110109.938.91916.540.290.030−16.540.291.649
1111481039−1040
112Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
113
114derzeit keine Lösung bekannt
115811−12
116−1−25
1170 (−555)−2 (−896)5 (962)
118334
119−2−67
1209461531−1643
121Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
122
123−1−15
1240 (1865)−1 (46.500)5 (−46.501)
1250 (−1)0 (1)5 (5)
1260 (−1)1 (−6)5 (7)
127115
1281−67
129144
130Es existiert keine Lösung. Rotes X oder Kreuzchensymbol für nein
131
13295.309101.783−124.294
1330 (14)2 (29)5 (−30)
134125
Schließen

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
[22]

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.[23]

Literatur

  • W. Conn, L. N. Vaseršteĭn: On Sums of Three Integral Cubes. In: Contemporary Mathematics. Band 166, März 1992, S. 1–11 (psu.edu [PDF; abgerufen am 19. September 2019]).
  • Roger Heath-Brown, Herman te Riele, Walter M. Lioen: On solving the Diophantine equation x³+y³+z³=k on a vector computer. In: Mathematics of Computation. Band 61(203), Juli 1993, S. 235–244 (researchgate.net [abgerufen am 19. September 2019]).
  • Kenji Koyama: Tables of solutions of the Diophantine equation x³+y³+z³=n. In: Mathematics of Computation. Band 62 (206), April 1994, S. 941–942, JSTOR:2153554.
  • Kenji Koyama, Yukio Tsuruoka, Hiroshi Sekigawa: On searching for solutions of the diophantine equation x³+y³+z³=n. In: Mathematics of Computation. Band 66(218), April 1997, S. 841–851 (ams.org [PDF; abgerufen am 19. September 2019]).
  • Michael Beck, Eric Pine, Wayne Tarrant, Kin Yarbrough Jensen: New Integer Representations as the Sum of three Cubes. In: Mathematics of Computation. Band 676 (259), Juli 2007, S. 1683–1690 (ams.org [PDF; abgerufen am 19. September 2019]).
  • Sander G. Huisman: Newer Sums of three Cubes. 26. April 2016, S. 1–3, arxiv:1604.07746.
  • Armen Avagyan, Gurgen Dallakyan: A new method in the problem of three cubes. Hrsg.: Armenian State Pedagogical University after Khachatur Abovyan. 21. Februar 2018, S. 1–23, arxiv:1802.06776.

Einzelnachweise

Related Articles

Wikiwand AI