On the Results of a 14-Year Effort to Generalize Gödel’s Second Incompleteness Theorem and Explore Its Partial Exceptions
نویسنده
چکیده
The Second Incompleteness Theorem states that axiom systems of sufficient strength are unable to verify their own consistency. Part of the reason that Gödel's theorem has fascinated logicians is that it almost defies common sense. This is because when human beings cogitate, they implicitly presume that thinking is a useful process. However, this tacit assumption would initially appear to presume that logic is consistent (since an inconsistent logic formalism is known to prove all true and false theorems — thereby rendering logical deduction quite useless). Thus, the Second Incompleteness Theorem seems to suggest that it is almost impossible — and certainly very awkward — to formalize the common-sense assumption that thinking is useful (because sufficiently strong axiom systems are unable to recognize their own consistency.) The preceding mystery about the nature of incompleteness lies at the heart of the scholarly community's fascination with Gödel's historic discovery [3]. Several of Gödel's biographers [4, 21] have also noted that Gödel explicitly hedged in one of the closing paragraphs in his paper [5] about whether or not the Second Incompleteness Theorem should be interpreted as meaning all efforts for an axiom system to verify its own consistency by finite means are baseless. For instance, page 58 of Yourgrau's biography [21] of Gödel points out that Von Neumann viewed the Second Incompleteness Theorem as having a much broader range of applications than Gödel for several years after the publication of Gödel's seminal 1931 paper. What we have sought to do during the last 14 years was to simultaneously explore paradigms where an unusual axiom system can formalize at least a partial conception
منابع مشابه
On the Nature of Gödel’s Second Incompleteness Theorem
In several recent articles, we have shown how such totality conditions are related to both generalizations and boundary-case exceptions for the Second Incompleteness Theorem. For instance, our article [2] showed how essentially all axiom systems recognizing addition and multiplication as “total” functions are unable to prove a theorem affirming their semantic tableaux consistency. In contrast, ...
متن کاملOn the information-theoretic approach to Gödel’s incompleteness theorem
In this paper we briefly review and analyze three published proofs of Chaitin’s theorem, the celebrated information-theoretic version of Gödel’s incompleteness theorem. Then, we discuss our main perplexity concerning a key step common to all these demonstrations.
متن کاملOn the Partial Respects in Which a Real Valued Arithmetic System Can Verify Its Tableaux Consistency
It is known that Equations (1) – (3) are related to both generalizations of Gödel’s Second Incompleteness Theorem and to its boundary-case exceptions. For instance, Equation (1) will enable the Second Incompleteness Theorem to apply to Hilbert deduction. Also, [36, 38] showed that the semantic tableaux version of the Second Incompleteness Theorem generalizes for essentially all axiom systems th...
متن کاملOn Gödel’s Second Incompleteness Theorem
Gödel’s Second Incompleteness Theorem states that no sufficiently strong consistent mathematical theory can prove its own consistency. In [1] this is proved for every axiomatic theory extending the Peano Arithmetic. For axiomatic set theory a simpler proof was given in [2] using the fact that in set theory, consistency of a set of axioms is equivalent to the existence of a model. In this note w...
متن کاملAn implication of Gödel’s incompleteness theorem
A proof of Gödel’s incompleteness theorem is given. With this new proof a transfinite extension of Gödel’s theorem is considered. It is shown that if one assumes the set theory ZFC on the meta level as well as on the object level, a contradiction arises. The cause is shown to be the implicit identification of the meta level and the object level hidden behind the Gödel numbering. An implication ...
متن کامل