当前位置: X-MOL 学术Math. Logic Q. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note on ordinal exponentiation and derivatives of normal functions
Mathematical Logic Quarterly ( IF 0.4 ) Pub Date : 2020-09-28 , DOI: 10.1002/malq.201900059
Anton Freund 1
Affiliation  

Michael Rathjen and the present author have shown that $\Pi^1_1$-bar induction is equivalent to (a suitable formalization of) the statement that every normal function has a derivative, provably in $\mathbf{ACA_0}$. In this note we show that the base theory can be weakened to $\mathbf{RCA_0}$. Our argument makes crucial use of a normal function $f$ with $f(\alpha)\leq 1+\alpha^2$ and $f'(\alpha)=\omega^{\omega^\alpha}$. We will also exhibit a normal function $g$ with $g(\alpha)\leq 1+\alpha\cdot 2$ and $g'(\alpha)=\omega^{1+\alpha}$.

中文翻译:

关于正规函数的序数幂和导数的注记

Michael Rathjen 和现在的作者已经证明 $\Pi^1_1$-bar 归纳等价于(一个合适的形式化)每个正常函数都有导数的陈述,可以证明在 $\mathbf{ACA_0}$ 中。在本笔记中,我们表明基础理论可以弱化为 $\mathbf{RCA_0}$。我们的论证关键地使用了普通函数 $f$ 和 $f(\alpha)\leq 1+\alpha^2$ 和 $f'(\alpha)=\omega^{\omega^\alpha}$。我们还将展示具有 $g(\alpha)\leq 1+\alpha\cdot 2$ 和 $g'(\alpha)=\omega^{1+\alpha}$ 的普通函数 $g$。
更新日期:2020-09-28
down
wechat
bug