Conservation theorems on semi-classical arithmetic
Abstract
We systematically study conservation theorems on theories of semi-classical arithmetic, which lie in-between classical arithmetic and intuitionistic arithmetic . Using a generalized negative translation, we first provide a new structured proof of the fact that is -conservative over where is the axiom scheme of the law-of-excluded-middle restricted to formulas in . In addition, we show that this conservation theorem is optimal in the sense that for any semi-classical arithmetic , if is -conservative over , then proves . 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