FANDOM


The small Veblen ordinal is the limit of the following sequence of ordinals \(\varphi(1, 0),\varphi(1, 0, 0),\varphi(1, 0, 0, 0),\varphi(1, 0, 0, 0, 0),\ldots\) where \(\varphi\) is the Veblen hierarchy as extended to arbitrary finite numbers of arguments. Using Weiermann's theta function, it can be expressed as \(\vartheta(\Omega^\omega)\).

Using the Veblen hierarchy as extended to transfinitely many arguments, it is equal to \(\varphi_{\Omega^\omega}(0)\)

Harvey Friedman's tree(n) function (for unlabeled trees) grows at around the same rate as \(f_{\vartheta(\Omega^\omega)}(n)\) in the fast-growing hierarchy.

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.