Arithmetic with a local reflection principle for Rosser provability formulas
type: Item
instance of: scholarly article
title: Arithmetic with a local reflection principle for Rosser provability formulas
zbMATH Open document ID: 0694.03037
DOI: 10.1007/BF01158370
author: S. V. Goryachev
published in: Mathematical Notes
publication date: 1989-01-01T00:00:00Z
review text: The main theorem: There exists a \(\Sigma^ 0_ 1\)-formula Th(x) which is equivalent in Peano arithmetic PA to the standard Gödel \(\Sigma^ 0_ 1\)-formula Pr(x) of provability such that the theory \(PA+Rfn(Th^ R)\) coincides with \(PA+Rfn\) or equivalently that \(PA+Rfn(Th^ R)\vdash con(PA)\). Here \(Th^ R(x)=_{def}Th(x)\prec Th({\dot \neg}x)=_{def}\) ``x is Th-provable before \({\dot \neg}x''\) is the Rosser provability formula for Th, Rfn is the local reflection principle Pr(\(\ulcorner \phi \urcorner)\to \phi\) for arithmetical sentences \(\phi\), and \(Rfn(Th^ R)\) is the analogous principle \(Th^ R(\ulcorner \phi \urcorner)\to \phi\). The proof is based on (arithmetical and Kripke-style) completeness results of \textit{D. Guaspari} and \textit{R. M. Solovay} [Ann. Math. Logic 16, 81-99 (1979; Zbl 0426.03062)] and \textit{F. Voorbraak} [``A simplification of the completeness proof for Guaspari and Solovay's R'', Logic Group Preprint Series No.8, Dept. Philos., Univ. Utrecht (1986)] for a provability propositional logic with modal operators \(\square A\), \(\square A\preccurlyeq \square B\) and \(\square A\prec \square B\) interpreted respectively as Th-provability (of a translation) of A and as Th-provability of A nonstrictly or strictly before that of B. In fact it rests on the construction of a Kripke model and therefore of an arithmetical interpretation for the modal formula \(\square [(\square p\prec \square \neg p\to p)\wedge (\square q\prec \square \neg q\to q)\to \neg \square \perp]\) where conjuncts correspond to \(Rfn(Th^ R)\) and \(\neg \square \perp\) corresponds to con(PA). However this is impossible for the formula \(\square [(\square p\prec \square \neg p\to p)\to \neg \square \perp]\). There are some misprints in the paper. In particular the definition of A-correctness of Kripke R-models is unclear.
Mathematics Subject Classification ID: 03F30
Mathematics Subject Classification ID: 03F40
Mathematics Subject Classification ID: 03B45
zbMATH DE Number: 4135937
zbMATH Keywords: provability logic
zbMATH Keywords: modal logic
zbMATH Keywords: Peano arithmetic
zbMATH Keywords: Rosser provability formula
zbMATH Keywords: reflection principle
zbMATH Keywords: Kripke model
reviewed by: Vladimir Yu. Sazonov
MaRDI profile type: Publication
cites work: Q4193434
description: scientific article; zbMATH DE number 4135937