let n be Nat; for TM being metrizable TopSpace st TM is second-countable & TM is finite-ind & ind TM <= n holds
for F being finite Subset-Family of TM st F is open & F is Cover of TM holds
ex G being finite Subset-Family of TM st
( G is open & G is Cover of TM & G is_finer_than F & card G <= (card F) * (n + 1) & order G <= n )
let TM be metrizable TopSpace; ( TM is second-countable & TM is finite-ind & ind TM <= n implies for F being finite Subset-Family of TM st F is open & F is Cover of TM holds
ex G being finite Subset-Family of TM st
( G is open & G is Cover of TM & G is_finer_than F & card G <= (card F) * (n + 1) & order G <= n ) )
assume that
A1:
( TM is second-countable & TM is finite-ind )
and
A2:
ind TM <= n
; for F being finite Subset-Family of TM st F is open & F is Cover of TM holds
ex G being finite Subset-Family of TM st
( G is open & G is Cover of TM & G is_finer_than F & card G <= (card F) * (n + 1) & order G <= n )
reconsider I = n as Integer ;
consider G being finite Subset-Family of TM such that
A3:
G is Cover of TM
and
A4:
( G is finite-ind & ind G <= 0 )
and
A5:
card G <= I + 1
and
for a, b being Subset of TM st a in G & b in G & a meets b holds
a = b
by A1, A2, Th7;
set cTM = the carrier of TM;
let F be finite Subset-Family of TM; ( F is open & F is Cover of TM implies ex G being finite Subset-Family of TM st
( G is open & G is Cover of TM & G is_finer_than F & card G <= (card F) * (n + 1) & order G <= n ) )
assume that
A6:
F is open
and
A7:
F is Cover of TM
; ex G being finite Subset-Family of TM st
( G is open & G is Cover of TM & G is_finer_than F & card G <= (card F) * (n + 1) & order G <= n )
A8:
card ((n + 1) * (card F)) = (n + 1) * (card F)
;
defpred S1[ object , object ] means for A being Subset of TM st A = $1 holds
ex g being Function of F,(bool the carrier of TM) st
( $2 = rng g & rng g is open & rng g is Cover of A & ( for a being set st a in F holds
g . a c= a ) & ( for a, b being set st a in F & b in F & a <> b holds
g . a misses g . b ) );
A9:
for x being object st x in G holds
ex y being object st
( y in bool (bool the carrier of TM) & S1[x,y] )
proof
let x be
object ;
( x in G implies ex y being object st
( y in bool (bool the carrier of TM) & S1[x,y] ) )
assume A10:
x in G
;
ex y being object st
( y in bool (bool the carrier of TM) & S1[x,y] )
then reconsider A =
x as
Subset of
TM ;
A11:
TM | A is
second-countable
by A1;
[#] TM c= union F
by A7, SETFAM_1:def 11;
then
A c= union F
;
then A12:
F is
Cover of
A
by SETFAM_1:def 11;
(
A is
finite-ind &
ind A <= 0 )
by A4, A10, TOPDIM_1:11;
then consider g being
Function of
F,
(bool the carrier of TM) such that A13:
(
rng g is
open &
rng g is
Cover of
A & ( for
a being
set st
a in F holds
g . a c= a ) & ( for
a,
b being
set st
a in F &
b in F &
a <> b holds
g . a misses g . b ) )
by A6, A11, A12, Th22;
take
rng g
;
( rng g in bool (bool the carrier of TM) & S1[x, rng g] )
thus
(
rng g in bool (bool the carrier of TM) &
S1[
x,
rng g] )
by A13;
verum
end;
consider GG being Function of G,(bool (bool the carrier of TM)) such that
A14:
for x being object st x in G holds
S1[x,GG . x]
from FUNCT_2:sch 1(A9);
union (rng GG) c= union (bool (bool the carrier of TM))
by ZFMISC_1:77;
then reconsider Ugg = Union GG as Subset-Family of TM ;
A15:
dom GG = G
by FUNCT_2:def 1;
A16:
for x being object st x in dom GG holds
card (GG . x) c= card F
Segm (card (dom GG)) c= Segm (n + 1)
by A5, A15, NAT_1:39;
then A19:
card Ugg c= (n + 1) *` (card F)
by A16, CARD_2:86;
( card (card F) = card F & card (n + 1) = n + 1 )
;
then A20:
(n + 1) *` (card F) = (n + 1) * (card F)
by A8, CARD_2:39;
then reconsider Ugg = Ugg as finite Subset-Family of TM by A19;
take
Ugg
; ( Ugg is open & Ugg is Cover of TM & Ugg is_finer_than F & card Ugg <= (card F) * (n + 1) & order Ugg <= n )
thus
Ugg is open
( Ugg is Cover of TM & Ugg is_finer_than F & card Ugg <= (card F) * (n + 1) & order Ugg <= n )
[#] TM c= union Ugg
proof
A24:
[#] TM c= union G
by A3, SETFAM_1:def 11;
let x be
object ;
TARSKI:def 3 ( not x in [#] TM or x in union Ugg )
assume A25:
x in [#] TM
;
x in union Ugg
consider A being
set such that A26:
x in A
and A27:
A in G
by A24, A25, TARSKI:def 4;
consider g being
Function of
F,
(bool the carrier of TM) such that A28:
GG . A = rng g
and
rng g is
open
and A29:
rng g is
Cover of
A
and
for
a being
set st
a in F holds
g . a c= a
and
for
a,
b being
set st
a in F &
b in F &
a <> b holds
g . a misses g . b
by A14, A27;
A c= union (rng g)
by A29, SETFAM_1:def 11;
then consider y being
set such that A30:
x in y
and A31:
y in rng g
by A26, TARSKI:def 4;
GG . A in rng GG
by A15, A27, FUNCT_1:def 3;
then
y in Ugg
by A28, A31, TARSKI:def 4;
hence
x in union Ugg
by A30, TARSKI:def 4;
verum
end;
hence
Ugg is Cover of TM
by SETFAM_1:def 11; ( Ugg is_finer_than F & card Ugg <= (card F) * (n + 1) & order Ugg <= n )
thus
Ugg is_finer_than F
( card Ugg <= (card F) * (n + 1) & order Ugg <= n )
Segm (card Ugg) c= Segm ((card F) * (n + 1))
by A19, A20;
hence
card Ugg <= (card F) * (n + 1)
by NAT_1:39; order Ugg <= n
defpred S2[ object , object ] means $1 in GG . $2;
now for H being finite Subset-Family of TM st H c= Ugg & card H > n + 1 holds
meet H is empty let H be
finite Subset-Family of
TM;
( H c= Ugg & card H > n + 1 implies meet H is empty )assume that A37:
H c= Ugg
and A38:
card H > n + 1
;
meet H is empty
not
H is
empty
by A38;
then consider XX being
object such that A39:
XX in H
;
A40:
for
x being
object st
x in H holds
ex
y being
object st
(
y in G &
S2[
x,
y] )
consider q being
Function of
H,
G such that A43:
for
x being
object st
x in H holds
S2[
x,
q . x]
from FUNCT_2:sch 1(A40);
ex
y being
object st
(
y in G &
S2[
XX,
y] )
by A40, A39;
then A44:
dom q = H
by FUNCT_2:def 1;
assume
not
meet H is
empty
;
contradictionthen consider x being
object such that A45:
x in meet H
;
for
x1,
x2 being
object st
x1 in dom q &
x2 in dom q &
q . x1 = q . x2 holds
x1 = x2
proof
let x1,
x2 be
object ;
( x1 in dom q & x2 in dom q & q . x1 = q . x2 implies x1 = x2 )
assume that A46:
x1 in dom q
and A47:
x2 in dom q
and A48:
q . x1 = q . x2
;
x1 = x2
reconsider x1 =
x1,
x2 =
x2 as
set by TARSKI:1;
(
x in x1 &
x in x2 )
by A45, A46, A47, SETFAM_1:def 1;
then A49:
x1 meets x2
by XBOOLE_0:3;
q . x1 in rng q
by A46, FUNCT_1:def 3;
then
q . x1 in G
;
then consider g being
Function of
F,
(bool the carrier of TM) such that A50:
GG . (q . x1) = rng g
and
rng g is
open
and
rng g is
Cover of
q . x1
and
for
a being
set st
a in F holds
g . a c= a
and A51:
for
a,
b being
set st
a in F &
b in F &
a <> b holds
g . a misses g . b
by A14;
A52:
dom g = F
by FUNCT_2:def 1;
x2 in GG . (q . x1)
by A43, A47, A48;
then A53:
ex
y2 being
object st
(
y2 in F &
x2 = g . y2 )
by A50, A52, FUNCT_1:def 3;
x1 in GG . (q . x1)
by A43, A46;
then
ex
y1 being
object st
(
y1 in F &
x1 = g . y1 )
by A50, A52, FUNCT_1:def 3;
hence
x1 = x2
by A49, A51, A53;
verum
end; then A54:
q is
one-to-one
by FUNCT_1:def 4;
rng q c= G
;
then
Segm (card H) c= Segm (card G)
by A54, A44, CARD_1:10;
then
card H <= card G
by NAT_1:39;
hence
contradiction
by A5, A38, XXREAL_0:2;
verum end;
hence
order Ugg <= n
by Th3; verum