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 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 A8:
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 A9:
( the
Element of
X c= x0 &
x0 in X &
x0 is_a_fixpoint_of f )
by A2, A3;
A10:
x0 in dom f
by A9, ABIAN:def 3;
then consider b being
ordinal number such that A11:
(
b in X &
b c/= x0 )
by A9, A8;
A12:
x0 in b
by A10, A11, Th4;
then reconsider l =
l as
limit_ordinal non
empty Ordinal by A12, A11, 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 A17:
dom g = l
by RELAT_1:62;
then A18:
Union g is_limes_of g
by ORDINAL5:6;
f . l is_limes_of g
by A1, A2, ORDINAL2:def 13;
then A19:
(
f . l = lim g &
Union g = lim g )
by A18, 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 A20:
(
z in dom g &
x in g . z )
by A19, CARD_5:2;
consider y being
set such that A21:
(
z in y &
y in X )
by A17, A20, TARSKI:def 4;
consider t being
set such that A22:
(
y c= t &
t in X &
t is_a_fixpoint_of f )
by A21, A3;
A23:
(
t in dom f &
t = f . t )
by A22, ABIAN:def 3;
then reconsider z =
z,
t =
t as
Ordinal by A20;
(
f . z = g . z &
z in t )
by A20, A21, A22, FUNCT_1:47;
then
g . z in t
by A1, A23, ORDINAL2:def 12;
then
x in t
by A20, ORDINAL1:10;
hence
x in union X
by A22, TARSKI:def 4;
verum end; end;