Grenzen der Mathematik
Springer Spektrum (Verlag)
978-3-662-56616-9 (ISBN)
- 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 |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
