:: Paracompact and Metrizable Spaces
:: by Leszek Borys
::
:: Received June 8, 1991
:: Copyright (c) 1991 Association of Mizar Users


begin

theorem Th1: :: PCOMPS_1:1
for PM being MetrStruct
for x being Element of PM
for r, p being real number st r <= p holds
Ball (x,r) c= Ball (x,p)
proof end;

theorem Th2: :: PCOMPS_1:2
for T being TopSpace
for A being Subset of T holds
( Cl A <> {} iff A <> {} )
proof end;

theorem :: PCOMPS_1:3
canceled;

theorem :: PCOMPS_1:4
canceled;

theorem Th5: :: PCOMPS_1:5
for T being non empty TopSpace
for FX being Subset-Family of T st FX is Cover of T holds
for x being Point of T ex W being Subset of T st
( x in W & W in FX )
proof end;

theorem :: PCOMPS_1:6
canceled;

theorem :: PCOMPS_1:7
for a being set holds the topology of (1TopSp a) = bool a ;

theorem :: PCOMPS_1:8
for a being set holds the carrier of (1TopSp a) = a ;

theorem :: PCOMPS_1:9
for a being set holds 1TopSp {a} is compact ;

theorem :: PCOMPS_1:10
for T being non empty TopSpace
for x being Point of T st T is Hausdorff holds
{x} is closed ;

definition
let T be TopStruct ;
let IT be Subset-Family of T;
canceled;
attr IT is locally_finite means :Def2: :: PCOMPS_1:def 2
for x being Point of T ex W being Subset of T st
( x in W & W is open & { V where V is Subset of T : ( V in IT & V meets W ) } is finite );
end;

:: deftheorem PCOMPS_1:def 1 :
canceled;

:: deftheorem Def2 defines locally_finite PCOMPS_1:def 2 :
for T being TopStruct
for IT being Subset-Family of T holds
( IT is locally_finite iff for x being Point of T ex W being Subset of T st
( x in W & W is open & { V where V is Subset of T : ( V in IT & V meets W ) } is finite ) );

theorem Th11: :: PCOMPS_1:11
for T being non empty TopSpace
for FX being Subset-Family of T
for W being Subset of T holds { V where V is Subset of T : ( V in FX & V meets W ) } c= FX
proof end;

theorem Th12: :: PCOMPS_1:12
for T being non empty TopSpace
for FX, GX being Subset-Family of T st FX c= GX & GX is locally_finite holds
FX is locally_finite
proof end;

theorem Th13: :: PCOMPS_1:13
for T being non empty TopSpace
for FX being Subset-Family of T st FX is finite holds
FX is locally_finite
proof end;

definition
let T be TopStruct ;
let FX be Subset-Family of T;
func clf FX -> Subset-Family of T means :Def3: :: PCOMPS_1:def 3
for Z being Subset of T holds
( Z in it iff ex W being Subset of T st
( Z = Cl W & W in FX ) );
existence
ex b1 being Subset-Family of T st
for Z being Subset of T holds
( Z in b1 iff ex W being Subset of T st
( Z = Cl W & W in FX ) )
proof end;
uniqueness
for b1, b2 being Subset-Family of T st ( for Z being Subset of T holds
( Z in b1 iff ex W being Subset of T st
( Z = Cl W & W in FX ) ) ) & ( for Z being Subset of T holds
( Z in b2 iff ex W being Subset of T st
( Z = Cl W & W in FX ) ) ) holds
b1 = b2
proof end;
end;

:: deftheorem Def3 defines clf PCOMPS_1:def 3 :
for T being TopStruct
for FX, b3 being Subset-Family of T holds
( b3 = clf FX iff for Z being Subset of T holds
( Z in b3 iff ex W being Subset of T st
( Z = Cl W & W in FX ) ) );

theorem :: PCOMPS_1:14
for T being TopSpace
for FX being Subset-Family of T holds clf FX is closed
proof end;

theorem Th15: :: PCOMPS_1:15
for T being TopSpace
for FX being Subset-Family of T st FX = {} holds
clf FX = {}
proof end;

theorem Th16: :: PCOMPS_1:16
for T being non empty TopSpace
for V being Subset of T
for FX being Subset-Family of T st FX = {V} holds
clf FX = {(Cl V)}
proof end;

theorem Th17: :: PCOMPS_1:17
for T being non empty TopSpace
for FX, GX being Subset-Family of T st FX c= GX holds
clf FX c= clf GX
proof end;

theorem Th18: :: PCOMPS_1:18
for T being non empty TopSpace
for FX, GX being Subset-Family of T holds clf (FX \/ GX) = (clf FX) \/ (clf GX)
proof end;

theorem Th19: :: PCOMPS_1:19
for T being non empty TopSpace
for FX being Subset-Family of T st FX is finite holds
Cl (union FX) = union (clf FX)
proof end;

theorem Th20: :: PCOMPS_1:20
for T being non empty TopSpace
for FX being Subset-Family of T holds FX is_finer_than clf FX
proof end;

scheme :: PCOMPS_1:sch 1
Lambda1top{ F1() -> TopSpace, F2() -> Subset-Family of F1(), F3() -> Subset-Family of F1(), F4( set ) -> Subset of F1() } :
ex f being Function of F2(),F3() st
for Z being Subset of F1() st Z in F2() holds
f . Z = F4(Z)
provided
A1: for Z being Subset of F1() st Z in F2() holds
F4(Z) in F3()
proof end;

theorem :: PCOMPS_1:21
for T being non empty TopSpace
for FX being Subset-Family of T st FX is locally_finite holds
clf FX is locally_finite
proof end;

theorem :: PCOMPS_1:22
for T being non empty TopSpace
for FX being Subset-Family of T holds union FX c= union (clf FX) by Th20, SETFAM_1:18;

theorem Th23: :: PCOMPS_1:23
for T being non empty TopSpace
for FX being Subset-Family of T st FX is locally_finite holds
Cl (union FX) = union (clf FX)
proof end;

theorem :: PCOMPS_1:24
for T being non empty TopSpace
for FX being Subset-Family of T st FX is locally_finite & FX is closed holds
union FX is closed
proof end;

definition
let IT be TopStruct ;
attr IT is paracompact means :Def4: :: PCOMPS_1:def 4
for FX being Subset-Family of IT st FX is Cover of IT & FX is open holds
ex GX being Subset-Family of IT st
( GX is open & GX is Cover of IT & GX is_finer_than FX & GX is locally_finite );
end;

:: deftheorem Def4 defines paracompact PCOMPS_1:def 4 :
for IT being TopStruct holds
( IT is paracompact iff for FX being Subset-Family of IT st FX is Cover of IT & FX is open holds
ex GX being Subset-Family of IT st
( GX is open & GX is Cover of IT & GX is_finer_than FX & GX is locally_finite ) );

registration
cluster non empty TopSpace-like paracompact TopStruct ;
existence
ex b1 being non empty TopSpace st b1 is paracompact
proof end;
end;

theorem :: PCOMPS_1:25
for T being non empty TopSpace st T is compact holds
T is paracompact
proof end;

theorem Th26: :: PCOMPS_1:26
for T being non empty TopSpace
for B, A being Subset of T st T is paracompact & B is closed & ( for x being Point of T st x in B holds
ex V, W being Subset of T st
( V is open & W is open & A c= V & x in W & V misses W ) ) holds
ex Y, Z being Subset of T st
( Y is open & Z is open & A c= Y & B c= Z & Y misses Z )
proof end;

theorem Th27: :: PCOMPS_1:27
for T being non empty TopSpace st T is Hausdorff & T is paracompact holds
T is regular
proof end;

theorem :: PCOMPS_1:28
for T being non empty TopSpace st T is Hausdorff & T is paracompact holds
T is normal
proof end;

definition
let PM be MetrStruct ;
func Family_open_set PM -> Subset-Family of PM means :Def5: :: PCOMPS_1:def 5
for V being Subset of PM holds
( V in it iff for x being Element of PM st x in V holds
ex r being Real st
( r > 0 & Ball (x,r) c= V ) );
existence
ex b1 being Subset-Family of PM st
for V being Subset of PM holds
( V in b1 iff for x being Element of PM st x in V holds
ex r being Real st
( r > 0 & Ball (x,r) c= V ) )
proof end;
uniqueness
for b1, b2 being Subset-Family of PM st ( for V being Subset of PM holds
( V in b1 iff for x being Element of PM st x in V holds
ex r being Real st
( r > 0 & Ball (x,r) c= V ) ) ) & ( for V being Subset of PM holds
( V in b2 iff for x being Element of PM st x in V holds
ex r being Real st
( r > 0 & Ball (x,r) c= V ) ) ) holds
b1 = b2
proof end;
end;

:: deftheorem Def5 defines Family_open_set PCOMPS_1:def 5 :
for PM being MetrStruct
for b2 being Subset-Family of PM holds
( b2 = Family_open_set PM iff for V being Subset of PM holds
( V in b2 iff for x being Element of PM st x in V holds
ex r being Real st
( r > 0 & Ball (x,r) c= V ) ) );

theorem Th29: :: PCOMPS_1:29
for PM being MetrStruct
for x being Element of PM ex r being Real st
( r > 0 & Ball (x,r) c= the carrier of PM )
proof end;

theorem Th30: :: PCOMPS_1:30
for PM being MetrStruct
for y, x being Element of PM
for r being real number st PM is triangle & y in Ball (x,r) holds
ex p being Real st
( p > 0 & Ball (y,p) c= Ball (x,r) )
proof end;

theorem :: PCOMPS_1:31
for PM being MetrStruct
for r, p being Real
for y, x, z being Element of PM st PM is triangle & y in (Ball (x,r)) /\ (Ball (z,p)) holds
ex q being Real st
( Ball (y,q) c= Ball (x,r) & Ball (y,q) c= Ball (z,p) )
proof end;

theorem :: PCOMPS_1:32
canceled;

theorem Th33: :: PCOMPS_1:33
for PM being MetrStruct
for x being Element of PM
for r being real number st PM is triangle holds
Ball (x,r) in Family_open_set PM
proof end;

theorem Th34: :: PCOMPS_1:34
for PM being MetrStruct holds the carrier of PM in Family_open_set PM
proof end;

theorem Th35: :: PCOMPS_1:35
for PM being MetrStruct
for V, W being Subset of PM st V in Family_open_set PM & W in Family_open_set PM holds
V /\ W in Family_open_set PM
proof end;

theorem Th36: :: PCOMPS_1:36
for PM being MetrStruct
for A being Subset-Family of PM st A c= Family_open_set PM holds
union A in Family_open_set PM
proof end;

theorem Th37: :: PCOMPS_1:37
for PM being MetrStruct holds TopStruct(# the carrier of PM,(Family_open_set PM) #) is TopSpace
proof end;

definition
let PM be MetrStruct ;
func TopSpaceMetr PM -> TopStruct equals :: PCOMPS_1:def 6
TopStruct(# the carrier of PM,(Family_open_set PM) #);
coherence
TopStruct(# the carrier of PM,(Family_open_set PM) #) is TopStruct
;
end;

:: deftheorem defines TopSpaceMetr PCOMPS_1:def 6 :
for PM being MetrStruct holds TopSpaceMetr PM = TopStruct(# the carrier of PM,(Family_open_set PM) #);

registration
let PM be MetrStruct ;
cluster TopSpaceMetr PM -> strict TopSpace-like ;
coherence
( TopSpaceMetr PM is strict & TopSpaceMetr PM is TopSpace-like )
by Th37;
end;

registration
let PM be non empty MetrStruct ;
cluster TopSpaceMetr PM -> non empty ;
coherence
not TopSpaceMetr PM is empty
;
end;

theorem Th38: :: PCOMPS_1:38
for PM being non empty MetrSpace holds TopSpaceMetr PM is Hausdorff
proof end;

registration
cluster non empty strict TopSpace-like T_2 TopStruct ;
existence
ex b1 being TopSpace st
( b1 is Hausdorff & not b1 is empty & b1 is strict )
proof end;
end;

definition
let D be set ;
let f be Function of [:D,D:],REAL;
pred f is_metric_of D means :Def7: :: PCOMPS_1:def 7
for a, b, c being Element of D holds
( ( f . (a,b) = 0 implies a = b ) & ( a = b implies f . (a,b) = 0 ) & f . (a,b) = f . (b,a) & f . (a,c) <= (f . (a,b)) + (f . (b,c)) );
end;

:: deftheorem Def7 defines is_metric_of PCOMPS_1:def 7 :
for D being set
for f being Function of [:D,D:],REAL holds
( f is_metric_of D iff for a, b, c being Element of D holds
( ( f . (a,b) = 0 implies a = b ) & ( a = b implies f . (a,b) = 0 ) & f . (a,b) = f . (b,a) & f . (a,c) <= (f . (a,b)) + (f . (b,c)) ) );

theorem Th39: :: PCOMPS_1:39
for D being set
for f being Function of [:D,D:],REAL holds
( f is_metric_of D iff MetrStruct(# D,f #) is MetrSpace )
proof end;

definition
let D be set ;
let f be Function of [:D,D:],REAL;
assume A1: f is_metric_of D ;
func SpaceMetr (D,f) -> strict MetrSpace equals :Def8: :: PCOMPS_1:def 8
MetrStruct(# D,f #);
coherence
MetrStruct(# D,f #) is strict MetrSpace
by A1, Th39;
end;

:: deftheorem Def8 defines SpaceMetr PCOMPS_1:def 8 :
for D being set
for f being Function of [:D,D:],REAL st f is_metric_of D holds
SpaceMetr (D,f) = MetrStruct(# D,f #);

definition
let IT be TopStruct ;
attr IT is metrizable means :: PCOMPS_1:def 9
ex f being Function of [: the carrier of IT, the carrier of IT:],REAL st
( f is_metric_of the carrier of IT & Family_open_set (SpaceMetr ( the carrier of IT,f)) = the topology of IT );
end;

:: deftheorem defines metrizable PCOMPS_1:def 9 :
for IT being TopStruct holds
( IT is metrizable iff ex f being Function of [: the carrier of IT, the carrier of IT:],REAL st
( f is_metric_of the carrier of IT & Family_open_set (SpaceMetr ( the carrier of IT,f)) = the topology of IT ) );

registration
cluster non empty strict TopSpace-like metrizable TopStruct ;
existence
ex b1 being non empty TopSpace st
( b1 is strict & b1 is metrizable )
proof end;
end;

theorem :: PCOMPS_1:40
for D being non empty set
for f being Function of [:D,D:],REAL st f is_metric_of D holds
not SpaceMetr (D,f) is empty
proof end;