let E be non empty set ; for d being Element of E ex A being Ordinal st d in Collapse (E,A)
let d be Element of E; ex A being Ordinal st d in Collapse (E,A)
defpred S1[ object ] means for A being Ordinal holds not $1 in Collapse (E,A);
defpred S2[ object , object ] 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 X being set such that
A1:
for x being object holds
( x in X iff ( x in E & S1[x] ) )
from XBOOLE_0:sch 1();
now for x being object holds not x in Xgiven x being
object such that A2:
x in X
;
contradictionconsider m being
set such that A3:
m in X
and A4:
X misses m
by A2, XREGULAR:1;
reconsider m =
m as
Element of
E by A1, A3;
consider f being
Function such that A9:
(
dom f = m /\ E & ( for
x being
object st
x in m /\ E holds
S2[
x,
f . x] ) )
from CLASSES1:sch 1(A5);
for
y being
object st
y in rng f holds
y is
Ordinal
then consider A being
Ordinal such that A12:
rng f c= A
by ORDINAL1:24;
for
d being
Element of
E st
d in m holds
ex
B being
Ordinal st
(
B in A &
d in Collapse (
E,
B) )
proof
let d be
Element of
E;
( d in m implies ex B being Ordinal st
( B in A & d in Collapse (E,B) ) )
assume
d in m
;
ex B being Ordinal st
( B in A & d in Collapse (E,B) )
then A13:
d in m /\ E
by XBOOLE_0:def 4;
then consider B being
Ordinal such that A14:
f . d = B
and A15:
d in Collapse (
E,
B)
and
for
C being
Ordinal st
d in Collapse (
E,
C) holds
B c= C
by A9;
take
B
;
( B in A & d in Collapse (E,B) )
B in rng f
by A9, A13, A14, FUNCT_1:def 3;
hence
(
B in A &
d in Collapse (
E,
B) )
by A12, A15;
verum
end; then
m in { d9 where d9 is Element of E : for d being Element of E st d in d9 holds
ex B being Ordinal st
( B in A & d in Collapse (E,B) ) }
;
then
m in Collapse (
E,
A)
by Th1;
hence
contradiction
by A1, A3;
verum end;
hence
ex A being Ordinal st d in Collapse (E,A)
by A1; verum