Journal of Symbolic Logic 85 (3):1224-1253 (2020)

Abstract
We investigate relationships between versions of derivability conditions for provability predicates. We show several implications and non-implications between the conditions, and we discuss unprovability of consistency statements induced by derivability conditions. First, we classify already known versions of the second incompleteness theorem, and exhibit some new sets of conditions which are sufficient for unprovability of Hilbert–Bernays’ consistency statement. Secondly, we improve Buchholz’s schematic proof of provable $\Sigma_1$ -completeness. Then among other things, we show that Hilbert–Bernays’ conditions and Löb’s conditions are mutually incomparable. We also show that neither Hilbert–Bernays’ conditions nor Löb’s conditions accomplish Gödel’s original statement of the second incompleteness theorem.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1017/jsl.2020.33
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,316
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Derivability Conditions on Rosser's Provability Predicates.Toshiyasu Arai - 1990 - Notre Dame Journal of Formal Logic 31 (4):487-497.
Transductions in Arithmetic.Albert Visser - 2016 - Annals of Pure and Applied Logic 167 (3):211-234.
Self-Reference and Modal Logic.[author unknown] - 1987 - Studia Logica 46 (4):395-398.

View all 7 references / Add more references

Citations of this work BETA

On the Depth of Gödel’s Incompleteness Theorems.Yong Cheng - forthcoming - Philosophia Mathematica.

Add more citations

Similar books and articles

Derivability of Rules From Rule Complexes.Anna Gomolińska - 2002 - Logic and Logical Philosophy 10:21.
What Does Gödel's Second Theorem Say?Michael Detlefsen - 2001 - Philosophia Mathematica 9 (1):37-71.
Derivability.Teodor Stepien - 1999 - Reports on Mathematical Logic:79-98.
Derivability Conditions on Rosser's Provability Predicates.Toshiyasu Arai - 1990 - Notre Dame Journal of Formal Logic 31 (4):487-497.
Giving an Account of Provability Within a Theory.Peter Roeper - 2003 - Philosophia Mathematica 11 (3):332-340.
Valuational Semantics of Rule Derivability.Lloyd Humberstone - 1996 - Journal of Philosophical Logic 25 (5):451 - 461.

Analytics

Added to PP index
2020-09-08

Total views
14 ( #735,152 of 2,519,309 )

Recent downloads (6 months)
1 ( #407,861 of 2,519,309 )

How can I increase my downloads?

Downloads

My notes