PlanetMath (more info)
 Math for the people, by the people.
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)

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 42 references to this entry.

This is version 7 of von Neumann ordinal, born on 2002-03-10, modified 2006-10-15.
Object id is 2787, canonical name is VonNeumannOrdinal.
Accessed 14257 times total.

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

Pending Errata and Addenda
1. Placement of ) in second item by MikeFikes on 2008-06-22 10:59:39
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

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