Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T00:14:49.011Z Has data issue: false hasContentIssue false

HOW STRONG ARE SINGLE FIXED POINTS OF NORMAL FUNCTIONS?

Published online by Cambridge University Press:  20 July 2020

ANTON FREUND*
Affiliation:
FACHBEREICH MATHEMATIK TECHNISCHE UNIVERSITÄT DARMSTADT SCHLOSSGARTENSTRASSE 7, 64289 DARMSTADT, GERMANY E-mail: freund@mathematik.tu-darmstadt.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 $\Pi ^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 $\Pi ^1_1$-induction along the natural numbers.

Information

Type
Articles
Copyright
© The Association for Symbolic Logic 2020