Grenzen der Mathematik

Der Band bietet einen Überblick über die Kerngebiete der mathematischen Logik - bis zu den Grenzen mathematischen Wissens. Beispiele und Abbildungen erleichtern das Verständnis. Der Band bietet mehr als 70 Aufgaben, mit Lösungen auf der begleitenden Website.

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 dritte Auflage wurde das Kapitel Modelltheorie' um eine Beschreibung der von Paul Cohen entwickelten Forcing-Technik ergänzt.

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.