What is the theory ZFC without power set?

We show that the theory ZFC- , consisting of the usual axioms of ZFC but with the power set axiom removed—specifically axiomatized by extensionality, foundation, pairing, union, infinity, separation, replacement and the assertion that every set can be well‐ordered—is weaker than commonly supposed and is inadequate to establish several basic facts often desired in its context. For example, there are models of ZFC- in which ω1 is singular, in which every set of reals is countable, yet ω1 exists, in which there are sets of reals of every size ℵn , but none of size ℵω , and therefore, in which the collection axiom fails; there are models of ZFC- for which the Łoś theorem fails, even when the ultrapower is well‐founded and the measure exists inside the model; there are models of ZFC- for which the Gaifman theorem fails, in that there is an embedding j:M→N of ZFC- models that is Σ1‐elementary and cofinal, but not elementary; there are elementary embeddings j:M→N of ZFC- models whose cofinal restriction j:M→⋃j""M is not elementary. Moreover, the collection of formulas that are provably equivalent in ZFC- to a Σ1‐formula or a Π1‐formula is not closed under bounded quantification. Nevertheless, these deficits of ZFC- are completely repaired by strengthening it to the theory ZFC− , obtained by using collection rather than replacement in the axiomatization above. These results extend prior work of Zarach .

[1]  A. Lévy The interdependence of certain consequences of the axiom of choice , 1964 .

[2]  Tomáš Jech Interdependence of weakened forms of the axiom of choice , 1966 .

[3]  A. Levy,et al.  Measurable cardinals and the continuum hypothesis , 1967 .

[4]  F. Drake Review: A. Levy, R. M. Solovay, Measurable Cardinals and the Continuum Hypothesis , 1969 .

[5]  R. Solovay A model of set-theory in which every set of reals is Lebesgue measurable* , 1970 .

[6]  David Pincus Review: A. Levy, The Interdependence of Certain Consequences of the Axiom of Choice , 1975 .

[7]  Andrzej Zarach Unions of Zf--Models Which are Themselves Zf--Models , 1982 .

[8]  P. Welch CONSTRUCTIBILITY (Perspectives in Mathematical Logic) , 1986 .

[9]  A. Kanamori The Higher Infinite , 1994 .

[10]  Joel David Hamkins Canonical Seeds and Prikiry Trees , 1997, J. Symb. Log..

[11]  S. Shelah Proper Forcing , 2001 .

[12]  Joel David Hamkins,et al.  Extensions with the approximation and cover properties have no new large cardinals , 2003, math/0307229.

[13]  F. Stephan,et al.  Set theory , 2018, Mathematical Statistics with Applications in R.

[14]  Richard Laver,et al.  Certain very large cardinals are not created in small forcing extensions , 2007, Ann. Pure Appl. Log..

[15]  Joel David Hamkins,et al.  Indestructible Strong Unfoldability , 2010, Notre Dame J. Formal Log..

[16]  Itay Neeman,et al.  Determinacy in L(ℝ) , 2010 .

[17]  Victoria Gitman Ramsey-like cardinals , 2011, J. Symb. Log..

[18]  Victoria Gitman,et al.  On ground model definability , 2013, 1311.6789.

[19]  Nam Trang Determinacy in L ( R , μ ) , 2014 .