Strict Well-Ordering Isomorphic to Unique Ordinal under Unique Mapping

From ProofWiki
Jump to navigation Jump to search



Theorem

Let $S$ be a set.

Let $\struct {S, \prec}$ be a strict well-ordering.

Then there exists a unique ordinal $x$ and unique mapping $f$ such that $f: x \to S$ is an order isomorphism.


Proof

The existence of $x$ and $f$ follows from the Counting Theorem.

The uniqueness of $x$ follows from the Counting Theorem.

The uniqueness of $f$ follows from Order Isomorphism between Wosets is Unique.

$\blacksquare$


Sources