Mathematische Logik

  • Martin Ziegler

Part of the Mathematik Kompakt book series (MAKO, volume 0)

Table of contents

  1. Front Matter
    Pages i-viii
  2. Prädikatenkalkül

    1. Front Matter
      Pages 1-1
    2. Martin Ziegler
      Pages 2-7
    3. Martin Ziegler
      Pages 8-12
    4. Martin Ziegler
      Pages 13-16
    5. Martin Ziegler
      Pages 17-26
    6. Martin Ziegler
      Pages 27-32
    7. Martin Ziegler
      Pages 33-38
    8. Martin Ziegler
      Pages 39-40
  3. Mengenlehre

    1. Front Matter
      Pages 41-41
    2. Martin Ziegler
      Pages 41-50
    3. Martin Ziegler
      Pages 51-54
    4. Martin Ziegler
      Pages 55-61
    5. Martin Ziegler
      Pages 62-66
  4. Rekursionstheorie

    1. Front Matter
      Pages 67-67
    2. Martin Ziegler
      Pages 67-73
    3. Martin Ziegler
      Pages 80-82
    4. Martin Ziegler
      Pages 83-85

About this book

Introduction

Dieses Buch bietet eine Einführung in die verschiedenen Aspekte der mathematischen Logik, die jeder Mathematiker und Informatiker kennen sollte. Nach dem Prädikatenkalkül und seinen Anwendungen auf die Anfänge der künstlichen Intelligenz wird die Mengenlehre axiomatisch dargestellt. Im dritten und vierten Teil werden die notwendigen Grundbegriffe der Berechenbarkeitstheorie und die Hierarchie der in den natürlichen Zahlen definierbaren Teilmengen eingeführt, um schließlich die Gödelschen Unvollständigkeitssätze zu beweisen. Durch seinen klaren Stil und die eingefügten Übungsaufgaben ist dieses Buch eine konzise Einführung in die logischen Grundlagen der Mathematik.

Keywords

Berechenbarkeitstheorie Beweis Gödelsche Sätze Mathematische Logik Mengenlehre Prädikatenkalkül Sequenzenkalkül

Authors and affiliations

  • Martin Ziegler
    • 1
  1. 1.Mathematisches InstitutUniversität FreiburgFreiburgDeutschland

Bibliographic information