Skip to content

Opening book details…

Can I read Incompleteness in the Land of Sets (Studies in Logic) on EtoBox?

Incompleteness in the Land of Sets (Studies in Logic) by Melvin Fitting is a mathematics available to read on EtoBox.

What is Incompleteness in the Land of Sets (Studies in Logic) about?

Russell's paradox arises when we consider those sets that do not belong to themselves. The collection of such sets cannot constitute a set. Step back a bit. Logical formulas define sets (in a standard model). Formulas, being mathematical objects, can be thought of as sets themselves-mathematics reduces to set theory. Consider those formulas that do not belong to the set they define. The collection of such formulas is not definable by a formula, by the same argument that Russell used. This quickly gives Tarski's result on the undefinability of truth. Variations on the same idea yield the famous results of Gödel, Church, Rosser, and Post. This book gives a full presentation of the basic incompleteness and undecidability theorems of mathematical logic in the framework of set theory. Corresponding results for arithmetic follow easily, and are also given. Gödel numbering is generally avoided, except when an explicit connection is made between set theory and arithmetic. The book assumes little technical background from the reader. One needs mathematical ability, a general familiarity with formal logic, and an understanding of the completeness theorem, though not its proof. All else is de

Who reads Incompleteness in the Land of Sets (Studies in Logic)?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Melvin Fitting
Publisher
Kings College Publications
Published
2007
Language
EN
ISBN
9781904987345
Category
mathematics
Subjects
Mathematics, Stem
Rating
4.7 / 5 (4 ratings)
Updated
2026-03-14

More by Melvin Fitting

Browse all works by Melvin Fitting