Your American History Reference Guide!
- Successor ordinal

HistoryMania Information Site on Successor ordinal American History American History Search        American History Browse welcome to our free resource site for all enthusiasts!

Successor ordinal

When defining the ordinal numbers, an absolutely fundamental operation that we can perform on them is a successor operation S to get the next higher one. Using von Neumann's ordinal numbers (the standard ordinals used in set theory), we have, for any ordinal number,

S(\alpha) = \alpha \cup \{\alpha\}.

It is immediate that there is no ordinal number between α and S(α) and with the ordering on the ordinal numbers α < β if and only if \alpha \in \beta, it is clear that α < S(α). An ordinal number which is S(β) for some ordinal β is called a successor ordinal. Ordinals which are not successors are called limit ordinals. We can use this operation to define ordinal addition rigorously via transfinite induction as follows:

α + 0 = α
α + S(β) = S(α + β)

and for a limit ordinal λ

\alpha + \lambda = \bigcup_{\beta < \lambda} (\alpha + \beta)

In particular, S(α) = α + 1. Multiplication and exponentiation are defined similarly. Also see limit ordinal.

Last updated: 10-15-2005 14:37:30
The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy
Search | Browse | Contact | Legal info