English

Arithmetical completeness for some extensions of the pure logic of necessitation

Logic 2025-11-21 v2

Abstract

We investigate the arithmetical completeness theorems of some extensions of Fitting, Marek, and Truszczy\'{n}ski's pure logic of necessitation N\mathbf{N}. For m,nωm,n \in \omega, let NAm,n\mathbf{NA}_{m,n}, which was introduced by Kurahashi and Sato, be the logic obtained from N\mathbf{N} by adding the axiom scheme nAmA\Box^n A \to \Box^m A. In this paper, among other things, we prove that for each m,n1m,n \geq 1, the logic NAm,n\mathbf{NA}_{m,n} becomes a provability logic, that is, there exists a provability predicate PrT(x)\mathrm{Pr}_T(x) of TT whose TT-verifiable modal principles are exactly the logic NAm,n\mathbf{NA}_{m,n}.

Keywords

Cite

@article{arxiv.2409.00938,
  title  = {Arithmetical completeness for some extensions of the pure logic of necessitation},
  author = {Haruka Kogure},
  journal= {arXiv preprint arXiv:2409.00938},
  year   = {2025}
}

Comments

29 pages