arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.00645math.LO
收藏

正规函数的单不动点有多强?

How strong are single fixed points of normal functions?

Anton Freund

摘要:

在M. Rathjen和本文作者证明了“每一个正规函数都有一个导数”的命题等价于$Π^1_1$ -条归纳法。在$\mathbf{ACA_0}$上证明了正规函数用扩张子表示的等价性。本文证明了“每个正规函数至少有一个不动点"等价于沿自然数的$Π^1_1$ -归纳法.

英文摘要:

In a recent paper by M. Rathjen and the present author it has been shown that the statement ``every normal function has a derivative'' is equivalent to $Π^1_1$-bar induction. The equivalence was proved over $\mathbf{ACA_0}$, for a suitable representation of normal functions in terms of dilators. In the present paper we show that the statement ``every normal function has at least one fixed point'' is equivalent to $Π^1_1$-induction along the natural numbers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑