An Introduction to Godel's Theorems

By Peter Smith | Publisher: Cambridge University Press

About the book

In 1931, the young Kurt Gödel published his First Incompleteness Theorem, which tells us that, for any sufficiently rich theory of arithmetic, there are some arithmetical truths the theory cannot prove. This remarkable result is among the most intriguing (and most misunderstood) in logic. Gödel also outlined an equally significant Second Incompleteness Theorem. How are these Theorems established, and why do they matter? Peter Smith answers these questions by presenting an unusual variety of proofs for the First Theorem, showing how to prove the Second Theorem, and exploring a family of related results (including some not easily available elsewhere). The formal explanations are interwoven with discussions of the wider significance of the two Theorems. This book – extensively rewritten for its second edition – will be accessible to philosophy students with a limited formal background. It is equally suitable for mathematics students taking a first course in mathematical logic.

Editions of An Introduction to Godel's Theorems

Hardcover
ISBN 9781107022843
Paperback
ISBN 9781107606753

Read an Excerpt

In 1931, the young Kurt Gödel published his First Incompleteness Theorem, which tells us that, for any sufficiently rich theory of arithmetic, there are some arithmetical truths the theory cannot prove. This remarkable result is among the most intriguing (and most misunderstood) in logic. Gödel also outlined an equally significant Second Incompleteness Theorem. How are these Theorems established, and why do they matter? Peter Smith answers these questions by presenting an unusual variety of proofs for the First Theorem, showing how to prove the Second Theorem, and exploring a family of related results (including some not easily available elsewhere). The formal explanations are interwoven with discussions of the wider significance of the two Theorems. This book – extensively rewritten for its second edition – will be accessible to philosophy students with a limited formal background. It is equally suitable for mathematics students taking a first course in mathematical logic.

Frequently Asked Questions

What is An Introduction to Godel's Theorems about?

In 1931, the young Kurt Gödel published his First Incompleteness Theorem, which tells us that, for any sufficiently rich theory of arithmetic, there are some arithmetical truths the theory cannot prove. This remarkable result is among the most intriguing (and most misunderstood) in logic. Gödel also outlined an equally significant Second Incompleteness Theorem. How are these Theorems established, and why do they matter? Peter Smith answers these questions by presenting an unusual variety of proofs for the First Theorem, showing how to prove the Second Theorem, and exploring a family of related results (including some not easily available elsewhere). The formal explanations are interwoven with discussions of the wider significance of the two Theorems. This book – extensively rewritten for its second edition – will be accessible to philosophy students with a limited formal background. It is equally suitable for mathematics students taking a first course in mathematical logic.

What core themes, tropes, or subjects are explored in An Introduction to Godel's Theorems?

Philosophy and Religion > Philosophy > Topics in philosophy > Philosophy: logic

Where can I read a sample of An Introduction to Godel's Theorems?

You can read an official preview of the few pages here https://www.book2look.com/book/9781107022843

Is An Introduction to Godel's Theorems part of a series, and can it be read as a standalone?

Yes it is a part of series Cambridge Introductions to Philosophy

Who is/are the Author/s of the book An Introduction to Godel's Theorems?

Peter Smith

Who is the Publisher of the book An Introduction to Godel's Theorems?

Cambridge University Press

What are the ISBN numbers for the physical and digital editions?

An Introduction to Godel's Theorems is available as hardcover(ISBN 9781107022843) and paperback(ISBN 9781107606753)