# Relation between Two Ordinals

Jump to navigation Jump to search

## Theorem

Let $S$ and $T$ be ordinals.

Then either $S \subseteq T$ or $T \subseteq S$.

### Corollary

Let $S$ and $T$ be ordinals.

If $S \ne T$, then either $S$ is an initial segment of $T$, or vice versa.

## Proof

Aiming for a contradiction, suppose the claim is false.

That is, by De Morgan's laws: Conjunction of Negations:

$\paren {\neg \paren {S \subseteq T} } \land \paren {\neg \paren {T \subseteq S} }$

where $\neg$ denotes logical not and $\land$ denotes logical and.

Now from Intersection is Subset, we have $S \cap T \subseteq S$ and $S \cap T \subseteq T$.

Also, by Intersection with Subset is Subset, we have $S \cap T \ne S$ and $S \cap T \ne T$.

That is, $S \cap T \subsetneq S$ and $S \cap T \subsetneq T$.

Note that by Intersection of Two Ordinals is Ordinalâ€Ž, $S \cap T$ is an ordinal.

$S \cap T \in S$
$S \cap T \in T$

But then $S \cap T \in S \cap T$, which contradicts Ordinal is not Element of Itself.

$\blacksquare$