English

The provability logic of all provability predicates

Logic 2023-09-04 v2

Abstract

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

Keywords

Cite

@article{arxiv.2208.03553,
  title  = {The provability logic of all provability predicates},
  author = {Taishi Kurahashi},
  journal= {arXiv preprint arXiv:2208.03553},
  year   = {2023}
}

Comments

34 pages

R2 v1 2026-06-25T01:32:19.746Z