What is the theory ZFC without power set?

PDF   Bibtex   Arχiv

 @ARTICLE{zfcminus:gitmanhamkinsjohnstone, AUTHOR = {Gitman, Victoria and Hamkins, Joel David and Johnstone, Thomas A.}, TITLE = {What is the theory {$\mathsf {ZFC}$} without power set?}, JOURNAL = {MLQ Math. Log. Q.}, FJOURNAL = {MLQ. Mathematical Logic Quarterly}, VOLUME = {62}, YEAR = {2016}, NUMBER = {4-5}, PAGES = {391--406}, ISSN = {0942-5616}, MRCLASS = {03E30}, MRNUMBER = {3549557}, MRREVIEWER = {Arnold W. Miller}, DOI = {10.1002/malq.201500019}, URL = {http://dx.doi.org/10.1002/malq.201500019}, EPRINT={1110.2430}}

V. Gitman, J. D. Hamkins, and T. A. Johnstone, “What is the theory $\mathsf {ZFC}$ without power set?,” MLQ Math. Log. Q., vol. 62, no. 4-5, pp. 391–406, 2016.

Set theory without the power set axiom is used in arguments and constructions throughout the subject and is usually described simply as having all the axioms of $\rm{ZFC}$ except for the power set axiom. This theory arises frequently in the large cardinal theory of iterated ultrapowers, for example, and perhaps part of its attraction is an abundance of convenient natural models, including $\langle H_\kappa,{\in}\rangle$ for any uncountable regular cardinal $\kappa$, where $H_\kappa$ consists of sets with hereditary size less than $\kappa$. When prompted, many set theorists offer a precise list of axioms: extensionality, foundation, pairing, union, infinity, separation, replacement and choice. Let us denote by $\rm{ZFC}{-}$ the theory having the axioms listed above with the axiom of choice taken to mean Zermelo's well-ordering principle, which then implies Zorn's Lemma as well as the existence of choice-functions. These alternative formulations of choice are not all equivalent without the power set axiom as is proved by Zarach in [1], in particular there are models of $\rm{ZF}^-$ in which choice-functions exist but Zermelo's well-ordering principle fails. Zarach initiated the program of establishing unintuitive consequences of set theory without power set, which we carry on in this article.

In this article, we shall prove that this formulation of set theory without the power set axiom is weaker than may be supposed and is inadequate to prove a number of basic facts that are often desired and applied in its context. Specifically, we shall prove that the following behavior can occur with $\rm{ZFC}{-}$ models.

• (Zarach, [2]) There are models of $\rm{ZFC}{-}$ in which the countable union of countable sets is not necessarily countable, indeed, in which $\omega_1$ is singular, and hence the collection axiom scheme fails.
• (Zarach [2]) There are models of $\rm{ZFC}{-}$ in which every set of reals is countable, yet $\omega_1$ exists.
• There are models of $\rm{ZFC}{-}$ in which for every $n<\omega$, there is a set of reals of size $\aleph_n$, but there is no set of reals of size $\aleph_\omega$.
• The Łós ultrapower theorem can fail for $\rm{ZFC}{-}$ models.
  • There are models $M\models\rm{ZFC}{-}$ with an $M$-normal measure $\mu$ on a cardinal $\kappa$ in $M$, for which the ultrapower by $\mu$, using functions in $M$, is well-founded, but the ultrapower map is not elementary.
  • Such violations of Łós can arise even with internal ultrapowers on a measurable cardinal $\kappa$, where $P(\kappa)$ exists in $M$ and $\mu\in M$.
  • There is $M\models\rm{ZFC}{-}$ in which $P(\omega)$ exists in $M$ and there are ultrafilters $\mu$ on $\omega$ in $M$, but no such $M$-ultrapower map is elementary.
• The Gaifman theorem [3] can fail for $\rm{ZFC}{-}$ models.
  • There are $\Sigma_1$-elementary cofinal maps $j:M\to N$ of transitive $\rm{ZFC}{-}$ models, which are not elementary.
  • There are elementary maps $j:M\to N$ of transitive $\rm{ZFC}{-}$ models, such that the canonical cofinal restriction $j:M\to \bigcup j''M$ is not elementary.
• Seed theory arguments can fail for $\rm{ZFC}{-}$ models. There are elementary embeddings $j:M\to N$ of transitive $\rm{ZFC}{-}$ models and sets $S\subseteq\bigcup j'' M$ such that the seed hull $\mathbb X_S=\{j(f)(s)\mid s\in [S]^{\lt\omega}, f\in M\}$} of $S$ is not an elementary submodel of $N$.
• The collection of formulas that are provably equivalent in $\rm{ZFC}{-}$ to a $\Sigma_1$-formula or a $\Pi_1$-formula is not closed under bounded quantification.

References

1. A. Zarach, “Unions of ${\rm ZF}^{-}$-models which are themselves ${\rm ZF}^{-}$-models,” in Logic Colloquium ’80 (Prague, 1980), vol. 108, Amsterdam: North-Holland, 1982, pp. 315–342.
2. A. M. Zarach, “Replacement $\nrightarrow$ collection,” in Gödel ’96 (Brno, 1996), vol. 6, Berlin: Springer, 1996, pp. 307–322.
3. H. Gaifman, “Elementary embeddings of models of set-theory and certain subtheories,” in Axiomatic set theory (Proc. Sympos. Pure Math., Vol. XIII, Part II, Univ. California, Los Angeles, Calif., 1967), Providence R.I.: Amer. Math. Soc., 1974, pp. 33–101.