Ackermann ordinal
In mathematics, the Ackermann ordinal is a certain large countable ordinal, named after Wilhelm Ackermann. The term "Ackermann ordinal" is also occasionally used for the small Veblen ordinal, a somewhat larger ordinal.
There is no standard notation for ordinals beyond the Feferman–Schütte ordinal Γ0. Most systems of notation use symbols such as ψ(α), θ(α), ψα(β), some of which are modifications of the Veblen functions to produce countable ordinals even for uncountable arguments, and some of which are "collapsing functions". The last one is an extension of the Veblen functions for more than 2 arguments.
The smaller Ackermann ordinal is the limit of a system of ordinal notations invented by Ackermann (1951), and is sometimes denoted by or , , or , where Ω is the smallest uncountable ordinal. Ackermann's system of notation is weaker than the system introduced much earlier by Veblen (1908), which he seems to have been unaware of.
References
- Ackermann, Wilhelm (1951), "Konstruktiver Aufbau eines Abschnitts der zweiten Cantorschen Zahlenklasse", Math. Z., 53 (5): 403–413, doi:10.1007/BF01175640, MR 0039669, S2CID 119687180
- Veblen, Oswald (1908), "Continuous Increasing Functions of Finite and Transfinite Ordinals", Transactions of the American Mathematical Society, 9 (3): 280–292, doi:10.2307/1988605, JSTOR 1988605
- Weaver, Nik (2005), "Predicativity beyond Γ0", arXiv:math/0509244
- v
- t
- e
- First infinite ordinal ω
- Epsilon numbers ε0
- Feferman–Schütte ordinal Γ0
- Ackermann ordinal θ(Ω2)
- small Veblen ordinal θ(Ωω)
- large Veblen ordinal θ(ΩΩ)
- Bachmann–Howard ordinal ψ(εΩ+1)
- Buchholz's ordinal ψ0(Ωω)
- Takeuti–Feferman–Buchholz ordinal ψ(εΩω+1)
- Proof-theoretic ordinals of the theories of iterated inductive definitions
- Computable ordinals < ωCK
1 - Nonrecursive ordinal ≥ ωCK
1 - First uncountable ordinal Ω
This set theory-related article is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e
This article about a number is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e