Summe von drei Kubikzahlen

Aus testwiki
Zur Navigation springen Zur Suche springen
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.

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 10 als Summe der drei Kubikzahlen 13=1, 13=1 und 23=8 darstellen, für die Zahl 13 existiert dagegen nachweislich keine solche Zerlegung. Ist also n eine beliebige ganze Zahl, so geht es um die Lösbarkeit der diophantischen Gleichung x3+y3+z3=n.

Die Lösungen dieser diophantischen Gleichung für gegebene n 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 n=0 als Summe dreier Kubikzahlen lautet:

0=03+03+03.

Weitere triviale Darstellungen lauten:

0=03+(a)3+a3  mit  a.

Nichttriviale Darstellungen existieren nicht.

Beweis:
Angenommen, es existiert eine nichttriviale Darstellung der Form 0=x3+y3+z3 mit x,y,z=0 . Genau eine oder zwei der Variablen x,y,z müssen negativ sein, denn sie können nicht alle drei gleichzeitig positiv oder negativ sein. Ohne Bedingung der Allgemeinheit kann angenommen werden, dass x>0,y>0,z<0 (Im Fall von zwei negativen Variablen, betrachtet man die Lösung x,y,z). Bringt man z3 auf die rechte Seite, erhält man mit x3+y3=z3 eine ganzzahlige Lösung für die Gleichung x3+y3=z'3 mit z=z>0. Dies steht aber im Widerspruch zum auf Kubikzahlen angewendeten Großen Fermatscher Satz, der besagt, dass die Gleichung x3+y3=z3 für positive ganze Zahlen x,y,z keine Lösungen besitzt. Somit muss die Annahme fallengelassen werden, was bedeutet, dass es keine nichttriviale Darstellung der Form x3+y3+z3=0 geben kann.  ∎ 

Darstellungen für n = 1

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

1=03+03+13.

Neben dieser existieren aber auch weitere Darstellungen, wie z. B.:

1=(6)3+(8)3+93
...
1=119803+1317693+(131802)3.

Neben diesen Einzellösungen existieren aber auch ganze Familien von Darstellungen. Die einfachste lautet:

1=c3+(c)3+13  mit  c.

Zwei kompliziertere Lösungsfamilien wurden im Jahr 1936 vom Mathematiker Kurt Mahler entdeckt:[1]

1=(9c4)3+(±3c9c4)3+(19c3)3  mit  c
  =729c124±27c31243c62±729c93729c124+127c31+243c62729c93=1

wie auch folgende:[1]

1=(135c4+3888c10)3+(3c81c41296c73888c10)3+(19c3+648c6+3888c9)3  mit  c.

Für n=1 lieferte Lehmer unendlich viele polynomische Lösungsfamilien[3]. Neben

(xc,0,yc,0,zc,0)=(9c4,+3c9c4,19c3),
(xc,1,yc,1,zc,1)=(9c4,3c9c4,1+9c3)

lassen sich für jedes einzelne c unendlich viele weitere Tripel (xc,k,yc,k,zc,k) mit k2 rekursiv mittels

xc,k=2(216c61)xc,k1xc,k2108c4,
yc,k=2(216c61)yc,k1yc,k2108c4 und
zc,k=2(216c61)zc,k1zc,k2+216c6+4

konstruieren.[3] Für k=0 und 1 erhält man die einfachen Lösungen von Kurt Mahler, für k=2 die kompliziertere.

Darstellungen für n = 2

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

2=03+13+13.

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

2=(1+6c3)3+(16c3)3+(6c2)3  mit  c.

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

2= 1.214.9283   + 3.480.2053   + (3.528.875)3
2= (25.282.289.375)3 + (33.071.554.596)3 + 37.404.275.6173  
2= 1.490.220.318.0013   + 3.737.830.626.0903   + (3.815.176.160.999)3

Darstellungen für n = 3

Bis September 2019 waren die einzigen bekannten Darstellungen für n=3 als Summe dreier Kubikzahlen folgende:

3=13+13+13  und
3=43+43+(5)3

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

3=(472.715.493.453.327.032)3+(569.936.821.113.563.493.509)3+569.936.821.221.962.380.7203

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 n=3 gibt oder ob die Frage im Sinne von Gödel nicht entscheidbar ist.

Darstellungen für n = 4 und 5

Für n=4 und 5 gibt es keine Lösungen.

Darstellungen für n = 6

Es gibt mehrere Darstellungen; die für |x||y||z|1000 lauten:

6= (1)3 + (1)3 + 23
6= (43)3 + (58)3 + 653
6= (55)3 + (235)3 + 2363
6= (205)3 + (637)3 + 6443

Darstellungen für n = 7

Es gibt mehrere Darstellungen; die für |x||y||z|1000 lauten:

7= 03   + (1)3 + 23  
7= 323   + 1043   + (105)3
7= 443   + 1683   + (169)3

Konstruierbare Lösungen für n = k3m

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

m=x3+y3+z3n=k3m=k3(x3+y3+z3)n=k3m=(kx)3+(ky)3+(kz)3
Beispiel
1=(6)3+(8)3+938=(12)3+(16)3+183

Jeweils kleinste Darstellungen für n = 0 bis 134

Folgende Tabelle enthält für 0n134, n0 die jeweils kleinsten (in Klammern, kursiv und in blau, wenn existent und abweichend, die kleinsten nichttrivialen) Lösungen der Gleichung n=x3+y3+z3 mit |x||y||z|,  x,y,z: [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 n=2.
1936
Kurt Mahler findet parametrische, ganzzahlige Lösungen für n=1.
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 1n100 per Brute-Force-Suche aller Kombinationen |x||y||z|3164.[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 30, 33, 39, 42, 52, 74, 75, 84 und 87.
Die letzten 5 der 69 gefundenen Zerlegungen lauten:
70= 113   + 203   + (21)3
96= 143   + 203   + (22)3
79= (19)3 + (33)3 + 353  
78= 263   + 533   + (55)3
51= 6023   + 6593   + (796)3
1963
Gardiner, Lazarus und Stein suchten weitere Lösungen für 1n1000 mit |x||y|216 und 0zx216.[1]
Für n100 fanden sie folgende weitere Lösung:
87=(1.972)3+(4.126)3+4.2713
Für n1000 fanden sie 708 der 778 Lösungen.
Die letzten 5 der 708 gefundenen Zerlegungen lauten:
978= 8.6663   + 40.1693   + (40.303)3
402= 37.6853   + 41.3783   + (49.915)3
583= (17.419)3 + (48.223)3 + 48.9693  
227= 24.5793   + 51.7483   + (53.534)3
971= 7.4233   + 55.6433   + (55.687)3
1992
Heath-Brown, Lioen und te Riele fanden folgende weitere Lösung:
39=117.3673+134.4763+(159.380)3
1994
Conn und Vaseršteĭn fanden folgende weitere Lösung:
84=(8.241.191)3+(41.531.726)3+41.639.6113
1999
Durch Finden weiterer drei Lösungen waren für n100 bereits für 75 verschiedene n Lösungen bekannt. Die neuen Lösungen waren:
75= 4.381.1593   + 435.203.0833   + (435.203.231)3
30= (283.059.965)3 + (2.218.888.517)3 + 2.220.422.9323  
52= 23.961.292.4543   + 60.702.901.3173 + (61.922.712.865)3
Damit fehlten nur noch die Lösungen für n=33, 42 und 74.
Für n1000 fanden sie 751 der 778 Lösungen.[1]
2007
fehlten nur noch für folgende n zwischen 1 und 1000 obige Darstellungen:[1]
33, 42, 74,  114, 165, 390, 579, 627, 633, 732, 795, 906, 921 und 975
26. April 2016
wurde das Problem für n=74 von Sander Huisman gelöst:[7]
74=66.229.832.190.5563+283.450.105.697.7273+(284.650.292.555.885)3
28. April 2019
wurde das Problem für n=33 vom Mathematiker Andrew Booker mittels massivem Computer-Einsatz gelöst:[15][16]
33=(2.736.111.468.807.040)3+(8.778.405.442.862.239)3+8.866.128.975.287.5283
6. September 2019
wurde das Problem für die letzte verbliebene Zahl n100, nämlich für n=42 ebenfalls von Andrew Booker und dem Mathematiker Andrew Sutherland gelöst:[17][18]
42=12.602.123.297.335.6313+80.435.758.145.817.5153+(80.538.738.812.075.974)3
Da n=42 das letzte ungelöste Problem bis n100 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:
165= 98.422.560.467.622.8143 + 383.344.975.542.639.4453 + (385.495.523.231.271.884)3
795= 2.337.348.783.323.9233 + 14.197.965.759.741.5713 + (14.219.049.725.358.227)3
906= 35.961.979.615.356.5033 + 72.054.089.679.353.3783 + (74.924.259.395.610.397)3
Eine Darstellung als Summe von drei Kubikzahlen war somit nur noch für die folgenden acht Werte für n1000 unbekannt:[17]
114, 390, 579, 627, 633, 732, 921 und 975
5. Januar 2021
wurde, ebenfalls von Andrew Booker und Andrew Sutherland, ein weiterer Fall gelöst:
759=(6.941.531.883.806.363.291)3+(143.070.303.856.622.169.975)3+143.075.750.505.019.222.6453
Eine Darstellung als Summe von drei Kubikzahlen ist somit nur noch für die folgenden sieben Werte für n1000 unbekannt (Stand: 5. Januar 2021):[17]
114, 390, 627, 633, 732, 921 und 975

Momentan ist also die Gleichung 114=x3+y3+z3 diejenige mit dem kleinsten natürlichen n0, für die noch keine ganzzahlige Lösung bekannt ist.

Eigenschaften

n≢±4(mod9)

Vorlage:Absatz

Es ist nicht bekannt, ob diese Eigenschaft für n 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 n=x3+y3+z3 für alle n≢±4(mod9) unendlich viele ganzzahlige Lösungen hat.[21]
  • Es gibt einige spezielle Beziehungen zwischen x und n, wie zum Beispiel die folgenden:[22]
Sei n=x3+y3+z3 ganzzahlig lösbar. Bei gegebenem n gelten die folgenden Bedingungen für x:
Wenn n+2(mod7) ist, muss gelten: x0,+1,+2 oder +4(mod7).
Wenn n2(mod7) ist, muss gelten: x0,1,2 oder 4(mod7).
Wenn n+3(mod7) ist, muss gelten: x+1,+2 oder +4(mod7).
Wenn n3(mod7) ist, muss gelten: x1,2 oder 4(mod7).

Wenn n+2(mod9) ist, muss gelten: x,y,z≢+2(mod3).
Wenn n2(mod9) ist, muss gelten: x,y,z≢2(mod3).
Wenn n+3(mod9) ist, muss gelten: x,y,z+1(mod3).
Wenn n3(mod9) ist, muss gelten: x,y,z1(mod3).

Verwandte Probleme

Gleichung für rationale Zahlen

Für x,y,z existieren für n unendlich viele Lösungen. Für eine gegebene Zahl n>0 und einen frei wählbaren Parameter b={0} erhält man Lösungen z. B. durch:

x=(9b630n2b3+n4)(3b3+n2)+72n4b36bn (3b3+n2)2
y=30n2b39b6n46bn (3b3+n2)
z=18nb56n3b2(3b3+n2)2
x3+y3+z3 ergibt nach längerer Rechnung und finalem Kürzen unabhängig von b (solange 0) genau den Wert von n:
x3+y3+z3=((9b630n2b3+n4)(3b3+n2)+72n4b3)3+((30n2b39b6n4)(3b3+n2))3+(6bn (18nb56n3b2))3(6bn (3b3+n2)2)3= ... sehr viel Rechenaufwand und Möglichkeiten des sich Verrechnens bei Bewunderung an den Autor dieser Formel ...=157464 b21n4+314928 b18n6+262440 b15n8+116640 b12n10+29160 b9n12+3888 b6n14+216 b3n16157464 b21n3+314928 b18n5+262440 b15n7+116640 b12n9+29160 b9n11+3888 b6n13+216 b3n15=n

Sobald eine der Basen x,y,z sein darf, sind beliebige Lösungen direkt ohne Umwege konstruierbar. Für x z. B.:

x3+y3+z3=nx=ny3z33,   n gegeben;  y,z beliebig wählbar

Summe von fünf Kubikzahlen

Jede ganze Zahl kann als Summe von fünf Kubikzahlen geschrieben werden.

Beweis
6k+0=(k+1)3+(k1)3+(k)3+(k)3+(0)36k+1=(k+1)3+(k1)3+(k)3+(k)3+(1)36k+2=(k)3+(k2)3+(k+1)3+(k+1)3+(2)36k+3=(k3)3+(k5)3+(k+4)3+(k+4)3+(3)36k+4=(k+3)3+(k+1)3+(k2)3+(k2)3+(2)36k+5=(k+2)3+(k)3+(k1)3+(k1)3+(1)3[23]

Da jede Zahl als 6k+05 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 n=9k±03 gefunden werden, aber nicht für n=9k±4. Die Vermutung konnte bisher weder widerlegt noch bewiesen werden.[24]

Einzelnachweise

  1. 1,0 1,1 1,2 1,3 1,4 1,5 1,6 1,7 Vorlage:Internetquelle
  2. 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. 3,0 3,1 Vorlage:Literatur
  4. Vorlage:Internetquelle
  5. Vorlage:Internetquelle
  6. Vorlage:Internetquelle
  7. 7,0 7,1 Vorlage:Internetquelle
  8. Vorlage:Internetquelle
  9. Vorlage:Internetquelle
  10. Vorlage:Internetquelle
  11. Für Studenten des Freistaates Thüringen Online verfügbar
  12. Weitere Quelle, alle gefundenen als Pixelgrafiken gescannten Quellen enthalten 3164 als Grenze.
  13. L. J. Mordell, On the integer solutions of the equation x² + y² + z² + 2xyz = n, J. London Math. Soc. 28 (1953)
  14. On a question of Mordell, Andrew R. Booker and Andrew V. Sutherland
  15. Vorlage:Internetquelle
  16. Vorlage:Internetquelle
  17. 17,0 17,1 17,2 Vorlage:Internetquelle
  18. Vorlage:Internetquelle
  19. Mathematiker knacken Rätsel um die Zahl 42
  20. On a question of Mordell, Andrew R. Booker, Andrew V. Sutherland
  21. Vorlage:Literatur
  22. Vorlage:Internetquelle
  23. Gleichung analytisch wie numerisch verifiziert.
  24. Sur les sommes de quatre cubes