FANDOM


In ordinal analysis, a normal function is a function \(f: \text{On} \mapsto \text{On}\) that is strictly increasing and continuous. That is, \(\alpha < \beta \Rightarrow f(\alpha) < f(\beta)\) and \(\alpha \in \text{Lim} \Rightarrow f(\alpha) = \sup\{f(\beta) : \beta < \alpha\}\).

A trivial example of a normal function is the identity function \(f(\alpha)=\alpha\). Less trivial examples include functions such as \(f(\alpha)=1+\alpha\) or \(f(\alpha)=\omega^\alpha\).

Normal functions are subject to an important property given by the fixed-point lemma, which states that a normal function has arbitrarily large fixed points. The derivative \(f'\) of an ordinal function \(f\) is defined as the enumerating function of the fixed points of \(f\), so we can say that every normal function has a derivative. Not only this, but the derivative of a normal function is itself a normal function — so every normal function also has a second derivative, third derivative, etc. Even further, the procedure can be iterated transfinitely (by taking the common fixed points of lower derivatives) and we will always have normal functions. This forms the basis of the Veblen hierarchy, which is created from increasing derivatives of the function \(f(\alpha)=\omega^\alpha\).

See also Edit

Ordinals, ordinal analysis and set theory

Basics: cardinal numbers · normal function · ordinal notation · ordinal numbers · fundamental sequence
Theories: Presburger arithmetic · Peano arithmetic · second-order arithmetic · ZFC
Countable ordinals: \(\omega\) · \(\varepsilon_0\) · \(\zeta_0\) · \(\Gamma_0\) · \(\vartheta(\Omega^3)\) · \(\vartheta(\Omega^\omega)\) · \(\vartheta(\Omega^\Omega)\) · \(\vartheta(\varepsilon_{\Omega + 1})\) · \(\psi(\Omega_\omega)\) · \(\psi(\varepsilon_{\Omega_\omega + 1})\) · \(\psi(\psi_I(0))\)‎ · \(\omega_1^\mathfrak{Ch}\) · \(\omega_1^\text{CK}\) · \(\lambda,\zeta,\Sigma,\gamma\) · List of countable ordinals
Ordinal hierarchies: Fast-growing hierarchy · Slow-growing hierarchy · Hardy hierarchy · Middle-growing hierarchy · N-growing hierarchy
Uncountable cardinals: \(\omega_1\) · omega fixed point · inaccessible cardinal \(I\) · Mahlo cardinal \(M\) · weakly compact cardinal \(K\) · indescribable cardinal · rank-into-rank cardinal · more...

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.