Table of Contents
Fetching ...

Notes on the equiconsistency of ZFC without the Power Set axiom and second order PA

Vladimir Kanovei, Vassily Lyubetsky

TL;DR

Addresses the equiconsistency of $PA_2^{-}$, $PA_2$, and weak set theories $Z^{-}$, $ZF^{-}$, $ZFC^{-}$ when Power Set is omitted. The authors develop a power-less framework $ ext{TMC}$ and realize interpretations of $ ext{TMC}$ inside $PA_2^{-}$ via well-founded trees, then embed a Gödel-constructibility-style hierarchy $L^{*}$ within $ ext{TMC}$ to interpret $ZFC^{-}$, yielding mutual interpretability and equiconsistency. Key contributions include a concrete two-direction interpretability, the construction of ${{f L}^{ullet}}$ and related models modeling $ZFC^{-}$, and the result that ${f L} estriction oldsymbol{ ext P}(oldsymbol{ ext ω})$ models $PA_2$ within $PA_2^{-}$. The work also outlines alternative models (e.g., ${f L}^{ extdagger}$, ${f L}^{ extddagger}$, HCL) and sketches a ramified analytical pathway to a purely analytical equiconsistency proof, highlighting implications for forcing and foundational analyses. Overall, the paper provides a self-contained bridge between second-order arithmetic and weak set theories, yielding new models and guiding future analytical and forcing-based investigations.

Abstract

We demonstrate that theories $\text{Z}^-$, $\text{ZF}^-$, $\text{ZFC}^-$ (minus means the absence of the Power Set axiom) and $\text{PA}_2$, $\text{PA}_2^-$ (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 $\text{PA}_2^-$ via well-founded trees, as well as the Gödel constructibility in the said power-less set theory.

Notes on the equiconsistency of ZFC without the Power Set axiom and second order PA

TL;DR

Addresses the equiconsistency of , , and weak set theories , , when Power Set is omitted. The authors develop a power-less framework and realize interpretations of inside via well-founded trees, then embed a Gödel-constructibility-style hierarchy within to interpret , yielding mutual interpretability and equiconsistency. Key contributions include a concrete two-direction interpretability, the construction of and related models modeling , and the result that models within . The work also outlines alternative models (e.g., , , HCL) and sketches a ramified analytical pathway to a purely analytical equiconsistency proof, highlighting implications for forcing and foundational analyses. Overall, the paper provides a self-contained bridge between second-order arithmetic and weak set theories, yielding new models and guiding future analytical and forcing-based investigations.

Abstract

We demonstrate that theories , , (minus means the absence of the Power Set axiom) and , (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 via well-founded trees, as well as the Gödel constructibility in the said power-less set theory.

Paper Structure

This paper contains 15 sections, 31 theorems, 12 equations.

Key Result

Theorem 1.1

Theories $\text{\rm PA}_2^{-},$$\text{\rm PA}_2$, $\text{\rm Z}^-,$$\text{\rm ZFC}^-,$$\text{\rm ZF}^-$ are equiconsistent.

Theorems & Definitions (57)

  • Theorem 1.1
  • Theorem 1.2: $\text{\rm TMC}$
  • Theorem 1.3: $\text{\rm TMC}$
  • Definition 3.1
  • Corollary 3.2: $\text{\rm TMC}$, transitive collapse
  • Lemma 3.3: $\text{\rm TMC}$
  • Proof
  • Proposition 3.4: not used below
  • Remark 3.5
  • Lemma 4.1: $\text{\rm TMC}$
  • ...and 47 more