2020
Zweitveröffentlichung
Artikel
Verlagsversion
A note on ordinal exponentiation and derivatives of normal functions
A note on ordinal exponentiation and derivatives of normal functions
File(s)
Hauptpublikation
MALQ_MALQ201900059.pdf
Format: Adobe PDF
Size: 222.03 KB
Autor:innen
Kurzbeschreibung (Abstract)
Michael Rathjen and the present author have shown that Π11‐bar induction is equivalent to (a suitable formalization of) the statement that every normal function has a derivative, provably in ACA0. In this note we show that the base theory can be weakened to RCA0. Our argument makes crucial use of a normal function f with f(α)≤1+α² and f′(α)=ωωα. We shall also exhibit a normal function g with g(α)≤1+α·2 and g′(α)=ω1+α.
Sprache
Englisch
Fachbereich/-gebiet
Institution
Universitäts- und Landesbibliothek Darmstadt
Ort
Darmstadt
Titel der Zeitschrift / Schriftenreihe
Mathematical Logic Quarterly
Startseite
326
Endseite
335
Jahrgang der Zeitschrift
66
Heftnummer der Zeitschrift
3
ISSN
1521-3870
Verlag
Wiley-VCH
Ort der Erstveröffentlichung
Weinheim
Publikationsjahr der Erstveröffentlichung
2020
Verlags-DOI
PPN

