Ist die Mathematik frei von Widersprüchen? Gibt es Wahrheiten jenseits des Beweisbaren? Ist es möglich, unser mathematisches Wissen in eine einzige Zahl hineinzucodieren?
Die moderne mathematische Logik des zwanzigsten Jahrhunderts gibt verblüffende Antworten auf solche Fragen.
Das vorliegende Buch entführt Sie auf eine Reise durch die Kerngebiete der mathematischen Logik, hin zu den Grenzen der Mathematik. Unter anderem werden die folgenden Themen behandelt: Geschichte der mathematischen Logik, formale Systeme, axiomatische Zahlentheorie und Mengenlehre, Beweistheorie, die Gödel'schen Unvollständigkeitssätze, Berechenbarkeitstheorie, algorithmische Informationstheorie, Modelltheorie.
Das Buch enthält zahlreiche zweifarbige Abbildungen und mehr als 70 Aufgaben (mit Lösungen auf der Website zum Buch).
Für die zweite Auflage wurde das Kapitel 'Beweistheorie' thematisch um das Diagonalisierungslemma, den Satz von Tarski, das Berry-Paradoxon sowie den Satz vonLöb erweitert.
Gut verständliche Einführung in die (prinzipiellen) Grenzen des mathematischen Wissens Wo immer möglich, helfen Beispiele und Abbildungen, den hohen Abstraktionsgrad zu meistern Zahlreiche historische Anmerkungen und Querbezüge tragen dazu bei, die behandelten Themen mit Leben zu füllen und den Stoff spannend darzustellen Erweiterte zweite Auflage Includes supplementary material: sn.pub/extras
Autorentext
Prof. Dr. Dirk W. Hoffmann ist Dozent an der Fakultät für Informatik und Wirtschaftsinformatik der Hochschule Karlsruhe - Technik und Wirtschaft. Von ihm ist im gleichen Verlag das Werk Die Gödel'schen Unvollständigkeitssätze - Eine geführte Reise durch Kurt Gödels historischen Beweis erschienen.
Inhalt
1 Historische Notizen.- 2 Formale Systeme.- 3 Fundamente der Mathematik.- 4 Beweistheorie.- 5 Berechenbarkeitstheorie.- 6 Algorithmische Informationstheorie.- 7 Modelltheorie.