English

The finite cohesiveness principle

Logic 2026-02-17 v2

Abstract

We investigate the logical strength of the cohesiveness principle when restricted to finite sequences of sets, denoted by fin-COH, over different base theories. Our main result shows that fin-COH entails IΣ10I\Sigma_1^0 over the weaker base theory RCA0RCA_0^*, thereby answering a question posed by Fiori-Carones, Ko{\l}odziejczyk and Kowalik. In addition, we show that fin-COH is not provable over WKL0WKL_0.

Keywords

Cite

@article{arxiv.2503.18383,
  title  = {The finite cohesiveness principle},
  author = {Mengzhou Sun},
  journal= {arXiv preprint arXiv:2503.18383},
  year   = {2026}
}

Comments

8 pages

R2 v1 2026-06-28T22:31:50.045Z