Countable strict reverse mathematics
Logic
2022-09-02 v1
Abstract
We investigate subsystems , and of the elementary theory of functions , 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 . We prove that weakened primitive recursion axiom is equivalent to primitive recursion axiom over . We show that permutation axiom and minimization axioms , , are pairwise equivalent over . Thus, we present several equivalent axiomatizations of .
Cite
@article{arxiv.2209.00108,
title = {Countable strict reverse mathematics},
author = {Ilnur Batyrshin},
journal= {arXiv preprint arXiv:2209.00108},
year = {2022}
}
Comments
22 pages