Grenzen der Mathematik

Eine Reise durch die Kerngebiete der mathematischen Logik
2., überarbeitete und erweiterte Auflage 2013
ISBN: 978-3-642-34719-1
Verlag: Springer

Buch, Deutsch, 437 Seiten, Book, Format (B × H): 189 mm x 226 mm

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 von Löb erweitert.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Hoffmann, Dirk W.

Inhaltsverzeichnis

Vorwort,- 1 Historische Notizen.- 1.1 Wahrheit und Beweisbarkeit.- 1.2 Der Weg zur modernen Mathematik.- 1.2.1 Rätsel des Kontinuums.- 1.2.2 Auf den Spuren der Unendlichkeit.- 1.2.3 Macht der Symbole.- 1.2.4 Aufbruch in ein neues Jahrhundert1.2.5 Grundlagenkrise1.2.6 Axiomatische Mengenlehre1.2.7 Hilberts Programm und Gödels Beitrag1.2.8 Grenzen der Berechenbarkeit1.2.9 Auferstanden aus Ruinen1.3 Übungsaufgaben 2 Formale Systeme2.1 Definition und Eigenschaften2.2 Entscheidungsverfahren2.3 Aussagenlogik2.3.1 Syntax und Semantik2.3.2 Aussagenlogischer Kalkül2.4 Prädikatenlogik erster Stufe2.4.1 Syntax und Semantik 2.4.2 Prädikatenlogischer Kalkül 2.5 Prädikatenlogik mit Gleichheit 2.6 Prädikatenlogik höherer Stufe 2.6.1 Syntax und Semantik 2.6.2 Henkin-Interpretation 2.7 Übungsaufgaben  3 Fundamente der Mathematik3.1 Peano-Arithmetik 3.1.1 Syntax 3.1.2 Semantik 3.1.3 Axiome und Schlussregeln3.2 Axiomatische Mengenlehre 3.2.1 Zermelo-Fraenkel-Mengenlehre 3.2.1.1 ZF-Axiome 3.2.1.2 Das Auswahlaxiom3.2.1.3 Mengenlehre als Fundament der Mathematik 3.2.1.4 Einbettung der natürlichen Zahlen 3.2.2 Ordinalzahlen 3.2.2.1 Definition und Eigenschaften 3.2.2.2 Der Unendlichkeit entgegen 3.2.2.3 Ordnungstypen und Wohlordnungen 3.2.2.4 Transfinite Induktion3.2.3 Kardinalzahlen3.3 Übungsaufgaben  4 Beweistheorie 4.1 Gödel’sche Unvollständigkeitssätze 4.2 Der erste Unvollständigkeitssatz 4.2.1 Arithmetisierung der Syntax 4.2.2 Primitiv-rekursive Funktionen 4.2.3 Arithmetische Repräsentierbarkeit 4.2.4 Gödels Diagonalargument 4.2.5 Rossers Beitrag 4.3 Der zweite Unvollständigkeitssatz 4.4 Gödels Sätze richtig verstehen4.5 Satz von Goodstein 4.6 Übungsaufgaben  5 Berechenbarkeitstheorie 5.1 Berechnungsmodelle 5.1.1 Turing-Maschinen 5.1.1.1 Erweiterungen des Basismodells 5.1.1.2 Alternative Beschreibungsformen 5.1.1.3 Universelle Turing-Maschine 5.1.2 Registermaschinen 5.2 Church’sche These 5.3 Grenzen der Berechenbarkeit 5.3.1 Halteproblem 5.3.2 Satz von Rice 5.4 Folgen für die Mathematik 5.4.1 Unentscheidbarkeit der PL15.4.2 Unvollständigkeit der Arithmetik 5.4.3 Hilberts zehntes Problem5.4.3.1 Diophantische Repräsentierbarkeit 5.4.3.2 Codierung von Registermaschinen 5.5 Übungsaufgaben  6 Algorithmische Informationstheorie 6.1 Algorithmische Komplexität 6.2 Die Chaitin’sche Konstante 6.3 Unvollständigkeit formaler Systeme 6.4 Übungsaufgaben  7 Modelltheorie 7.1 Meta-Resultate zur Prädikatenlogik7.1.1 Modellexistenzsatz 7.1.2 Kompaktheitssatz 7.1.3 Satz von Löwenheim-Skolem 7.2 Nichtstandardmodelle von PA 7.2.1 Abzählbare Nichtstandardmodelle 7.2.2 Überabzählbare Nichtstandardmodelle 7.3 Skolem-Paradoxon 7.4 Boole‘sche Modelle 7.4.1 Definition und Eigenschaften 7.4.2 Ein einfacher Unabhängigkeitsbeweis 7.5 Übungsaufgaben  Literaturverzeichnis Namensverzeichnis Sachwortverzeichnis

Über Autor(innen)

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.