Notes on the Equiconsistency of ZFC Without the Power Set Axiom and Second-Order Arithmetic
We demonstrate that theories Z−, ZF−, ZFC− (minus means the absence of the Power Set axiom) and PA2, PA2− (minus means the absence of the Countable Choice schema) are equiconsistent to each other. The methods used include the interpretation of a power-less set theory in PA2− via well-founded trees, as well as the Gödel constructibility in said power-less set theory.
Authors
- Vassily Lyubetsky (ORCID: https://orcid.org/0000-0002-3739-9161)
- Vladimir Kanovei (ORCID: https://orcid.org/0000-0001-7415-9784)
Institutions
- Institute for Information Transmission Problems (RU)
Publication Details
- Journal
- Axioms
- Published
- 2025-11-25
- DOI
- https://doi.org/10.3390/axioms14120865
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00