The provability logic of all provability predicates

Abstract

We prove that the provability logic of all provability predicates is exactly Fitting, Marek, and Truszczy\'nski's pure logic of necessitation $\mathsf{N}$. Moreover, we introduce three extensions $\mathsf{N4}$, $\mathsf{NR}$, and $\mathsf{NR4}$ of $\mathsf{N}$ and investigate the arithmetical semantics of these logics. In fact, we prove that $\mathsf{N4}$, $\mathsf{NR}$, and $\mathsf{NR4}$ are the provability logics of all provability predicates satisfying the third condition $\mathbf{D3}$ of the derivabiity conditions, all Rosser's provability predicates, and all Rosser's provability predicates satisfying $\mathbf{D3}$, respectively.Comment: 34 page