What is the theory ZFC without power set?

[bibtex key=”GitmanHamkinsJohnstone2016:WhatIsTheTheoryZFC-Powerset?”]

This is joint work with Victoria Gitman and Thomas Johnstone.

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 sceme fails; there are models of ZFC- for which the Los 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:MN of ZFC- models that is Σ1-elementary and cofinal, but not elementary; there are elementary embeddings j:MN of ZFC- models whose cofinal restriction j:MjM 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.

See Victoria Gitman’s summary post on the article

7 thoughts on “What is the theory ZFC without power set?

  1. Pingback: What is the theory of ZFC-Powerset? Toronto 2011 | Joel David Hamkins

    • Yes, that is correct. The point is that collection + separation are a strengthening of replacement, and the usual way of describing ZFC- in terms of replacement is too weak, not that it is too strong. The right axiomatization uses collection+separation, which implies replacement (so you could also describe it as collection+replacement).

  2. By the way , is there an axiom (call it A) or set of axioms (call them A) which, when added to ZFC-Powerset+Collection +Separation, will derive Powerset as a theorem (other than, of course, Powerset itself)?

  3. Pingback: What is the theory of ZFC-Powerset? Toronto 2011 | Joel David Hamkins

Leave a Reply to Thomas Benjamin Cancel reply

Your email address will not be published. Required fields are marked *