English

Harrington's principle over higher order arithmetic

Logic 2020-12-22 v1

Abstract

Let Z2Z_2, Z3Z_3, and Z4Z_4 denote 2nd2^{\rm nd}, 3rd3^{\rm rd}, and 4th4^{\rm th} order arithmetic, respectively. We let Harrington's Principle, {\sf HP}, denote the statement that there is a real xx such that every xx--admissible ordinal is a cardinal in LL. The known proofs of Harrington's theorem "Det(Σ11)Det(\Sigma_1^1) implies 00^{\sharp} exists" are done in two steps: first show that Det(Σ11)Det(\Sigma_1^1) implies {\sf HP}, and then show that {\sf HP} implies 00^{\sharp} exists. The first step is provable in Z2Z_2. In this paper we show that Z2+HPZ_2 \, + \, {\sf HP} is equiconsistent with ZFC{\sf ZFC} and that Z3+HPZ_3\, + \, {\sf HP} is equiconsistent with ZFC+{\sf ZFC} \, + there exists a remarkable cardinal. As a corollary, Z3+HPZ_3\, + \, {\sf HP} does not imply 00^{\sharp} exists, whereas Z4+HPZ_4\, + \, {\sf HP} does. We also study strengthenings of Harrington's Principle over 2nd2^{\rm nd} and 3rd3^{\rm rd} order arithmetic.

Keywords

Cite

@article{arxiv.1503.04000,
  title  = {Harrington's principle over higher order arithmetic},
  author = {Yong Cheng and Ralf Schindler},
  journal= {arXiv preprint arXiv:1503.04000},
  year   = {2020}
}

Comments

13 pages, to appear in JSL Volume 80,Issue 2 (June 2015)

R2 v1 2026-06-22T08:52:04.747Z