Abc-Vermutung

Die abc-Vermutung ist eine 1985 von Joseph Oesterlé und David Masser aufgestellte mathematische Vermutung. Dabei geht es um den gemeinsamen Inhalt an Primfaktoren von Tripeln zueinander teilerfremder natürlicher Zahlen, bei denen die dritte die Summe der beiden anderen ist. Sie beschreibt in präziser Form das Phänomen, dass das Produkt aller in einem solchen Tripel auftretenden verschiedenen Primfaktoren generell nicht oder nur unwesentlich kleiner als die größte Zahl des Tripels ist. Der additive Zusammenhang eines Tripels erzwingt demnach eine starke Einschränkung für die multiplikative Struktur der Tripel-Zahlen.

Heuristisch 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 ${\displaystyle n_{1}}$ und ${\displaystyle n_{2}}$, dass weder ihre Summe ${\displaystyle n_{1}+n_{2}}$ noch ihre Differenz ${\displaystyle n_{1}-n_{2}}$ hochpotent sein kann,[1] eventuell mit Ausnahmen, wenn ${\displaystyle \max(n_{1},n_{2})}$ klein ist.

Die Vermutung ist bisher weder bewiesen noch widerlegt, sie gilt aber wegen ihrer Schwierigkeit, und mehr noch wegen ihrer Bedeutung, als prominenter Nachfolger der gelösten Fermatschen Vermutung (neuer „Heiliger Gral“). Dorian Goldfeld bezeichnete sie sogar als wichtigstes ungelöstes Problem der diophantischen Analysis.[2] Es ist bereits eine Vielzahl weitreichender zahlentheoretischer Aussagen bekannt, die aus der Gültigkeit der abc-Vermutung folgen würden.[3]

Formulierung

Ein Tripel ${\displaystyle (a,b,c)}$ heißt abc-Tripel, wenn ${\displaystyle a}$ und ${\displaystyle b}$ teilerfremde positive ganze Zahlen sind und ${\displaystyle c=a+b}$ ihre Summe ist. Aufgrund elementarer Eigenschaften der Teilbarkeitsbeziehung ist ${\displaystyle c}$ sowohl zu ${\displaystyle a}$ als auch zu ${\displaystyle b}$ teilerfremd.

Das Radikal ${\displaystyle \operatorname {rad} (n)}$ einer positiven ganzen Zahl ${\displaystyle n}$ ist das Produkt der unterschiedlichen Primfaktoren von ${\displaystyle n}$. Primfaktoren, die in der Primfaktorzerlegung von ${\displaystyle n}$ mehrfach vorkommen, werden bei der Berechnung von ${\displaystyle \operatorname {rad} (n)}$ nur einmal berücksichtigt. Beispielsweise ist

${\displaystyle \operatorname {rad} (600)=\operatorname {rad} (2^{3}\cdot 3\cdot 5^{2})=2\cdot 3\cdot 5=30}$

Gilt für ein abc-Tripel die Ungleichung

${\displaystyle \operatorname {rad} (abc)\leq c}$,

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 ${\displaystyle (2,\,3^{10}\!\cdot \!109,\,23^{5})=(2,\,6436341,\,6436343)}$ mit ${\displaystyle \operatorname {rad} (abc)=2\!\cdot \!3\!\cdot \!23\!\cdot \!109=15042}$, für das der Quotient ${\displaystyle \log c/\!\log \operatorname {rad} (abc)=1{,}62991\ldots }$ besonders groß ist. abc-Treffer sind selten. Unter den 15,2 Millionen abc-Tripeln mit ${\displaystyle c<10.000}$ gibt es nur 120 abc-Treffer und unter den 380 Millionen abc-Tripeln mit ${\displaystyle c<50.000}$ 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,[4] allerdings sagt seine Formel lediglich etwa eine Million abc-Treffer unterhalb ${\displaystyle 10^{83}}$ 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 ${\displaystyle c<2^{63}\approx 9{,}22\cdot 10^{18}}$. Es fand 23.827.716 abc-Treffer. Die erste Etappe mit ${\displaystyle c<10^{18}}$ wurde im November 2011 mit 14.482.065 Tripeln abgeschlossen, in den Jahren 2012 bis 2015 wurden 9.345.651 weitere abc-Treffer mit ${\displaystyle 10^{18}\leq c<2^{63}\approx 9{,}22\cdot 10^{18}}$ gefunden.[5] Das Projekt wurde durch die Programmierung eines Algorithmus möglich, der den Aufwand zur Ermittlung aller abc-Treffer mit ${\displaystyle c\leq N}$ vom offensichtlichen proportional zu ${\displaystyle N^{2}}$ auf nahezu proportional zu ${\displaystyle N^{2\;\!\!/3}}$ Rechenschritte reduzierte.[6]

Masser bewies, dass das Verhältnis ${\displaystyle {\tfrac {\operatorname {rad} (abc)}{c}}}$ beliebig klein werden kann, obwohl es meist größer als 1 ist.[7] Er formulierte allerdings mit Oesterlé eine erweiterte abc-Vermutung, dass ${\displaystyle {\tfrac {(\operatorname {rad} (abc))^{s}}{c}}}$ für jedes ${\displaystyle s>1}$ eine positive untere Schranke besitzt, sei ${\displaystyle s}$ auch nur ein beliebig kleines ${\displaystyle \varepsilon }$ größer als ${\displaystyle 1}$.

Genauer formuliert lautet diese abc-Vermutung:

Für jedes reelle ${\displaystyle \varepsilon >0}$ existiert eine Konstante ${\displaystyle K_{\varepsilon }}$, so dass für alle Tripel teilerfremder positiver ganzer Zahlen ${\displaystyle a,\,b,\,c}$ mit ${\displaystyle \,a+b=c}$ die folgende Ungleichung gilt:

${\displaystyle c<K_{\varepsilon }\,(\operatorname {rad} (abc))^{1+\varepsilon }}$.

Die Vermutung wird für ${\displaystyle \varepsilon >0}$ formuliert, da sie für ${\displaystyle \varepsilon =0}$ wie erwähnt nachweislich falsch ist.

Man kann die Vermutung auch für beliebige positive oder negative ganze Zahlen ${\displaystyle a,\,b,\,c}$ formulieren und hat dann nur auf der linken Seite der Ungleichung ${\displaystyle \,c}$ durch ${\displaystyle \,\max(|a|,|b|,|c|)}$ zu ersetzen.

Eine andere, äquivalente Formulierung der Vermutung wird unten gegeben.

Formel für explizit bestimmbare abc-Treffer mit b = 3^42m+27

Für Zahlen der Form ${\displaystyle b=3^{42m+27}}$ gibt es ${\displaystyle n}$ Zahlen ${\displaystyle a_{k}=2^{21k+18}}$ mit ${\displaystyle \,0\leq k<n}$, die mit ${\displaystyle b}$ einen abc-Treffer ${\displaystyle (a_{k},\;\!b,\;\!a_{k}+b)}$ bilden.[8] Damit alle ${\displaystyle a_{0}\ldots a_{n-1}<b}$ sind, wählt man

${\displaystyle m>{\frac {\ln 2}{2\,\ln 3}}(n-1)+{\frac {3\,\ln 2}{7\,\ln 3}}-{\frac {9}{14}}={\frac {\ln 2}{2\,\ln 3}}n-{\frac {1}{14}}{\Big (}9+{\frac {\ln 2}{\ln 3}}{\Big )}\approx 0{,}315465\,n-0{,}656994}$,

so dass ${\displaystyle b>2^{21(n-1)+18}}$ sichergestellt ist. Für ${\displaystyle n=316}$ ergibt dies z. B. ${\displaystyle m\geq 99}$ (${\displaystyle a_{315}=5{,}3\ldots \cdot 10^{1996},\ b=5{,}6\ldots \cdot 10^{1996}}$).

m	n	${\displaystyle a_{0}=2^{18}}$ ... ${\displaystyle a_{n-1}=2^{21(n-1)+18}}$	${\displaystyle b=3^{42m+27}}$
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 · 10^37, ≈ 2,23 · 10^43, ≈ 4,68 · 10^49	≈ 9,14 · 10^52
3	11	..., ≈ 9,81 · 10^55, ≈ 2,06 · 10^62, ≈ 4,31 · 10^68	≈ 9.99 · 10^72

Die Eigenschaft der Tripel, abc-Treffer zu sein, kann folgendermaßen gezeigt werden. Zunächst ist

${\displaystyle \operatorname {rad} (a_{k}b)=6}$, also ${\displaystyle \,\operatorname {rad} (a_{k}b\;\!c)=6\,\operatorname {rad} (c)}$.

Berechnet man die Kongruenzen ${\displaystyle c_{k}=a_{k}+b\ \equiv \ 2^{21k+18}+3^{42m+27}\operatorname {modulo} 49}$, so erhält man

${\displaystyle (2^{21})^{k}\cdot 2^{18}+(3^{42})^{m}\cdot 3^{27}\ \equiv \ 1^{k}\cdot 43+1^{m}\cdot 6\ \equiv \ 0{\pmod {49}}}$.

Somit ist ${\displaystyle \,\operatorname {rad} (c_{k})\leq c_{k}/7}$ und ${\displaystyle \,c_{k}>\operatorname {rad} (a_{k}b\;\!c_{k})}$.

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 auf eine Seite reduzieren. Zu den Sätzen bzw. Vermutungen, die sich aus einem Beweis der abc-Vermutung ergeben würden, zählen:

• Satz von Thue-Siegel-Roth, wie Machiel van Frankenhuysen 1999 zeigte.
• Großer Fermatscher Satz
• Vermutung von Mordell (von Gerd Faltings bewiesen), wie Noam Elkies 1991 zeigte. Die Vermutung behauptet die Endlichkeit der Anzahl von Punkten einer algebraischen Kurve vom Geschlecht größer 1 über einem Zahlkörper K. Aus der abc-Vermutung folgt sogar eine Schranke für die Größe (genauer der sogenannten Höhe) der Punkte auf den Kurven über K (in Abhängigkeit von der in der abc-Vermutung auftretenden Konstante). Die abc-Vermutung liefert also eine effektive Version der Mordellvermutung, im Gegensatz zu den bis heute bekannten Beweisen.[9]
• 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 ${\displaystyle a\in \mathbb {Q} ^{\times }}$, ${\displaystyle a\neq \pm 1}$, unendlich viele Primzahlen ${\displaystyle p}$ gibt, für die ${\displaystyle a^{p-1}-1}$ nicht durch ${\displaystyle p^{2}}$ 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.[10] 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.[11]

Szpiro’s Vermutung in der Theorie elliptischer Kurven folgt aus der abc-Vermutung, wie Oesterlé und Nitaj zeigten. Die Vermutung lautet: Für jedes ${\displaystyle \epsilon >0}$ gibt es eine Konstante ${\displaystyle C(\epsilon )>0}$ so dass für jede elliptische Kurve mit minimaler Diskriminante ${\displaystyle \Delta }$ und Führer ${\displaystyle N}$ gilt:

${\displaystyle |\Delta |<C(\epsilon )N^{6+\epsilon }}$

Die verallgemeinerte Szpiro-Vermutung,[12] die äquivalent zur abc-Vermutung ist, lautet: Für jedes ${\displaystyle \epsilon >0}$ und ${\displaystyle M>0}$ gibt es eine Konstante ${\displaystyle C(\epsilon ,M)>0}$, so dass für alle ganze Zahlen ${\displaystyle x,y}$, für die ${\displaystyle D=4x^{3}-27y^{2}\neq 0}$ und der größte Primfaktor von ${\displaystyle x}$,${\displaystyle y}$ kleiner gleich ${\displaystyle M}$ ist, gilt:

${\displaystyle \mathrm {max} (|x^{3}|,y^{2},|D|)<C(\epsilon ,M){\operatorname {rad} (D)}^{6+\epsilon }}$

Als Beispiel wird die abc-Vermutung auf den großen Fermatschen Satz angewandt, dass

${\displaystyle x^{n}+y^{n}=z^{n}}$

keine Lösung in positiven ganzen Zahlen ${\displaystyle x,y,z}$ (die als relativ prim angenommen werden) hat für ${\displaystyle n>2}$

Setzt man in der Ungleichung der abc-Vermutung ${\displaystyle \,a=x^{n},b=y^{n},c=z^{n}}$ ein und benutzt

${\displaystyle \operatorname {rad} (x^{n}y^{n}z^{n})=\operatorname {rad} (xyz)\leq xyz<z^{3}}$,

lautet die Ungleichung dann:

${\displaystyle z^{n}\leq K_{\varepsilon }(z^{3})^{1+\epsilon }}$

Ersetzt man in dieser Ungleichung ${\displaystyle \varepsilon }$ durch ${\displaystyle \varepsilon /3}$, dann hat man für ${\displaystyle n>3+\varepsilon }$ eine obere Schranke für z:

${\displaystyle z^{n-3-\varepsilon }\leq K_{\epsilon /3}}$

Das heißt, die Fermat-Gleichung kann nur endlich viele Lösungen haben und ab einem bestimmten Wert des Exponenten ${\displaystyle n}$, der nur von ${\displaystyle K_{\varepsilon /3}}$ abhängt, das durch die abc-Vermutung gegeben wäre, überhaupt keine Lösung mehr, da ${\displaystyle z>1}$. Man braucht nur alle Fälle ${\displaystyle n}$ bis zu dieser Grenze mit anderen Methoden zu überprüfen, um die Fermat-Vermutung zu beweisen (für eine große Zahl von Exponenten ${\displaystyle n}$ war das Zutreffen der Vermutung schon vor dem Beweis von Andrew Wiles bekannt).

Spezielle Formen der abc-Vermutung und schwache abc-Vermutung

1996 schlug Alan Baker eine Verschärfung der Vermutung vor und präzisierte sie 2004.[13] Während ${\displaystyle r=\mathrm {rad} (abc)}$ die Gesamtgröße der multiplikativen Bausteine der am Tripel beteiligten Zahlen kennzeichnet, ist die Anzahl ihrer verschiedenen Primfaktoren ${\displaystyle \omega =\mathrm {\omega } (abc)}$ ein Maß für ihre Detailliertheit. Baker vereinigte beide Maße und gelangte zu einer abc-Vermutung mit einer absoluten, von ${\displaystyle \varepsilon }$ unabhängigen, Konstanten ${\displaystyle c_{0}}$

${\displaystyle c<c_{0}\,(\varepsilon ^{-\omega }r)^{1+\varepsilon }}$.

Wenn man darin berücksichtigt, dass die rechte Seite ein Minimum etwa bei ${\displaystyle \varepsilon ={\tfrac {\omega }{\log \,r}}}$ besitzt, und nach der Ersetzung ${\displaystyle \omega ^{\omega }}$ im Nenner nach unten durch ${\displaystyle \omega !}$ abschätzt, erhält man eine von ${\displaystyle \varepsilon }$ freie Version

${\displaystyle c<c_{1}\,r\,{\frac {(\log \,r)^{\omega }}{\omega !}}}$, ${\displaystyle \,\,c_{1}}$ 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

${\displaystyle c<c_{2}\,r\,\Theta (r)}$, ${\displaystyle \,\,c_{2}}$ eine absolute Konstante.

Eine Untersuchung an den damals 196 bekannten extremalen abc-Tripeln zeigte, dass vermutlich ${\displaystyle c_{1}={\tfrac {6}{5}}}$ und ${\displaystyle c_{2}=24}$ gewählt werden kann. Eventuell muss der zweite Wert anhand neuerer numerischer Ergebnisse noch leicht modifiziert werden.

Es gibt auch schwächere Formen der abc-Vermutung, die man zu beweisen versucht. Wird in der ursprünglichen Formulierung der abc-Vermutung ${\displaystyle K_{\epsilon }}$ und ${\displaystyle \epsilon }$ gleich 1 gesetzt, hat man eine Variante der schwachen abc-Vermutung (mit denselben Voraussetzungen an die abc-Tripel wie oben):

${\displaystyle c\leq {(\mathrm {rad} (abc))}^{2}}$

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.[14] Allgemeiner wird die schwache abc-Vermutung häufig über eine etwas andere Formulierung der abc-Vermutung eingeführt.

Sei ${\displaystyle q={\tfrac {\log(c)}{\log(\mathrm {rad} (abc))}}}$ die Qualität (auch Potenz, abc-ratio) eines (${\displaystyle a,b,c}$)-Tripels, also die Lösung von ${\displaystyle r^{q}=c}$ mit ${\displaystyle r=\mathrm {rad} (abc)}$ 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 ${\displaystyle 1{,}63}$ für q ergeben (gefunden von Eric Reyssat, s. o.). Insgesamt konnten in 34 Jahren lediglich 241 abc-Tripel mit einer Qualität ${\displaystyle >\!1{,}4}$ entdeckt werden.[15] Die eigentliche abc-Vermutung, auch starke abc-Vermutung genannt, besagt dann, dass

${\displaystyle q>d}$ für ein beliebiges ${\displaystyle \,d>1}$ nur endlich viele Lösungen hat.

Der Wert 1 ist dabei die bestmögliche untere Grenze für ${\displaystyle d}$. Setzt man ${\displaystyle d=1}$, 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 ${\displaystyle q}$ eine obere Schranke hat.[16] 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 ${\displaystyle H(a,b,c)=\max(|a|,|b|,|c|)}$, die die Größe der beteiligten Zahlen misst, zum Radikal ${\displaystyle R(a,b,c)}$ ausdrücken, das den Primzahlinhalt misst. Dann besagt die starke abc-Vermutung, dass ${\displaystyle a+b=c}$ für jedes ${\displaystyle \varepsilon >0}$ nur endlich viele teilerfremde Lösungen ${\displaystyle a}$, ${\displaystyle b}$, ${\displaystyle c}$ hat mit:[17]

${\displaystyle R(a,b,c)\leq {H(a,b,c)}^{1-\varepsilon }}$

Jeffrey Lagarias und Kannan Soundararajan stellten der abc-Vermutung eine „xyz-Vermutung“ zur Seite für den Fall, dass alle Primfaktoren des Radikals ${\displaystyle \mathrm {rad} (xyz)}$ eines Tripels ${\displaystyle (x,y,z)}$ durch eine kleine Konstante S (Glattheit, Smoothness) beschränkt sind, das heißt ${\displaystyle S=\max \lbrace p:p|x,y,z\rbrace }$. Sie besagt, dass für ${\displaystyle \alpha >3/2}$ nur endlich viele abc-Tripel existieren mit ${\displaystyle \log S/\log \log z\geq \alpha }$.[18]
B. de Weger ermittelte hierzu in den Ergebnissen des ABC@Home-Projektes dasjenige Tripel mit S = 43 und (vermutlich) größtem z als

${\displaystyle 13^{11}+2\cdot 3^{9}\cdot 5\cdot 23^{6}\cdot 29\cdot 37=7^{4}\cdot 11\cdot 17^{3}\cdot 19^{4}\cdot 43^{2}.}$[19] (mit der Qualität 1,2676)

Conrey, Holmstrom und McLaughlin fanden darin als Tripel mit maximalem Glattheitsindex ${\displaystyle \log c/\log S}$

${\displaystyle 5^{3}\cdot 23^{3}\cdot 41^{5}+2^{10}\cdot 3^{7}\cdot 7^{6}\cdot 13^{3}\cdot 17^{2}\cdot 19=11^{4}\cdot 31\cdot 37^{4}\cdot 43^{3}\cdot 47.}$[20] (mit der Qualität 1,1333)

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 ${\displaystyle c=c(a,b,c)}$ und ${\displaystyle r=\mathrm {rad} (abc)}$, ${\displaystyle a<b<c}$)

${\displaystyle q(a,b,c)={\frac {\log \,c}{\log \,r}}}$

für wachsendes ${\displaystyle r}$ nicht zu schnell gegen 1 konvergieren kann und damit erneut, dass es kein ${\displaystyle K_{\varepsilon }}$ für ${\displaystyle \varepsilon =0}$ gibt. Sie bewiesen die Existenz von unendlich vielen abc-Tripeln mit

${\displaystyle \log \,c-\log \,r>h_{1}\,{\frac {\sqrt {\log \,r}}{\log \,\log \,r}}\,}$ für jedes ${\displaystyle h_{1}<4}$.

Im Jahre 2000 verschärfte Machiel van Frankenhuysen diese Aussage mit ${\displaystyle h_{1}=6{,}07\dots }$[21] Das legt nahe zu untersuchen, ob ein gegebenes Tripel mit der Bewertung

${\displaystyle q_{1}(a,b,c)=(\log \,c-\log \,r)\,{\frac {\log \,\log \,r}{\sqrt {\log \,r}}}}$

die Schranke ${\displaystyle h_{1}}$ ü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.[22]

Aus bewiesenen Ergebnissen über die Verteilung der natürlichen Zahlen ${\displaystyle n}$ mit ${\displaystyle \operatorname {rad} (n)}$ 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

${\displaystyle \log \,c-\log \,r>h_{2}\,{\sqrt {\frac {\log \,r}{\log \,\log \,r}}}\,\,\,}$ gilt unendlich oft

herleiten. Je nach Ansatz kann man ein ${\displaystyle h_{2}<4}$ bzw. ein ${\displaystyle h_{2}<4\,{\sqrt {3}}}$ wählen, das konnte nicht geklärt werden. Die zweite Variante wurde ebenfalls von C. L. Stewart und G. Tenenbaum gefunden (2007, vgl.[23]) und mit Olivier Robert 2014 verschärft.[24] Eine einfache Umformung lässt daraus die elegante Bewertung „merit“

${\displaystyle q_{2}(a,b,c)=(q\,-\,1)^{2}\,\log \,r\,\log \,\log \,r}$

als quadriertes Analogon zu ${\displaystyle q_{1}}$ mit der angestrebten Testgröße ${\displaystyle h_{2}^{2}}$ ansetzen.

Das derzeitige Weltrekord-Tripel bezüglich beider Bewertungen mit ${\displaystyle q_{1}=12{,}94882\,(>2\,h_{1}!)\,}$ und ${\displaystyle q_{2}=38{,}66573\,}$ wurde am 28. Oktober 2011 von Ralf Bonse entdeckt[25] und lautet

${\displaystyle a=2543^{4}\cdot 182587\cdot 2802983\cdot 85813163}$, (${\displaystyle a}$ ist offensichtlich nicht multiplikativ hochpotent)

${\displaystyle b=2^{15}\cdot 3^{77}\cdot 11\cdot 173}$,

${\displaystyle c=5^{56}\cdot 245983}$.

Von besonderem Interesse sind solche abc-Tripel, die den Abfall der Qualität mit wachsendem Betrag von ${\displaystyle c}$ nach unten beschränken. Ein abc-Tripel heißt (englisch) „unbeaten“ (dt. sinngemäß „unübertroffen“), wenn jedes bekannte abc-Tripel mit größerem ${\displaystyle c}$ eine kleinere Qualität aufweist.[5]

abc-Vermutung für Polynome

Wilson Stothers und Richard Mason bewiesen 1983[26][27] unabhängig voneinander folgenden, bis dato unbekannten Satz für Polynome:

Seien ${\displaystyle \,f,g,h}$ teilerfremde, nicht-konstante Polynome mit ${\displaystyle \,f=g+h}$. Dann ist

${\displaystyle \max(\operatorname {grad} (f),\operatorname {grad} (g),\operatorname {grad} (h))\leq N_{0}(fgh)-1}$

wobei ${\displaystyle \,N_{0}(f)}$ die Anzahl der verschiedenen Nullstellen von ${\displaystyle f}$ ist. Das ist gewissermaßen das „Funktionenkörper“-Analogon der abc-Vermutung. Sein Beweis ist relativ einfach[28] 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 ${\displaystyle \,N_{0}(f)=\operatorname {Grad} (\operatorname {rad} (f))}$ setzt, wobei ${\displaystyle \,\operatorname {rad} (f)}$ das Produkt der „Primfaktoren“ ${\displaystyle (x-a)}$ von ${\displaystyle f}$ ist, erstreckt sich über alle Wurzeln ${\displaystyle a}$ von ${\displaystyle f}$, und den Grad durch sein Analogon den Logarithmus ersetzt (da ${\displaystyle \operatorname {grad} (f\,g)=\operatorname {grad} (f)+\operatorname {grad} (g)}$ ).

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,[29] 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:

${\displaystyle c<\exp {(C_{1}\,\operatorname {rad} (abc)^{15})},}$

1991, C.L. Stewart und Kunrui Yu:

${\displaystyle c<\exp {(C_{2}\,\operatorname {rad} (abc)^{2/3+\epsilon })},}$

1996, C.L. Stewart und Kunrui Yu:

${\displaystyle c<\exp {(C_{3}\,\operatorname {rad} (abc)^{1/3+\epsilon })},}$

wobei C₁ eine feste Konstante ist und C₂ sowie C₃ positive leicht berechenbare Konstanten in Abhängigkeit von ε.

Beweisversuche

Im August 2012 veröffentlichte Shin’ichi Mochizuki einen möglichen Beweis,[30] der derzeit geprüft wird.[31] Mochizuki ging von der zur abc-Vermutung äquivalenten Vermutung von Szpiro über elliptische Kurven aus und wandte umfangreiche, von ihm erst jüngst 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.[32][33] Der Beweis hat aber auch sechs Jahre nach seiner Veröffentlichung die meisten Spezialisten nicht überzeugt, und die Korrektheit wird von prominenten Mathematikern bezweifelt.[34] Jakob Stix und Peter Scholze gaben 2018 bekannt, eine fundamentale Lücke im Beweis von Mochizuki ausgemacht zu haben.[35][36] Mochizuki hält weiter an seinem Beweis fest.[37][38] Am 3. April 2020 berichtete Nature, dass sein 600 Seiten umfassender Beweis vom Journal Publications of the RIMS zur Veröffentlichung angenommen wurde.[39] Mochizuki ist selbst Chefredakteur des Journals.[40] 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“.[41] 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 dies 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.[37]

Siehe auch

• ABC@Home Projekt für verteiltes Rechnen, in dem der Zahlenraum bis 2^63 untersucht wurde.

Literatur

• Enrico Bombieri, Walter Gubler: Heights in Diophantine Geometry. Cambridge University Press, 2006, Kapitel 12
• D. W. Masser: Open problems. In: W. W. L. Chen (Hrsg.): Proc. Symp. Analytic Number Theory. Imperial College, London 1985. Die Vermutung ist dort erstmals formuliert.
• C. L. Stewart, R. Tijdeman: On the Oesterlé-Masser Conjecture. Monatshefte für Mathematik 102 (1986), S. 251–257
• Joseph Oesterlé: Nouvelles approches du «théorème» de Fermat. Séminaire Bourbaki Nr. 694, 1987/8
• D. W. Masser: Note on a conjecture of Szpiro. In: Astérisque. Band 184, 1990. S. 19.
• Richard Kenneth Guy: Unsolved Problems in Number Theory. Springer-Verlag, Berlin 2004, ISBN 0-387-20860-7.
• 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.
• Matthias Mahl: Konstruktion guter ABC-Tripel mit dem LLL-Algorithmus. Grin-Verlag, München 2010, ISBN 3-640-68185-1.
• 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. (PDF; 5,2 MB) Präsentation
• Marlene Weiß: Mathematiker versuchen seit vier Jahren erfolglos, einen Beweis zu verstehen. In: Süddeutsche Zeitung

Einzelnachweise

1. Noam Elkies: The ABC´s of Number Theory (PDF; 417 kB)
2. The Amazing ABC Conjecture (Memento vom 28. Juni 2013 im Internet Archive)
3. Gerhard Frey: Die ABC-Vermutung. Spektrum d. Wiss. Februar 2009, S. 70–77
4. Sander Roland Dahmen: Lower bounds for numbers of ABC-hits. (PDF; 113 kB) In: Journal Number Theory, 128, 2008, Nr. 6, S. 1864–1873
5. Bart de Smit - ABC triples. Abgerufen am 13. September 2023. 
6. Willem Jan Palenstijn: Enumerating ABC triples. (Memento vom 3. Februar 2014 im Internet Archive; PDF; 816 kB)
7. Ein einfacher Beweis nach Wojtek Jastrzebowski und Dan Spielman findet sich bei Lang, Elemente der Mathematik, Bd. 48, 1993, S. 94. Ihr Gegenbeispiel zur abc-Vermutung mit ${\displaystyle \epsilon =0}$ ist ${\displaystyle a=1,\ b=3^{2^{k}}-1,\ c=3^{2^{k}}}$. Man beweist durch Induktion, dass b durch ${\displaystyle 2^{k}}$ teilbar ist. Das ergibt eine Ungleichung, die nicht für alle k erfüllt sein kann.
8. Robin Weezepoel (Memento vom 27. Juli 2014 im Internet Archive)
9. Machiel van Frankenhuysen: The ABC conjecture implies Roth’s theorem and Mordell’s conjecture, Matemática Contemporânea, Band 16, 1999, S. 45–72
10. William Stein: Szpiro and ABC (Memento vom 17. Februar 2009 im Internet Archive) (englisch)
11. arxiv:math/0408168 Andrea Surroca, Siegel’s theorem and the abc conjecture, Riv. Mat. Univ. Parma (7) 3, 2004, S. 323–332
12. Waldschmidt, Lecture on the abc conjecture and some of its consequences, in: Cartier u. a., Mathematics in the 21st century, Springer 2015, S. 214
13. Alan Baker: Logarithmic forms and the abc-conjecture. In: Györy, Pethö, T. Sos (ed.) Number Theory, Eger 1996., de Gruyter 1998, S. 37–44. Experiments on the abc-conjecture. Publ. Math. Debrecen 65 (2004), S. 253–260
14. zum Beispiel Lukas Pottmeyer: Die Dichte quadratfreier Werte ganzzahliger Polynome, Diplomarbeit, Universität Dortmund, 2009, Seite III, PDF-Datei (PDF; 390 kB)
15. Bart de Smit: Update on ABC-triples (auch weiterführende numerische Ergebnisse)
16. ABC at Home Webseite (Memento vom 18. November 2009 im Internet Archive)
17. Lagarias, Soundararajan: Smooth solutions of the abc conjecture. In: J. Theorie Nombres Bordeaux, Band 23, 2011, S. 209, arxiv:0911.4147 Preprint
18. Smooth Solutions to the Equation A + B = C (Memento vom 26. Dezember 2015 im Internet Archive) (PDF; 237 kB) Preprint 2010.
19. Benne de Weger: Numerical data related to the Lagarias-Soundararajan xyz-conjecture. (PDF; 381 kB) überarbeiteter Preprint 2012.
20. J. B. Conrey, M. A. Holmstrom, T. L. McLaughlin: Smooth Neighbors, Experimental Mathematics 22 (2013), S. 195–202
21. Machiel van Frankenhuysen: A lower bound in the abc conjecture. J. Number Theory 82 (2000), S. 91–95
22. Machiel van Frankenhuysen: Hyperbolic spaces and the abc conjecture. Dissertation Nijmegen 1995
23. Carl Pomerance: Computational Number Theory (Übersichtsartikel, pdf; 249 kB)
24. O. Robert, C. L. Stewart, G. Tenenbaum: A refinement of the abc conjecture. (Preprint, pdf; 322 kB)
25. Bart de Smit / ABC triples / by merit
26. R. Mason: Diophantine equations over function fields. Cambridge University Press 1984
27. W. W. Stothers: Polynomial identities and Hauptmoduln. Quarterly Journal Mathematics, Oxford, II. Ser., Band 32, 1981, S. 349–370. Auch Joseph Silverman bewies unabhängig den Satz, der auch PQR-Theorem oder Stothers-Mason-(Silverman)-Theorem genannt wird.
28. siehe z. B. Serge Lang: Elemente der Mathematik. Band 48 (1993), S. 91f
29. Oesterlé zur Motivation hinter ihrer Postulierung der abc-Vermutung (Memento vom 4. März 2016 im Internet Archive)
30. Mochizuki: Inter-Universal Teichmüller Theory IV: Log-Volume Computations and Set-Theoretic Foundations, Preprint August 2012, online auf seiner Homepage
31. Holger Dambeck: Japaner präsentiert Lösung für Primzahlen-Rätsel, Spiegel Online, 26. September 2012
    Philip Ball: Proof claimed for deep connection between prime numbers, Nature News, 10. September 2012
    Caroline Chen: The paradox of the proof. (Stand vom 9. Mai 2013)
    Peter Woit: Latest on abc. (Stand vom 19. Dezember 2013)
32. IUT Theory of Shinichi Mochizuki am CMI
33. Biggest mystery in mathematics in limbo after cryptic meeting. Nature
34. Frank Calegari: The ABC conjecture has (still) not been proved. 17. Dezember 2017
35. Erica Klarreich: Titans of Mathematics Clash Over Epic Proof of ABC Conjecture. Quanta Magazine, 20. September 2018
36. Webseite von Mochizuki dazu mit dem Report von Scholze und Stix und Antworten von Mochizuki
37. Ulf von Rauchhaupt: ABC-Vermutung: Zahlentheorie am Limit. In: faz.net. 9. April 2020, ISSN 0174-4909 (faz.net [abgerufen am 10. April 2020]). 
38. Shinichi Mochizuki: March 2018 Discussions on IUTeich. Abgerufen am 10. April 2020. 
39. Davide Castelvecchi: Mathematical proof that rocked number theory will be published. In: Nature. Band 580, 3. April 2020, S. 177–177, doi:10.1038/d41586-020-00998-2 (nature.com [abgerufen am 10. April 2020]). 
40. Publications of the Research Institute for Mathematical Sciences
41. Peter Scholze: Zbl 1465.14002. (PDF) In: zbMATH. Abgerufen am 14. August 2021.