Semi-LEAN-ear
Absolut einmalig und garantiert frei von Leistungspunkten! Das nächste sensationelle studentische Seminar, im September 2024 wieder in Hilberts Herberge, auf der wunderschönen Burg Liebenzell, von Donnerstag 12.09. bis Sonntag 15.09.2024.
Begeistert blicken wir zurück auf unser Seminar zu Kategorien im Januar 2023 auf der Burg Liebenzell und unser Sesquinar zu Tensoren im September 2023 in der JuHe Tübingen. Aufhören wenn es am schönsten ist? Noch nicht... Wir freuen uns auf den dritten Streich, das Semi-LEAN-ear! Formales Beweisen lernt man am besten durch formales Beweisen.
Dies ist die öffentliche Seite zu unserem Ilias-Kurs.
Was ist LEAN?
Der Lean theorem prover ist ein interaktiver Beweis-Assistent mit einer sehr aktiven Community und einer umfangreichen Bibliothek. In einem formalen System wie Lean können wir mathematische Objekte definieren, ihre Eigenschaften spezifizieren und Beweise formal ausführen. Der Beweis-Assistent prüft diese Beweise auf ihre logische Korrektheit. In einer gelungenen Formalisierung sind somit Aussagen vollständig präzise und Beweise garantiert korrekt.
Formales Beweisen und automatisierte Verifikation entspricht Programmierung und Compilierung, es erfordert praktische Erfahrung ebenso wie theoretische Grundlagen. Im Mathestudium wird zwar viel bewiesen, mehr oder weniger detailliert, doch selten erklärt und nie praktiziert, was ein (vollständiger, formaler) Beweis wirklich ist. Hier lernen wir genau das! Der zusätzliche Aufwand der Formalisierung lohnt sich, die Vorteile sind vielfältig:
- Effiziente Organisation von mathematischem Wissen
- Computer-verifizierte Beweise, insbesondere für große Projekte
- Aufbau einer Bibliothek formaler Beweise, arbeitsteilig und skalierend
Was kann man mit Lean erreichen?
Von 100 klassischen Theoremen sind bereits über 75 in Lean formalisiert. (Jede solche Auswahl ist natürlich willkürlich, doch Wiedijks Liste ist inzwischen kanonisiert.) Weite Teile des Bachelor-Curriculums wurden in Lean formalisiert, siehe mathlib; vermutlich wird dies zukünftig auf die Bachelor-Ausbildung zurückwirken. Anfangs waren Beweis-Assistenten ein Untersuchungsgegenstand der formalen Logik, inzwischen sind sie so ausgereift, dass sie als Werkzeug in der mathematischen Forschung eingesetzt werden. Umfang und Bedeutung formalisierter Mathematik wird in Zukunft zunehmen.
Die Ansprüche, die Mathematiker:innen an Beweise stellen,
haben sich über die Jahrhunderte immer wieder verändert.
Wäre im digitalen Zeitalter nicht eine vollständige Formalisierung
und algorithmische Überprüfung von Beweisen durch Computer angemessen?
Diese Frage bleibt umstritten. Eines aber ist aus den bisherigen Erfahrungen klar:
Eine solche Formalisierung hat überhaupt nur dann Aussicht auf Erfolg,
wenn ein großer Teil der Formalisierung selbst,
also der detaillierten formalen Ausformulierung von Beweisen,
systematisch durch Computer unterstützt wird.
Hier liegt die Aufgabe von interaktiven Beweisassistenten.
Sie ermöglichen es uns Menschen, mathematische Beweise
so zu formalisieren, dass ein Computer sie verifizieren kann. [...]
Wir müssen davon ausgehen, dass für die nächste Generation Mathematiker:innen
Beweisassistenten und digitale Beweisbibliotheken
zu einem wichtigen Werkzeug avancieren werden.
Projekt ADAM - Anticipating the Digital Age of Mathematics
Aus dem Meme-Forum