Union of Set of Ordinals is Ordinal/Proof 2

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $A$ be a set of ordinals.

Then $\bigcup A$ is an ordinal.


Proof

\(\ds x\) \(\in\) \(\ds \bigcup A\)
\(\ds \leadsto \ \ \) \(\ds \exists y \in A: \, \) \(\ds x\) \(\in\) \(\ds y\)
\(\ds \leadsto \ \ \) \(\ds \exists y \subseteq \bigcup A: \, \) \(\ds x\) \(\subseteq\) \(\ds y\)
\(\ds \leadsto \ \ \) \(\ds x\) \(\subseteq\) \(\ds \bigcup A\)



From this, we conclude that $\bigcup A$ is a transitive set.

From Class is Transitive iff Union is Subclass, it follows that:

$\bigcup A \subseteq A \subseteq \On$

Note that the above applies as well to sets as it does to classes.

By Subset of Well-Ordered Set is Well-Ordered, $A$ is also well-ordered by $\Epsilon$.

Thus by Alternative Definition of Ordinal, $\bigcup A$ is an ordinal.

$\blacksquare$


Sources