Heterologicality and imcompleteness (Q2776814)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Heterologicality and imcompleteness |
scientific article; zbMATH DE number 1716771
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Heterologicality and imcompleteness |
scientific article; zbMATH DE number 1716771 |
Statements
18 July 2002
0 references
second incompleteness theorem
0 references
Grelling's antinomy
0 references
Heterologicality and imcompleteness (English)
0 references
For a theory \(T\) containing ZF, the author presents a semantic proof of the following: if \(T\) has a model, then \(T+\neg \text{Con}_T\) has a model. This is a version of Gödel's Second Incompleteness Theorem. The author remarks it is equivalent to the usual version, provided that one has the derivability conditions characterizing provability in \(T\), otherwise it is weaker. Motivated by Grelling's antinomy, the author produces a sentence \(\text{HET}_T\) that can be interpreted as saying the predicate ``heterological'' is itself heterological. He then shows that \(\text{HET}_T\) does not follow from \(T\) and that it is provably equivalent in \(T\) to the consistency of \(T\). The author indicates how to give a similar result for Peano Arithmetic.
0 references