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; Antworten, die die Mathematik in der gleichen Weise verändert haben wie die Einstein'sche Relativitätstheorie die Physik. Heute wissen wir, dass in der Mathematik erkenntnistheoretische Grenzen existieren, die wir nicht überwinden können. Sie sind integraler Bestandteil jener Gesetzmäßigkeiten, die diese Wissenschaft im Innersten zusammenhalten. 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).

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 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.

Inhalt

1 Historische Notizen.- 2 Formale Systeme.- 3 Fundamente der Mathematik.- 4 Beweistheorie.- 5 Berechenbarkeitstheorie.- 6 Algorithmische Informationstheorie.- 7 Modelltheorie.