English

Disjunction and existence properties in modal arithmetic

Logic 2022-12-20 v3

Abstract

We systematically study several versions of the disjunction and the existence properties in modal arithmetic. First, we newly introduce three classes B\mathrm{B}, Δ(B)\Delta(\mathrm{B}), and Σ(B)\Sigma(\mathrm{B}) of formulas of modal arithmetic, and study basic properties of them. Then, we prove several implications between the properties. In particular, among other things, we prove that for any consistent recursively enumerable extension TT of PA(K)\mathbf{PA}(\mathbf{K}) with TT \nvdash \Box \bot, the Σ(B)\Sigma(\mathrm{B})-disjunction property, the Σ(B)\Sigma(\mathrm{B})-existence property, and the B\mathrm{B}-existence property are pairwise equivalent. Moreover, we introduce the notion of the Σ(B)\Sigma(\mathrm{B})-soundness of theories, and prove that for any consistent recursively enumerable extension of PA(K4)\mathbf{PA}(\mathbf{K4}), the modal disjunction property is equivalent to the Σ(B)\Sigma(\mathrm{B})-soundness.

Keywords

Cite

@article{arxiv.2110.02576,
  title  = {Disjunction and existence properties in modal arithmetic},
  author = {Taishi Kurahashi and Motoki Okuda},
  journal= {arXiv preprint arXiv:2110.02576},
  year   = {2022}
}

Comments

35 pages

R2 v1 2026-06-24T06:39:41.581Z