English

Countable strict reverse mathematics

Logic 2022-09-02 v1

Abstract

We investigate subsystems COMfcnCOM_{fcn}, COMIfcnCOMI_{fcn} and PRAfcnPRA_{fcn} of the elementary theory of functions ETFETF, the base theory for countable strict reverse mathematics. We show that inductions on any variable for unary, binary and ternary functions are pairwise equivalent over COMfcnCOM_{fcn}. We prove that weakened primitive recursion axiom WPRAWPRA is equivalent to primitive recursion axiom PRAPRA over COMIfcnCOMI_{fcn}. We show that permutation axiom and minimization axioms MIN1MIN^1, MIN2MIN^2, MIN3MIN^3 are pairwise equivalent over PRAfcnPRA_{fcn}. Thus, we present several equivalent axiomatizations of ETFETF.

Cite

@article{arxiv.2209.00108,
  title  = {Countable strict reverse mathematics},
  author = {Ilnur Batyrshin},
  journal= {arXiv preprint arXiv:2209.00108},
  year   = {2022}
}

Comments

22 pages