PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: Very high
von Neumann ordinal (Definition)

The von Neumann ordinal is a method of defining ordinals in set theory.

The von Neumann ordinal $\alpha$ is defined to be the well-ordered set containing the von Neumann ordinals which precede $\alpha$ . The set of finite von Neumann ordinals is known as the von Neumann integers. Every well-ordered set is isomorphic to a von Neumann ordinal.

They can be constructed by transfinite recursion as follows:

  • The empty set is $0$ .
  • Given any ordinal $\alpha$ , the ordinal $\alpha+1$ (the successor of $\alpha$ ) is defined to be $\alpha\cup\{\alpha\}$ .
  • Given a set $A$ of ordinals, $\bigcup_{a\in A} a$ is an ordinal.

If an ordinal is the successor of another ordinal, it is an successor ordinal. If an ordinal is neither $0$ nor a successor ordinal then it is a limit ordinal. The first limit ordinal is named $\omega$ .

The class of ordinals is denoted $\mathbf{On}$ .

The von Neumann ordinals have the convenient property that if $a<b$ then $a\in b$ and $a\subset b$ .




"von Neumann ordinal" is owned by Henry. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: von Neumann integer, Zermelo-Fraenkel axioms, ordinal number

Other names:  ordinal
Also defines:  successor ordinal, limit ordinal, successor

Attachments:
motivation for von Neumann ordinals (Derivation) by yark
Log in to rate this entry.
(view current ratings)

Cross-references: property, class of ordinals, NOR, empty set, transfinite recursion, isomorphic, von Neumann integers, finite, well-ordered set, set theory
There are 38 references to this entry.

This is version 8 of von Neumann ordinal, born on 2002-03-10, modified 2008-07-10.
Object id is 2787, canonical name is VonNeumannOrdinal.
Accessed 17863 times total.

Classification:
AMS MSC03E10 (Mathematical logic and foundations :: Set theory :: Ordinal and cardinal numbers)

Pending Errata and Addenda
None.
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)