Lean 4
Lean 4 ist eine Software, in der man mathematische Beweise so aufschreibt, dass ein Computer sie Schritt für Schritt auf Fehler prüft. Weil diese Prüfung eindeutig „richtig“ oder „falsch“ sagt, wird Lean 4 inzwischen auch benutzt, um KI-Systeme im Rechnen und Beweisen zu trainieren.
Lean 4 ist ein Programm, in dem man Mathematik so aufschreibt, dass ein Computer sie kontrollieren kann. Man tippt einen Beweis in einer sehr strengen, festgelegten Sprache ein. Jeder Schritt muss aus vorher festgelegten Regeln folgen. Das Programm prüft dann automatisch, ob wirklich jeder Schritt erlaubt war. Fehlt eine Begründung oder passt sie nicht, meldet Lean 4 einen Fehler und der Beweis gilt nicht als fertig. Solche Programme nennt man Beweisassistenten: Sie beweisen nichts allein, sie kontrollieren, was ein Mensch oder eine Maschine ihnen vorlegt. Die 4 steht schlicht für die vierte Hauptversion, die seit einigen Jahren die übliche ist.
Warum ein Beweis-Prüfer plötzlich für KI interessant ist
Beim Sprachmodell, also einer KI, die Texte fortschreibt, gibt es ein bekanntes Problem: Sie klingt überzeugend, auch wenn sie falsch liegt. Bei Mathematik fällt das besonders auf. Eine Rechnung kann sauber aussehen und trotzdem an einer Stelle einen Denkfehler enthalten. Ein Mensch braucht Zeit, um den zu finden. Lean 4 findet ihn in Sekunden.
Damit entsteht etwas, das in der KI-Forschung selten ist: ein Urteil ohne Grauzone. Ein Beweis geht durch die Prüfung oder nicht. Genau so ein klares Signal braucht man, wenn man ein Modell durch Ausprobieren verbessern will. Das Modell erzeugt tausende Beweisversuche, Lean 4 sortiert die falschen aus, und mit den bestandenen wird weitertrainiert.
Für die Mathematik selbst ist Lean 4 aus einem anderen Grund wichtig. Moderne Beweise sind teils hunderte Seiten lang, und nur eine Handvoll Fachleute versteht sie vollständig. In Lean 4 formuliert, kann jeder die Korrektheit nachprüfen lassen, ohne den Beweis selbst zu durchdenken. Mehrere bekannte Sätze wurden auf diese Weise abgesichert.
Von der Beweisidee zum geprüften Code
Grundlage ist eine Art Bauklotzsystem. Zuerst legt man wenige Grundannahmen und Regeln fest, aus denen alles andere zusammengesetzt wird. Jede neue Aussage muss sich lückenlos auf diese Grundlage zurückführen lassen. Der Kern von Lean 4, der das kontrolliert, ist absichtlich klein gehalten. Je weniger Code prüft, desto weniger Stellen können selbst Fehler enthalten.
Damit das praktisch nutzbar bleibt, gibt es Hilfsbefehle, sogenannte Taktiken. Statt jeden Einzelschritt zu tippen, schreibt man etwa einen Befehl, der eine Gleichung selbstständig umformt. Vieles wird außerdem nicht neu bewiesen, sondern aus einer riesigen gemeinsamen Bibliothek übernommen. Diese Bibliothek heißt Mathlib und enthält inzwischen weit über eine Million Zeilen geprüfter Mathematik, geschrieben von Freiwilligen aus der ganzen Welt.
Ein häufiger Irrtum: Lean 4 sei ein Rechenprogramm wie ein Taschenrechner oder eine Formelsoftware. Das trifft nicht zu. Lean 4 rechnet keine Zahlen aus, sondern prüft Begründungen. Und es findet Beweise nicht von allein. Wer die Idee nicht hat, kommt auch mit Lean 4 nicht weiter.
Lean 4 in Forschung, Schlagzeilen und Werkzeugkästen
Im Alltag begegnet man Lean 4 kaum direkt, in KI-Nachrichten dagegen oft. Wenn ein Labor meldet, sein Modell habe Aufgaben einer Mathematik-Olympiade gelöst, steckt häufig ein Beweisassistent dahinter. Die Aufgaben werden in Lean 4 übersetzt, das Modell sucht einen Beweis, und die Prüfung entscheidet über Erfolg. So lassen sich Ergebnisse belegen, statt sie nur zu behaupten.
Ein zweites Feld ist Software, bei der Fehler teuer oder gefährlich sind. Mit verwandten Werkzeugen prüft man etwa Steuerungssoftware oder Verschlüsselungscode formal auf Korrektheit. Lean 4 ist dabei nicht nur Beweissprache, sondern auch eine Programmiersprache. Man kann darin also Programme schreiben und Eigenschaften über sie beweisen.
Wer selbst hineinschauen will, findet einen niedrigen Einstieg. Lean 4 ist kostenlos, läuft im Browser und wird an Universitäten in Anfängerkursen eingesetzt. Es gibt sogar ein Lernspiel, in dem man die Regeln für Zahlen von Grund auf selbst beweist. Der Aufwand ist trotzdem hoch: Ein Beweis, den ein Mensch in drei Zeilen skizziert, braucht in Lean 4 oft eine halbe Seite. Genau diese Lücke zu verkleinern, ist derzeit ein wichtiges Ziel der Forschung.