Fixed-point lemma for normal functions: Difference between revisions

Content deleted Content added
AWB assisted clean up
WinBot (talk | contribs)
m BOT - Unicodifying
Line 2:
 
== Formal version ==
Let ''f'' : [[ordinal number|Ord]] → Ord be a [[normal function]]. Then for every αα ∈ Ord, there exists a ββ ∈ Ord such that ββ ≥ αα and ''f''(ββ) = ββ.
 
== Proof ==
We know that ''f''(&gamma;γ) &ge; &gamma;γ for all ordinals &gamma;γ. We now declare an increasing sequence &lt;&alpha;α<sub>''n''</sub>&gt; (''n'' &lt; &omega;ω) by setting &alpha;α<sub>0</sub> = &alpha;α, and &alpha;α<sub>''n''+1</sub> = ''f''(&alpha;α<sub>''n''</sub>) for ''n'' &lt; &omega;ω, and define &beta;β = sup &lt;&alpha;α<sub>''n''</sub>&gt;. Clearly, &beta;β &ge; &alpha;α. Since ''f'' commutes with [[supremum|suprema]], we have
:''f''(&beta;β) = ''f''(sup {&alpha;α<sub>''n''</sub> : ''n'' &lt; &omega;ω})
:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; = sup {''f''(&alpha;α<sub>''n''</sub>) : ''n'' &lt; &omega;ω}
:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; = sup {&alpha;α<sub>''n''+1</sub> : ''n'' &lt; &omega;ω}
:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; = &beta;β
(The last step uses the fact that the sequence &lt;&alpha;α<sub>''n''</sub>&gt; increases).
 
== Example application ==
It is easily checked that the function ''f'' : Ord &rarr; Ord, ''f''(&alpha;α) = &#1488;א<sub>&alpha;α</sub> is normal (see [[aleph number]]); thus, there exists an ordinal &Theta;Θ such that &Theta;Θ = &#1488;א<sub>&Theta;Θ</sub>. In fact, the above lemma shows that there are infinitely many such &Theta;Θ.
 
==References==