English

A note on ordinal exponentiation and derivatives of normal functions

Logic 2021-07-01 v2

Abstract

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

Cite

@article{arxiv.1908.00280,
  title  = {A note on ordinal exponentiation and derivatives of normal functions},
  author = {Anton Freund},
  journal= {arXiv preprint arXiv:1908.00280},
  year   = {2021}
}
R2 v1 2026-06-23T10:37:03.990Z