let X be set ; for f being Ordinal-Sequence st f is normal & union X in dom f & not X is empty & ( for x being set st x in X holds
ex y being set st
( x c= y & y in X & y is_a_fixpoint_of f ) ) holds
union X = f . (union X)
let f be Ordinal-Sequence; ( f is normal & union X in dom f & not X is empty & ( for x being set st x in X holds
ex y being set st
( x c= y & y in X & y is_a_fixpoint_of f ) ) implies union X = f . (union X) )
assume that
A1:
f is normal
and
A2:
( union X in dom f & not X is empty )
and
A3:
for x being set st x in X holds
ex y being set st
( x c= y & y in X & y is_a_fixpoint_of f )
; union X = f . (union X)
reconsider l = union X as Ordinal by A2;
per cases
( ex a being Ordinal st
( a in X & ( for b being Ordinal st b in X holds
b c= a ) ) or for a being Ordinal holds
( not a in X or ex b being Ordinal st
( b in X & not b c= a ) ) )
;
suppose A8:
for
a being
Ordinal holds
( not
a in X or ex
b being
Ordinal st
(
b in X & not
b c= a ) )
;
union X = f . (union X)set y0 = the
Element of
X;
consider x0 being
set such that A9:
( the
Element of
X c= x0 &
x0 in X &
x0 is_a_fixpoint_of f )
by A2, A3;
consider b being
Ordinal such that A10:
(
b in X &
b c/= x0 )
by A9, A8;
then reconsider l =
l as
limit_ordinal non
empty Ordinal by A10, ORDINAL1:28, TARSKI:def 4;
thus
union X c= f . (union X)
by A2, A1, ORDINAL4:10;
XBOOLE_0:def 10 f . (union X) c= union Xreconsider g =
f | l as
increasing Ordinal-Sequence by A1, ORDINAL4:15;
l c= dom f
by A2, ORDINAL1:def 2;
then A14:
dom g = l
by RELAT_1:62;
then A15:
Union g is_limes_of g
by ORDINAL5:6;
f . l is_limes_of g
by A1, A2, ORDINAL2:def 13;
then A16:
(
f . l = lim g &
Union g = lim g )
by A15, ORDINAL2:def 10;
let x be
object ;
TARSKI:def 3 ( not x in f . (union X) or x in union X )assume
x in f . (union X)
;
x in union Xthen consider z being
object such that A17:
(
z in dom g &
x in g . z )
by A16, CARD_5:2;
consider y being
set such that A18:
(
z in y &
y in X )
by A14, A17, TARSKI:def 4;
consider t being
set such that A19:
(
y c= t &
t in X &
t is_a_fixpoint_of f )
by A18, A3;
A20:
(
t in dom f &
t = f . t )
by A19;
then reconsider z =
z,
t =
t as
Ordinal by A17;
(
f . z = g . z &
z in t )
by A17, A18, A19, FUNCT_1:47;
then
g . z in t
by A1, A20, ORDINAL2:def 12;
then
x in t
by A17, ORDINAL1:10;
hence
x in union X
by A19, TARSKI:def 4;
verum end; end;