DOCSLIB.ORG

Springer Monographs in Mathematics Thomas Jech Set Theory

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Springer Monographs in Mathematics Thomas Jech Set Theory Springer Monographs in Mathematics Thomas Jech Set Theory The Third Millennium Edition, revised and expanded 123 Thomas Jech e-mail: [email protected] The original edition was published in 1978 by Academic Press, Inc. in the series Pure and Applied Mathematics, vol. 79, with the ISBN 0-12-381950-4 The second edition was published in 1997 by Springer-Verlag under the same title in the series Perspectives in Mathematical Logic Catalog-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Jech, Thomas J.: Set theory / Thomas Jech. - 3rd Millennium ed, rev. and expanded. - Berlin ; Heidelberg;NewYork;HongKong;London;Milan;Paris;Tokyo: Springer, 2002 (Springer monographs in mathematics) ISBN 3-540-44085-2 Mathematics Subject Classification (2000): 03Exx ISSN 1439-7382 Corrected 4th printing 2006 ISBN-10 3-540-44085-2 Springer-Verlag Berlin Heidelberg New York ISBN-13 978-3-540-44085-7 Springer-Verlag Berlin Heidelberg New York ISBN 3-540-63048-1 2nd ed. Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com © Springer-Verlag Berlin Heidelberg 1997, 2003 Printed in Germany The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting by the author using a Springer TEX macro package Production: LE-TEXJelonek,Schmidt&VöcklerGbR,Leipzig Cover design: Erich Kirchner, Heidelberg Printed on acid-free paper 46/3100YL - 5 4 3 2 1 0 For Paula, Pavel, and Susanna Preface When I wrote the first edition in the 1970s my goal was to present the state of the art of a century old discipline that had recently undergone a revolutionary transformation. After the book was reprinted in 1997 I started contemplating a revised edition. It has soon become clear to me that in order to describe the present day set theory I would have to write a more or less new book. As a result this edition differs substantially from the 1978 book. The major difference is that the three major areas (forcing, large cardinals and descrip- tive set theory) are no longer treated as separate subjects. The progress in past quarter century has blurred the distinction between these areas: forcing has become an indispensable tool of every set theorist, while descriptive set theory has practically evolved into the study of L(R) under large cardinal assumptions. Moreover, the theory of inner models has emerged as a major part of the large cardinal theory. The book has three parts. The first part contains material that every student of set theory should learn and all results contain a detailed proof. In the second part I present the topics and techniques that I believe every set theorist should master; most proofs are included, even if some are sketchy. For the third part I selected various results that in my opinion reflect the state of the art of set theory at the turn of the millennium. I wish to express my gratitude to the following institutions that made their facilities available to me while I was writing the book: Mathematical Institute of the Czech Academy of Sciences, The Center for Theoretical Study in Prague, CRM in Barcelona, and the Rockefeller Foundation’s Bellagio Cen- ter. I am also grateful to numerous set theorists who I consulted on various subjects, and particularly to those who made invaluable comments on prelim- inary versions of the manuscript. My special thanks are to Miroslav Repick´y who converted the handwritten manuscript to LATEX. He also compiled the three indexes that the reader will find extremely helpful. Finally, and above all, I would like to thank my wife for her patience and encouragement during the writing of this book. Prague, May 2002 Thomas Jech Table of Contents Part I. Basic Set Theory 1. Axioms of Set Theory ...................................... 3 Axioms of Zermelo-Fraenkel. Why Axiomatic Set Theory? Language of Set Theory, Formulas. Classes. Extensionality. Pairing. Separation Schema. Union. Power Set. Infinity. Replacement Schema. Exercises. Historical Notes. 2. Ordinal Numbers .......................................... 17 Linear and Partial Ordering. Well-Ordering. Ordinal Numbers. Induction and Recursion. Ordinal Arithmetic. Well-Founded Relations. Exercises. Historical Notes. 3. Cardinal Numbers ......................................... 27 Cardinality. Alephs. The Canonical Well-Ordering of α × α. Cofinality. Ex- ercises. Historical Notes. 4. Real Numbers ............................................. 37 The Cardinality of the Continuum. The Ordering of R. Suslin’s Problem. The Topology of the Real Line. Borel Sets. Lebesgue Measure. The Baire Space. Polish Spaces. Exercises. Historical Notes. 5. The Axiom of Choice and Cardinal Arithmetic ............. 47 The Axiom of Choice. Using the Axiom of Choice in Mathematics. The Count- able Axiom of Choice. Cardinal Arithmetic. Infinite Sums and Products. The Continuum Function. Cardinal Exponentiation. The Singular Cardinal Hy- pothesis. Exercises. Historical Notes. 6. The Axiom of Regularity ................................... 63 The Cumulative Hierarchy of Sets. ∈-Induction. Well-Founded Relations. The Bernays-G¨odel Axiomatic Set Theory. Exercises. Historical Notes. 7. Filters, Ultrafilters and Boolean Algebras .................. 73 Filters and Ultrafilters. Ultrafilters on ω. κ-Complete Filters and Ideals. Boolean Algebras. Ideals and Filters on Boolean Algebras. Complete Boolean Algebras. Complete and Regular Subalgebras. Saturation. Distributivity of Complete Boolean Algebras. Exercises. Historical Notes. X Table of Contents 8. Stationary Sets............................................. 91 Closed Unbounded Sets. Mahlo Cardinals. Normal Filters. Silver’s Theo- rem. A Hierarchy of Stationary Sets. The Closed Unbounded Filter on Pκ(λ). Exercises. Historical Notes. 9. Combinatorial Set Theory .................................. 107 Partition Properties. Weakly Compact Cardinals. Trees. Almost Disjoint Sets and Functions. The Tree Property and Weakly Compact Cardinals. Ramsey Cardinals. Exercises. Historical Notes. 10. Measurable Cardinals ..................................... 125 The Measure Problem. Measurable and Real-Valued Measurable Cardinals. Measurable Cardinals. Normal Measures. Strongly Compact and Supercom- pact Cardinals. Exercises. Historical Notes. 11. Borel and Analytic Sets ................................... 139 Borel Sets. Analytic Sets. The Suslin Operation A.TheHierarchyofProjective Sets. Lebesgue Measure. The Property of Baire. Analytic Sets: Measure, Category, and the Perfect Set Property. Exercises. Historical Notes. 12. Models of Set Theory ..................................... 155 Review of Model Theory. G¨odel’s Theorems. Direct Limits of Models. Re- duced Products and Ultraproducts. Models of Set Theory and Relativization. Relative Consistency. Transitive Models and ∆0 Formulas. Consistency of the Axiom of Regularity. Inaccessibility of Inaccessible Cardinals. Reflection Principle. Exercises. Historical Notes. Part II. Advanced Set Theory 13. Constructible Sets ........................................ 175 The Hierarchy of Constructible Sets. G¨odel Operations. Inner Models of ZF. The L´evy Hierarchy. Absoluteness of Constructibility. Consistency of the Ax- iom of Choice. Consistency of the Generalized Continuum Hypothesis. Relative Constructibility. Ordinal-Definable Sets. More on Inner Models. Exercises. Historical Notes. 14. Forcing ................................................... 201 Forcing Conditions and Generic Sets. Separative Quotients and Complete Boolean Algebras. Boolean-Valued Models. The Boolean-Valued Model V B . The Forcing Relation. The Forcing Theorem and the Generic Model Theorem. Consistency Proofs. Independence of the Continuum Hypothesis. Indepen- dence of the Axiom of Choice. Exercises. Historical Notes. 15. Applications of Forcing ................................... 225 Cohen Reals. Adding Subsets of Regular Cardinals. The κ-Chain Condition. Distributivity. Product Forcing. Easton’s Theorem. Forcing with a Class of Conditions. The L´evy Collapse. Suslin Trees. Random Reals. Forcing with Perfect Trees. More on Generic Extensions. Symmetric Submodels of Generic Models. Exercises. Historical Notes. Table of Contents XI 16. Iterated Forcing and Martin’s Axiom ..................... 267 Two-Step Iteration. Iteration with Finite Support. Martin’s Axiom. Indepen- dence of Suslin’s Hypothesis. More Applications of Martin’s Axiom. Iterated Forcing. Exercises. Historical Notes. 17. Large Cardinals ........................................... 285 Ultrapowers and Elementary Embeddings. Weak Compactness. Indescribabil- ity. Partitions and Models. Exercises. Historical Notes. 18. Large Cardinals and L .................................... 311 Silver Indiscernibles. Models with Indiscernibles. Proof
Load more

Recommended publications
  • Set Theory, by Thomas Jech, Academic Press, New York, 1978, Xii + 621 Pp., '$53.00
    BOOK REVIEWS 775 BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 3, Number 1, July 1980 © 1980 American Mathematical Society 0002-9904/80/0000-0 319/$01.75 Set theory, by Thomas Jech, Academic Press, New York, 1978, xii + 621 pp., '$53.00. "General set theory is pretty trivial stuff really" (Halmos; see [H, p. vi]). At least, with the hindsight afforded by Cantor, Zermelo, and others, it is pretty trivial to do the following. First, write down a list of axioms about sets and membership, enunciating some "obviously true" set-theoretic principles; the most popular Hst today is called ZFC (the Zermelo-Fraenkel axioms with the axiom of Choice). Next, explain how, from ZFC, one may derive all of conventional mathematics, including the general theory of transfinite cardi­ nals and ordinals. This "trivial" part of set theory is well covered in standard texts, such as [E] or [H]. Jech's book is an introduction to the "nontrivial" part. Now, nontrivial set theory may be roughly divided into two general areas. The first area, classical set theory, is a direct outgrowth of Cantor's work. Cantor set down the basic properties of cardinal numbers. In particular, he showed that if K is a cardinal number, then 2", or exp(/c), is a cardinal strictly larger than K (if A is a set of size K, 2* is the cardinality of the family of all subsets of A). Now starting with a cardinal K, we may form larger cardinals exp(ic), exp2(ic) = exp(exp(fc)), exp3(ic) = exp(exp2(ic)), and in fact this may be continued through the transfinite to form expa(»c) for every ordinal number a.
    [Show full text]
  • The Iterative Conception of Set
    The Iterative Conception of Set Thomas Forster Centre for Mathematical Sciences Wilberforce Road Cambridge, CB3 0WB, U.K. September 4, 2009 Contents 1 The Cumulative Hierarchy 2 2 The Two-Constructor case 5 2.1 Set Equality in the Two-Constructor Case . 6 3 More Wands 9 3.1 Second-order categoricity .................... 9 3.2 Equality . 10 3.3 Restricted quantifiers . 10 3.4 Forcing . 11 4 Objections 11 4.1 Sets Constituted by their Members . 12 4.2 The End of Time . 12 4.2.1 What is it an argument against? . 13 4.3 How Many Wands? . 13 5 Church-Oswald models 14 5.1 The Significance of the Church-Oswald Interpretation . 16 5.2 Forti-Honsell Antifoundation . 16 6 Envoi: Why considering the two-wand construction might be helpful 17 1 Abstract The two expressions “The cumulative hierarchy” and “The iterative con- ception of sets” are usually taken to be synonymous. However the second is more general than the first, in that there are recursive procedures that generate some illfounded sets in addition to wellfounded sets. The inter- esting question is whether or not the arguments in favour of the more restrictive version—the cumulative hierarchy—were all along arguments for the more general version. The phrase “The iterative conception of sets” conjures up a picture of a particular set-theoretic universe—the cumulative hierarchy—and the constant conjunction of phrase-with-picture is so reliable that people tend to think that the cumulative hierarchy is all there is to the iterative conception of sets: if you conceive sets iteratively then the result is the cumulative hierarchy.
    [Show full text]
  • UNIVERSALLY BAIRE SETS and GENERIC ABSOLUTENESS TREVOR M. WILSON Introduction Generic Absoluteness Principles Assert That Certai
    UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON Abstract. We prove several equivalences and relative consistency re- 2 uBλ sults involving notions of generic absoluteness beyond Woodin's (Σ1) generic absoluteness for a limit of Woodin cardinals λ. In particular,e we R 2 uBλ prove that two-step 9 (Π1) generic absoluteness below a measur- able cardinal that is a limite of Woodin cardinals has high consistency 2 uBλ strength, and that it is equivalent with the existence of trees for (Π1) formulas. The construction of these trees uses a general method for building an absolute complement for a given tree T assuming many \failures of covering" for the models L(T;Vα) below a measurable car- dinal. Introduction Generic absoluteness principles assert that certain properties of the set- theoretic universe cannot be changed by the method of forcing. Some pro- perties, such as the truth or falsity of the Continuum Hypothesis, can always be changed by forcing. Accordingly, one approach to formulating generic ab- soluteness principles is to consider properties of a limited complexity such 1 1 as those corresponding to pointclasses in descriptive set theory: Σ2, Σ3, projective, and so on. (Another approach is to limit the class ofe allowede forcing notions. For a survey of results in this area, see [1].) Shoenfield’s 1 absoluteness theorem implies that Σ2 statements are always generically ab- solute. Generic absoluteness principlese for larger pointclasses tend to be equiconsistent with strong axioms of infinity, and they may also relate to the extent of the universally Baire sets. 1 For example, one-step Σ3 generic absoluteness is shown in [3] to be equiconsistent with the existencee of a Σ2-reflecting cardinal and to be equiv- 1 alent with the statement that every ∆2 set of reals is universally Baire.
    [Show full text]
  • Convergence and Submeasures in Boolean Algebras
    Converence and submeasures in Boolean algebras Thomas Jech e-mail: [email protected] October 8, 2018 In memory of Bohuslav Balcar Abstract A Boolean algebra carries a strictly positive exhaustive submeasure if and only if it has a sequential topology that is uniformly Fr´echet. 1 Introduction. In 1937, John von Neumann proposed the problem of characterizing the complete Boolean algebras that carry a strictly positive σ−additive measure (The Scottish Book [17], Problem 163.) Such algebras satisfy the countable chain condition (ccc): every subset of mutually disjoint elements is countable. In addition, von Neumann isolated a weak dis- tributive law and asked whether these two properties are sufficient for the existence of measure. arXiv:1705.01019v1 [math.LO] 2 May 2017 The first major contribution to von Neumann’s problem was given by Dorothy Maharam [16] who identified a part of the problem as a topological problem. She showed that a complete Boolean algebra carries a strictly positive continuous submeasure if and only if the sequential topology given by the algebraic convergence is metrizable. This gives a natural decomposition of the von Neumann problem into two parts: I. Does every complete weakly distributive ccc Boolean algebra carry a strictly positive continuous submeasure? 1 II. Does the existence of a strictly positive continuous submeasure imply the existence of a strictly positive σ−additive measure? Part II has become the well known and well-studied Control Mea- sure Problem [12] in Functional Analysis and remained open until Talagrand’s solution [22] in 2008. As for Part I, Maharam showed that a negative answer would follow from the existence of a Suslin algebra.
    [Show full text]
  • Ineffability Within the Limits of Abstraction Alone
    Ineffability within the Limits of Abstraction Alone Stewart Shapiro and Gabriel Uzquiano 1 Abstraction and iteration The purpose of this article is to assess the prospects for a Scottish neo-logicist foundation for a set theory. The gold standard would be a theory as rich and useful as the dominant one, ZFC, Zermelo-Fraenkel set theory with choice, perhaps aug- mented with large cardinal principles. Although the present paper is self-contained, we draw upon recent work in [32] in which we explore the power of a reasonably pure principle of reflection. To establish terminology, the Scottish neo-logicist program is to develop branches of mathematics using abstraction principles in the form: xα = xβ $ α ∼ β where the variables α and β range over items of a certain sort, x is an operator taking items of this sort to objects, and ∼ is an equivalence relation on this sort of item. The standard exemplar, of course, is Hume’s principle: #F = #G ≡ F ≈ G where, as usual, F ≈ G is an abbreviation of the second-order statement that there is a one-one correspondence from F onto G. Hume’s principle, is the main support for what is regarded as a success-story for the Scottish neo-logicist program, at least by its advocates. The search is on to develop more powerful mathematical theories on a similar basis. As witnessed by this volume and a significant portion of the contemporary liter- ature in the philosophy of mathematics, Scottish neo-logicism remains controver- sial, even for arithmetic. There are, for example, issues of Caesar and Bad Com- pany to deal with.
    [Show full text]
  • E-RECURSIVE INTUITIONS in Memoriam Professor Joseph R. Shoenfield Contents 1. Initial Intuitions 1 2. E-Recursively Enumerable V
    E-RECURSIVE INTUITIONS GERALD E. SACKS In Memoriam Professor Joseph R. Shoenfield Abstract. An informal sketch (with intermittent details) of parts of E-Recursion theory, mostly old, some new, that stresses intu- ition. The lack of effective unbounded search is balanced by the availability of divergence witnesses. A set is E-closed iff it is tran- sitive and closed under the application of partial E-recursive func- tions. Some finite injury, forcing, and model theoretic construc- tions can be adapted to E-closed sets that are not 1 admissible. Reflection plays a central role. Contents 1. Initial Intuitions 1 2. E-Recursively Enumerable Versus 1 4 3. E-Recursion Versus -Recursion 6 4. Selection and Reflection 8 5. Finite Injury Arguments and Post’sProblem 12 6. Forcing: C.C.C. Versus Countably Closed 13 7. Model-Theoretic Completeness and Compactness 14 References 16 1. Initial Intuitions One of the central intuitions of classical recursion theory is the effec- tiveness of unbounded search. Let A be a nonempty recursively enu- merable set of nonnegative integers. A member of A can be selected by simply enumerating A until some member appears. This procedure, known as unbounded search, consists of following instructions until a termination point is reached. What eventually appears is not merely Date: December 10, 2010. My thanks to the organizers of "Effective Mathematics of the Uncountable," CUNY Graduate Center, August 2009, for their kind invitation. 1 E-RECURSIVEINTUITIONS 2 some number n A but a computation that reveals n A. Unbounded search in its full2 glory consists of enumerating all computations2 until a suitable computation, if it exists, is found.
    [Show full text]
  • Equivalents to the Axiom of Choice and Their Uses A
    EQUIVALENTS TO THE AXIOM OF CHOICE AND THEIR USES A Thesis Presented to The Faculty of the Department of Mathematics California State University, Los Angeles In Partial Fulfillment of the Requirements for the Degree Master of Science in Mathematics By James Szufu Yang c 2015 James Szufu Yang ALL RIGHTS RESERVED ii The thesis of James Szufu Yang is approved. Mike Krebs, Ph.D. Kristin Webster, Ph.D. Michael Hoffman, Ph.D., Committee Chair Grant Fraser, Ph.D., Department Chair California State University, Los Angeles June 2015 iii ABSTRACT Equivalents to the Axiom of Choice and Their Uses By James Szufu Yang In set theory, the Axiom of Choice (AC) was formulated in 1904 by Ernst Zermelo. It is an addition to the older Zermelo-Fraenkel (ZF) set theory. We call it Zermelo-Fraenkel set theory with the Axiom of Choice and abbreviate it as ZFC. This paper starts with an introduction to the foundations of ZFC set the- ory, which includes the Zermelo-Fraenkel axioms, partially ordered sets (posets), the Cartesian product, the Axiom of Choice, and their related proofs. It then intro- duces several equivalent forms of the Axiom of Choice and proves that they are all equivalent. In the end, equivalents to the Axiom of Choice are used to prove a few fundamental theorems in set theory, linear analysis, and abstract algebra. This paper is concluded by a brief review of the work in it, followed by a few points of interest for further study in mathematics and/or set theory. iv ACKNOWLEDGMENTS Between the two department requirements to complete a master's degree in mathematics − the comprehensive exams and a thesis, I really wanted to experience doing a research and writing a serious academic paper.
    [Show full text]
  • Strong Logics of First and Second Order∗
    Strong Logics of First and Second Order∗ Peter Koellner Abstract In this paper we investigate strong logics of first and second order that have certain absoluteness properties. We begin with an investigation of first order logic and the strong logics ω-logic and β-logic, isolating two facets of absoluteness, namely, generic invariance and faithfulness. It turns out that absoluteness is relative in the sense that stronger background assumptions secure greater degrees of absoluteness. Our aim is to investigate the hierarchies of strong logics of first and second order that are generically invariant and faithful against the backdrop of the strongest large cardinal hypotheses. We show that there is a close correspondence between the two hierarchies and we characterize the strongest logic in each hierarchy. On the first-order side, this leads to a new presentation of Woodin’s Ω-logic. On the second-order side, we compare the strongest logic with full second-order logic and argue that the comparison lends support to Quine’s claim that second-order logic is really set theory in sheep’s clothing. This paper is concerned with strong logics of first and second order. At the most abstract level, a strong logic of first-order has the following general form: Let L be a first-order language and let Φ(x) be a formula that defines a class of L-structures. Then, for a recursively enumerable set T of sentences of L, and for a sentence ϕ of L set T |=Φ(x) ϕ iff for all L-structures M such that Φ(M), if M |= T then M |= ϕ.
    [Show full text]
  • How Gödel Transformed Set Theory, Volume 53, Number 4
    How Gödel Transformed Set Theory Juliet Floyd and Akihiro Kanamori urt Gödel (1906–1978), with his work on of reals and the like. He stipulated that two sets the constructible universe L, established have the same power if there is a bijection between the relative consistency of the Axiom of them, and, implicitly at first, that one set has a Choice and the Continuum Hypothesis. higher power than another if there is an injection KMore broadly, he secured the cumulative of the latter into the first but no bijection. In an hierarchy view of the universe of sets and ensured 1878 publication he showed that R, the plane R × R, the ascendancy of first-order logic as the framework and generally Rn are all of the same power, but for set theory. Gödel thereby transformed set the- there were still only the two infinite powers as set ory and launched it with structured subject mat- out by his 1873 proof. At the end of the publica- ter and specific methods of proof as a distinctive tion Cantor asserted a dichotomy: field of mathematics. What follows is a survey of prior developments in set theory and logic in- Every infinite set of real numbers ei- tended to set the stage, an account of how Gödel ther is countable or has the power of the marshaled the ideas and constructions to formu- continuum. late L and establish his results, and a description This was the Continuum Hypothesis (CH) in its of subsequent developments in set theory that res- nascent context, and the continuum problem, to re- onated with his speculations.
    [Show full text]
  • THE INFINITE Thomas Jech
    THE INFINITE Thomas Jech The Pennsylvania State University century the study of the innite was an exclusive domain of Until the th philosophers and theologians For mathematicians while the concept of innity was crucial in applications of calculus and innite series the innite itself was to paraphrase Gauss just the manner of sp eaking Indeed th century mathe matics even with its frequent use of innite sequences and innitesimals had no real need to study the concept of innity itself functions of real and complex variable and the The increasing use of abstract emerging theory of real numb ers in the work of Cauchy Weierstrass and Dedekind brought ab out the necessity to use innity not only as a manner of sp eaking but rather intro duce into mathematical usage the concept of innite set The earliest mathematician to study sets as ob jects of a mathematical theory Bolzano in the s He gave a convincing philosophical agrument was Bernhard for the existence of innite sets and was also rst to explicitly formulate the concept of onetoone corresp ondence b etween sets It seems that Bolzano was not aware of the p ossibility that there may exist innite sets of dieren t size and that as some historians b elieve he envisioned a mathematical universe where all innite sets are countable While some of his ideas were clearly ahead of his time he did Research for this article was supp orted in part by a grant from the International Research Exchange Board IREX with funds provided by the Andrew W Mellon Foundation the National Endowment for the Humanities
    [Show full text]
  • Forcing? Thomas Jech
    WHAT IS... ? Forcing? Thomas Jech What is forcing? Forcing is a remarkably powerful case that there exists no proof of the conjecture technique for the construction of models of set and no proof of its negation. theory. It was invented in 1963 by Paul Cohen1, To make this vague discussion more precise we who used it to prove the independence of the will first elaborate on the concepts of theorem and Continuum Hypothesis. He constructed a model proof. of set theory in which the Continuum Hypothesis What are theorems and proofs? It is a use- (CH) fails, thus showing that CH is not provable ful fact that every mathematical statement can from the axioms of set theory. be expressed in the language of set theory. All What is the Continuum Hypothesis? In 1873 mathematical objects can be regarded as sets, and Georg Cantor proved that the continuum is un- relations between them can be reduced to expres- countable: that there exists no mapping of the set sions that use only the relation ∈. It is not essential N of all integers onto the set R of all real numbers. how it is done, but it can be done: For instance, Since R contains N, we have 2ℵ0 > ℵ , where 2ℵ0 0 integers are certain finite sets, rational numbers and ℵ are the cardinalities of R and N, respec- 0 are pairs of integers, real numbers are identified tively. A question arises whether 2ℵ0 is equal to with Dedekind cuts in the rationals, functions the cardinal ℵ1, the immediate successor of ℵ0.
    [Show full text]
  • THE NON-ABSOLUTENESS of MODEL EXISTENCE in UNCOUNTABLE CARDINALS for Lω1,Ω Throughout, We Assume Φ Is an L Ω1,Ω Sentence Wh
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Diposit Digital de Documents de la UAB THE NON-ABSOLUTENESS OF MODEL EXISTENCE IN UNCOUNTABLE CARDINALS FOR L!1;! SY-DAVID FRIEDMAN∗, TAPANI HYTTINENy, AND MARTIN KOERWIENz Abstract. For sentences φ of L!1;!, we investigate the question of absolute- ness of φ having models in uncountable cardinalities. We first observe that having a model in @1 is an absolute property, but having a model in @2 is not as it may depend on the validity of the Continuum Hypothesis. We then consider the GCH context and provide sentences for any α 2 !1 n f0; 1;!g for which the existence of a model in @α is non-absolute (relative to large cardinal hypotheses). Throughout, we assume φ is an L!1;! sentence which has infinite models. By L¨owenheim-Skolem, φ must have a countable model, so the property \having a countable model" is an absolute property of such sentences in the sense that its validity does not depend on the properties of the set theoretic universe we work in, i.e. it is a consequence of ZFC. A main tool for absoluteness considerations is Shoenfields absoluteness Theorem (Theorem 25.20 in [7]). It states that any 1 1 property expressed by either a Σ2 or a Π2 formula is absolute between transitive models of ZFC. The purpose of this paper is to investigate the question of how far we can replace \countable" by higher cardinalities. As John Baldwin observed in [2], it follows from results of [6] that the property of φ having arbitrarily large models is absolute (it can be expressed in form of the existence of an infinite indiscernible sequence, which by Shoenfield absoluteness is absolute).
    [Show full text]