Primitive recursive reverse mathematics
Abstract
We use a second-order analogy of to investigate the proof-theoretic strength of theorems in countable algebra, analysis, and infinite combinatorics. We compare our results with similar results in the fast-developing field of primitive recursive (\lq punctual\rq) algebra and analysis, and with results from \lq online\rq\ combinatorics. We argue that is sufficiently robust to serve as an alternative base system below to study the proof-theoretic content of theorems in ordinary mathematics. (The most popular alternative is perhaps .) We discover that many theorems that are known to be true in either hold in or are equivalent to or its weaker (but natural) analogy over . However, we also discover that some standard mathematical and combinatorial facts are incomparable with these natural subsystems.
Cite
@article{arxiv.2210.13080,
title = {Primitive recursive reverse mathematics},
author = {Nikolay Bazhenov and Marta Fiori-Carones and Lu Liu and Alexander Melnikov},
journal= {arXiv preprint arXiv:2210.13080},
year = {2023}
}