Conservation theorems for the Cohesiveness Principle
Logic
2022-12-27 v1
Abstract
We prove that the Cohesiveness Principle (COH) is conservative over and over for all by recursion-theoretic means. We first characterize COH over 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 conservativity of WKL over 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}
}