Harrington’s principle in higher order arithmetic

Journal of Symbolic Logic 80 (2):477-489 (2015)
  Copy   BIBTEX

Abstract

LetZ2,Z3, andZ4denote 2nd, 3rd, and 4thorder arithmetic, respectively. We let Harrington’s Principle, HP, denote the statement that there is a realxsuch that everyx-admissible ordinal is a cardinal inL. The known proofs of Harrington’s theorem “$Det\left$implies 0♯exists” are done in two steps: first show that$Det\left$implies HP, and then show that HP implies 0♯exists. The first step is provable inZ2. In this paper we show thatZ2+ HP is equiconsistent with ZFC and thatZ3+ HP is equiconsistent with ZFC + there exists a remarkable cardinal. As a corollary,Z3+ HP does not imply 0♯exists, whereas Z4+ HP does. We also study strengthenings of Harrington’s Principle over 2ndand 3rdorder arithmetic.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,991

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Two-Sorted Frege Arithmetic is Not Conservative.Stephen Mackereth & Jeremy Avigad - 2022 - Review of Symbolic Logic 16 (4):1199-1232.
Maximal Chains in the Turing Degrees.C. T. Chong & Liang Yu - 2007 - Journal of Symbolic Logic 72 (4):1219 - 1227.
Harrington’s conservation theorem redone.Fernando Ferreira & Gilda Ferreira - 2008 - Archive for Mathematical Logic 47 (2):91-100.
The Nuisance Principle in Infinite Settings.Sean C. Ebels-Duggan - 2015 - Thought: A Journal of Philosophy 4 (4):263-268.
Cantor's Abstractionism and Hume's Principle.Claudio Ternullo & Luca Zanetti - 2021 - History and Philosophy of Logic 43 (3):284-300.
Neo-logicism and Conservativeness.Stephen Mackereth - forthcoming - Journal of Philosophy.
The equivalence of determinacy and iterated sharps.Derrick Albert Dubose - 1990 - Journal of Symbolic Logic 55 (2):502-525.
Arithmetic Formulated Relevantly.Robert Meyer - 2021 - Australasian Journal of Logic 18 (5):154-288.

Analytics

Added to PP
2016-06-30

Downloads
39 (#420,937)

6 months
10 (#309,337)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Citations of this work

Current Research on Gödel’s Incompleteness Theorems.Yong Cheng - 2021 - Bulletin of Symbolic Logic 27 (2):113-167.
Virtual large cardinals.Victoria Gitman & Ralf Schindler - 2018 - Annals of Pure and Applied Logic 169 (12):1317-1334.
Forcing a set model of Z3 + Harrington's Principle.Yong Cheng - 2015 - Mathematical Logic Quarterly 61 (4-5):274-287.
On the Depth of Gödel’s Incompleteness Theorems.Yong Cheng - forthcoming - Philosophia Mathematica.
The strong reflecting property and Harrington's Principle.Yong Cheng - 2015 - Mathematical Logic Quarterly 61 (4-5):329-340.

Add more citations

References found in this work

Multiple Forcing.T. Jech - 1989 - Journal of Symbolic Logic 54 (3):1112-1113.

Add more references