Provability Logic: models within models in Peano Arithmetic

In 1994 Jech gave a model-theoretic proof of Gödel’s second incompleteness theorem for Zermelo-Fraenkel set theory in the following form: ZF does not prove that ZF has a model. Kotlarski 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 passing through the arithmetized completeness theorem, that the existence of a model of PA of complexity Σ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 lφ is defined as the formalization of “φ is true in every Σ2-model”.

[1]  M. H. Lob,et al.  Solution of a Problem of Leon Henkin , 1955, J. Symb. Log..

[2]  Henryk Kotlarski A Model–Theoretic Approach to Proof Theory , 2019 .

[3]  Petr Hájek,et al.  Metamathematics of First-Order Arithmetic , 1993, Perspectives in mathematical logic.

[4]  Joseph R. Shoenfield,et al.  Degrees of models , 1960, Journal of Symbolic Logic.

[5]  On Gödel’s second incompleteness theorem , 1992, math/9204207.

[6]  D.H.J. de Jongh,et al.  The logic of the provability , 1998 .

[7]  Dana,et al.  JSL volume 88 issue 4 Cover and Front matter , 1983, The Journal of Symbolic Logic.

[8]  R. Solovay Provability interpretations of modal logic , 1976 .

[9]  Henryk Kotlarski,et al.  The incompleteness theorems after 70 years , 2004, Ann. Pure Appl. Log..