A smart child of Peano's (Q1344434)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A smart child of Peano's |
scientific article |
Statements
A smart child of Peano's (English)
0 references
2 July 1995
0 references
Let \(\square\varphi\) be interpreted as ``\(\varphi\) is provable in Peano arithmetic PA'', and \(\Delta\varphi\) be interpreted as ``there exists \(n\) such that \(I\Sigma_ n\) is consistent and proves \(\varphi\)''. Then the logic LF of propositional formulas whose interpretation is provable in PA is axiomatized by the standard axioms for \(\square\) plus the formulas \(\Delta(\varphi\to \psi)\to (\Delta \varphi\to \Delta\psi)\); \(\square \varphi\to \square\Delta\varphi\); \(\square \varphi\to \Delta\square\varphi\); \(\square \varphi\to (\Delta\varphi\vee\square \perp)\); \(\neg\Delta\perp\); \(\Delta\varphi\to \Delta((\Delta\psi\to \psi)\vee \Delta\varphi)\) and necessitation rules for \(\square\) and \(\Delta\). The \(\Delta\)-fragment is obtained by deleting axioms and rules involving \(\square\). If the provability of the interpretation in PA is replaced by its truth in the standard model, then one has to add \(\square\varphi\to \varphi\) and \(\Delta\varphi\to (\varphi\wedge \Delta\Delta\varphi)\) with the standard restriction on necessitation.
0 references
provability logic
0 references
necessitation
0 references