Grenzen der Mathematik

Eine Reise durch die Kerngebiete der mathematischen Logik

Dirk W. Hoffmann (Autor)

Buch | Softcover

IX, 441 Seiten

2018 | 3. Auflage
Springer Spektrum (Verlag)
978-3-662-56616-9 (ISBN)

Artikel merken

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

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.

Prof. Dr. Dirk W. Hoffmann ist Dozent an der Fakultät für Informatik und Wirtschaftsinformatik der Hochschule Karlsruhe - Technik und Wirtschaft.

Vorwort
1 Historische Notizen
1.1 Wahrheit und Beweisbarkeit
1.2 Der Weg zur modernen Mathematik
1.3 Übungsaufgaben
2 Formale Systeme
2.1 Definition und Eigenschaften
2.2 Entscheidungsverfahren
2.3 Aussagenlogik
2.4 Prädikatenlogik erster Stufe
2.5 Prädikatenlogik mit Gleichheit
2.6 Prädikatenlogik höherer Stufe
2.7 Übungsaufgaben
3 Fundamente der Mathematik
3.1 Peano-Arithmetik
3.2 Axiomatische Mengenlehre
3.3 Übungsaufgaben
4 Beweistheorie
4.1 Gödel'sche Unvollständigkeitssätze
4.2 Der erste Unvollständigkeitssatz
4.3 Der zweite Unvollständigkeitssatz
4.4 Gödels Sätze richtig verstehen
4.5 Der Satz von Goodstein
4.6 Übungsaufgaben
5 Berechenbarkeitstheorie
5.1 Berechnungsmodelle
5.2 Die Church'sche These
5.3 Grenzen der Berechenbarkeit
5.4 Folgen für die Mathematik
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ädikatenlogik
7.2 Nichtstandardmodelle von PA
7.3 Skolem-Paradoxon
7.4 Boole'sche Modelle
7.5 Übungsaufgaben
Literaturverzeichnis
Bildnachweis
Namensverzeichnis
Sachwortverzeichnis.

Erscheinungsdatum	09.05.2018
Zusatzinfo	253 Abb., 183 Abb. in Farbe.
Verlagsort	Berlin
Sprache	deutsch
Maße	189 x 226 mm
Gewicht	998 g
Einbandart	kartoniert
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
Schlagworte	algorithmische Informationstheorie • Beweisbarkeit • Chow • forcing • Fundamente der Mathematik • Gödel • Gödel'sche Unvollständigkeitssätze • Gödel • Gödel'sche Unvollständigkeitssätze • Hilbert • Kontinuumshypothese • Lehrbuch • Mengenlehre • Modelltheorie • Turing-Maschinen • Unentscheidbarkeit
ISBN-10	3-662-56616-8 / 3662566168
ISBN-13	978-3-662-56616-9 / 9783662566169
Zustand	Neuware