Let $(\alpha_\xi\mid\xi<\kappa)$ be a sequence such that $\{\alpha_\xi\mid\xi<\kappa\}=\alpha$. Find an increasing subsequence that has limit $\alpha$

cardinalselementary-set-theoryordinals

Let $\alpha$ be a limit ordinal which is not a cardinal, and $\kappa=|\alpha|$. Then there exists a bijection from $\kappa$ to $\alpha$, or equivalently, a one-to-one sequence $\langle \alpha_\xi \mid \xi< \kappa \rangle$ of ordinals such that $\{\alpha_\xi \mid \xi< \kappa\}=\alpha$.

My textbook states:

Now we can find (by transfinite recursion) a subsequence which is strictly increasing and has limit $\alpha$.

I have tried but to no avail in constructing such subsequence, please shed me some lights.

Thank you so much!

Best Answer

Let K = { a$_t$ : t < $\kappa$ }.

Define, using strong transfinite induction
s$_u$ = min{ a$_t$ in K : for all j < u, s$_j$ < a$_t$ }.