Set Theory


Book Description

The main body of this book consists of 106 numbered theorems and a dozen of examples of models of set theory. A large number of additional results is given in the exercises, which are scattered throughout the text. Most exer cises are provided with an outline of proof in square brackets [ ], and the more difficult ones are indicated by an asterisk. I am greatly indebted to all those mathematicians, too numerous to men tion by name, who in their letters, preprints, handwritten notes, lectures, seminars, and many conversations over the past decade shared with me their insight into this exciting subject. XI CONTENTS Preface xi PART I SETS Chapter 1 AXIOMATIC SET THEORY I. Axioms of Set Theory I 2. Ordinal Numbers 12 3. Cardinal Numbers 22 4. Real Numbers 29 5. The Axiom of Choice 38 6. Cardinal Arithmetic 42 7. Filters and Ideals. Closed Unbounded Sets 52 8. Singular Cardinals 61 9. The Axiom of Regularity 70 Appendix: Bernays-Godel Axiomatic Set Theory 76 Chapter 2 TRANSITIVE MODELS OF SET THEORY 10. Models of Set Theory 78 II. Transitive Models of ZF 87 12. Constructible Sets 99 13. Consistency of the Axiom of Choice and the Generalized Continuum Hypothesis 108 14. The In Hierarchy of Classes, Relations, and Functions 114 15. Relative Constructibility and Ordinal Definability 126 PART II MORE SETS Chapter 3 FORCING AND GENERIC MODELS 16. Generic Models 137 17. Complete Boolean Algebras 144 18.




Discovering Modern Set Theory. I: The Basics


Book Description

This book bridges the gap between the many elementary introductions to set theory that are available today and the more advanced, specialized monographs. The authors have taken great care to motivate concepts as they are introduced. The large number of exercises included make this book especially suitable for self-study. Students are guided towards their own discoveries in a lighthearted, yet rigorous manner.




A Book of Set Theory


Book Description

"This accessible approach to set theory for upper-level undergraduates poses rigorous but simple arguments. Each definition is accompanied by commentary that motivates and explains new concepts. A historical introduction is followed by discussions of classes and sets, functions, natural and cardinal numbers, the arithmetic of ordinal numbers, and related topics. 1971 edition with new material by the author"--




Introduction to Set Theory, Revised and Expanded


Book Description

Thoroughly revised, updated, expanded, and reorganized to serve as a primary text for mathematics courses, Introduction to Set Theory, Third Edition covers the basics: relations, functions, orderings, finite, countable, and uncountable sets, and cardinal and ordinal numbers. It also provides five additional self-contained chapters, consolidates the material on real numbers into a single updated chapter affording flexibility in course design, supplies end-of-section problems, with hints, of varying degrees of difficulty, includes new material on normal forms and Goodstein sequences, and adds important recent ideas including filters, ultrafilters, closed unbounded and stationary sets, and partitions.




Basic Set Theory


Book Description

The main notions of set theory (cardinals, ordinals, transfinite induction) are fundamental to all mathematicians, not only to those who specialize in mathematical logic or set-theoretic topology. Basic set theory is generally given a brief overview in courses on analysis, algebra, or topology, even though it is sufficiently important, interesting, and simple to merit its own leisurely treatment. This book provides just that: a leisurely exposition for a diversified audience. It is suitable for a broad range of readers, from undergraduate students to professional mathematicians who want to finally find out what transfinite induction is and why it is always replaced by Zorn's Lemma. The text introduces all main subjects of ``naive'' (nonaxiomatic) set theory: functions, cardinalities, ordered and well-ordered sets, transfinite induction and its applications, ordinals, and operations on ordinals. Included are discussions and proofs of the Cantor-Bernstein Theorem, Cantor's diagonal method, Zorn's Lemma, Zermelo's Theorem, and Hamel bases. With over 150 problems, the book is a complete and accessible introduction to the subject.




Descriptive Set Theory


Book Description

Descriptive Set Theory is the study of sets in separable, complete metric spaces that can be defined (or constructed), and so can be expected to have special properties not enjoyed by arbitrary pointsets. This subject was started by the French analysts at the turn of the 20th century, most prominently Lebesgue, and, initially, was concerned primarily with establishing regularity properties of Borel and Lebesgue measurable functions, and analytic, coanalytic, and projective sets. Its rapid development came to a halt in the late 1930s, primarily because it bumped against problems which were independent of classical axiomatic set theory. The field became very active again in the 1960s, with the introduction of strong set-theoretic hypotheses and methods from logic (especially recursion theory), which revolutionized it. This monograph develops Descriptive Set Theory systematically, from its classical roots to the modern ?effective? theory and the consequences of strong (especially determinacy) hypotheses. The book emphasizes the foundations of the subject, and it sets the stage for the dramatic results (established since the 1980s) relating large cardinals and determinacy or allowing applications of Descriptive Set Theory to classical mathematics. The book includes all the necessary background from (advanced) set theory, logic and recursion theory.




Set Theory and Logic


Book Description

Explores sets and relations, the natural number sequence and its generalization, extension of natural numbers to real numbers, logic, informal axiomatic mathematics, Boolean algebras, informal axiomatic set theory, several algebraic theories, and 1st-order theories.




Classic Set Theory


Book Description

Designed for undergraduate students of set theory, Classic Set Theory presents a modern perspective of the classic work of Georg Cantor and Richard Dedekin and their immediate successors. This includes:The definition of the real numbers in terms of rational numbers and ultimately in terms of natural numbersDefining natural numbers in terms of setsThe potential paradoxes in set theoryThe Zermelo-Fraenkel axioms for set theoryThe axiom of choiceThe arithmetic of ordered setsCantor's two sorts of transfinite number - cardinals and ordinals - and the arithmetic of these.The book is designed for students studying on their own, without access to lecturers and other reading, along the lines of the internationally renowned courses produced by the Open University. There are thus a large number of exercises within the main body of the text designed to help students engage with the subject, many of which have full teaching solutions. In addition, there are a number of exercises without answers so students studying under the guidance of a tutor may be assessed.Classic Set Theory gives students sufficient grounding in a rigorous approach to the revolutionary results of set theory as well as pleasure in being able to tackle significant problems that arise from the theory.




The Axiom of Choice


Book Description

Comprehensive and self-contained text examines the axiom's relative strengths and consequences, including its consistency and independence, relation to permutation models, and examples and counterexamples of its use. 1973 edition.