Condition for Cofinal Nonlimit Ordinals

From ProofWiki
Jump to navigation Jump to search


Let $x$ and $y$ be nonlimit ordinals.

Let $\operatorname{cof}$ denote the cofinal relation.

Let $\le$ denote the subset relation.

Furthermore, let $x$ and $y$ satisfy the condition:

$0 < x \le y$


$\map {\operatorname{cof}} { y,x }$


Both $x$ and $y$ are non-empty, so by the definition of a limit ordinal:

$x = z^+$ for some $z$.
$y = w^+$ for some $w$.

$\bigcup z^+ \le \bigcup w^+$ follows by Set Union Preserves Subsets/General Result.
$z \le w$ follows by Union of Successor Ordinal.

Define the function $f : x \to y$ as follows:

$\map f a = \begin{cases} a &: a \ne z \\ w &: a = z \end{cases}$

$a < b \le w$, so $f \left({a}\right) = a$.

Take any $a,b \in x$ such that $a < b$.

$\map f a < \map f b$ shall be proven by cases:

Case 1: $b \ne z$

If $b \ne z$:

$\map f a < \map f b$ is simply a restatement of $a < b$.

Case 2: $b = z$

If $b = z$, then $\map f b = w$ by the definition of $f$.

Since $a < z \le w$, $\map f a < \map f b$.

It follows that $f$ is strictly increasing.


Moreover, since $\bigcup y = w$ is the least upper bound, $f\left({z}\right) \ge a$ for all $a \in y$.