Riemannsche Vermutung
Primzahlen sehen aus, als hätte sie jemand zufällig verstreut. Nach der Zwei und der Drei kommen die Fünf, die Sieben, die Elf, die Dreizehn, dann eine Weile nichts, die Siebzehn … Eine Formel, die verraten würde, wo die nächste Primzahl liegt, kennt niemand. Und trotzdem folgen die Primzahlen im Großen einer überraschend genauen Regel. Die Riemannsche Vermutung behauptet, dass sie von dieser Regel nie weit abweichen. Sie ist wohl das berühmteste ungelöste Problem der Mathematik, und für ihre Lösung ist ein Preis von einer Million Dollar ausgesetzt.
Zuerst noch ein kleines Rätsel. Schätze, wie viele Primzahlen es unter einer Million gibt. Hunderttausend? Zehntausend? Die Lösung findest du weiter unten.
Wie viele Primzahlen gibt es?
Wir beginnen von Hand. Im Bild siehst du die Zahlen von eins bis hundert, die Primzahlen sind rot markiert.
Bis zehn gibt es vier Primzahlen: 2, 3, 5 und 7. Bis hundert zählen wir 25. Wenn wir weitermachen, stellen wir fest, dass es bis tausend 168 sind. Es kommen also immer mehr Primzahlen hinzu, aber in immer langsamerem Tempo. Unter den ersten zehn Zahlen sind vier Primzahlen, also 40 %, unter den ersten hundert Zahlen sind es 25 % und unter den ersten tausend nur noch 17 %.
Die Anzahl der Primzahlen, die nicht größer als x sind, bezeichnet man mit π(x). Lass dich nicht verwirren, π ist hier nicht die Zahl 3,14, sondern nur der Name einer Funktion, der vom englischen Wort prime (Primzahl) stammt. Es gilt also π(10) = 4, π(100) = 25 und π(1000) = 168. Wenn wir π(x) in einem Graphen zeichnen, erhalten wir eine Treppe: Jedes Mal, wenn wir auf eine Primzahl stoßen, springt die Funktion um eins nach oben.
Die Treppe sieht unregelmäßig aus, manche Stufen sind breit, andere schmal. Aber aus der Ferne hält sie sich ziemlich genau an eine glatte Kurve. An welche?
Als Erster hat das der fünfzehnjährige Carl Friedrich Gauß durchschaut, als er Primzahltabellen durchging. Er bemerkte, dass in der Umgebung der Zahl x ungefähr jede ln x-te Zahl eine Primzahl ist, wobei ln der natürliche Logarithmus ist. Wir prüfen es an einem Beispiel: ln 1.000.000 ist ungefähr 13,8, also sollte rund um die Million etwa jede vierzehnte Zahl eine Primzahl sein. Zwischen einer Million und der um tausend größeren Zahl (1.001.000) sollten dann ungefähr
Primzahlen liegen. In Wirklichkeit sind es dort 75. Für so „unordentliche“ Primzahlen ist das eine ziemlich gute Übereinstimmung.
Wenn rund um die Zahl x jede ln x-te Zahl eine Primzahl ist, sollten es bis x ungefähr
Primzahlen sein. Im Graphen siehst du diese Schätzung als blaue Kurve. Dass diese Schätzung immer genauer wird, heißt der Primzahlsatz. Bewiesen wurde er erst 1896, unabhängig voneinander von Jacques Hadamard und Charles de la Vallée Poussin, und beide brauchten dazu die Zetafunktion, zu der wir gleich kommen.
Am Graphen sieht man allerdings, dass die blaue Kurve fast die ganze Zeit unter der Treppe bleibt. Das geht besser. Gauß’ Beobachtung können wir auch so lesen, dass die Zahl t mit einer „Wahrscheinlichkeit“ von ungefähr
Mathematiker nehmen statt der Summe das Integral, also den Flächeninhalt unter dem Graphen der Funktion
Wie stark irrt sich die Schätzung?
Die Tabelle zeigt die tatsächliche Anzahl der Primzahlen π(x) und um wie viel beide Schätzungen davon abweichen. In der letzten Spalte steht zum Vergleich die Wurzel aus x.
| x | π(x) | Fehler von |
Fehler von li(x) | |
|---|---|---|---|---|
| 103 | 168 | 23 | 10 | 32 |
| 104 | 1229 | 143 | 17 | 100 |
| 105 | 9592 | 906 | 38 | 316 |
| 106 | 78.498 | 6116 | 130 | 1000 |
| 107 | 664.579 | 44.158 | 339 | 3162 |
| 108 | 5.761.455 | 332.774 | 754 | 10.000 |
| 109 | 50.847.534 | 2.592.592 | 1701 | 31.623 |
| 1010 | 455.052.511 | 20.758.029 | 3104 | 100.000 |
| 1011 | 4.118.054.813 | 169.923.159 | 11.588 | 316.228 |
| 1012 | 37.607.912.018 | 1.416.705.193 | 38.263 | 1.000.000 |
Hier ist die Antwort auf das Rätsel: Unter einer Million gibt es 78.498 Primzahlen. War dein Tipp wenigstens der Größenordnung nach nah dran?
Die Schätzung
Und genau das ist der Kern der Riemannschen Vermutung. Vereinfacht gesagt:
Der Fehler der Schätzung li(x) beträgt höchstens ungefähr
Genauer: Die Riemannsche Vermutung gilt genau dann, wenn für jedes x ab 2657 gilt
Hier bedeutet π im Bruch wieder ganz gewöhnlich 3,14. Diese Form mit genauen Zahlen hat Lowell Schoenfeld 1976 hergeleitet. Der Logarithmus wächst im Vergleich zu
Bis zu einer Million haben wir es vor Augen, und Computer haben es viel weiter überprüft. Es gibt aber unendlich viele Zahlen, und nichts garantiert, dass irgendwo sehr weit draußen nichts schiefgeht. In der Mathematik ist das schon passiert: li(x) ist für alle x aus der Tabelle größer als π(x), überschätzt die Primzahlen also immer ein wenig (die rote Linie im Bild oben liegt ganz unter null). John Littlewood bewies aber 1914, dass sich das einmal umkehrt, und zwar sogar unendlich oft. Bisher hat niemand ein einziges solches x gefunden, wir wissen nur, dass es größer als 1019 ist.
Warum ausgerechnet die Wurzel? Ein einfaches Experiment hilft: Wirf eine Münze. Nach n Würfen erwartest du ungefähr
Diese Ähnlichkeit der Bilder ist kein Zufall. Primzahlen sind natürlich nicht zufällig, jede Zahl ist entweder eine Primzahl oder keine. Die Riemannsche Vermutung sagt aber im Grunde, dass sie sich verhalten, als ob sie zufällig wären: Sie schwanken um die glatte Schätzung, aber nicht mehr, als Münzwürfe schwanken würden. Es gibt in ihnen keine heimtückischen Muster, die sie irgendwo weit draußen anhäufen oder leerfegen würden.
Die Zetafunktion
Und wie kam Riemann in die Geschichte? Bernhard Riemann schrieb 1859 einen kurzen Aufsatz darüber, wie viele Primzahlen es unter einer gegebenen Zahl gibt. Es war sein einziger Aufsatz zur Zahlentheorie, und aus ihm ist ein ganzes Gebiet der Mathematik hervorgegangen. Die Hauptrolle spielt darin eine Summe, mit der sich schon Leonhard Euler beschäftigt hatte:
Der griechische Buchstabe
Beginnen wir mit s = 1:
Die Summanden werden immer kleiner, und so könnte es scheinen, dass sich die Summe irgendwo einpendelt. Tut sie nicht. Diese sogenannte harmonische Reihe wächst über alle Grenzen, nur furchtbar langsam: Damit die Summe zehn übersteigt, musst du 12.367 Glieder addieren. Im Bild ist rot dargestellt, was die Summe der ersten n Glieder ergibt.
Für s = 2 addieren wir die Kehrwerte der Quadrate:
Hier pendelt sich die Summe ein, im Graphen blau. Über achtzig Jahre lang zerbrachen sich Mathematiker den Kopf darüber, auf welchen Wert, man nannte es das Basler Problem. Gelöst hat es 1734 Euler, und das Ergebnis hatte niemand erwartet:
Wie das π aus dem Kreis ins Ergebnis kam, würde für einen eigenen Artikel reichen. Für uns ist eine andere Entdeckung Eulers wichtiger, die die Zetafunktion mit den Primzahlen verbindet.
Das Euler-Produkt
Wir nehmen nur die Potenzen der Zwei und addieren ihre Kehrwerte:
Das ist eine unendliche geometrische Reihe mit dem Quotienten
Dasselbe machen wir mit den Potenzen der Drei und multiplizieren beide Summen. Wir multiplizieren die Klammern aus, jedes Glied mit jedem:
Zum Beispiel ist
Wenn wir die Klammer mit den Potenzen der Fünf dazumultiplizieren, kommen die Zahlen hinzu, die aus Zweien, Dreien und Fünfen bestehen. Und wenn wir die Klammern für alle Primzahlen dazumultiplizieren, erhalten wir jede natürliche Zahl. Jede lässt sich nämlich als Produkt von Primzahlen schreiben, und zwar auf genau eine Weise. Das sagt der Fundamentalsatz der Arithmetik. Deshalb taucht jedes
Links steht eine Summe über alle natürlichen Zahlen, rechts ein Produkt über alle Primzahlen. Diese Formel ist die Brücke zwischen der Zetafunktion und den Primzahlen, und alles Weitere stützt sich auf sie.
Außerdem folgt aus ihr sofort, dass es unendlich viele Primzahlen gibt. Gäbe es nur endlich viele, wäre für s = 1 rechts ein Produkt aus endlich vielen gewöhnlichen Zahlen, also irgendeine konkrete Zahl. Links stünde aber die harmonische Reihe, die über alle Grenzen wächst. Das passt nicht zusammen. (Einen anderen, älteren Beweis findest du im Artikel über den Widerspruchsbeweis.)
Nullstellen und die kritische Gerade
Euler setzte für s nur gewöhnliche reelle Zahlen ein. Riemann machte einen kühnen Schritt: Er setzte für s eine komplexe Zahl ein, also eine Zahl der Form a + bi, wobei i die imaginäre Einheit ist, für die i2 = −1 gilt. Komplexe Zahlen können wir uns als Punkte in der Ebene vorstellen: Der Realteil a gibt an, wie weit rechts der Punkt liegt, und der Imaginärteil b, wie hoch. Diese Ebene heißt gaußsche Zahlenebene.
Die Sache hat aber einen Haken. Die Summe
Die linke Seite ergibt nur für x zwischen −1 und 1 einen Sinn, die rechte Seite hat aber keine Einschränkung mehr. Wir können zum Beispiel x = 2 einsetzen, und es ergibt sich −1. Die rechte Seite „setzt“ also die linke „fort“. Bei der Zetafunktion ist es komplizierter, aber die Idee ist dieselbe. Mathematiker nennen das analytische Fortsetzung.
Uns interessiert allerdings, wo die Zetafunktion gleich null ist. Solche Stellen heißen Nullstellen. Manche sind leicht zu finden: Die Zetafunktion ist null an den Stellen −2, −4, −6, −8 und weiter in allen negativen geraden Zahlen. Das sind die sogenannten trivialen Nullstellen, im Bild sind sie grün. Die anderen heißen nichttrivial, und von ihnen wissen wir, dass sie alle in einem schmalen Streifen liegen, in dem der Realteil zwischen null und eins liegt. Dieser Streifen heißt kritischer Streifen, im Bild ist er blau.
Genau in der Mitte des Streifens verläuft eine Gerade, auf der alle Zahlen den Realteil
Alle nichttrivialen Nullstellen der Zetafunktion haben den Realteil
Das heißt, alle orangen Punkte liegen auf der gestrichelten Geraden. Die Nullstellen treten paarweise auf, symmetrisch zur reellen Achse: Wenn
Auf der kritischen Geraden sieht man, wie sie die Null wirklich treffen. Im Graphen ist rot der Betrag der Zahl
Riemann berechnete ein paar der ersten Nullstellen von Hand und schrieb in seinem Aufsatz, es sei „sehr wahrscheinlich“, dass alle auf der Geraden liegen. Den Beweis ließ er aber beiseite, weil er ihn für seinen Zweck nicht brauchte. Seitdem wartet man auf ihn. 1914 bewies Godfrey Hardy, dass auf der kritischen Geraden unendlich viele Nullstellen liegen. Dass dort alle liegen, konnte aber niemand beweisen. Computer haben dafür eine gewaltige Menge von Beispielen überprüft. Xavier Gourdon bestätigte 2004, dass die ersten zehn Billionen (1013) Nullstellen auf der Geraden liegen. Keine einzige scherte aus.
Die Musik der Primzahlen
Wie hängen die Nullstellen mit dem Zählen der Primzahlen zusammen? Genau hier liegt der schönste Teil von Riemanns Aufsatz. Riemann fand eine Formel, die die Treppe der Primzahlen exakt aus einer glatten Kurve und aus Wellen zusammensetzt, wobei jede Welle zu einer Nullstelle gehört.
Am reinsten ist diese Formel für eine leicht abgeänderte Treppe. Statt für jede Primzahl p um eins nach oben zu springen, springen wir um ln p. Und kleine Stufen fügen wir auch bei den Potenzen der Primzahlen hinzu, sodass wir bei der Vier (22) um ln 2 springen, bei der Neun (32) um ln 3 und so weiter. Diese Treppe heißt Tschebyschow-Funktion und wird mit
Das sieht furchteinflößend aus, und dabei ist es genau die Aussage vom Anfang des Kapitels. Am Anfang steht die Gerade x, am Ende zwei winzige Korrekturglieder, die fast nichts bewirken. In der Mitte steht die Summe über alle nichttrivialen Nullstellen. Der Buchstabe ρ (gelesen „Rho“) ist eine Nullstelle, zum Beispiel
Jedes Paar von Nullstellen
Die Welle schwingt, und ihre Höhe wächst. Warum? Wir zerlegen die Potenz xρ:
Der zweite Faktor xγ i ist eine komplexe Zahl mit dem Betrag eins, die sich mit wachsendem x nur im Kreis dreht. Aus der Drehung wird eine Schwingung. Die Größe der Welle bestimmt aber der erste Faktor
Und nun setzen wir alles zusammen. In der Animation ist grau die tatsächliche Funktion
Ohne Wellen erhalten wir nur eine Gerade. Jede weitere Welle fügt etwas Schwingung hinzu, und die Wellen addieren sich so, dass sich an den Stellen der Primzahlen nach und nach Sprünge bilden und sich die Schwingung dazwischen auslöscht. Mit zweihundert Paaren lässt sich die rote Linie von der grauen Treppe fast nicht mehr unterscheiden. Falls sich die Animation bei dir nicht abspielt, hier sind alle vier Zustände nebeneinander:
Daran sieht man schon, warum es auf die Lage der Nullstellen so sehr ankommt. Die Abweichung der Treppe von der glatten Geraden ist die Summe aller Wellen. Wenn alle Nullstellen auf der kritischen Geraden liegen, wächst jede Welle wie
Läge aber eine Nullstelle abseits der Geraden, zum Beispiel mit dem Realteil 0,8, würde ihre Welle wie x0,8 wachsen. Und das ist für große x viel mehr als
Auch der Primzahlsatz aus dem ersten Kapitel stützt sich auf die Nullstellen. Hadamard und de la Vallée Poussin bewiesen 1896 „nur“, dass keine Nullstelle am Rand des kritischen Streifens liegt, dass der Realteil also immer kleiner als eins ist. Das genügt, damit die Wellen langsamer wachsen als x selbst und die Schätzung prozentual immer besser passt. Die Riemannsche Vermutung will viel mehr: den Realteil genau
Warum es darauf ankommt
Die Riemannsche Vermutung ist ein altes und berühmtes Problem. Im Jahr 1900 nahm David Hilbert sie in seine 23 Probleme auf, die nach seiner Ansicht die Mathematik im neuen Jahrhundert beschäftigen sollten. Sie war das achte davon. Im Jahr 2000 nahm sie das Clay Mathematics Institute unter die sieben Millennium-Probleme auf. Für die Lösung jedes dieser Probleme ist ein Preis von einer Million Dollar ausgesetzt, ebenso wie für das Problem P versus NP. Der Preis wird aber nicht sofort ausgezahlt. Die Lösung muss in einer anerkannten Fachzeitschrift erscheinen und danach noch zwei Jahre bestehen, bevor die Fachleute sie akzeptieren.
Warum interessiert sie Mathematiker so sehr? Vor allem deshalb, weil auf ihr Hunderte weiterer Sätze beruhen. In Fachartikeln liest man oft „Wenn die Riemannsche Vermutung gilt, dann …“. Zum Beispiel:
- Die Lücken zwischen benachbarten Primzahlen rund um die Zahl x sind nicht größer als ungefähr
. - Der einfache und schnelle Miller-Test würde mit Sicherheit erkennen, ob eine Zahl eine Primzahl ist. Er beruht aber auf der verallgemeinerten Riemannschen Vermutung, der Version für verwandte Funktionen, die der Zetafunktion ähneln.
- Genaue Abschätzungen dafür, wie gleichmäßig sich die Primzahlen auf die Zahlen verteilen, die auf eins, drei, sieben und neun enden. Auch hier braucht man die verallgemeinerte Vermutung.
Wenn jemand die Vermutung beweisen würde (bei den letzten beiden Beispielen auch die verallgemeinerte), würden auf einen Schlag alle diese Sätze gelten. Wenn er sie widerlegen würde, würde ein Teil von ihnen fallen.
Manchmal heißt es, ein Beweis der Riemannschen Vermutung würde die Verschlüsselung und mit ihr das Onlinebanking zerstören. Das stimmt nicht. Die weit verbreitete Verschlüsselung RSA beruht darauf, dass wir eine große Zahl nicht schnell in ein Produkt zweier Primzahlen zerlegen können. Die Riemannsche Vermutung sagt über die Zerlegung von Zahlen nichts, sie sagt nur, wie die Primzahlen unter den übrigen Zahlen verteilt sind. Die meisten Mathematiker glauben außerdem, dass die Vermutung gilt, und rechnen längst mit ihr. Ein Beweis würde nur bestätigen, was vorausgesetzt wird. Den Verschlüsselungen könnte höchstens eine neue Idee schaden, die beim Beweisen auftauchen würde, aber eine solche Idee sieht niemand.
Warum jetzt über sie gesprochen wird
Levent Alpöge, Mathematiker bei der Firma Anthropic, veröffentlichte am 20. November 2026 auf seiner Website eine vierseitige Notiz. Er schreibt darin, dass er zusammen mit dem KI-Modell Claude einen Beweis der Riemannschen Vermutung gefunden und auch die verallgemeinerte Riemannsche Vermutung bewiesen habe.
Bisher hat er nur die in der Sprache Lean aufgeschriebene Version des Beweises vorgelegt. Das ist eine Programmiersprache, in der sich mathematische Beweise so aufschreiben lassen, dass der Computer sie Schritt für Schritt mechanisch überprüft. Einen klassischen Text, den ein Mathematiker lesen könnte, gibt es noch nicht. Alpöge selbst gibt zu, dass er die Mathematik des Beweises noch nicht ganz versteht, und will ihn später aufschreiben.
Eine unabhängige Überprüfung oder Begutachtung gibt es bisher nicht. Die Computerprüfung in Lean ist viel wert, aber auch sie genügt nicht. Fachleute müssen unter anderem kontrollieren, ob die Aufgabenstellung selbst in Lean richtig aufgeschrieben ist, ob der Computer also wirklich die Riemannsche Vermutung überprüft hat und nicht eine ähnlich aussehende Behauptung. Brian Conrey, einer der führenden Experten für die Riemannsche Vermutung, nannte die Ankündigung „einen monumentalen Moment in der Menschheitsgeschichte“. Das Manuskript hat er aber noch nicht gesehen. Die Ankündigung kam einen Tag nach dem Börsengang von Anthropic.
Es gab schon viele Versuche, die Riemannsche Vermutung zu beweisen, auch von berühmten Mathematikern, und alle sind bisher gescheitert. Dieser ist insofern anders, als er als Beweis in Lean daherkommt, den ein Computer überprüfen kann. Ob er bestehen wird, zeigt erst die Arbeit der Fachleute, und das kann lange dauern. Auf die Million Dollar vom Clay-Institut wartet man auf jeden Fall mindestens zwei Jahre nach der Veröffentlichung. Diesen Absatz schreiben wir am 21. November 2026.