Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

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