consider n being Nat such that
A1: for A being finite Subset of M st A is independent holds
card A <= n by Def9;
defpred S1[ Nat] means for A being independent Subset of M st A c= C holds
card A <= $1;
defpred S2[ Nat] means ex A being independent Subset of M st
( A c= C & $1 = card A );
A2: ex ne being Nat st S1[ne]
proof
take n ; :: thesis: S1[n]
thus S1[n] by A1; :: thesis: verum
end;
consider n0 being Nat such that
A3: ( S1[n0] & ( for m being Nat st S1[m] holds
n0 <= m ) ) from NAT_1:sch 5(A2);
set X = { (card A) where A is independent Subset of M : A c= C } ;
union { (card A) where A is independent Subset of M : A c= C } = n0
proof
now
let a be set ; :: thesis: ( a in { (card A) where A is independent Subset of M : A c= C } implies a c= n0 )
assume a in { (card A) where A is independent Subset of M : A c= C } ; :: thesis: a c= n0
then consider A being independent Subset of M such that
A4: ( a = card A & A c= C ) ;
card A <= n0 by A3, A4;
hence a c= n0 by A4, NAT_1:40; :: thesis: verum
end;
hence union { (card A) where A is independent Subset of M : A c= C } c= n0 by ZFMISC_1:94; :: according to XBOOLE_0:def 10 :: thesis: not n0 c/= union { (card A) where A is independent Subset of M : A c= C }
B1: for k being Nat st S2[k] holds
k <= n0 by A3;
( card {} = card {} & {} M c= C ) by XBOOLE_1:2;
then B2: ex n being Nat st S2[n] ;
consider n being Nat such that
B3: ( S2[n] & ( for m being Nat st S2[m] holds
m <= n ) ) from NAT_1:sch 6(B1, B2);
consider A being independent Subset of M such that
B4: ( A c= C & n = card A ) by B3;
S1[n] by B3;
then ( n <= n0 & n0 <= n ) by A3, B3;
then n = n0 by XXREAL_0:1;
then n0 in { (card A) where A is independent Subset of M : A c= C } by B4;
hence not n0 c/= union { (card A) where A is independent Subset of M : A c= C } by ZFMISC_1:92; :: thesis: verum
end;
hence union { (card A) where A is independent Subset of M : A c= C } is Nat ; :: thesis: verum