English

Conservation theorems for the Cohesiveness Principle

Logic 2022-12-27 v1

Abstract

We prove that the Cohesiveness Principle (COH) is Π11\Pi^1_1 conservative over RCA0+IΣn0RCA_0 + I\Sigma^0_n and over RCA0+BΣn0RCA_0 + B\Sigma^0_n for all n2n \geq 2 by recursion-theoretic means. We first characterize COH over RCA0+BΣ20RCA_0 + B\Sigma^0_2 as a `jumped' version of Weak K\"{o}nig's Lemma (WKL) and develop suitable machinery including a version of the Friedberg jump-inversion theorem. The main theorem is obtained when we combine these with known results about WKL. In an appendix we give a proof of the Π11\Pi^1_1 conservativity of WKL over RCA0RCA_0 by way of the Superlow Basis Theorem and a new proof of a recent jump-inversion theorem of Towsner.

Cite

@article{arxiv.2212.13011,
  title  = {Conservation theorems for the Cohesiveness Principle},
  author = {David R. Belanger},
  journal= {arXiv preprint arXiv:2212.13011},
  year   = {2022}
}
R2 v1 2026-06-28T07:52:32.072Z