Fixed-point lemma for normal functions: Difference between revisions

Content deleted Content added
mNo edit summary
mNo edit summary
Line 13:
# &beta; = 0. Then we have &alpha;<sub>''n''</sub> = 0 for all ''n'', and thus ''f''(&beta;) = 0.
# &beta; = &delta; + 1 for an ordinal number &delta;. Then there exists ''m'' &lt; &omega; such that for all ''n'' &ge; ''m'', &alpha;<sub>''n''</sub> = &delta; + 1. It follows that ''f''(&delta; + 1) = ''f''(&alpha;<sub>''m''</sub>) = &alpha;<sub>''m'' + 1</sub> = &delta; + 1, and thus ''f''(&beta;) = &beta;.
# &beta; is a [[limit ordinal]]. We first observe that sup &lt;''f''(&nu;) : &nu; &lt; &beta;&gt; = sup &lt;''f''(&alpha;<sub>''n''</sub>) : ''n'' &lt; &omega;&gt;. "&ge;" is trivial; for &le;, we choose &nu; &lt; &beta;, then find an ''n'' with &alpha;<sub>''n''</sub> &gt; &nu;, and since ''f'' is monotone, we have ''f''(&alpha;<sub>''n''</sub>) &gt; ''f''(&nu;). Now we have ''f''(&beta;) = sup &lt;''f''(&nu;) : &nu; &lt; &beta;&gt; (since ''f'' is continuous), and thus ''f''(&beta;) = sup &lt;''f''(&alpha;<sub>''n''</sub>) : ''n'' &lt; &omega;&gt; = sup &lt; &alpha;<sub>''n''</sub> : ''n'' &lt; &omega; &gt; = &beta;.
 
== Notes ==