Arithmetical completeness for some extensions of the pure logic of necessitation
Abstract
We investigate the arithmetical completeness theorems of some extensions of Fitting, Marek, and Truszczy\'nski's pure logic of necessitation N. For m,n ∈ ω, let NAm,n, which was introduced by Kurahashi and Sato, be the logic obtained from N by adding the axiom scheme n A m A. In this paper, among other things, we prove that for each m,n ≥ 1, the logic NAm,n becomes a provability logic, that is, there exists a provability predicate PrT(x) of T whose T-verifiable modal principles are exactly the logic NAm,n.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.