defpred S1[ set , set ] means ex a, b being set st
( X = [a,b] & F = [a,b] `2 );
set ss = { B where B is Subset of X : ex A being Subset of X st A ^|^ B,F } ;
A1:
for x being set st x in F holds
ex y being set st S1[x,y]
proof
let x be
set ;
( x in F implies ex y being set st S1[x,y] )
assume
x in F
;
ex y being set st S1[x,y]
then consider a,
b being
Subset of
X such that A2:
x = [a,b]
by Th10;
reconsider a =
a,
b =
b as
set ;
take
b
;
S1[x,b]
take
a
;
ex b being set st
( x = [a,b] & b = [a,b] `2 )
take
b
;
( x = [a,b] & b = [a,b] `2 )
thus
(
x = [a,b] &
b = [a,b] `2 )
by A2, MCART_1:def 2;
verum
end;
consider f being Function such that
A3:
dom f = F
and
A4:
for x being set st x in F holds
S1[x,f . x]
from CLASSES1:sch 1(A1);
A5:
{ B where B is Subset of X : ex A being Subset of X st A ^|^ B,F } c= rng f
proof
let x be
set ;
TARSKI:def 3 ( not x in { B where B is Subset of X : ex A being Subset of X st A ^|^ B,F } or x in rng f )
assume
x in { B where B is Subset of X : ex A being Subset of X st A ^|^ B,F }
;
x in rng f
then consider B being
Subset of
X such that A6:
x = B
and A7:
ex
A being
Subset of
X st
A ^|^ B,
F
;
consider A being
Subset of
X such that A8:
A ^|^ B,
F
by A7;
A9:
[A,B] in Maximal_wrt F
by A8, Def18;
then
ex
a,
b being
set st
(
[A,B] = [a,b] &
f . [A,B] = [a,b] `2 )
by A4;
then
f . [A,B] = B
by MCART_1:def 2;
hence
x in rng f
by A3, A6, A9, FUNCT_1:12;
verum
end;
rng f is finite
by A3, FINSET_1:26;
hence
saturated-subsets F is finite
by A5; verum