Riemannsche Vermutung: zwei Beweise an einem Tag, einer mit Claude

Riemannsche Vermutung: zwei Beweise an einem Tag, einer mit Claude

Am 20. November gab Levent Alpöge, Mathematiker bei Anthropic, auf seiner persönlichen Website bekannt, er habe gemeinsam mit Claude einen Beweis der Riemannschen Vermutung gefunden. Wenige Stunden später stellte Ravi Vakil, Mathematikprofessor an der Stanford University und Präsident der American Mathematical Society, in seinem Blog einen weiteren Entwurf online. Autor ist Alessandro Masullo, bewiesen wird darin die allgemeinere Verallgemeinerte Riemannsche Vermutung, und ausdrücklich wird vermerkt, dass dabei keinerlei KI zum Einsatz kam.

Eine Aufgabe, die 1859 gestellt wurde und mit 1 Million US-Dollar dotiert ist, erhält am selben Tag zwei voneinander unabhängige Beweise. Stand jetzt ist keiner von beiden von der mathematischen Fachwelt akzeptiert.

250.000 Seiten, veröffentlicht wurde nur Code

Alpöge wählt seine Worte mit Vorsicht:

I believe I have, working with Claude, discovered a proof of the Riemann Hypothesis.

Sinngemäß: Ich glaube, dass ich in Zusammenarbeit mit Claude einen Beweis der Riemannschen Vermutung entdeckt habe.

Er sagt, die Methode decke auch die Verallgemeinerte Riemannsche Vermutung ab. Laut The Decoder und Scientific American würde der Beweis ausgedruckt mehr als 250.000 Seiten füllen, weshalb er nur die in Lean geschriebene formalisierte Fassung veröffentlicht hat, aufgeteilt in 14 Datenpakete. Lean ist eine Beweisassistenten-Sprache, in der jeder Ableitungsschritt von einem Programm Zug um Zug gegen die Axiome geprüft wird.

Im Ansatz knüpfen die beiden an eine Methode an, die der Mathematiker Stepanov für eine andere Problemklasse verwendet hat: Ableitungen funktionieren auf den ganzen Zahlen in der Regel nicht, also ahmt man sie durch eine Kette spezieller Transformationen nach. Die Berichte zitieren Alpöge, der entscheidende Schritt stamme von Claude: Bei einer Folge der Länge X müsse die Zahl der hintereinandergeschalteten Transformationen der Quadratwurzel von X entsprechen. Er habe mehrere Monate gebraucht, um die Richtung zunächst an vereinfachten Spielzeugmodellen festzulegen; beim eigentlichen Problem habe ihn die KI in der zweiten Hälfte „weit abgehängt“.

Alpöge räumt auch ein, dass Claude in manchen Teilgebieten weiter gekommen sei als er selbst und dass er die Mathematik rund um die von ihm vorgelegten Ergebnisse noch nicht vollständig durchdrungen habe. In den kommenden Monaten will er eine für Menschen lesbare Fassung schreiben. Welche Claude-Version zum Einsatz kam und wie viel Rechenleistung dabei verbraucht wurde, nennt keiner der Berichte.

Wer hat geprüft?

Der Vorteil formalisierter Beweise ist, dass die Herleitung nicht vom menschlichen Auge abhängt. Eine Lücke bleibt allerdings: Entspricht die Aussage, die zu Beginn in den Code geschrieben wurde, nicht der Riemannschen Vermutung selbst, bemerkt das Programm es nicht. Diesen Schritt müssen Menschen abgleichen; laut den Berichten ist der Aufwand überschaubar.

Zum Stand der Prüfung gehen die Darstellungen auseinander. Nature berichtete am 20. November, es gebe noch keine unabhängige Überprüfung. In der aktualisierten Fassung von Scientific American heißt es, der Zahlentheoretiker Andrew Sutherland vom MIT habe den Code unabhängig kompiliert und nenne das einen „Sieg für die Menschheit“. James Maynard von der University of Oxford sagte Nature, er erwarte, dass der Beweis stimme, sofern die „vollständige Prüfung bestanden“ werde. Andrew Granville von der Université de Montréal bezeichnete Alpöges Erläuterungsdokument als „chaotisch“. Tristan Buckmaster von der New York University sagte, der Beweis sei komplex, und es werde lange dauern, ihn zu verdauen.

Eine Mitteilung von Anthropic als Unternehmen gibt es nicht; laut Nature reagierte das Unternehmen nicht sofort auf eine Anfrage um Stellungnahme. Bestätigen lässt sich nur Alpöges eigene Schilderung: Er habe den Beweis am Sonntagabend vor der Veröffentlichung spät erhalten und dann CEO Dario Amodei um Zustimmung gebeten, bevor er ihn öffentlich machte. Die Bekanntgabe fiel auf den zweiten Tag nach Anthropics Börsengang; er nannte den Zeitpunkt ungünstig und bestritt, dass es sich um eine PR-Inszenierung handle.

Der andere Entwurf: Probleme nach acht Stunden

Masullos Entwurf trägt den Titel „Die Musik der Primzahlen“. Vakil schreibt in seinem Blog, der Stanforder Zahlentheoretiker Brian Conrad prüfe ihn bereits seit mehreren Monaten. Berichten zufolge wollte Masullo ihn in Stanford noch ein Jahr lang überarbeiten, bevor er ihn öffentlich macht; die Nachrichten von Anthropic-Seite führten dazu, dass er früher erschien.

Etwa 8 Stunden später ergänzte Vakil ein Update: Mehrere Personen hätten Probleme im Entwurf gemeldet, einige davon mit Hilfe von KI-Modellen entdeckt. Alle Probleme müssten so lange bearbeitet werden, bis die Fachkollegen zufrieden seien; zur Frage, ob die Beweisstrategie richtig ist, äußere er sich nicht. Conrad sagte gegenüber Scientific American, das Paper werde „grundlegend überarbeitet“. Um welche Probleme es konkret geht und ob sie sich beheben lassen, steht im Blog nicht.

Von der Jacobi-Vermutung zur Riemannschen Vermutung

Betrachtet man das letzte halbe Jahr im Zusammenhang, tauchen Alpöge und Claude schon mehrfach auf derselben Linie auf:

  • Im Juli veröffentlichte Alpöge eine von Claude erzeugte Lösung der Jacobi-Vermutung;
  • im September wies Buckmaster öffentlich darauf hin, dass OpenAI beim Navier-Stokes-Problem womöglich auf frühere Arbeiten von ihm und Alpöge zurückgegriffen habe;
  • im Oktober veröffentlichte OpenAI eine Reihe von Ergebnissen zu Primzahlen, von denen laut Alpöge eine seiner Kernideen inspiriert wurde;
  • im November legte OpenAI eine Lösung des Millennium-Problems zu Navier-Stokes vor, und wenige Tage später folgte der jetzige Fall.

Diese Vorgänge haben eines gemeinsam: Das Ergebnis erscheint zuerst in maschinenprüfbarer Form, die für Menschen verständliche Fassung folgt erst danach. Die von Mathematikern der University of Chicago zuvor vorgeschlagene Reform des Begutachtungswesens und Terence Taos Begriff des „Beweisüberschusses“ drehen sich genau darum, wie die Fachbegutachtung in einer solchen Lage Schritt halten kann.

Bis zur Auszahlung des Preisgelds ist es noch weit. Nach den Regeln des Clay Mathematics Institute für die Millennium-Preise muss ein Beweis in einer anerkannten Fachzeitschrift erscheinen, danach mindestens zwei Jahre abgewartet werden, und er muss breite Anerkennung in der mathematischen Gemeinschaft finden. Wie ein Beweis, der bislang nur als Lean-Code und noch ohne Fachartikel vorliegt, diesen Weg gehen soll, dazu hat sich das Clay-Institut bisher nicht geäußert. Auch für den Abschluss der Überarbeitung von Masullos Entwurf gibt es keinen Zeitplan.

Quellen: The Decoder, Scientific American, CocoLoop, Nature News, Blog von Ravi Vakil; The Decoder wurde zum Abgleich der Anzahl der Lean-Pakete und Seitenzahlen herangezogen, Vakils Blog für den Inhalt des Updates und seine Haltung zum Entwurf.