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 x ≤ y ≤ z.
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?
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.
n
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
000
keine
385
225
2
keine Lösungen
6
7
543
3
5
7
2
keine Lösungen
6
180
9
018
13
8
15
8
2
5
6
555
12
14
≈109
≈1016
15
14
036
11
5
3
1
≈1017
17
5
8
7
8
8
3
≈1011
11
054
162
18
15
15
4
3
17
13
719
8
3
7
10
22
072
5
12
≈1014
≈109
2
5
9
8
5
23
2
1
14
7
090
32
16
19
3
3
19
7
29
4
6
1
1
8
6
108
6
17
≈1010
5
???
6
8
4
24
9
11
2
4
528
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
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 Suche findet dabei auf bis zu einer halben Million Rechnern von Freiwilligen statt.[15]
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:
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]
Für lieferte Lehmer unendlich viele polynomische Lösungsfamilien[16]. Neben
,
lassen sich für jedes einzelne unendlich viele weitere Tripel mit rekursiv mittels
,
und
konstruieren.[16] 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:[17]
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 , : [18][19][9][20][21][22]
Tabelle für der jeweils kleinsten (nichttrivial kleinsten) Lösungen der Gleichung mit ,
für
0
0 (N)
0 (N)
0 (N)
1
0 (−1)
0 (1)
1 (1)
2
0 (−5)
1 (−6)
1 (7)
3
1
1
1
4
keine LösungN
5
6
−1
−1
2
7
0 (32)
−1 (104)
2 (−105)
8
0 (−1)
0 (1)
2 (2)
9
0 (−52)
1 (−216)
2 (217)
10
1
1
2
11
−2
−2
3
12
7
10
−11
13
keine LösungN
14
15
−1
2
2
16
0 (−10)
2 (−12)
2 (14)
17
1
2
2
18
−1
−2
3
19
0 (−14)
−2 (−16)
3 (19)
20
1
−2
3
21
−11
−14
16
22
keine LösungN
23
24
2
2
2
25
−1
−1
3
26
0 (161)
−1 (297)
3 (−312)
für
27
0 (−1)
0 (1)
3 (3)
28
0 (13)
1 (14)
3 (−17)
29
1
1
3
30
−283.059.965
−2.218.888.517
2.220.422.932
31
Es existiert keine Lösung.N
32
33
−2.736.111.468.807.040
−8.778.405.442.862.239
8.866.128.975.287.528
34
−1
2
3
35
0 (−8)
2 (−13)
3 (14)
36
1
2
3
37
0 (37)
−3 (50)
4 (−56)
38
1
−3
4
39
117.367
134.476
−159.380
40
Es existiert keine Lösung.N
41
42
12.602.123.297.335.631
80.435.758.145.817.515
−80.538.738.812.075.974
43
2
2
3
44
−5
−7
8
45
2
−3
4
46
−2
3
3
47
6
7
−8
48
−2
−2
4
49
Es existiert keine Lösung.N
50
51
602
659
−796
52
23.961.292.454
60.702.901.317
−61.922.712.865
53
−1
3
3
für
54
0 (−7)
3 (−11)
3 (12)
55
1
3
3
56
0 (−11)
−2 (−21)
4 (22)
57
1
−2
4
58
Es existiert keine Lösung.N
59
60
−1
−4
5
61
0 (668)
−4 (845)
5 (−966)
62
2
3
3
63
0 (−4)
−1 (−6)
4 (7)
64
0 (−1)
0 (1)
4 (4)
65
0 (85)
1 (91)
4 (−111)
66
1
1
4
67
Es existiert keine Lösung.N
68
69
2
−4
5
70
11
20
−21
71
−1
2
4
72
0 (7)
2 (9)
4 (−10)
73
1
2
4
74
66.229.832.190.556
283.450.105.697.727
−284.650.292.555.885
75
4.381.159
435.203.083
−435.203.231
76
Es existiert keine Lösung.N
77
78
26
53
−55
79
−19
−33
35
80
2
2
4
für
81
3
3
3
82
−11
−11
14
83
−2
3
4
84
−8.241.191
−41.531.726
41.639.611
85
Es existiert keine Lösung.N
86
87
−1972
−4126
4271
88
3
−4
5
89
6
6
−7
90
−1
3
4
91
0 (192)
3 (364)
4 (−381)
92
1
3
4
93
−5
−5
7
94
Es existiert keine Lösung.N
95
96
14
20
−22
97
−1
−3
5
98
0 (9)
−3 (14)
5 (−15)
99
2
3
4
100
−3
−6
7
101
−3
4
4
102
118
229
−239
103
Es existiert keine Lösung.N
104
105
−4
−7
8
106
2
−3
5
107
−28
−48
51
für
108
−948
−1165
1345
109
−2
−2
5
110
109.938.919
16.540.290.030
−16.540.291.649
111
148
1039
−1040
112
Es existiert keine Lösung.N
113
114
derzeit keine Lösung bekannt
115
8
11
−12
116
−1
−2
5
117
0 (−555)
−2 (−896)
5 (962)
118
3
3
4
119
−2
−6
7
120
946
1531
−1643
121
Es existiert keine Lösung.N
122
123
−1
−1
5
124
0 (1865)
−1 (46.500)
5 (−46.501)
125
0 (−1)
0 (1)
5 (5)
126
0 (−1)
1 (−6)
5 (7)
127
1
1
5
128
1
−6
7
129
1
4
4
130
Es existiert keine Lösung.N
131
132
95.309
101.783
−124.294
133
0 (14)
2 (29)
5 (−30)
134
1
2
5
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.
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]
Armen Avagyan, Gurgen Dallakyan: A new method in the problem of three cubes. Armenian State Pedagogical University after Khachatur Abovyan, 21. Februar 2018, S. 1–23, abgerufen am 19. September 2019.
Einzelnachweise
↑ abcdefghArmen Avagyan, Gurgen Dallakyan: A new method in the problem of three cubes. Armenian State Pedagogical University after Khachatur Abovyan, 21. Februar 2018, S. 1–23, abgerufen am 18. September 2019.
↑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.
↑D. R. Heath-Brown: The Density of Zeros of formsfor which weak Approximation fails. Band59, Nr.200. mathematics of computation, Oktober 1992, S.613–623 (ams.org [PDF]).