English

Conservation theorems on semi-classical arithmetic

Logic 2022-03-15 v2

Abstract

We systematically study conservation theorems on theories of semi-classical arithmetic, which lie in-between classical arithmetic PA\mathsf{PA} and intuitionistic arithmetic HA\mathsf{HA}. Using a generalized negative translation, we first provide a new structured proof of the fact that PA\mathsf{PA} is Πk+2\Pi_{k+2}-conservative over HA+Σk-LEM\mathsf{HA} + \Sigma_k\text{-}\mathrm{LEM} where Σk-LEM\Sigma_k\text{-}\mathrm{LEM} is the axiom scheme of the law-of-excluded-middle restricted to formulas in Σk\Sigma_k. In addition, we show that this conservation theorem is optimal in the sense that for any semi-classical arithmetic TT, if PA\mathsf{PA} is Πk+2\Pi_{k+2}-conservative over TT, then TT proves Σk-LEM\Sigma_k\text{-}\mathrm{LEM}. In the same manner, we also characterize conservation theorems for other well-studied classes of formulas by fragments of classical axioms or rules. This reveals the entire structure of conservation theorems with respect to the arithmetical hierarchy of classical principles.

Keywords

Cite

@article{arxiv.2107.11356,
  title  = {Conservation theorems on semi-classical arithmetic},
  author = {Makoto Fujiwara and Taishi Kurahashi},
  journal= {arXiv preprint arXiv:2107.11356},
  year   = {2022}
}

Comments

32 pages

R2 v1 2026-06-24T04:28:16.199Z