Let , , and denote , , and $4^{\rm th}$ order arithmetic, respectively. We let Harrington’s Principle, {\sf HP}, denote the statement that there is a real such that every –admissible ordinal is a cardinal in . The known proofs of Harrington’s theorem “ implies exists” are done in two steps: first show that implies {\sf HP}, and then show that {\sf HP} implies exists. The first step is provable in . In this paper we show that is equiconsistent with and that is equiconsistent with there exists a remarkable cardinal. As a corollary, does not imply exists, whereas does. We also study strengthenings of Harrington’s Principle over and order arithmetic.

生成讲解博客的中文版本

生成AI智能校验的中文版本