论文标题

有效的转递递归的弱和强版本

Weak and Strong Versions of Effective Transfinite Recursion

论文作者

Uftring, Patrick

论文摘要

在反向数学的背景下工作,我们给出了精细的粒度表征,其强度是文献中使用的有效的递归递归的两个可能定义的强度。此外,我们表明$π^0_2 $ - 沿井井有条$ x $的诱导等同于以下陈述:任何良好的订单对$ x $的功率的指示都是有充分根据的。

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 $Π^0_2$-induction along a well-order $X$ is equivalent to the statement that the exponentiation of any well-order to the power of $X$ is well-founded.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源