Unvollständigkeit im Land der Mengen

Bewertung:   (4,7 von 5)

Unvollständigkeit im Land der Mengen (M. Fitting)

Leserbewertungen

Zusammenfassung:

Das Buch über den Satz von Goedel wird für seine hervorragende Behandlung des Themas und seine Verbindungen zum Russellschen Paradoxon gelobt. Einige Leser finden jedoch, dass es an Details und Tiefe mangelt, was darauf hindeutet, dass es für ein vollständiges Verständnis einen ergänzenden Text erfordert.

Vorteile:

Ausgezeichnete Behandlung des Goedelschen Theorems, faszinierende Darstellung, starke Verbindungen zu klassischen Konzepten, unterhaltsam für alle, die sich für Logik und Mathematik interessieren.

Nachteile:

Zu viel Handbewegung, keine detaillierten Erklärungen, informeller Gebrauch von semantischen Begriffen kann das Verständnis behindern, erfordert möglicherweise zusätzliches Material.

(basierend auf 3 Leserbewertungen)

Originaltitel:

Incompleteness in the Land of Sets

Inhalt des Buches:

Das Russell-Paradoxon tritt auf, wenn wir die Mengen betrachten, die nicht zu sich selbst gehören. Die Sammlung solcher Mengen kann keine Menge sein.

Treten Sie ein wenig zurück. Logische Formeln definieren Mengen (in einem Standardmodell). Da Formeln mathematische Objekte sind, kann man sie als Mengen betrachten - die Mathematik reduziert sich auf die Mengenlehre.

Betrachten wir die Formeln, die nicht zu der Menge gehören, die sie definieren.

Die Sammlung solcher Formeln ist nicht durch eine Formel definierbar, und zwar mit demselben Argument, das Russell verwendete. Dies führt schnell zu Tarskis Ergebnis der Undefinierbarkeit der Wahrheit.

Variationen derselben Idee führen zu den berühmten Ergebnissen von Godel, Church, Rosser und Post. Dieses Buch bietet eine vollständige Darstellung der grundlegenden Unvollständigkeits- und Unentscheidbarkeitssätze der mathematischen Logik im Rahmen der Mengenlehre. Entsprechende Ergebnisse für die Arithmetik lassen sich leicht ableiten und werden ebenfalls angegeben.

Die Godelsche Nummerierung wird im Allgemeinen vermieden, es sei denn, es wird eine ausdrückliche Verbindung zwischen Mengenlehre und Arithmetik hergestellt. Das Buch setzt wenig technische Vorkenntnisse des Lesers voraus. Man braucht mathematische Fähigkeiten, eine allgemeine Vertrautheit mit formaler Logik und ein Verständnis des Vollständigkeitssatzes, wenn auch nicht seines Beweises.

Alles andere wird entwickelt und formal bewiesen, vom Tarski-Satz bis zum zweiten Unvollständigkeitssatz von Godel. Überall sind Übungen eingestreut.

Weitere Daten des Buches:

ISBN:9781904987345
Autor:
Verlag:
Sprache:Englisch
Einband:Taschenbuch

Kauf:

Derzeit verfügbar, auf Lager.

Ich kaufe es!

Weitere Bücher des Autors:

Unvollständigkeit im Land der Mengen - Incompleteness in the Land of Sets
Das Russell-Paradoxon tritt auf, wenn wir die Mengen betrachten, die nicht zu sich...
Unvollständigkeit im Land der Mengen - Incompleteness in the Land of Sets

Die Werke des Autors wurden von folgenden Verlagen veröffentlicht:

© Book1 Group - Alle Rechte vorbehalten.
Der Inhalt dieser Seite darf weder teilweise noch vollständig ohne schriftliche Genehmigung des Eigentümers kopiert oder verwendet werden.
Letzte Änderung: 2024.11.13 22:11 (GMT)