Mathematische Logik
2nd Edition
Published on 10. October 2016
X, 152 pages
978-3-319-44180-1 (ISBN)
Description
Wie läßt sich formalisieren, was mit dem, was gemeinhin als Mathematik bezeichnet wird, ausdrückbar ist? Dieser fundamentalen Aufgabe widmet sich die mathematische Logik. Dieses Buch führt in die verschiedenen Aspekte der mathematischen Logik ein. Es beginnt mit einer Darstellung des Prädikatenkalküls und seinen Anwendungen in der künstlichen Intelligenz. Daraufhin wird die Mengenlehre axiomatisch eingeführt. Nachfolgend werden auf Basis der Berechenbarkeitstheorie sowie der Hierarchie der in den natürlichen Zahlen definierbaren Teilmengen schließlich die Gödelschen Unvollständigkeitssätze bewiesen. Durch seinen klaren Stil ist dieses Buch eine konzise Einführung in diese Grundlagen der gesamten Mathematik.
More details
Series
Edition
2. Aufl. 2017
Language
German
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Product notice
Reflowable
Illustrations
X, 152 S. 5 Abb.
File size
5,60 MB
ISBN-13
978-3-319-44180-1 (9783319441801)
DOI
10.1007/978-3-319-44180-1
Schweitzer Classification
Other editions
Additional editions
Martin Ziegler
Mathematische Logik
Book
10/2016
2nd Edition
Birkhäuser
€19.99
Shipment within 10-15 days
Person
Martin Ziegler ist Professor für Mathematische Logik an der Albert-Ludwigs-Universität Freiburg.
Content
Prädikatenkalkül.- Strukturen und Formeln.- Semantik.- Allgemeingültige Formeln.- Der Gödelsche Vollständigkeitssatz.- Der Sequenzenkalkül.- Der Herbrandsche Satz.- Die Resolutionsmethode.- Mengenlehre.- Die Axiome.- Die natürlichen Zahlen.- Ordinalzahlen und Kardinalzahlen.- Metamathematik von ZFC.- Rekursionstheorie.- Registermaschinen.- Primitiv rekursive Funktionen und Gödelisierung.- Rekursiv aufzählbare Mengen.- Gödelnummern von Formeln.- Ein anderer Aufbau der rekursiven Funktionen.- Arithmetik.- Definierbare Relationen.- Das System Q.- Peanoarithmetik.- Der Zweite Gödelsche Unvollständigkeitssatz.
