pith. sign in

arxiv: 1804.09451 · v2 · pith:UKENMDJKnew · submitted 2018-04-25 · 🧮 math.LO

Provability Logic and the Completeness Principle

classification 🧮 math.LO
keywords provabilitylogiccompletenessprovetheoremtheoriestrianglearithmetic
0
0 comments X
read the original abstract

In this paper, we study the provability logic of intuitionistic theories of arithmetic that prove their own completeness. We prove a completeness theorem for theories equipped with two provability predicates $\Box$ and $\triangle$ that prove the schemes $A\to\triangle A$ and $\Box\triangle S\to\Box S$ for $S\in\Sigma_1$. Using this theorem, we determine the logic of fast provability for a number of intuitionistic theories. Furthermore, we reprove a theorem previously obtained by M. Ardeshir and S. Mojtaba Mojtahedi determining the $\Sigma_1$-provability logic of Heyting Arithmetic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.