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
Z0:
f is normal
and
Z1:
( union X in dom f & not X is empty )
and
Z2:
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 Z1;
per cases
( ex a being ordinal number st
( a in X & ( for b being ordinal number st b in X holds
b c= a ) ) or for a being ordinal number holds
( not a in X or ex b being ordinal number st
( b in X & not b c= a ) ) )
;
suppose A3:
for
a being
ordinal number holds
( not
a in X or ex
b being
ordinal number 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 B0:
( the
Element of
X c= x0 &
x0 in X &
x0 is_a_fixpoint_of f )
by Z1, Z2;
B1:
x0 in dom f
by B0, ABIAN:def 3;
then consider b being
ordinal number such that B2:
(
b in X &
b c/= x0 )
by B0, A3;
C3:
x0 in b
by B1, B2, EXCH1;
then reconsider l =
l as
limit_ordinal non
empty Ordinal by C3, B2, ORDINAL1:28, TARSKI:def 4;
thus
union X c= f . (union X)
by Z1, Z0, ORDINAL4:10;
XBOOLE_0:def 10 f . (union X) c= union Xreconsider g =
f | l as
increasing Ordinal-Sequence by Z0, ORDINAL4:15;
l c= dom f
by Z1, ORDINAL1:def 2;
then A9:
dom g = l
by RELAT_1:62;
then A7:
Union g is_limes_of g
by ORDINAL5:6;
f . l is_limes_of g
by Z0, Z1, ORDINAL2:def 13;
then A8:
(
f . l = lim g &
Union g = lim g )
by A7, ORDINAL2:def 10;
let x be
set ;
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
set such that C1:
(
z in dom g &
x in g . z )
by A8, CARD_5:2;
consider y being
set such that C2:
(
z in y &
y in X )
by A9, C1, TARSKI:def 4;
consider t being
set such that C4:
(
y c= t &
t in X &
t is_a_fixpoint_of f )
by C2, Z2;
C3:
(
t in dom f &
t = f . t )
by C4, ABIAN:def 3;
then reconsider z =
z,
t =
t as
Ordinal by C1;
(
f . z = g . z &
z in t )
by C1, C2, C4, FUNCT_1:47;
then
g . z in t
by Z0, C3, ORDINAL2:def 12;
then
x in t
by C1, ORDINAL1:10;
hence
x in union X
by C4, TARSKI:def 4;
verum end; end;