Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Successor ordinal
Smallest ordinal following a given ordinal

In set theory, the successor of an ordinal number α is the smallest ordinal number greater than α. An ordinal number that is a successor is called a successor ordinal. The ordinals 1, 2, and 3 are the first three successor ordinals and the ordinals ω+1, ω+2 and ω+3 are the first three infinite successor ordinals.

We don't have any images related to Successor ordinal yet.
We don't have any YouTube videos related to Successor ordinal yet.
We don't have any PDF documents related to Successor ordinal yet.
We don't have any Books related to Successor ordinal yet.
We don't have any archived web articles related to Successor ordinal yet.

Properties

Every ordinal other than 0 is either a successor ordinal or a limit ordinal.1

In Von Neumann's model

Using von Neumann's ordinal numbers (the standard model of the ordinals used in set theory), the successor S(α) of an ordinal number α is given by the formula2

S ( α ) = α ∪ { α } . {\displaystyle S(\alpha )=\alpha \cup \{\alpha \}.}

Since the ordering on the ordinal numbers is given by α < β if and only if α ∈ β, it is immediate that there is no ordinal number between α and S(α), and it is also clear that α < S(α).

Ordinal addition

The successor operation can be used to define ordinal addition rigorously via transfinite recursion as follows:

α + 0 = α {\displaystyle \alpha +0=\alpha \!} α + S ( β ) = S ( α + β ) {\displaystyle \alpha +S(\beta )=S(\alpha +\beta )}

and for a limit ordinal λ

α + λ = ⋃ β < λ ( α + β ) {\displaystyle \alpha +\lambda =\bigcup _{\beta <\lambda }(\alpha +\beta )}

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

Topology

The successor points and zero are the isolated points of the class of ordinal numbers, with respect to the order topology.3

See also

References

  1. Cameron, Peter J. (1999), Sets, Logic and Categories, Springer Undergraduate Mathematics Series, Springer, p. 46, ISBN 9781852330569. 9781852330569

  2. Cameron, Peter J. (1999), Sets, Logic and Categories, Springer Undergraduate Mathematics Series, Springer, p. 46, ISBN 9781852330569. 9781852330569

  3. Devlin, Keith (1993), The Joy of Sets: Fundamentals of Contemporary Set Theory, Undergraduate Texts in Mathematics, Springer, Exercise 3C, p. 100, ISBN 9780387940946. 9780387940946