Gödel's Incompleteness Theorems

Beschreibung

In 1931, the mysterious-sounding article "On Formally Undecidable Propositions of Principia Mathematica and Related Systems I" shook the mathematical world. In this article, Kurt Gödel proved two incompleteness theorems that have fundamentally changed our view of mathematics. Gödel's theorems manifest that the concept of truth and the concept of provability cannot coincide. 

Since their discovery, the incompleteness theorems have attracted much attention, and a flood of articles and books have been devoted to their striking consequences. For good reasons, however, hardly any work deals with Gödel's article in its original form: His complex lines of thought described with meticulous precision, the many definitions and theorems, and the now largely outdated notation turn Gödel's historical masterpiece into a difficult read.

This book explores Gödel's original proof in detail. All individual steps are carefully explained and illustrated with numerous examples. However, this book is more than just an annotated version of the historical article, as the proper understanding of Gödel's work requires a solid grasp of history. Thus, numerous excursions take the reader back to the beginning of the twentieth century. It was the time when mathematics experienced one of its greatest crises, when type theory and axiomatic set theory were taking shape, and Hilbert's formalistic logic and Brouwer's intuitionistic mathematics were openly confronting each other.

This book is the revised translation of the second edition of the author's German language book "Die Gödel'schen Unvollständigkeitssätze". 

The author

Dirk W. Hoffmann is a professor at the Department of Computer Science and Business Information Systems at the Karlsruhe University of Applied Sciences in Germany.

In 1931, the mysterious-sounding article "On Formally Undecidable Propositions of Principia Mathematica and Related Systems I" shook the mathematical world. In this article, Kurt Gödel proved two incompleteness theorems that have fundamentally changed our view of mathematics. Gödel's theorems manifest that the concept of truth and the concept of provability cannot coincide. 

Since their discovery, the incompleteness theorems have attracted much attention, and a flood of articles and books have been devoted to their striking consequences. For good reasons, however, hardly any work deals with Gödel's article in its original form: His complex lines of thought described with meticulous precision, the many definitions and theorems, and the now largely outdated notation turn Gödel's historical masterpiece into a difficult read.

This book explores Gödel's original proof in detail. All individual steps are carefully explained and illustrated with numerous examples. However, this book is more than just an annotated version of the historical article, as the proper understanding of Gödel's work requires a solid grasp of history. Thus, numerous excursions take the reader back to the beginning of the twentieth century. It was the time when mathematics experienced one of its greatest crises, when type theory and axiomatic set theory were taking shape, and Hilbert's formalistic logic and Brouwer's intuitionistic mathematics were openly confronting each other.

This book is the revised translation of the second edition of the author's German language book "Die Gödel'schen Unvollständigkeitssätze". 

Autor*in

Dirk W. Hoffmann

Themen in »Gödel's Incompleteness Theorems«

Crisis of the foundations of mathematics Gödel Logic undecidability provability

Stimmen zu »Gödel's Incompleteness Theorems«

“This is a fantastic book on logic, its history, and Gödel’s incompleteness theorems ... . The whole book is just enjoyable, and I strongly recommend it to anyone interested in these topics ... . My recommendation can hardly add any value to this book, and I am sure that almost everybody will enjoy it as much as I did.” (Saeed Salehi, zbMATH 1568.03008, 2025)

Details

Link teilen