# Mapping from Set to Class of All Ordinals is Bounded Above

Jump to navigation
Jump to search

## Theorem

Let $x$ be a set.

Let $\On$ be the class of all ordinals.

Let $f: x \to \On$ be a mapping.

Then $f$ has an upper bound.

### Corollary

Let $\sequence {x_n}$ be any ordinal-valued sequence.

Then $\sequence {x_n}$ is bounded above.

## Proof

Let $I$ be the image of $f$.

By Union of Set of Ordinals is Ordinal: Corollary, $\bigcup I$ is an ordinal.

But by Union is Smallest Superset, each element of $I$ is a subset of $\bigcup I$.

Thus $\bigcup I$ is an upper bound of $f$.

$\blacksquare$