:: The Sequential Closure Operator In Sequential and Frechet Spaces
:: by Bart{\l}omiej Skorulski
::
:: Received February 13, 1999
:: Copyright (c) 1999-2011 Association of Mizar Users


begin

Lm1: for T being non empty TopSpace st ( for p being Point of T holds Cl {p} = {p} ) holds
T is T_1
proof end;

Lm2: for T being non empty TopSpace st not T is T_1 holds
ex x1, x2 being Point of T st
( x1 <> x2 & x2 in Cl {x1} )
proof end;

Lm3: for T being non empty TopSpace st not T is T_1 holds
ex x1, x2 being Point of T ex S being sequence of T st
( S = NAT --> x1 & x1 <> x2 & S is_convergent_to x2 )
proof end;

Lm4: for T being non empty TopSpace st T is T_2 holds
T is T_1
proof end;

theorem :: FRECHET2:1
for T being non empty 1-sorted
for S being sequence of T
for NS being increasing sequence of NAT holds S * NS is sequence of T ;

theorem :: FRECHET2:2
for RS being Real_Sequence st RS = id NAT holds
RS is increasing sequence of NAT ;

theorem :: FRECHET2:3
canceled;

theorem :: FRECHET2:4
canceled;

theorem :: FRECHET2:5
canceled;

theorem Th6: :: FRECHET2:6
for T being non empty 1-sorted
for S being sequence of T
for A being Subset of T st ( for S1 being subsequence of S holds not rng S1 c= A ) holds
ex n being Element of NAT st
for m being Element of NAT st n <= m holds
not S . m in A
proof end;

theorem Th7: :: FRECHET2:7
for T being non empty 1-sorted
for S being sequence of T
for A, B being Subset of T st rng S c= A \/ B holds
ex S1 being subsequence of S st
( rng S1 c= A or rng S1 c= B )
proof end;

Lm5: for T being non empty TopSpace st T is first-countable holds
for x being Point of T ex B being Basis of x ex S being Function st
( dom S = NAT & rng S = B & ( for n, m being Element of NAT st m >= n holds
S . m c= S . n ) )
proof end;

theorem :: FRECHET2:8
for T being non empty TopSpace st ( for S being sequence of T
for x1, x2 being Point of T st x1 in Lim S & x2 in Lim S holds
x1 = x2 ) holds
T is T_1
proof end;

theorem Th9: :: FRECHET2:9
for T being non empty TopSpace st T is T_2 holds
for S being sequence of T
for x1, x2 being Point of T st x1 in Lim S & x2 in Lim S holds
x1 = x2
proof end;

theorem :: FRECHET2:10
for T being non empty TopSpace st T is first-countable holds
( T is T_2 iff for S being sequence of T
for x1, x2 being Point of T st x1 in Lim S & x2 in Lim S holds
x1 = x2 )
proof end;

theorem :: FRECHET2:11
for T being non empty TopStruct
for S being sequence of T st not S is convergent holds
Lim S = {}
proof end;

theorem Th12: :: FRECHET2:12
for T being non empty TopSpace
for A being Subset of T st A is closed holds
for S being sequence of T st rng S c= A holds
Lim S c= A by FRECHET:26;

theorem :: FRECHET2:13
for T being non empty TopStruct
for S being sequence of T
for x being Point of T st not S is_convergent_to x holds
ex S1 being subsequence of S st
for S2 being subsequence of S1 holds not S2 is_convergent_to x
proof end;

begin

theorem Th14: :: FRECHET2:14
for T1, T2 being non empty TopSpace
for f being Function of T1,T2 st f is continuous holds
for S1 being sequence of T1
for S2 being sequence of T2 st S2 = f * S1 holds
f .: (Lim S1) c= Lim S2
proof end;

theorem :: FRECHET2:15
for T1, T2 being non empty TopSpace
for f being Function of T1,T2 st T1 is sequential holds
( f is continuous iff for S1 being sequence of T1
for S2 being sequence of T2 st S2 = f * S1 holds
f .: (Lim S1) c= Lim S2 )
proof end;

begin

definition
let T be non empty TopStruct ;
let A be Subset of T;
canceled;
func Cl_Seq A -> Subset of T means :Def2: :: FRECHET2:def 2
for x being Point of T holds
( x in it iff ex S being sequence of T st
( rng S c= A & x in Lim S ) );
existence
ex b1 being Subset of T st
for x being Point of T holds
( x in b1 iff ex S being sequence of T st
( rng S c= A & x in Lim S ) )
proof end;
uniqueness
for b1, b2 being Subset of T st ( for x being Point of T holds
( x in b1 iff ex S being sequence of T st
( rng S c= A & x in Lim S ) ) ) & ( for x being Point of T holds
( x in b2 iff ex S being sequence of T st
( rng S c= A & x in Lim S ) ) ) holds
b1 = b2
proof end;
end;

:: deftheorem FRECHET2:def 1 :
canceled;

:: deftheorem Def2 defines Cl_Seq FRECHET2:def 2 :
for T being non empty TopStruct
for A, b3 being Subset of T holds
( b3 = Cl_Seq A iff for x being Point of T holds
( x in b3 iff ex S being sequence of T st
( rng S c= A & x in Lim S ) ) );

theorem Th16: :: FRECHET2:16
for T being non empty TopStruct
for A being Subset of T
for S being sequence of T
for x being Point of T st rng S c= A & x in Lim S holds
x in Cl A
proof end;

theorem Th17: :: FRECHET2:17
for T being non empty TopStruct
for A being Subset of T holds Cl_Seq A c= Cl A
proof end;

theorem Th18: :: FRECHET2:18
for T being non empty TopStruct
for S being sequence of T
for S1 being subsequence of S
for x being Point of T st S is_convergent_to x holds
S1 is_convergent_to x
proof end;

theorem Th19: :: FRECHET2:19
for T being non empty TopStruct
for S being sequence of T
for S1 being subsequence of S holds Lim S c= Lim S1
proof end;

theorem Th20: :: FRECHET2:20
for T being non empty TopStruct holds Cl_Seq ({} T) = {}
proof end;

theorem Th21: :: FRECHET2:21
for T being non empty TopStruct
for A being Subset of T holds A c= Cl_Seq A
proof end;

theorem Th22: :: FRECHET2:22
for T being non empty TopStruct
for A, B being Subset of T holds (Cl_Seq A) \/ (Cl_Seq B) = Cl_Seq (A \/ B)
proof end;

theorem Th23: :: FRECHET2:23
for T being non empty TopStruct holds
( T is Frechet iff for A being Subset of T holds Cl A = Cl_Seq A )
proof end;

theorem Th24: :: FRECHET2:24
for T being non empty TopSpace st T is Frechet holds
for A, B being Subset of T holds
( Cl_Seq ({} T) = {} & A c= Cl_Seq A & Cl_Seq (A \/ B) = (Cl_Seq A) \/ (Cl_Seq B) & Cl_Seq (Cl_Seq A) = Cl_Seq A )
proof end;

theorem Th25: :: FRECHET2:25
for T being non empty TopSpace st T is sequential & ( for A being Subset of T holds Cl_Seq (Cl_Seq A) = Cl_Seq A ) holds
T is Frechet
proof end;

theorem :: FRECHET2:26
for T being non empty TopSpace st T is sequential holds
( T is Frechet iff for A, B being Subset of T holds
( Cl_Seq ({} T) = {} & A c= Cl_Seq A & Cl_Seq (A \/ B) = (Cl_Seq A) \/ (Cl_Seq B) & Cl_Seq (Cl_Seq A) = Cl_Seq A ) ) by Th24, Th25;

begin

definition
let T be non empty TopSpace;
let S be sequence of T;
assume A1: ex x being Point of T st Lim S = {x} ;
func lim S -> Point of T means :Def3: :: FRECHET2:def 3
S is_convergent_to it;
existence
ex b1 being Point of T st S is_convergent_to b1
proof end;
uniqueness
for b1, b2 being Point of T st S is_convergent_to b1 & S is_convergent_to b2 holds
b1 = b2
proof end;
end;

:: deftheorem Def3 defines lim FRECHET2:def 3 :
for T being non empty TopSpace
for S being sequence of T st ex x being Point of T st Lim S = {x} holds
for b3 being Point of T holds
( b3 = lim S iff S is_convergent_to b3 );

theorem Th27: :: FRECHET2:27
for T being non empty TopSpace st T is T_2 holds
for S being sequence of T st S is convergent holds
ex x being Point of T st Lim S = {x}
proof end;

theorem Th28: :: FRECHET2:28
for T being non empty TopSpace st T is T_2 holds
for S being sequence of T
for x being Point of T holds
( S is_convergent_to x iff ( S is convergent & x = lim S ) )
proof end;

theorem :: FRECHET2:29
for M being MetrStruct
for S being sequence of M holds S is sequence of (TopSpaceMetr M)
proof end;

theorem :: FRECHET2:30
for M being non empty MetrStruct
for S being sequence of (TopSpaceMetr M) holds S is sequence of M by TOPMETR:16;

theorem Th31: :: FRECHET2:31
for M being non empty MetrSpace
for S being sequence of M
for x being Point of M
for S9 being sequence of (TopSpaceMetr M)
for x9 being Point of (TopSpaceMetr M) st S = S9 & x = x9 holds
( S is_convergent_in_metrspace_to x iff S9 is_convergent_to x9 )
proof end;

theorem :: FRECHET2:32
for M being non empty MetrSpace
for Sm being sequence of M
for St being sequence of (TopSpaceMetr M) st Sm = St holds
( Sm is convergent iff St is convergent )
proof end;

theorem :: FRECHET2:33
for M being non empty MetrSpace
for Sm being sequence of M
for St being sequence of (TopSpaceMetr M) st Sm = St & Sm is convergent holds
lim Sm = lim St
proof end;

begin

definition
let T be TopStruct ;
let S be sequence of T;
let x be Point of T;
pred x is_a_cluster_point_of S means :Def4: :: FRECHET2:def 4
for O being Subset of T
for n being Element of NAT st O is open & x in O holds
ex m being Element of NAT st
( n <= m & S . m in O );
end;

:: deftheorem Def4 defines is_a_cluster_point_of FRECHET2:def 4 :
for T being TopStruct
for S being sequence of T
for x being Point of T holds
( x is_a_cluster_point_of S iff for O being Subset of T
for n being Element of NAT st O is open & x in O holds
ex m being Element of NAT st
( n <= m & S . m in O ) );

theorem Th34: :: FRECHET2:34
for T being non empty TopStruct
for S being sequence of T
for x being Point of T st ex S1 being subsequence of S st S1 is_convergent_to x holds
x is_a_cluster_point_of S
proof end;

theorem :: FRECHET2:35
for T being non empty TopStruct
for S being sequence of T
for x being Point of T st S is_convergent_to x holds
x is_a_cluster_point_of S
proof end;

theorem Th36: :: FRECHET2:36
for T being non empty TopStruct
for S being sequence of T
for x being Point of T
for Y being Subset of T st Y = { y where y is Point of T : x in Cl {y} } & rng S c= Y holds
S is_convergent_to x
proof end;

theorem Th37: :: FRECHET2:37
for T being non empty TopStruct
for S being sequence of T
for x, y being Point of T st ( for n being Element of NAT holds
( S . n = y & S is_convergent_to x ) ) holds
x in Cl {y}
proof end;

theorem Th38: :: FRECHET2:38
for T being non empty TopStruct
for x being Point of T
for Y being Subset of T
for S being sequence of T st Y = { y where y is Point of T : x in Cl {y} } & rng S misses Y & S is_convergent_to x holds
ex S1 being subsequence of S st S1 is one-to-one
proof end;

theorem Th39: :: FRECHET2:39
for T being non empty TopStruct
for S1, S2 being sequence of T st rng S2 c= rng S1 & S2 is one-to-one holds
ex P being Permutation of NAT st S2 * P is subsequence of S1
proof end;

scheme :: FRECHET2:sch 1
PermSeq{ F1() -> non empty 1-sorted , F2() -> sequence of F1(), F3() -> Permutation of NAT, P1[ set ] } :
ex n being Element of NAT st
for m being Element of NAT st n <= m holds
P1[(F2() * F3()) . m]
provided
A1: ex n being Element of NAT st
for m being Element of NAT
for x being Point of F1() st n <= m & x = F2() . m holds
P1[x]
proof end;

scheme :: FRECHET2:sch 2
PermSeq2{ F1() -> non empty TopStruct , F2() -> sequence of F1(), F3() -> Permutation of NAT, P1[ set ] } :
ex n being Element of NAT st
for m being Element of NAT st n <= m holds
P1[(F2() * F3()) . m]
provided
A1: ex n being Element of NAT st
for m being Element of NAT
for x being Point of F1() st n <= m & x = F2() . m holds
P1[x]
proof end;

theorem Th40: :: FRECHET2:40
for T being non empty TopStruct
for S being sequence of T
for P being Permutation of NAT
for x being Point of T st S is_convergent_to x holds
S * P is_convergent_to x
proof end;

theorem :: FRECHET2:41
for n0 being Element of NAT ex NS being increasing sequence of NAT st
for n being Element of NAT holds NS . n = n + n0
proof end;

theorem :: FRECHET2:42
canceled;

theorem Th43: :: FRECHET2:43
for T being non empty TopStruct
for S being sequence of T
for x being Point of T
for n0 being Nat st x is_a_cluster_point_of S holds
x is_a_cluster_point_of S ^\ n0
proof end;

theorem Th44: :: FRECHET2:44
for T being non empty TopStruct
for S being sequence of T
for x being Point of T st x is_a_cluster_point_of S holds
x in Cl (rng S)
proof end;

theorem :: FRECHET2:45
for T being non empty TopStruct st T is Frechet holds
for S being sequence of T
for x being Point of T st x is_a_cluster_point_of S holds
ex S1 being subsequence of S st S1 is_convergent_to x
proof end;

begin

theorem :: FRECHET2:46
for T being non empty TopSpace st T is first-countable holds
for x being Point of T ex B being Basis of x ex S being Function st
( dom S = NAT & rng S = B & ( for n, m being Element of NAT st m >= n holds
S . m c= S . n ) ) by Lm5;

theorem :: FRECHET2:47
for T being non empty TopSpace st ( for p being Point of T holds Cl {p} = {p} ) holds
T is T_1 by Lm1;

theorem :: FRECHET2:48
for T being non empty TopSpace st T is T_2 holds
T is T_1 by Lm4;

theorem :: FRECHET2:49
for T being non empty TopSpace st not T is T_1 holds
ex x1, x2 being Point of T ex S being sequence of T st
( S = NAT --> x1 & x1 <> x2 & S is_convergent_to x2 ) by Lm3;