Abc-Vermutung
offenes Problem in der Zahlentheorie
From Wikipedia, the free encyclopedia
Die abc-Vermutung (englisch abc conjecture) ist eine im Jahre 1985 von David Masser und Joseph Oesterlé aufgestellte mathematische Vermutung, die in den letzten Jahren mehr und mehr Aufmerksamkeit auf sich gezogen hat. Es geht dabei um die Abschätzung einer drei teilerfremden natürlichen Zahlen zugeordneten Größe für den Fall, dass eine der drei Zahlen die Summe der beiden anderen ist. Im Wesentlichen besagt die Vermutung von Masser und Oesterlé, dass bei drei „großen“ natürlichen Zahlen, die in der beschriebenen Weise additiv verknüpft sind, nicht alle Primfaktoren „klein“ sein können.[1]
Einer bekannten Heuristik zufolge beruht die abc-Vermutung darauf, dass natürliche Zahlen mit zahlenmäßig vielen mehrfach auftretenden Primfaktoren – sogenannte hochpotente oder auch „reiche“ Zahlen – vergleichsweise selten vorkommen. In Anlehnung an eine Definition von Barry Mazur kann eine natürliche Zahl als multiplikativ hochpotent bezeichnet werden, wenn ihre Binärdarstellung wesentlich länger ist als die Binärdarstellung ihres größten quadratfreien Teilers, also des Produktes aller enthaltenen verschiedenen Primfaktoren. Dann besagt die abc-Vermutung für zwei teilerfremde hochpotente Zahlen und , dass weder ihre Summe noch ihre Differenz hochpotent sein kann,[2] eventuell mit Ausnahmen, wenn klein ist.
Die Vermutung ist bisher weder bewiesen noch widerlegt. Sie gilt aber wegen ihrer Schwierigkeit und wegen ihrer Bedeutung als prominenter Nachfolger der inzwischen bewiesenen Fermatschen Vermutung. Es ist bereits eine Vielzahl weitreichender zahlentheoretischer Theoreme bekannt, die unter der Voraussetzung der Gültigkeit der abc-Vermutung hergeleitet werden können.[3]
Dorian Goldfeld bezeichnete sie sogar als wichtigstes ungelöstes Problem der diophantischen Analysis.[4][5]
Formulierung
Das Radikal einer positiven ganzen Zahl ist das Produkt der unterschiedlichen Primfaktoren von .
Mit anderen Worten: Es ist die Gleichung
Legt man dies zugrunde, so lautet die abc-Vermutung in ausformulierter Form:
- Für jedes reelle existiert eine Konstante , so dass für alle Tripel teilerfremder positiver ganzer Zahlen mit die Ungleichung
- erfüllt ist.
Zu beachten ist, dass die Vermutung für formuliert wird, da die entsprechende Aussage mit nachweislich falsch ist.
Man kann die Vermutung auch für Tripel beliebiger (positiver oder negativer) ganzer Zahlen formulieren, die teilerfremd sind und dabei die Gleichung erfüllen, und erhält dann eine verwandte Ungleichung, auf deren linker Seite statt die Zahl erscheint.[6][H 3]
Über abc-Tripel
Vorliegende Resultate für abc-Tripel
Ein Tripel von Zahlen heißt abc-Tripel, wenn , und teilerfremde positive ganze Zahlen sind und ist.[H 4]
Gilt für ein abc-Tripel die Ungleichung
- ,
so wird es als abc-Treffer bezeichnet. Beispiele sind (1, 8, 9), (5, 27, 32), (32, 49, 81) und das von Éric Reyssat gefundene Tripel mit , für das der Quotient besonders groß ist. abc-Treffer sind selten. Unter den 15,2 Millionen abc-Tripeln mit gibt es nur 120 abc-Treffer und unter den 380 Millionen abc-Tripeln mit gibt es 276. Sander Dahmen bewies 2006 eine untere Abschätzung für die Anzahl der abc-Treffer bis zu einer gegebenen Schranke und bestätigte damit, dass unendlich viele existieren,[7] allerdings sagt seine Formel lediglich etwa eine Million abc-Treffer unterhalb vorher (und unterschätzt deren Anzahl damit erheblich).
Das weltweite Projekt ABC@Home (begonnen 2007) erstellte durch verteiltes Rechnen eine vollständige Liste aller abc-Treffer für . Es fand 23.827.716 abc-Treffer. Die erste Etappe mit wurde im November 2011 mit 14.482.065 Tripeln abgeschlossen, in den Jahren 2012 bis 2015 wurden 9.345.651 weitere abc-Treffer mit gefunden.[8] Das Projekt wurde durch die Programmierung eines Algorithmus möglich, der den Aufwand zur Ermittlung aller abc-Treffer mit vom offensichtlichen proportional zu auf nahezu proportional zu Rechenschritte reduzierte.[9]
Masser bewies, dass das Verhältnis beliebig klein werden kann, obwohl es meist größer als 1 ist.[H 5] Er formulierte allerdings mit Oesterlé eine erweiterte abc-Vermutung, dass für jedes eine positive untere Schranke besitzt, sei auch nur ein beliebig kleines größer als .
Formel für explizit bestimmbare abc-Treffer mit b = 342m+27
Für Zahlen der Form gibt es Zahlen mit , die mit einen abc-Treffer bilden.[10] Damit alle sind, wählt man
- ,
so dass sichergestellt ist. Für ergibt dies z. B. ().
| m | n | ... | |
|---|---|---|---|
| 0 | 2 | 262.144 549.755.813.888 | 7.625.597.484.987 |
| 1 | 5 | ... 1.152.921.504.606.846.976 2.417.851.639.229.258.349.412.352 5.070.602.400.912.917.605.986.812.821.504 | 834.385.168.331.080.533.771.857.328.695.283 |
| 2 | 8 | ..., ≈ 1,06 · 1037, ≈ 2,23 · 1043, ≈ 4,68 · 1049 | ≈ 9,14 · 1052 |
| 3 | 11 | ..., ≈ 9,81 · 1055, ≈ 2,06 · 1062, ≈ 4,31 · 1068 | ≈ 9,99 · 1072 |
Die Eigenschaft der Tripel, abc-Treffer zu sein, kann folgendermaßen gezeigt werden. Zunächst ist
- , also .
Berechnet man die Kongruenzen , so erhält man
- .
Somit ist und .
Weitere Bewertungen eines abc-Treffers
Bereits 1986 zeigten Cameron L. Stewart und Robert Tijdeman, dass die „Qualitäts“-Bewertung der abc-Treffer (mit den Bezeichnungen und , )
für wachsendes nicht zu schnell gegen 1 konvergieren kann und damit erneut, dass es kein für gibt. Sie bewiesen die Existenz von unendlich vielen abc-Tripeln mit
- für jedes .
Im Jahre 2000 verschärfte Machiel van Frankenhuysen diese Aussage mit [11] Das legt nahe zu untersuchen, ob ein gegebenes Tripel mit der Bewertung
die Schranke übersteigt oder nicht, und die Verteilung der gefundenen extremalen Beispiele zu analysieren. Folgende theoretische (heuristische) Überlegungen lassen vermuten, dass diese Bewertung auf der Menge der abc-Treffer unbeschränkt groß werden kann.[12]
Aus bewiesenen Ergebnissen über die Verteilung der natürlichen Zahlen mit unterhalb einer gegebenen Schranke und aus (begründeten und vielfach bestätigten, aber unbewiesenen) Annahmen über die Zufälligkeit der Primfaktorzerlegung in unstrukturierten Mengen natürlicher Zahlen konnte van Frankenhuysen die strengere untere Abschätzung mit kleinerem Nenner
- gilt unendlich oft
herleiten. Je nach Ansatz kann man ein bzw. ein wählen, das konnte nicht geklärt werden. Die zweite Variante wurde ebenfalls von C. L. Stewart und G. Tenenbaum gefunden (2007, vgl.[13]) und mit Olivier Robert 2014 verschärft.[14] Eine einfache Umformung lässt daraus die elegante Bewertung „merit“
als quadriertes Analogon zu mit der angestrebten Testgröße ansetzen.
Das derzeitige Weltrekord-Tripel bezüglich beider Bewertungen mit und wurde am 28. Oktober 2011 von Ralf Bonse entdeckt[15] und lautet
- , ( ist offensichtlich nicht multiplikativ hochpotent)
- ,
- .
Von besonderem Interesse sind solche abc-Tripel, die den Abfall der Qualität mit wachsendem Betrag von nach unten beschränken. Ein abc-Tripel heißt (englisch) „unbeaten“ (dt. sinngemäß „unübertroffen“), wenn jedes bekannte abc-Tripel mit größerem eine kleinere Qualität aufweist.[8]
Folgerungen und Varianten der abc-Vermutung
Folgerungen aus der abc-Vermutung
Die Vermutung konnte bisher zwar nicht bewiesen werden, zieht allerdings eine Menge interessanter Konsequenzen nach sich. Viele gelöste und ungelöste diophantische Probleme lassen sich aus dieser Vermutung folgern. Insbesondere der sehr komplexe Beweis des Großen Fermatschen Satzes würde sich etwa auf eine Seite reduzieren.[H 6][H 7]
Zu den Sätzen bzw. Vermutungen, die sich neben dem Großen Fermatschen Satz aus einem Beweis der abc-Vermutung ergeben würden, zählen nicht zuletzt:
- Satz von Thue-Siegel-Roth, wie Machiel van Frankenhuysen 1999 zeigte.
- Vermutung von Mordell[H 8][H 9][16]
- Erdős-Woods-Vermutung (M. Langevin 1993)
- Catalansche Vermutung
- Fermat-Catalan-Vermutung
- die Existenz von unendlich vielen Nicht-Wieferich-Primzahlen. Allgemeiner zeigte Joseph Silverman 1988, dass aus der abc-Vermutung folgt, dass es für , , unendlich viele Primzahlen gibt, für die nicht durch teilbar ist.
- die schwache Form der Hall-Vermutung, die eine asymptotische untere Schranke für den Betrag der Differenz von Kubikzahlen und Quadratzahlen liefert.
- die Vermutung von Lucien Szpiro (eine Ungleichung zwischen Führer und Diskriminante elliptischer Kurven über den rationalen Zahlen). Diese Vermutung ist sogar äquivalent zur abc-Vermutung.[17] Genauer handelt es sich um die verallgemeinerte Szpiro-Vermutung (siehe unten).
- die Pillai-Vermutung von S. S. Pillai.
- eine effektive Form von Siegels Theorem über ganzzahlige Punkte auf algebraischen Kurven.[18]
Vermutung von Szpiro
Die Vermutung von Szpiro ist in der Theorie elliptischer Kurven angesiedelt und folgt aus der abc-Vermutung, wie Oesterlé und Nitaj zeigten. Sie lautet:
- Für jedes gibt es eine Konstante so dass für jede elliptische Kurve mit minimaler Diskriminante und Führer gilt:
Die verallgemeinerte Szpiro-Vermutung,[19] die äquivalent zur abc-Vermutung ist, lautet:
- Für jedes und gibt es eine Konstante , so dass für alle ganze Zahlen , für die und der größte Primfaktor von , kleiner gleich ist, gilt:
Spezielle Formen der abc-Vermutung und schwache abc-Vermutung
Bei der weiteren Aufarbeitung der Vermutung von Masser und Oesterlé ergaben sich verwandte Vermutungen.
Explizite abc-Vermutung von Baker
Im Jahre 1996 schlug Alan Baker eine Verschärfung der Vermutung vor und präzisierte sie 2004.[20] Während die Gesamtgröße der multiplikativen Bausteine der am Tripel beteiligten Zahlen kennzeichnet, ist die Anzahl ihrer verschiedenen Primfaktoren ein Maß für ihre Detailliertheit. Baker vereinigte beide Maße und gelangte zu einer abc-Vermutung mit einer absoluten, von unabhängigen, Konstanten
- .
Wenn man darin berücksichtigt, dass die rechte Seite ein Minimum etwa bei besitzt, und nach der Ersetzung im Nenner nach unten durch abschätzt, erhält man eine von freie Version
- , eine absolute Konstante.
Andrew Granville bemerkte, dass der letzte Faktor nahezu äquivalent zu Θ(r) ist, der Anzahl der natürlichen Zahlen bis r, die nur durch Primfaktoren von r teilbar sind. Damit ergibt sich seine Vermutung zu
- , eine absolute Konstante.
Eine Untersuchung an den damals 196 bekannten extremalen abc-Tripeln zeigte, dass möglicherweise und gewählt werden kann.
So wird heutzutage Bakers explizite abc-Vermutung auch folgendermaßen zitiert:[21]
- Ist ein Tripel teilerfremder positiver ganzer Zahlen mit und ist dabei die Anzahl der Primfaktoren von deren Produkt sowie das zugehörige Radikal, so ist stets die Ungleichung
- erfüllt.
Abschwächungen
Es gibt auch schwächere Formen der abc-Vermutung, die man zu beweisen versucht. Wird in der ursprünglichen Formulierung der abc-Vermutung und gleich 1 gesetzt, hat man eine Variante der schwachen abc-Vermutung (mit denselben Voraussetzungen an die abc-Tripel wie oben):
Aus dieser Variante folgt sofort (durch eine ähnliche Argumentation wie oben) die Gültigkeit der Fermat-Vermutung für Potenzen größer als fünf.[22] Allgemeiner wird die schwache abc-Vermutung häufig über eine etwas andere Formulierung der abc-Vermutung eingeführt.
Sei die Qualität (auch Potenz, abc-ratio) eines ()-Tripels, also die Lösung von mit und damit ein Maß des Überschusses von c über den gemeinsamen „Primzahlinhalt“ r des Tripels. Umfangreiche numerische Suche, zum Beispiel in dem ABC@Home-Projekt, hat bisher einen maximalen Wert von etwa für q ergeben (gefunden von Eric Reyssat, s. o.). Insgesamt konnten in 34 Jahren lediglich 241 abc-Tripel mit einer Qualität entdeckt werden.[23] Die eigentliche abc-Vermutung, auch starke abc-Vermutung genannt, besagt dann, dass die Ungleichung für ein beliebiges nur endlich viele Lösungen hat.
Der Wert ist dabei die bestmögliche untere Grenze für . Setzt man , gibt es unendlich viele Lösungen. Aber schon ein beliebig kleiner Wert über 1 bewirkt nach der starken abc-Vermutung, dass die Anzahl der Lösungen endlich ist.
Die schwache abc-Vermutung besagt, dass eine obere Schranke hat.[24] In dem oben angegebenen Spezialfall war die obere Schranke 2 vermutet worden. Aus der starken abc-Vermutung folgt die Gültigkeit der schwachen abc-Vermutung, aber nicht umgekehrt.
In symmetrischer Form lässt sich die Vermutung auch als Aussage des Verhältnisses der Höhe , die die Größe der beteiligten Zahlen misst, zum Radikal ausdrücken, das den Primzahlinhalt misst. Dann besagt die starke abc-Vermutung, dass für jedes nur endlich viele teilerfremde Lösungen , , hat mit:[25]
Jeffrey Lagarias und Kannan Soundararajan stellten der abc-Vermutung eine „xyz-Vermutung“ zur Seite für den Fall, dass alle Primfaktoren des Radikals eines Tripels durch eine kleine Konstante S (Glattheit, Smoothness) beschränkt sind, das heißt . Sie besagt, dass für nur endlich viele abc-Tripel existieren mit .[26]
B. de Weger ermittelte hierzu in den Ergebnissen des ABC@Home-Projektes dasjenige Tripel mit S = 43 und (vermutlich) größtem z als
- [27] (mit der Qualität 1,2676)
Conrey, Holmstrom und McLaughlin fanden darin als Tripel mit maximalem Glattheitsindex
- [28] (mit der Qualität 1,1333)
Verallgemeinerung
Die abc-Vermutung lässt sich noch allgemeiner fassen, indem man nicht nur Tripel von ganzen Zahlen, sondern für irgendwelche natürliche Zahlen die zugehörigen ganzzahligen -Tupel betrachtet.
Hierzu hat man dann die folgende allgemeine Vermutung:[29]
- Zu jeder natürlichen Zahl und jeder reellen Zahl existiert eine Konstante mit folgender Eigenschaft:
- Ist ein beliebiges -Tupel teilerfremder ganzer Zahlen derart, dass (a) und (b) keine Teilsumme davon ist, so ist stets die Ungleichung
- erfüllt.
- Ist ein beliebiges -Tupel teilerfremder ganzer Zahlen derart, dass (a) und (b) keine Teilsumme davon ist, so ist stets die Ungleichung
Man bezeichnet diese Verallgemeinerung auch als -abc-Vermutung (englisch -abc conjecture).
Verwandte Resultate
abc-Vermutung für Polynome
Wilson Stothers und Richard Mason bewiesen 1983[30][31] unabhängig voneinander folgenden, bis dato unbekannten Satz für Polynome:
Seien teilerfremde, nicht-konstante Polynome mit . Dann ist
wobei die Anzahl der verschiedenen Nullstellen von ist. Das ist gewissermaßen das „Funktionenkörper“-Analogon der abc-Vermutung. Sein Beweis ist relativ einfach[32] und wie auch im Fall der abc-Vermutung folgt daraus z. B. der Fermatsche Satz für Polynome. Die Übersetzung vom Polynom-Fall in die abc-Vermutung für ganze Zahlen erfolgt dadurch, dass man setzt, wobei das Produkt der „Primfaktoren“ von ist, erstreckt sich über alle Wurzeln von , und den Grad durch sein Analogon den Logarithmus ersetzt (da ).
Diese „Modell“-Version der abc-Vermutung war allerdings nicht die unmittelbare Motivation für die Vermutung durch Oesterlé und Masser. Das Motiv für die Vermutung ergab sich auch nicht aus numerischen Rechnungen, sondern vielmehr aus tiefliegenden Untersuchungen über elliptische Kurven in der Zahlentheorie,[33] die sich teilweise in der verwandten Vermutung von Lucien Szpiro widerspiegeln (s. o.).
Teilergebnisse
Bisher wurden folgende Ungleichungen für c und rad(abc) bewiesen:
1986, C.L. Stewart und R. Tijdeman:
1991, C.L. Stewart und Kunrui Yu:
1996, C.L. Stewart und Kunrui Yu:
wobei C1 eine feste Konstante ist und C2 sowie C3 positive leicht berechenbare Konstanten in Abhängigkeit von ε.
Beweisversuch von Shin’ichi Mochizuki
Im August 2012 veröffentlichte Shin’ichi Mochizuki einen möglichen Beweis,[34] der derzeit geprüft wird.[35] Mochizuki ging von der zur abc-Vermutung äquivalenten Vermutung von Lucien Szpiro über elliptische Kurven aus und wandte umfangreiche, von ihm erst neu entwickelte und bislang nur wenigen bekannte Konzepte und Methoden an. Im März 2015 wurde an seinem Institut in Kyoto ein zwölftägiger Workshop über die Inter-Universale Teichmüller Theory durchgeführt, und das Clay Mathematics Institute führte im Dezember 2015 einen weiteren fünftägigen Workshop durch.[36][37] Der Beweis hat aber auch sechs Jahre nach seiner Veröffentlichung die meisten Spezialisten nicht überzeugt, und die Korrektheit wird von prominenten Mathematikern bezweifelt.[38] Jakob Stix und Peter Scholze gaben 2018 bekannt, eine fundamentale Lücke im Beweis von Mochizuki ausgemacht zu haben.[39][40]
Mochizuki hält weiter an seinem Beweis fest.[41][42] Am 3. April 2020 berichtete Nature, dass sein 600 Seiten umfassender Beweis vom Journal Publications of the RIMS zur Veröffentlichung angenommen wurde.[43] Mochizuki ist selbst Chefredakteur des Journals.[44] Scholze teilte in einer E-Mail an Nature mit, dass sich an seiner Kritik an dem Beweis nichts geändert habe; in einer im August 2021 erschienenen Rezension im mathematischen Referateorgan zbMATH bezeichnet er die vorgelegte Theorie dementsprechend als „klar unzureichend für einen Beweis der abc-Vermutung“.[45] Der veröffentlichte Beweis ist gegenüber den Preprints im Wesentlichen unverändert und berücksichtigt die Kritik von Scholze und Stix nur in ein paar Anmerkungen.
Die FAZ kommentierte den Vorgang dahingehend, dass die „offizielle Publikation des Beweises“ trotz der nicht ausgeräumten fachlichen Kritik „ein unerhörter Vorgang“ sei und damit „die Gültigkeit eines Stücks [...] bedeutsamer Mathematik nun eine Frage des Dafürhaltens“ sei.[41]
Siehe auch
- ABC@Home Projekt für verteiltes Rechnen, in dem der Zahlenraum bis 263 untersucht wurde.
Literatur
- Enrico Bombieri, Walter Gubler: Heights in Diophantine Geometry. Cambridge University Press, 2006, Kapitel 12
- Jean-Marie De Koninck, Florian Luca: Analytic Number Theory. Exploring the Anatomy of Integers (= Graduate Studies in Mathematics. Band 134). American Mathematical Society, Providence, Rhode Island 2012, ISBN 978-0-8218-7577-3, Kap. 11, S. 167–177 (zbMATH Open).
- Gerhard Frey: Die ABC-Vermutung. In: Spektrum der Wissenschaft Dossier: „Die größten Rätsel der Mathematik“. Heft 6/2009, ISBN 978-3-941205-34-5, Seiten 48–55.
- Richard Kenneth Guy: Unsolved Problems in Number Theory. Springer-Verlag, Berlin 2004, ISBN 0-387-20860-7
- Marc Hindry: Arithmetics. Translation from the French by Sarah Carr (= Universitext). Springer, London, Dordrecht, Heidelberg, New York 2008, ISBN 978-1-4471-2130-5, Kap. 6, S. 240–247, doi:10.1007/978-1-4471-2131-2 (englisch, zbMATH Open).
- Matthias Mahl: Konstruktion guter ABC-Tripel mit dem LLL-Algorithmus. Grin-Verlag, München 2010, ISBN 3-640-68185-1.
- D. W. Masser: Open problems. In: W. W. L. Chen (Hrsg.): Proc. Symp. Analytic Number Theory. Imperial College, London 1985.[H 10]
- D. W. Masser: Note on a conjecture of Szpiro. In: Astérisque. Band 184, 1990. S. 19.
- Joseph Oesterlé: Nouvelles approches du «théorème» de Fermat. Séminaire Bourbaki Nr. 694, 1987/8
- C. L. Stewart, R. Tijdeman: On the Oesterlé-Masser Conjecture. Monatshefte für Mathematik 102 (1986), S. 251–257 (Göttinger Digitalisierungszentrum)
- Ian Stewart: Die letzten Rätsel der Mathematik. rororo 61694. 2. Auflage. Rowohlt Taschenbuch Verlag, Reinbek bei Hamburg 2015, ISBN 978-3-499-61694-5, Kap. 17, S. 464 ff.,512–513.
- Rob Tijdeman: Het abc vermoeden, Nieuw Archief voor Wiskunde, Dezember 2015, pdf (PDF)
- Michel Waldschmidt: Lecture on the abc conjecture and some of its consequences, in: Pierre Cartier, A. D. R. Choudhary, Michel Waldschmidt (Hrsg.), Mathematics in the 21st century, Springer 2015, S. 211–230
Weblinks
- Abderrahmane Nitajs Webseite über die abc-Vermutung
- Eric W. Weisstein: abc Conjecture. In: MathWorld (englisch).
- Andrew Granville, Thomas J. Tucker: It’s As Easy As abc. (PDF; 187 kB) Notices AMS, 2002.
- ABC at Home-Projekt, das mit Hilfe von verteiltem Rechnen Daten zum besseren Verständnis des Problems sammelt
- Serge Lang: Die abc-Vermutung. In: Elemente der Mathematik, Band 48, 1993.
- Frits Beukers: Vortragsfolien (PDF; 527 kB; englisch)
- Michel Waldschmidt: On the abc conjecture and some of its consequences. Präsentation, 13. Dezember 2024 (englisch, PDF; 5,2 MB)
- Marlene Weiß: Mathematiker versuchen seit vier Jahren erfolglos, einen Beweis zu verstehen. In: Süddeutsche Zeitung, 30. August 2016