The proof-theoretic strength of Constructive Second-order set theories
Abstract
In this paper, we define constructive analogues of second-order set theories, which we will call $\mathsf{IGB}$, $\mathsf{CGB}$, $\mathsf{IKM}$, and $\mathsf{CKM}$. Each of them can be viewed as $\mathsf{IZF}$- and $\mathsf{CZF}$-analogues of Gödel-Bernays set theory $\mathsf{GB}$ and Kelley-Morse set theory $\mathsf{KM}$. We also provide their proof-theoretic strengths in terms of classical theories, and we especially prove that $\mathsf{CKM}$ and full Second-Order Arithmetic have the same proof-theoretic strength.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2023
- DOI:
- arXiv:
- arXiv:2312.12854
- Bibcode:
- 2023arXiv231212854J
- Keywords:
-
- Mathematics - Logic;
- 03F25;
- 03E70;
- 03F50;
- 03F65
- E-Print:
- 14 pages, Completely new proof for the main result since the previous proof does not work. (Proposition 4.6 in the previous version does not work.)