English

Consequences of Vop\v{e}nka's Principle over weak set theories

Logic 2023-03-28 v1

Abstract

It is shown that Vop\v{e}nka's Principle (VP) can restore almost the entire ZF over a weak fragment of it. Namely, if EST is the theory consisting of the axioms of Extensionality, Empty Set, Pairing, Union, Cartesian Product, Δ0\Delta_0-Separation and Induction along ω\omega, then EST+VP{\rm EST+VP} proves the axioms of Infinity, Replacement (thus also Separation) and Powerset. The result was motivated by previous results in \cite{Tz14}, as well as by H. Friedman's \cite{Fr05}, where a distinction is made among various forms of VP. As a corollary, EST+{\rm EST}+Foundation+VP+{\rm VP}=ZF+VP{\rm ZF+VP}, and EST+{\rm EST}+Foundation+AC+VP=ZFC+VP+{\rm AC+VP}={\rm ZFC+VP}. Also it is shown that the Foundation axiom is independent from ZF--\{Foundation\}+VP{\rm VP}. It is open whether the Axiom of Choice is independent from ZF+VP{\rm ZF+VP}. A very weak form of choice follows from VP and some similar other forms of choice are introduced.

Keywords

Cite

@article{arxiv.2303.15045,
  title  = {Consequences of Vop\v{e}nka's Principle over weak set theories},
  author = {Athanassios Tzouvaras},
  journal= {arXiv preprint arXiv:2303.15045},
  year   = {2023}
}

Comments

22 pages