GENERALIZATIONS OF GÖDEL’S INCOMPLETENESS THEOREMS FOR ∑ n -DEFINABLE THEORIES OF ARITHMETIC
It is well known that Gödel’s incompleteness theorems hold for ∑1-definable theories containing Peano arithmetic. We generalize Gödel’s incompleteness theorems for arithmetically definable theories. First, we prove that every ∑ n+1-definable ∑ n -sound theory is incomplete. Secondly, we generalize a...
Gespeichert in:
Veröffentlicht in: | The review of symbolic logic 2017-12, Vol.10 (4), p.603-616 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | It is well known that Gödel’s incompleteness theorems hold for ∑1-definable theories containing Peano arithmetic. We generalize Gödel’s incompleteness theorems for arithmetically definable theories. First, we prove that every ∑
n+1-definable ∑
n
-sound theory is incomplete. Secondly, we generalize and improve Jeroslow and Hájek’s results. That is, we prove that every consistent theory having ∏
n+1 set of theorems has a true but unprovable ∏
n
sentence. Lastly, we prove that no ∑
n+1-definable ∑
n
-sound theory can prove its own ∑
n
-soundness. These three results are generalizations of Rosser’s improvement of the first incompleteness theorem, Gödel’s first incompleteness theorem, and the second incompleteness theorem, respectively. |
---|---|
ISSN: | 1755-0203 1755-0211 |
DOI: | 10.1017/S1755020317000235 |