What is the theory without power set?
Mathematical Logic Quarterly · 2016-08 · 62 (4-5) · 391-406
DOI: 10.1002/malq.201500019 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Logic Quarterly, online erschienen am 25.07.2016. Verfasst von Victoria Gitman und 2 weiteren Autor:innen. Die Arbeit wurde bisher 44-mal zitiert (Crossref) und nennt 18 Literaturangaben. Gefördert von: National Science Foundation, Simons Foundation, Austrian Science Fund.
Abstract (Originalsprache)
We show that the theory , consisting of the usual axioms of 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 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 , but none of size , and therefore, in which the collection axiom fails; there are models of for which the Łoś theorem fails, even when the ultrapower is well‐founded and the measure exists inside the model; there are models of for which the Gaifman theorem fails, in that there is an embedding of models that is Σ 1 ‐elementary and cofinal, but not elementary; there are elementary embeddings of models whose cofinal restriction is not elementary. Moreover, the collection of formulas that are provably equivalent in to a Σ 1 ‐formula or a Π 1 ‐formula is not closed under bounded quantification. Nevertheless, these deficits of are completely repaired by strengthening it to the theory , obtained by using collection rather than replacement in the axiomatization above. These results extend prior work of Zarach .
Förderung
- National Science Foundation
- Simons Foundation
- Austrian Science Fund
Zitieren
APA
Gitman, V., Hamkins, J. D., & Johnstone, T. A. (2016). What is the theory without power set?. Mathematical Logic Quarterly, 62(4-5), 391-406. https://doi.org/10.1002/malq.201500019
Vancouver
Gitman V, Hamkins JD, Johnstone TA. What is the theory without power set?. Mathematical Logic Quarterly. 2016;62(4-5):391-406. doi:10.1002/malq.201500019
BibTeX
@article{Gitman2016,
author = {Gitman, Victoria and Hamkins, Joel David and Johnstone, Thomas A.},
title = {What is the theory without power set?},
journal = {Mathematical Logic Quarterly},
year = {2016},
volume = {62},
number = {4-5},
pages = {391--406},
doi = {10.1002/malq.201500019}
}
EUVIMED