Set Theory, Logic and their Limitations

Set Theory, Logic and their Limitations

4 (16 ratings by Goodreads)
By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 3 business days
When will my order arrive?

Description

This is an introduction to set theory and logic that starts completely from scratch. The text is accompanied by many methodological remarks and explanations. A rigorous axiomatic presentation of Zermelo-Fraenkel set theory is given, demonstrating how the basic concepts of mathematics have apparently been reduced to set theory. This is followed by a presentation of propositional and first-order logic. Concepts and results of recursion theory are explained in intuitive terms, and the author proves and explains the limitative results of Skolem, Tarski, Church and Goedel (the celebrated incompleteness theorems). For students of mathematics or philosophy this book provides an excellent introduction to logic and set theory.
show more

Product details

  • Paperback | 300 pages
  • 153 x 228 x 15mm | 510g
  • Cambridge, United Kingdom
  • English
  • 0521479983
  • 9780521479981
  • 1,006,037

Table of contents

Mathematical induction; 1. Sets and classes; 2. Relations and functions; 3. Cardinals; 4. Ordinals; 5. The axiom of choice; 6. Finite cardinals and alephs; 7. Propositional logic; 8. First order logic; 9. Facts from recursion theory; 10. Limitative results; Appendix: Skolem's paradox.
show more

Review quote

' ... written by an excellent mathematician ... I very much like the way the author explains things.' European Mathematical Society "...a concise and polished text..." J.M. Plotkin, Mathematical Reviews
show more

Rating details

16 ratings
4 out of 5 stars
5 25% (4)
4 56% (9)
3 12% (2)
2 6% (1)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X