In 1994 Jech gave a model-theoretic proof of Godel's second incompleteness theorem for Zermelo-Fraenkel set theory in the following form: ZF does not prove that ZF has a model. Kodarski showed that Jech's proof can be adapted to Peano Arithmetic with the role of models being taken by complete consistent extensions. In this note we take another step in the direction of replacing proof-theoretic by model-theoretic arguments. We show, without the need of formalizing the proof of the completeness theorem within PA, that the existence of a model of PA of complexity Sigma(0)(2) is independent of PA, where a model is identified with the set of formulas with parameters which hold in the model. Our approach is based on a new interpretation of the provability logic of Peano Arithmetic where rectangle phi is defined as the formalization of "phi is true in every Sigma(0)(2)-model".
Provability logic: models within models in Peano Arithmetic
Berarducci, A
;Mamino, M
2022-01-01
Abstract
In 1994 Jech gave a model-theoretic proof of Godel's second incompleteness theorem for Zermelo-Fraenkel set theory in the following form: ZF does not prove that ZF has a model. Kodarski showed that Jech's proof can be adapted to Peano Arithmetic with the role of models being taken by complete consistent extensions. In this note we take another step in the direction of replacing proof-theoretic by model-theoretic arguments. We show, without the need of formalizing the proof of the completeness theorem within PA, that the existence of a model of PA of complexity Sigma(0)(2) is independent of PA, where a model is identified with the set of formulas with parameters which hold in the model. Our approach is based on a new interpretation of the provability logic of Peano Arithmetic where rectangle phi is defined as the formalization of "phi is true in every Sigma(0)(2)-model".File | Dimensione | Formato | |
---|---|---|---|
s40574-022-00325-9.pdf
accesso aperto
Tipologia:
Versione finale editoriale
Licenza:
Creative commons
Dimensione
331.88 kB
Formato
Adobe PDF
|
331.88 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.