Anthropic Claude formalisiert Fermats Letzten Satz: Erster computergeprüfter Beweis in nur elf Tagen durch KI-Autoformalisierung abgeschlossen

Die wichtigsten Punkte

• Erster computergeprüfter Beweis: Claude hat Fermats Letzten Satz (FLT) erfolgreich formalisiert und damit den ersten durchgehend computergeprüften Beweis geliefert.
• Beeindruckende Geschwindigkeit: Die KI benötigte für die weitgehend autonome Erstellung des Beweises lediglich elf Tage.
• Massive Skalierung: Das Projekt resultierte in 13 Millionen Zeilen Lean-Code und dem Beweis von 29.500 Zwischentheoremen.
• Wissenschaftliche Einordnung: Die Arbeit basiert auf dem 129-seitigen Beweis von Sir Andrew Wiles (1995) und nutzt den Lean-Beweisassistenten.
• Validierung durch Experten: Führende Mathematiker wie Kevin Buzzard bestätigen die Korrektheit und den Verzicht auf Annahmen außerhalb der mathematischen Axiome.

Analyse

Der Weg von der Randnotiz zur digitalen Verifizierung

Die Geschichte von Fermats Letztem Satz begann um das Jahr 1637, als Pierre de Fermat eine folgenschwere Behauptung am Rand seines Exemplars der Arithmetica von Diophantus notierte. Er behauptete, dass keine positiven Ganzzahlen $a, b, c$ die Gleichung $a^n + b^n = c^n$ für einen Exponenten $n > 2$ erfüllen können. Was als einfache Notiz begann, entwickelte sich zu einer der berühmtesten und schwierigsten mathematischen Vermutungen der Geschichte.

Über Jahrhunderte hinweg scheiterten Mathematiker an einem Beweis, bis Sir Andrew Wiles im Jahr 1995 nach jahrelanger Arbeit eine 129-seitige Lösung präsentierte. Doch selbst nach der Veröffentlichung dauerte es Monate, bis die mathematische Gemeinschaft die komplexen Gedankengänge vollständig verifiziert hatte. Hier setzte die Vision des niederländischen Informatikers Jan Bergstra an, der vor etwa zehn Jahren vorschlug, Wiles' Beweis zu „formalisieren“ – also in eine Form zu übersetzen, die Computer automatisch auf ihre Richtigkeit prüfen können.

Seit 2024 forcierte eine Community-Initiative unter der Leitung von Kevin Buzzard am Imperial College London dieses Ziel unter Verwendung des Lean-Beweisassistenten. Der nun von Anthropic präsentierte Durchbruch markiert den erfolgreichen Abschluss dieser Bemühungen durch den Einsatz von Künstlicher Intelligenz.

Claude und die Skalierung der mathematischen Beweisführung

Der entscheidende Fortschritt wurde durch Tianyi Peng erzielt, einen Forscher bei Anthropic, dessen Gruppe an der Columbia University Werkzeuge für die KI-Formalisierung entwickelt. Das Ziel war es zu testen, ob das KI-Modell Claude signifikante Fortschritte bei der Formalisierung von Fermats Letztem Satz machen könnte. Die Ergebnisse übertrafen die Erwartungen bei weitem.

Innerhalb von nur elf Tagen schrieb Claude fast autonom 13 Millionen Zeilen in der spezialisierten Programmiersprache Lean. Um die End-zu-End-Verifizierung zu erreichen, musste die KI 29.500 Zwischentheoreme beweisen. Diese enorme Menge an logischen Schritten verdeutlicht die Komplexität des ursprünglichen Beweises von Wiles und die Fähigkeit der KI, diese in kleinste, überprüfbare Einheiten zu zerlegen.

Kevin Buzzard, der den resultierenden Beweis prüfte, bezeichnete dies als eine „außergewöhnliche Leistung der Autoformalisierung“. Besonders hervorzuheben ist, dass der Beweis nun keine weiteren Annahmen mehr benötigt und ausschließlich auf den grundlegenden Axiomen der Mathematik basiert. Dies eliminiert menschliche Fehlerquellen in der Überprüfung und stellt den Beweis auf ein unumstößliches digitales Fundament.

Bedeutung für die KI-Branche

Dieser Durchbruch hat weitreichende Implikationen für die Rolle von Künstlicher Intelligenz in der Wissenschaft. Er demonstriert, dass moderne KI-Modelle wie Claude in der Lage sind, hochkomplexe, abstrakte logische Probleme nicht nur zu verstehen, sondern sie auch in einer streng formalen Sprache abzubilden, die keinen Raum für Interpretationen lässt.

Die erfolgreiche Autoformalisierung eines derart komplexen Theorems zeigt, dass KI-Systeme zunehmend als autonome Partner in der Forschung agieren können. Anstatt nur einfache Aufgaben zu übernehmen, können sie nun langwierige Verifizierungsprozesse beschleunigen, die menschliche Experten Jahre oder Jahrzehnte kosten würden. Für die KI-Branche bedeutet dies einen Shift hin zu Modellen, die nicht nur Texte generieren, sondern deren Output mathematisch beweisbar und damit absolut zuverlässig ist. Dies könnte die Entwicklung in Bereichen wie Kryptographie, Software-Verifizierung und theoretischer Physik massiv beschleunigen.

Häufig gestellte Fragen

Was bedeutet „Formalisierung“ in der Mathematik?

Unter Formalisierung versteht man den Prozess, mathematische Argumente und Beweise in eine formale Sprache (wie Lean) zu übersetzen, die von einem Computerprogramm (einem Beweisassistenten) automatisch auf logische Korrektheit geprüft werden kann. Dies stellt sicher, dass der Beweis lückenlos ist und auf den Grundaxiomen der Mathematik basiert.

Warum hat Claude 13 Millionen Zeilen Code geschrieben?

Der ursprüngliche Beweis von Andrew Wiles ist extrem komplex und umfasst viele fortgeschrittene mathematische Konzepte. Um diesen Beweis so aufzubereiten, dass ein Computer jeden einzelnen Schritt prüfen kann, müssen alle impliziten Annahmen und Zwischenschritte explizit gemacht werden. Dies führt zu einer enormen Menge an formalem Code und tausenden von Zwischentheoremen.

Welche Rolle spielte der Lean-Beweisassistent?

Lean ist eine Programmiersprache und ein Werkzeug zur interaktiven Beweisprüfung. Es dient als das Framework, in dem die mathematischen Regeln definiert sind. Claude nutzte Lean, um den Beweis so zu strukturieren, dass das System am Ende bestätigen konnte: „Dieser Beweis ist logisch korrekt“.