DOAJ Open Access 2025

Notes on the Equiconsistency of ZFC Without the Power Set Axiom and Second-Order Arithmetic

Vladimir Kanovei Vassily Lyubetsky

Abstrak

We demonstrate that theories <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msup><mrow><mi mathvariant="bold">Z</mi></mrow><mo>−</mo></msup><mo>,</mo></mrow></semantics></math></inline-formula> <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msup><mrow><mi mathvariant="bold">ZF</mi></mrow><mo>−</mo></msup><mo>,</mo></mrow></semantics></math></inline-formula> <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mrow><mi mathvariant="bold">ZFC</mi></mrow><mo>−</mo></msup></semantics></math></inline-formula> (minus means the absence of the Power Set axiom) and <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi mathvariant="bold">PA</mi><mn>2</mn></msub></semantics></math></inline-formula>, <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msubsup><mi mathvariant="bold">PA</mi><mn>2</mn><mo>−</mo></msubsup></semantics></math></inline-formula> (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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msubsup><mi mathvariant="bold">PA</mi><mn>2</mn><mo>−</mo></msubsup></semantics></math></inline-formula> via well-founded trees, as well as the Gödel constructibility in said power-less set theory.

Topik & Kata Kunci

Penulis (2)

V

Vladimir Kanovei

V

Vassily Lyubetsky

Format Sitasi

Kanovei, V., Lyubetsky, V. (2025). Notes on the Equiconsistency of ZFC Without the Power Set Axiom and Second-Order Arithmetic. https://doi.org/10.3390/axioms14120865

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →
Lihat di Sumber doi.org/10.3390/axioms14120865
Informasi Jurnal
Tahun Terbit
2025
Sumber Database
DOAJ
DOI
10.3390/axioms14120865
Akses
Open Access ✓