Fixed-point lemma for normal functions: Difference between revisions

Content deleted Content added
Background and formal statement: sup {} = 0, but f(0) may not be 0
Line 5:
* ''f'' is '''strictly increasing''': ''f''(&alpha;) < f(&beta;) whenever &alpha; < &beta;.
* ''f'' is '''continuous''': for every limit ordinal &lambda;, ''f''(&lambda;) = sup { f(&alpha;) : &alpha; < &lambda; }.
It can be shown that if ''f'' is normal then ''f'' commutes with [[supremum|suprema]]; for any nonempty set ''A'' of ordinals,
:''f''(sup ''A'') = sup {''f''(&alpha;) : &alpha; ∈ ''A'' }.
Indeed, if sup ''A'' is not a limitsuccessor ordinal then sup ''A'' is an element of ''A'' and the equality follows from the increasing property of ''f''. If sup ''A'' is a limit ordinal then the equality follows from the continuous property of ''f''.
 
A '''fixed point''' of a normal function is an ordinal &beta; such that ''f''(&beta;) = &beta;.