let X, Y be non empty compact TopSpace; :: thesis: for F being Subset-Family of [:Y,X:] st F is Cover of [:Y,X:] & F is open holds
ex G being Subset-Family of [:Y,X:] st
( G c= F & G is Cover of [:Y,X:] & G is finite )
let F be Subset-Family of [:Y,X:]; :: thesis: ( F is Cover of [:Y,X:] & F is open implies ex G being Subset-Family of [:Y,X:] st
( G c= F & G is Cover of [:Y,X:] & G is finite ) )
assume A1:
( F is Cover of [:Y,X:] & F is open )
; :: thesis: ex G being Subset-Family of [:Y,X:] st
( G c= F & G is Cover of [:Y,X:] & G is finite )
set R = { Q where Q is open Subset of X : ex FQ being Subset-Family of [:Y,X:] st
( FQ c= F & FQ is finite & [:([#] Y),Q:] c= union FQ ) } ;
{ Q where Q is open Subset of X : ex FQ being Subset-Family of [:Y,X:] st
( FQ c= F & FQ is finite & [:([#] Y),Q:] c= union FQ ) } c= bool the carrier of X
then reconsider R = { Q where Q is open Subset of X : ex FQ being Subset-Family of [:Y,X:] st
( FQ c= F & FQ is finite & [:([#] Y),Q:] c= union FQ ) } as Subset-Family of X ;
reconsider R = R as Subset-Family of X ;
consider C being Subset-Family of X such that
A3:
( C c= R & C is finite & C is Cover of X )
by A1, Th22;
defpred S1[ set , set ] means ex FQ being Subset-Family of [:Y,X:] st
( FQ c= F & FQ is finite & [:([#] Y),$1:] c= union FQ & $2 = FQ );
A4:
for e being set st e in C holds
ex u being set st S1[e,u]
consider t being Function such that
A6:
( dom t = C & ( for s being set st s in C holds
S1[s,t . s] ) )
from CLASSES1:sch 1(A4);
A7:
union (rng t) c= F
A11:
union (rng t) is finite
deffunc H1( set ) -> set = [:([#] Y),$1:];
set CX = { H1(f) where f is Subset of X : f in C } ;
{ H1(f) where f is Subset of X : f in C } c= bool the carrier of [:Y,X:]
then reconsider CX = { H1(f) where f is Subset of X : f in C } as Subset-Family of [:Y,X:] ;
reconsider CX = CX as Subset-Family of [:Y,X:] ;
set G = union (rng t);
union (rng t) c= bool the carrier of [:Y,X:]
then reconsider G = union (rng t) as Subset-Family of [:Y,X:] ;
reconsider G = G as Subset-Family of [:Y,X:] ;
take
G
; :: thesis: ( G c= F & G is Cover of [:Y,X:] & G is finite )
union CX = [:([#] Y),(union C):]
proof
hereby :: according to TARSKI:def 3,
XBOOLE_0:def 10 :: thesis: [:([#] Y),(union C):] c= union CX
let g be
set ;
:: thesis: ( g in union CX implies g in [:([#] Y),(union C):] )assume
g in union CX
;
:: thesis: g in [:([#] Y),(union C):]then consider GG being
set such that A16:
(
g in GG &
GG in CX )
by TARSKI:def 4;
consider FF being
Subset of
X such that A17:
(
GG = [:([#] Y),FF:] &
FF in C )
by A16;
consider g1,
g2 being
set such that A18:
(
g1 in [#] Y &
g2 in FF &
g = [g1,g2] )
by A16, A17, ZFMISC_1:def 2;
g2 in union C
by A17, A18, TARSKI:def 4;
hence
g in [:([#] Y),(union C):]
by A18, ZFMISC_1:106;
:: thesis: verum
end;
let g be
set ;
:: according to TARSKI:def 3 :: thesis: ( not g in [:([#] Y),(union C):] or g in union CX )
assume
g in [:([#] Y),(union C):]
;
:: thesis: g in union CX
then consider g1,
g2 being
set such that A19:
(
g1 in [#] Y &
g2 in union C &
g = [g1,g2] )
by ZFMISC_1:def 2;
consider GG being
set such that A20:
(
g2 in GG &
GG in C )
by A19, TARSKI:def 4;
GG in { Q where Q is open Subset of X : ex FQ being Subset-Family of [:Y,X:] st
( FQ c= F & FQ is finite & [:([#] Y),Q:] c= union FQ ) }
by A3, A20;
then consider Q1 being
open Subset of
X such that A21:
(
GG = Q1 & ex
FQ being
Subset-Family of
[:Y,X:] st
(
FQ c= F &
FQ is
finite &
[:([#] Y),Q1:] c= union FQ ) )
;
A22:
g in [:([#] Y),Q1:]
by A19, A20, A21, ZFMISC_1:106;
[:([#] Y),Q1:] in CX
by A20, A21;
hence
g in union CX
by A22, TARSKI:def 4;
:: thesis: verum
end;
then A23: union CX =
[:([#] Y),([#] X):]
by A3, SETFAM_1:60
.=
[#] [:Y,X:]
by BORSUK_1:def 5
;
[#] [:Y,X:] c= union (union (rng t))
proof
let d be
set ;
:: according to TARSKI:def 3 :: thesis: ( not d in [#] [:Y,X:] or d in union (union (rng t)) )
assume
d in [#] [:Y,X:]
;
:: thesis: d in union (union (rng t))
then consider CC being
set such that A24:
(
d in CC &
CC in CX )
by A23, TARSKI:def 4;
consider Cc being
Subset of
X such that A25:
(
CC = [:([#] Y),Cc:] &
Cc in C )
by A24;
Cc in R
by A3, A25;
then consider Qq being
open Subset of
X such that A26:
(
Cc = Qq & ex
FQ being
Subset-Family of
[:Y,X:] st
(
FQ c= F &
FQ is
finite &
[:([#] Y),Qq:] c= union FQ ) )
;
consider d1,
d2 being
set such that A27:
(
d1 in [#] Y &
d2 in Cc &
d = [d1,d2] )
by A24, A25, ZFMISC_1:def 2;
consider FQ1 being
Subset-Family of
[:Y,X:] such that A28:
(
FQ1 c= F &
FQ1 is
finite &
[:([#] Y),Qq:] c= union FQ1 &
t . Qq = FQ1 )
by A6, A25, A26;
A29:
FQ1 in rng t
by A6, A25, A26, A28, FUNCT_1:def 5;
d in [:([#] Y),Qq:]
by A26, A27, ZFMISC_1:106;
then consider DC being
set such that A30:
(
d in DC &
DC in FQ1 )
by A28, TARSKI:def 4;
DC in union (rng t)
by A29, A30, TARSKI:def 4;
hence
d in union (union (rng t))
by A30, TARSKI:def 4;
:: thesis: verum
end;
then A31:
union G = [#] [:Y,X:]
by XBOOLE_0:def 10;
thus
G c= F
by A7; :: thesis: ( G is Cover of [:Y,X:] & G is finite )
thus
G is Cover of [:Y,X:]
by A31, SETFAM_1:def 12; :: thesis: G is finite
thus
G is finite
by A11; :: thesis: verum