<?xml version="1.0" encoding="UTF-8"?>

<record version="4" id="1300">
 <title>ordinal number</title>
 <name>OrdinalNumber</name>
 <created>2002-01-05 01:37:15</created>
 <modified>2009-05-07 18:05:31</modified>
 <type>Definition</type>
 <creator id="2760" name="yark"/>
 <author id="2760" name="yark"/>
 <author id="4430" name="archibal"/>
 <author id="24" name="djao"/>
 <classification>
	<category scheme="msc" code="03E10"/>
 </classification>
 <synonyms>
	<synonym concept="ordinal number" alias="ordinal"/>
 </synonyms>
 <related>
	<object name="VonNeumannOrdinal"/>
 </related>
 <preamble>\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{graphicx}
\usepackage{xypic}</preamble>
 <content>An ordinal number is a well ordered set $S$ such that, for every $x \in S$,
$$
x = \{z \in S \mid z &lt; x\}
$$
(where $&lt;$ is the ordering relation on $S$).

It follows immediately from the definition that every ordinal is a transitive set.
Also note that if $a,b\in S$ then we have $a&lt;b$ if and only if $a\in b$.

There is a theory of ordinal arithmetic which allows construction of various ordinals.
For example, all the numbers $0$, $1$, $2$, \ldots
have natural interpretations as ordinals,
as does the set of natural numbers (including $0$),
which in this context is often denoted by $\omega$,
and is the first infinite ordinal.</content>
</record>
