Let Z2, Z3, and Z4 denote 2nd, 3rd, and 4th order arithmetic, respectively. We let Harrington’s Principle, HP, denote the statement that there is a real x such that every x-admissible ordinal is a cardinal in L. The known proofs of Harrington’s theorem “$Det\left( {{\rm{\Sigma }}_1^1} \right)$ implies 0♯ exists” are done in two steps: first show that $Det\left( {{\rm{\Sigma }}_1^1} \right)$ implies HP, and then show that HP implies 0♯ exists. The first step is provable in Z2. In this paper we show that Z2 + HP is equiconsistent with ZFC and that Z3 + 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 2nd and 3rd order arithmetic.
Abstract. We prove that large cardinals need not generally exhibit their large cardinal nature in HOD. For example, a supercompact cardinal κ need not be weakly compact in HOD, and there can be a proper class of supercompact cardinals in V , none of them weakly compact in HOD, with no supercompact cardinals in HOD. Similar results hold for many other types of large cardinals, such as measurable and strong cardinals.
We give a survey of current research on Gödel's incompleteness theorems from the following three aspects: classifications of different proofs of Gödel's incompleteness theorems, the limit of the applicability of Gödel's first incompleteness theorem, and the limit of the applicability of Gödel's second incompleteness theorem. §1. Introduction. Gödel's first and second incompleteness theorems are some of the most important and profound results in the foundations of mathematics and have had wide influence on the development of logic, philosophy, mathematics, computer science, as well as other fields. Intuitively speaking, Gödel's incompleteness theorems express that any rich enough logical system cannot prove its own consistency, i.e., that no contradiction like 0 = 1 can be derived within this system.Gödel [43] proves his first incompleteness theorem (G1) for a certain formal system P related to Russell-Whitehead's Principia Mathematica based on the simple theory of types over the natural number series and the Dedekind-Peano axioms (see [8, p. 3]). Gödel announces the second incompleteness theorem (G2) in an abstract published in October 1930: no consistency proof of systems such as Principia, Zermelo-Fraenkel set theory, or the systems investigated by Ackermann and von Neumann is possible by methods which can be formulated in these systems (see [147, p. 431]).Gödel comments in a footnote of [43] that G2 is corollary of G1 (and in fact a formalized version of G1): if T is consistent, then the consistency of T is not provable in T where the consistency of T is formulated as the arithmetic formula which says that there exists an unprovable sentence in T. Gödel [43] sketches a proof of G2 and promises to provide full details in a subsequent publication. This promise is not fulfilled, and a detailed proof of G2 for first-order arithmetic only appears in a monograph by Hilbert and Bernays [59]. Abstract logic-free formulations of Gödel's incompleteness theorems have been given by Kleene [76] ("symmetric form"), Smullyan [121] ("representation systems"), and others. The following is a modern reformulation of Gödel's incompleteness theorems.
In this paper, we examine the limit of applicability of Gödel’s first incompleteness theorem ($\textsf {G1}$ for short). We first define the notion “$\textsf {G1}$ holds for the theory $T$”. This paper is motivated by the following question: can we find a theory with a minimal degree of interpretation for which $\textsf {G1}$ holds. To approach this question, we first examine the following question: is there a theory T such that Robinson’s $\mathbf {R}$ interprets T but T does not interpret $\mathbf {R}$ (i.e., T is weaker than $\mathbf {R}$ w.r.t. interpretation) and $\textsf {G1}$ holds for T? In this paper, we show that there are many such theories based on Jeřábek’s work using some model theory. We prove that for each recursively inseparable pair $\langle A,B\rangle $, we can construct a r.e. theory $U_{\langle A,B\rangle }$ such that $U_{\langle A,B\rangle }$ is weaker than $\mathbf {R}$ w.r.t. interpretation and $\textsf {G1}$ holds for $U_{\langle A,B\rangle }$. As a corollary, we answer a question from Albert Visser. Moreover, we prove that for any Turing degree $\mathbf {0}< \mathbf {d}<\mathbf {0}^{\prime }$, there is a theory T with Turing degree $\mathbf {d}$ such that $\textsf {G1}$ holds for T and T is weaker than $\mathbf {R}$ w.r.t. Turing reducibility. As a corollary, based on Shoenfield’s work using some recursion theory, we show that there is no theory with a minimal degree of Turing reducibility for which $\textsf {G1}$ holds.
Let Z 3 denote third order arithmetic. Let Harrington's Principle, HP, denote the statement that there is a real x such that every x-admissible ordinal is a cardinal in L. In this paper, assuming there exists a remarkable cardinal with a weakly inaccessible cardinal above it, we force a set model of Z 3 + HP via set forcing without reshaping.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.