Mathematical logic and foundations Definition
Veblen function
Builds on Ordinal numberNormal functionOrdinal arithmeticTransfinite induction
Definition
The functions , for ordinals , map ordinals to ordinals. They are defined by transfinite recursion on :
- , with ordinal exponentiation from ordinal arithmetic.
- lists in increasing order the fixed points of , the ordinals with .
- For a nonzero limit ordinal , lists in increasing order the common fixed points of all with .
The two-variable function , also written , is the Veblen function.
Remarks
Each is a normal function, and this makes clauses 2 and 3 meaningful, since the fixed points of normal functions form a closed unbounded class. Example: , the -th epsilon number, so is the least with . Check: lists the fixed points of , and these are by definition the epsilon numbers. Non-example: the function cannot start the hierarchy, since it is not normal and has no fixed points. The least ordinal with is the Feferman–Schütte ordinal . More generally, one may start from any normal function in place of .
Reading path
To understand this page from the ground up, read these 27 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Element definition
- Proposition concept
- Set bounded above definition
- Set definition
- Implication definition
- Predicate definition
- Supremum definition
- Ordered pair definition
- Universal quantifier definition
- Cartesian product definition
- Subset definition
- Binary relation definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Preorder definition
- Partial order definition
- Least element definition
- Minimal element definition
- Total order definition
- Well-founded relation definition
- Well-order definition
- Ordinal number definition
- Transfinite induction statement
- Ordinal arithmetic definition
- Normal function definition
- Veblen function definition
Further reading
About this page
| Tag | 6QFEVWKE25 |
|---|---|
| URI | m2://6QFEVWKE25 |
| Kind | definition |
| Writing | W0 stub |
| MSC | 03E10, 03F15 |
| Defines | Veblen function |
| Uses | Ordinal number, Normal function, Ordinal arithmetic, Transfinite induction |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.