Is mathematics free of contradictions? Are there truths beyond what can be proven? Is it possible to encode our mathematical knowledge into a single number?

Modern mathematical logic of the twentieth century provides astonishing answers to these questions.

This book takes you on a journey through the core areas of mathematical logic, leading to the limits of mathematics. The covered topics include the history of mathematical logic, formal systems, axiomatic number theory and set theory, proof theory, Gödel's incompleteness theorems, computability theory, algorithmic information theory, and model theory.

The book contains numerous two-color illustrations and more than 70 exercises (with solutions available on the author's website). This translation is based on the third edition of the original German book.

A well-understandable introduction to the (fundamental) limits of mathematical knowledge Wherever possible, examples and illustrations help to master the high level of abstraction Numerous historical remarks contribute to bringing the topics to life and presenting the material in an engaging way

Autorentext

Prof. Dr. Dirk W. Hoffmann is a professor at the Department of Computer Science and Business Information Systems at Karlsruhe University of Applied Sciences in Germany. He has also authored the book Gödel’s Incompleteness Theorems - A Guided Tour Through Kurt Gödel’s Historic Proof.

Inhalt

1 Historic Notes.- 2 Formal Systems.- 3 Foundations of Mathematics.- 4 Peoof Thory.- 5 Computability Theory.- 6 Algorithmic Information Theory.- Model Theory.