let E be non empty set ; :: thesis: ex A being Ordinal st E = Collapse E,A
defpred S1[ set , set ] means ex A being Ordinal st
( $2 = A & $1 in Collapse E,A & ( for B being Ordinal st $1 in Collapse E,B holds
A c= B ) );
consider f being Function such that
A6:
( dom f = E & ( for x being set st x in E holds
S1[x,f . x] ) )
from CLASSES1:sch 1(A1);
for x being set st x in rng f holds
x is Ordinal
then consider A being Ordinal such that
A8:
rng f c= A
by ORDINAL1:36;
take
A
; :: thesis: E = Collapse E,A
thus
for x being set st x in E holds
x in Collapse E,A
:: according to TARSKI:def 3,XBOOLE_0:def 10 :: thesis: Collapse E,A c= Eproof
let x be
set ;
:: thesis: ( x in E implies x in Collapse E,A )
assume A9:
x in E
;
:: thesis: x in Collapse E,A
then consider B being
Ordinal such that A10:
(
f . x = B &
x in Collapse E,
B & ( for
C being
Ordinal st
x in Collapse E,
C holds
B c= C ) )
by A6;
B in rng f
by A6, A9, A10, FUNCT_1:def 5;
then
B c= A
by A8, ORDINAL1:def 2;
then
Collapse E,
B c= Collapse E,
A
by Th4;
hence
x in Collapse E,
A
by A10;
:: thesis: verum
end;
thus
Collapse E,A c= E
by Th7; :: thesis: verum