Weak and Strong Versions of Effective Transfinite Recursion
Logic
2025-02-11 v2
Abstract
Working in the context of reverse mathematics, we give a fine-grained characterization result on the strength of two possible definitions for Effective Transfinite Recursion used in literature. Moreover, we show that -induction along a well-order is equivalent to the statement that the exponentiation of any well-order to the power of is well-founded.
Keywords
Cite
@article{arxiv.2202.05611,
title = {Weak and Strong Versions of Effective Transfinite Recursion},
author = {Patrick Uftring},
journal= {arXiv preprint arXiv:2202.05611},
year = {2025}
}