On the Invariance of Gödel’s Second Theorem with Regard to Numberings

Review of Symbolic Logic 14 (1):51-84 (2021)
  Copy   BIBTEX

Abstract

The prevalent interpretation of Gödel’s Second Theorem states that a sufficiently adequate and consistent theory does not prove its consistency. It is however not entirely clear how to justify this informal reading, as the formulation of the underlying mathematical theorem depends on several arbitrary formalisation choices. In this paper I examine the theorem’s dependency regarding Gödel numberings. I introducedeviantnumberings, yielding provability predicates satisfying Löb’s conditions, which result in provable consistency sentences. According to the main result of this paper however, these “counterexamples” do not refute the theorem’s prevalent interpretation, since once a natural class ofadmissiblenumberings is singled out, invariance is maintained.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,122

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

Reductions between types of numberings.Ian Herbert, Sanjay Jain, Steffen Lempp, Manat Mustafa & Frank Stephan - 2019 - Annals of Pure and Applied Logic 170 (12):102716.
Fixed point theorems for precomplete numberings.Henk Barendregt & Sebastiaan A. Terwijn - 2019 - Annals of Pure and Applied Logic 170 (10):1151-1161.
A note on partial numberings.Serikzhan Badaev & Dieter Spreen - 2005 - Mathematical Logic Quarterly 51 (2):129-136.
Some applications of computable one-one numberings.Martin Kummer - 1990 - Archive for Mathematical Logic 30 (4):219-230.
Query the Triple Loophole of the Proof of Gödel Incompleteness Theorem.FangWen Yuan - 2008 - Proceedings of the Xxii World Congress of Philosophy 41:77-94.
More on 'The Philosophical Significance of Gödel's Theorem'.A. W. Moore - 1998 - Grazer Philosophische Studien 55 (1):103-126.
More on 'The Philosophical Significance of Gödel's Theorem'.A. W. Moore - 1998 - Grazer Philosophische Studien 55 (1):103-126.
On Gödel Sentences and What They Say.Peter Milne - 2007 - Philosophia Mathematica 15 (2):193-226.
The Scope of Gödel’s First Incompleteness Theorem.Bernd Buldt - 2014 - Logica Universalis 8 (3-4):499-552.
The Implications of Gödel Theorem.J. Lucas - 2003 - Etica E Politica 5 (1):1.

Analytics

Added to PP
2020-07-23

Downloads
33 (#447,419)

6 months
3 (#760,965)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Parts of Classes.David K. Lewis - 1991 - Mind 100 (3):394-397.
Representations: Philosophical Essays on the Foundations of Cognitive Science.Jerry A. Fodor - 1983 - British Journal for the Philosophy of Science 34 (2):175-182.
Solution of a problem of Leon Henkin.M. H. Löb - 1955 - Journal of Symbolic Logic 20 (2):115-118.
On the scheme of induction for bounded arithmetic formulas.A. J. Wilkie & J. B. Paris - 1987 - Annals of Pure and Applied Logic 35 (C):261-302.

View all 23 references / Add more references