Escolar Documentos
Profissional Documentos
Cultura Documentos
Fabio Tonoli
Department of Decision Sciences - U. Bocconi - Milano
Contents
II
5
7
7
42
CONTENTS
Part II
A short introduction in Topology
Chapter 1
Basic elements of General Topology
In this chapter we introduce some basic elements on General Topology which are important and recurrent in the study of Real Analysis. These elements refers to the part
of topology related to the study of convergence and approximation in a general setting,
and are fundamental for the study of spaces of real functions and in theory of measure
and integration. We follow very closely Chapter 2 of [AliprantisBorder], also in the topic
subdivision, illustrating each topic with a wide number of examples and expliciting quite
all the proofs. The aim is to obtain a very clear undestandanding of the picture, intended
as a rational and complete understanding of all proofs, wishing that in this way the reader
will develop good skills for an abstract self-reasoning in the subject.
We warn that Topology is a much broader subject, involving all the properties of a
topological space which are invariant by homemomorphisms. For example, the notion of
connectedness and the decomposition of a space into connected components, or the Algebraic Topology, which deals with the construction and the study of the fundamental
algebraic groups n (X; x0 ). A very important long-lasting open question (one of the 1
million dollar Clay problems) on this topic was solved only some years ago by Perelman:
a 3-manifold with the fundamental groups of a 3-sphere is homeomorphic to a 3-sphere.
1.1
Topological spaces
(o.i) ;; X 2 ;
(o.ii) is closed under nite intersections;
(o.iii) is closed under arbitrary unions.
A nonempty set X equipped with a topology is called a topological space, and is denoted
(X; ). The complement of open sets are called closed subsets.
Example 1.1.2 The trivial topology or indiscrete topology on a set X consists of
= fX; ;g. These are also the only closed sets.
7
Exercise 1.1.4 The real line R = ( 1; +1) has a natural topology, called euclidean
topology. It consists of all subsets U such that for each x 2 U there exists some > 0
s.t. (x
; x + ) U . Prove that this is a topology.
Exercise 1.1.5 The extended real line R = [ 1; +1] = R [ f 1; +1g has a natural
topology. It consists of all subsets U such that for each x 2 U :
a. If x 2 R, then there exists some > 0 s.t. (x
; x + ) U;
b. If x = +1, then there exists some y 2 R with (y; +1] U ;
c. If x = 1, then there exists some y 2 R such that [ 1; y) U .
Prove that this is a topology.
Exercise 1.1.6 Consider an innite set X and dene as closed the set X and the sets
formed by a nite number of elements (nite sets): the open sets are ; and the sets whose
complement is a nite subset of X. This forms a topology, called conite topology.
Prove that the conite topology is a topology.
Facts 1.1.7 Closed sets satisfy the following properties, which are the dual of the properties of the open sets:
(c.i) ;; X are closed;
(c.ii) A nite union of closed sets is closed;
(c.iii) An arbitrary intersection of closed sets is closed.
Denition 1.1.8 A neighborhood of a point x is any set V containing an open set U
such that x 2 U V .
Remark 1.1.9 If V is a neighborhood of x, the open set U in the denition is an open
neighborhood of x.
From the denition, the following remark follows immediately.
Remark 1.1.10 A open () A is a neighborhood of each of its points.
Denition 1.1.11 The collection of all neighborhoods of a point x is called neighborhood system of x and is denoted by Nx .
1
The notation 2X stands for the set of functions f : X ! f0; 1g. The 1:1 correspondence between the
two sets maps a subset S X to the characteristic function S associated to S, dened by S (x) = 1 if
x 2 S and S (x) = 0 if x 2
= S.
9Ux 2 Nx : y 2
= Ux or 9Uy 2 Ny : x 2
= Uy ;
T1 (points are separated) if given any two points x; y 2 X with x 6= y each of them
has a neighbourhood not containing the other point:
8x; y 2 X : x 6= y
9Ux 2 Nx ; 9Uy 2 Ny : x 2
= Uy ; y 2
= Ux ;
9Ux 2 Nx ; 9Uy 2 Ny : Ux \ Uy = ;;
and x 2
=F
9Ux 2 Nx ; 9UF 2 NF : Ux \ UF = ;;
and F1 \ F2 = ;
10
Example 1.1.17 If jXj > 1 the trivial topology is not T0 (hence not T1 ; T2 ) because the
unique nonempty open set is X but it is T3 ; T4 because the unique nonempty closed set is
X.
Example 1.1.18 The discrete topology is T0 ; T1 ; T2 ; T3 ; T4 , since every set is open.
Exercise 1.1.19 Prove that the conite topology is T1 but not T2 ; T3 ; T4 .
Exercise 1.1.20 Let N = f1; 2; :::g: Prove that the collection of sets consisting of the
empty set and all sets containing 1 is a topology on N. The closed sets are N and all sets
not containing 1. This space is T0 but not T1 ; T2 ; T3 ; T4 .
Exercise 1.1.21 Again let N = f1; 2; : : : g and set Un = fn; n + 1; : : : g. Prove that the
empty set and all the Un comprise a topology on N. The closed sets are just the initial
segments f1; 2; : : : ; ng and N itself. Notice that every pair of nonempty open sets do
intersect, so again it is not T1 ; T2 ; T3 ; T4 but it is T0 .
Denition 1.1.22 A metric on a set X is a function d : X
every x; y; z 2 X:
(m.i)
(m.ii)
(m.iii)
(m.iv)
(positivity) d(x; y) 0;
(separation of points) d(x; y) = 0 () x = y;
(simmetricity) d(x; y) = d(y; x);
(triangle inequality) d(x; z) d(x; y) + d(y; z):
The pair (X; d) is then called metric space. If (m.ii) is replaced by the weaker condition
(m.ii) d(x; x) = 0
then d is called semi-metric.
Denition 1.1.23 8 x 2 X, 8r > 0 dene the open ball of radius r (or r-ball) the set
Br (x) = fz 2 X : d(x; z) < g.
Facts 1.1.24 Let (X; d) be a semi-metric space. Then d induces a topology on X in the
following way: a set U is open if every point of U has a open -ball contained in U :
8x 2 U
9 > 0 : B (x)
U:
0 if x = y
:
1 if x 6= y
It generates the discrete topology: every singleton fxg is an open set, being B1=2 (x) = fxg
and thus every subset of X is open.
11
Example 1.1.27 The zero semi-metric, dened by d(x; y) = 0, generates the trivial topology.
Exercise 1.1.28 A semi-metric d generates a T0 topology () d is a metric. In that
case, the generated topology is T2 .
Denition 1.1.29 A normed space is a real vector space V endowed of a norm function, a function k k : V ! R satisfying 8x; y 2 V; 8c 2 R:
(n.i) (positivity and nondegenerate) kxk 0 with kxk = 0 () x = 0;
(n.ii) (homogeneity) kcxk = jcj kxk ;
(n.iii) (triangle inequality) kx + yk kxk + kyk :
Facts 1.1.30 A normed space is also a metric space by dening d(x; y) = kx yk.
Moreover, in a normed space the set B (x) is the translated of B (0) by x, for every
point x:
B (x) = fx + y : y 2 B (0)g:
Example 1.1.31 The real line R is a normed space, the norm being the absolute value
function: the metric d(x; y) = jx yj denes a topology on R, the euclidean topology.
Every open interval (a; b) is an open set.
Proposition 1.1.32 Consider R with the euclidean topology. Every open set is a countable union of disjoint open intervals (where the end points +1 and 1 are allowed).
pPn
2
Example 1.1.33 In Rn the function kxk
=
i=1 xi denes a norm, called euclidean
2
qP
n
norm. The induced metric d2 (x; y) =
yi )2 is called euclidean distance,
i=1 (xi
and the topology induced is called euclidean topology.
Exercise 1.1.34 Prove that the euclidean norm is a norm.
P
Exercise 1.1.35 Prove that in Rn the functions kxk1 = ni=1 jxi j and kxk1 = supi=1;:::;n jxi j
denes two norms, called respectively the pedestrian norm and the sup norm. The induced metric d1 and d1 are called pedestrian distance and the sup distance.
Exercise 1.1.36 Prove that the pedestrian distance and the sup distance denes the same
topology as the euclidean one.
Exercise 1.1.37 Consider R2 with the semi-norm k(x1 ; x2 )k = jx1 j (just the st coordinate counts for this semi-norm). Prove that d(x; y) = jy1 x1 j is a semi-distance and that
all the points having the same rst coordinate have zero distance.
12
is a subfamily B of
8U 2 ; 8x 2 U; 9V 2 B s:t: x 2 V
such that
U:
is the family of
if the collection of
Facts 1.1.44 A family S is a subbase for the topology it generates together with ;; X.
Denition 1.1.45 A topological space (X; ) is called second countable if it has a
countable base.
Facts 1.1.46 1. (X; ) is second countable if and only if has a countable subbase.
2. The euclidean topological space (Rn ; k k2 ) is second countable.
13
1
n
around
= fV \ Y : V 2 g
on Y ).
1.2
Let (X; ) be a topological space, and let A be any subset of X. The topology denes
two sets intimately related to A: the interior and the closure of of A.
Denition 1.2.1 The interior of A, denoted A , is the largest open set included in A.
The closure of A, denoted A, is the smallest closed set including A.
14
15
@A A, A0 A;
A = A t @A, thus @A = A A .
A = A [ A0 ;
@A = @(AC ) = A \ AC ;
A closed () @A A () A0 A.
A open () @A AC .
Example 1.2.14 Consider the set A = [0; 1) [ f2g R. Then 2 is a closure point of A,
but not an accumulation point. The point 1 is both a closure point and a limit point of A.
Moreover, A = (0; 1), A0 = [0; 1], @A = f0; 1; 2g, A = [0; 1] [ f2g.
Exercise 1.2.15 Given A = f n1 : n 2 Ng in R with the euclidean topology, compute A0 .
Denition 1.2.16 A point x 2 A is called an isolated point of A if there exists a
neighbourhood V such that V \ A = fxg (this means that fxg is open relatively to A).
The set of isolated points of A is denoted by I(A).
Facts 1.2.17 Concerning isolated points, the following holds:
1.
2.
3.
4.
1.3
I(A) = A A0 ;
@A \ A0 = @A \ (I (A))C ;
A closed =) A = A0 t I(A);
A = A t (@A \ A0 ) t (@A \ I (A)).
Dense subsets
16
Proof Let B = fB1 ; B2 ; : : : g be a countable base for the topology, and pick xi 2 Bi for
each i. We claim that D = fx1 ; x2 ; : : : g is dense.
Indeed every nonempty open subset of X is a union of members of B by Fact (1.1.42),
thus it contains at least one of the points of D.
The converse is true for metric spaces, but not in general: a metric space is separable
i it is second countable (see [AliprantisBorder], Lemma 3.4).
Example 1.3.4 Let X be an uncountable set and x x0 2 X. Take the topology consisting
of the empty set and all sets containing x0 . The set fx0 g is dense in X, so X is separable.
Furthermore, each set of the form fx0 ; xg 8x 2 X is open, so there is no countable base.
Example 1.3.5 (Di cult!) Consider
P the space l1 of all absolutely summable real sequences, the sequences x = fxn g s.t.
jxn j < 1. Its dual l1 is the space of all bounded
sequences, endowed with the sup norm: an element
' = f'n g 2 l1 denes a linear
P
function ' : l1 ! R by setting '(x) := hx; 'i = xn 'n 2 R.
The weak topology (l1 ; l1 ) on l1 is dened as follows: a subbase for the weak topology
is the collection of all sets of the form ' 1 (U ), where ' 2 l1 and U is an open subset of
R. Fixed ' 2 l1 and an open U
R, the corresponding
set in the subbase is the set of
P
all sequences x = fxn g 2 l1 such that hx; 'i = xn 'n 2 U .2
Now, dene D as the countable set of all eventually zero sequences with rational
components. Taken ' 2 l1 and an openPU
R, it is possible to dene a sequence
x = fxn g 2 D such that hx; 'i = '(x) =
xn 'n 2 U (for simplicity, think of U as an
open interval). Therefore any open set in l1 (in the weak topology) contains an element
of D. This proves that D is a dense subset of l1 , so (l1 ; (l1 ; l1 )) is a separable space.
However the space (l1 ; (l1 ; l1 )) is not rst countable, otherwise it would be nite
dimensional: a vector space is nite dimensional i the weak topology is rst countable
(see [AliprantisBorder], Theorem 6.26).
1.4
Nets
z =) x
z.
In this setting a net of sequences f(xn ) g converges to yn i for every ' 2 l1 it holds ' ((xn ) ) !
'(yn ) in the usual euclidean topology, see the section 1.9 on weak topologies.
1.4. NETS
A (partial) order
17
on a set I is a preorder satisfying
y; y
x =) x = y:
x; z
y:
Facts 1.4.2 In a directed set every nite set has an upper bound.
The master example of a directed set is (N; ), and most (but not all) useful directed
orders are partial orders.
Exercise 1.4.3 Prove that the following are directed sets:
1. (0; +1] with the usual order (assuming +1 x 8x 2 R).
2. (0; 1) with the usual order .
3. A neighborhood system Nx of a point x in a topological space, under the order V
W () V
W.
4. All nite subsets of a set X under the order V
W () V
W.
If there is no confusion, the direction is often replaced by
1.4.3 (3) is the main motivation for introducing nets.
Facts 1.4.4 1. A; B directed sets =) A
(c; d) () a c; b d:
Y
2. fDi : i 2 Ig family of directed sets =) D =
Di directed set under
(a; b)
i2I
(ai)i2I
(bi)i2I () ai
bi 8i 2 I
2 D s. t. x 2 V 8
! x or lim
2D
0:
x = x.
Eventually literally means from a certain point on: here it means for all indexes
than a certain index 0 .
equal or greater
18
and endow X with the topology generated by B: B is a base of (by Facts 1.1.42, since
B is closed under nite intersection and the union of its members is X), so the open sets
are unions of sets in B. X is not Hausdor because every neighbourhood of 01 intersects
every neighbourhood of 02 .
Then, for example, the sequence xn = 2 n converges to both 01 and 02 .
The line with the doubled origin serves as an example of a space that is locally homeomorphic to R
(every point has an open neighbourhood that is homeomorphic to R) but not Hausdor, illustrating that
the Hausdor requirement in the denition of a manifold is not redundant.
1.4. NETS
19
2 B such that h( )
8 2 B with
0.
Some authors, instead of property (sn), require that h is order preserving and conal:
(sn.i) (h monotone, or order preserving) 0
=) h( 0 )
(sn.ii) (h is conal) 8 2 A 9 2 B such that h( )
:
h( );
The properties (sn.i) and (sn.ii) imply (sn), but (sn) really includes everything needed
for subnets.
Of course, every subsequence fxnk g of a sequence fxn g is a subnet by considering h as
the map h(k) = nk , which is monotone and conal. But subnets are much more general:
the main feature of subnets is the relaxation on the index set B of the subnet, which is
not a subset of A (as in subsequences) but it only needs to be mapped in A via a map
h satisfying (sn). Because of that, the index set B may have larger cardinality than the
original one A. For example, under the condition of respecting property (sn), a subnet
can use a same point fx g multiple times and can permute elements. The next example
shows how subsequences are pathological w.r.t. a directed set.
Example 1.4.14 (W. Ghler, Grundstrukturen der Analysis I, 1977). A sequence fy g 2N
is a subnet of a sequence fx g 2N () the map h : N ! N is the composition of a permutation with a dilatation, where a dilatation l : N ! N is an order preserving map5 and
a permutation : N ! N is a 1:1 map.6
Exercise 1.4.15 Dene the sequence fxn g by xn = n2 +1. Verify that the net fym;n g(m;n)2N
dened by ym;n = (m + n)2 + 1 is a subnet of the sequence fxn g, by the index function
h : N N ! N; h(m; n) = m + n (use the product order in N N).
Exercise 1.4.16 Consider the nets:
5
20
2(0;1) ;
2
1
() 1
2 ()
2;
1
2:
For the converse, assume that every subnet of fx g converges to x, and suppose that
x 9 x. Then 9V 2 Nx s.t. 8 2 A 9h
s.t. xh 2
= V . Dene fy g by y = xh :
fy g is a subnet of fx g not converging to x.
We now describe what happens in R with the euclidean topology: this is exactly as
with sequences.
Facts 1.4.20 (limsup and liminf) 1. Every bounded net fx g R has:
a largest limit point, called limit superior and written lim supfx g;
a smallest limit point, called limit inferior and written lim inffx g.
inf fx e g
lim supfx e g
e
= lim supfx g
21
1.5
Continuous functions
(U ) is open in X
Remark 1.5.2 In a metric space, continuity at a point x reduces to the familiar "
denition:
8" > 0 9 = (") > 0 : f (B (x)) B" (f (x)):
or, in X
xj <
it holds jf (x0 )
f (x)j < :
f is continuous;
f is continuous at every point;
C Y; C closed =) f 1 (C) is a closed;
8B Y f 1 (B ) (f 1 (B)) ;
8A X f (A) f (A);
f 1 (V ) open for each V in some subbase for the topology on Y.
22
Proof ()) Assume that x ! x: we aim to show that f (x ) ! f (x). For any neighborhood of f (x) , say V 2 Nf (x) , by continuity of f at x there exists U 2 Nx such that
f (U ) V . Since x ! x, 9 0 such that 8
0 it holds x 2 U and thus f (x ) 2 V .
Summing up, 8V 2 Nf (x) 9 0 2 A such that f (x ) 2 V 8
0.
(() Assume that f is not continuous at x. Then 9V 2 Nf (x) such that 8U 2 Nx it
holds f (U ) * V . But this means 8U 2 Nx 9xU 2 U s.t. f (xU ) 2
= V . Consider the net
fxU gU 2Nx : clearly xU ! x. Moreover f (xU ) 9 f (x), since V 2 Nf (x) and f (xU ) 2
= V
8U 2 Nx .
Theorem 1.5.5 If f; g : X ! R are continuous realvalued functions on a topological
space, then the functions f + g, f g, minff; gg, maxff; gg, jf j are also continuous. If
moreover g(x) 6= 0 8x 2 X, then f =g also is continuous.
Theorem 1.5.6 The composition of continuous functions is continuous.
Denition 1.5.7 A function f : X ! Y is called a homeomorphism if it is a 1:1
continuous function whith continuous inverse f 1 . Two topological spaces X and Y are
homeomorphic if there is a homeomorphism between them: in this case we write X ' Y .
From the topological point of view two homeomorphic spaces are identical, and cannot
be distinguished: indeed, any topological property, that is, any property dened in terms
of the topology, possessed by one space is also possessed by the other.
Exercise 1.5.8 Find a homeomorphism ( 1; 1) ' R. Can you extend it to [ 1; 1] ' R?
Theorem 1.5.9 (Di cult) Euclidean spaces of dierent dimensions are not homeomorphic.
Denition 1.5.10 A mapping f : X ! Y between two topological spaces is an embedding if f : X ! f (X) is a homeomorphism. In this case we can identify X with its image
f (X) Y .
1.6
Compactness
1.6. COMPACTNESS
23
24
However, in some cases, one can use sequences instead of nets. These cases are not so
rare: all we need is to require that the space X is rst countable (see Denition 1.1.48),
so, for example, we can do that on all metric spaces, since they are rst countable.
Facts 1.6.14 Let X be a rst countable topological space.
1. If A
1.6. COMPACTNESS
25
We now study the correlation apsects between continuous maps and compact sets.
Theorem 1.6.17 Every continuous function between topological spaces carries compact
sets to compact sets.
Proof Let f : X ! Y be the continuous function and K the compact subset of X.
Consider an open cover of f (K), say fU g. Clearly ff 1 (U )g is an open cover of
K and thus 9 1 ; 2 ; : : : ; n s.t. K
[ni=1 f 1 (U i ). Applying f again, we have f (K)
n
1
n
1
f ([i=1 f (U i )) = [i=1 f (f (U i )) = [ni=1 U i .
As a corollary of this result and Theorem 1.6.8, we obtain the Weierstrass theorem.
Theorem 1.6.18 (Weierstrass) A continuous real-valued function dened on a compact
space achieves its maximum and minimum values.
Proof If f : K ! R is a continuous function, then f (K) is a compact set, and thus it
is closed and bounded. Since it is a bounded set, 9N = inf f (K), M = sup f (K), since
it is closed the sup and the inf are points in f (K), hence 9x1 ; x2 s.t. N = f (x1 ) and
M = f (x2 ), i.e., N = minx2K f (x) and M = maxx2K f (x).
Facts 1.6.19 A 1:1 continuous function from a compact space onto a Hausdor space is
a homeomorphism.
26
1.7
Semicontinuous functions
(usc) upper semicontinuous (USC) if the strictlylower level sets are open
L<a := f
1. f LSC () L
2. f USC () L
c
c
= fx 2 X : f (x)
= fx 2 X : f (x)
cg closed 8c 2 R:
cg closed 8c 2 R.
f (x0 ) " 8x 2 U ;
f (x0 ) + " 8x 2 U:
f (x0 );
f (x0 ):
27
Proof For the denition of lim inf or lim sup see Facts 1.4.20. We establish the lower
semicontinuous case, being the upper semicontinuous case analogous.
Assume f lower semicontinuous at x0 and x ! x. Choose " > 0 and let U 2 Nx0 as
in the denition. Since x ! x, 9 0 s.t. x 2 U 8 > 0 . But then f (x ) f (x0 ) "
8 > 0 , that is inf f (x ) f (x0 ) ". Recall that lim inf f (x ) = sup inf f (x ): then
0
f (x0 )
f (x0 ).
For the converse, suppose that f is not lower semicontinuous at x0 . Then 9" > 0 s.t.
8U 2 Nx0 9xU 2 U with f (xU ) < f (x0 ) ". As a consequence, the net fxU gU 2Nx0 satises
xU ! x (by construction) and lim inf f (xU ) < f (x0 ). Indeed 8U0 9U 2 Nx0 , U U0 and
U
and thus
lim inf f (xU ) = lim inf f (xU )
U0 U U0
f (x0 )
1.8
Comparing topologies
Denition 1.8.1 The family of all topologies on X is partially ordered by set inclusion.
If 0
, that is, if every 0 -open set is also -open, then we say that 0 is weaker or
coarser than and that is stronger or ner than 0 .
Facts 1.8.2 For two topologies
1.
2. Every
and
0
28
6. The
-closure.
Facts 1.8.3 If
-compact.
-dense.
When we have a choice of what topology to put on a set, there is the following rough
tradeo. The ner the topology, the more open sets there are, so that more functions from
that set are continuous. On the other hand, there are also more insidious open covers of
a set, so there tend to be fewer compact sets and there are less continuous functions to
that set.
1.9
Weak topologies
There are two classes of topologies that are are of wide interest: the class of topologies
generated by a metric and the one of weak topologies.
Denition 1.9.1 Let X be a nonempty set, let f(Yi ; i )gi2I be a family of topological
spaces and fi : X ! Yi be a family of function. The weak topology on X generated by
the family of functions ffi gi2I is the weakest topology on X that makes all the functions
fi continuous:
\
0
:
=
0:
fi continuous 8i2I
i,
3. If Si is a subbase for
w
B =f
n
\
ik =1
i,
29
! x i fi (x )
i
!
i
Conversely, assume that fi (x ) !
fi (x) 8i 2 I and let V = \nik =1 fik 1 (Vik ) be a
i
neighborhood of x in B w . Since fi (x ) !
fi (x) 8i 2 I, then 8k = 1; : : : ; n 9 k s.t.
1
(V
).
But
then
pick
8
it
holds
x
2
f
ik
0 = maxf 1 ; : : : ; k g: 8
0 x 2 Vik
k
ik
8k = 1; : : : ; n and thus x 2 V . This means exactly x ! x.
8f 2 F; 8x 2 X; 8" > 0:
Proof Recall Facts 1.9.2 and notice that here the index set I is the given family F of
real functions. Then use as subbase Sf of the standard topology on the codomain R of a
function f 2 F the open balls with "-radius centered at the point f (x), for any choice of
" > 0, x 2 X:
Sf = fV (f; x; ") = B" (f (x)) : 8" > 0; 8x 2 Xg:
Finally, note that the preimage of the set V (f; x; ") via the function f is precisely the set
U (f; x; ").
Denition 1.9.6 A family F of real functions on X separates points if
8x; y 2 X : x 6= y
9f 2 F : f (x) 6= f (y):
30
By the same Lemma, a subbase for the weak topology (Y; F) is:
S 0 = fUY (f; x; ") : 8f 2 F; x 2 Y; " > 0g:
Clearly, for all x 2 Y it holds U (f; x; ") \ Y = UY (f; x; "). If instead x 2
= Y , choose
for each z 2 U (f; x; ") \ Y a su ciently small "z > 0 s.t. U (f; z; "z ) U (f; x; "): then
[
[
U (f; x; ") \ Y =
U (f; z; "z ) \ Y =
UY (f; z; "z ):
z2U (f;x;")\Y
z2U (f;x;")\Y
and therefore the sets in S can be constructed as unions of sets in S 0 . Since conversely
the sets in S 0 are particular sets of S, it follows that (X; F)jY = (Y; F).
Usually the choice of the family F is one of the following vector spaces:
1. RX = ff : X ! Rg, all real-valued functions on X;
2. C(X) = ff : X ! R, f continuousg, all continuous real-valued functions on X.
3. Cb (X) = ff : X ! R, f continuous and boundedg, all continuous and bounded
real-valued functions on X;
4. Cc (X) = ff : X ! R, f continuous, supp f compactg, all continuous real-valued
functions on X with compact support, where the support of a function is the
closure of the set of points where f is not zero-valued:
supp f = fx 2 X : f (x) 6= 0g:
Lemma 1.9.9 Let X be any topological space. Then (X; C(X)) = (X; Cb (X)).
Proof Clearly, since Cb (X)
C(X), the sets fU (f; x; ") : 8f 2 Cb (X); x 2 X; " > 0g
are contained in the sets fU (f; x; ") : 8f 2 C(X); x 2 X; " > 0g and thus (X; Cb (X))
(X; C(X)):
Conversely, consider a subbasic open set U (f; x; ") where f 2 C(X); x 2 X; " > 0.
Dene the function g : X ! R by
8
< f (x) " if f (z) f (x) "
f (z)
if f (x) " < f (z) f (x) + " :
g(z) =
:
f (x) + " if f (z) > f (x) + "
31
(X; Cb (X)):
We now show how weak topologies generated by a family of real-valued functions are
not so particular.
Denition 1.9.10 (Separable axioms) A topological space (X; ) is completely regular if given a point x 2 X and a closed set F with x 2
= F there exists a continuous
function f : X ! R s.t. f (x) = 0 and f (y) = 1 8y 2 F , shortly:
8x 2 X; 8F : F C 2
and x 2
=F
It is immedate to show that completely regular spaces are also regular, by using the
function f to provide the required open sets (see Denition 1.1.15). We can use weak
topologies to characterize completely regular spaces.
Theorem 1.9.11 A topological space (X; ) is completely regular i
Proof Clearly, for any topological space (X; ) we have (X; C(X))
= (X; C(X)).7
.
Assume that (X; ) is completely regular and choose U 2 . For any point x 2 U pick
fx 2 C(X) satisfyingSfx (x) = 0 and fx jU c = 1. Then x 2 U (fx ; x; 1) = fy 2 X : jfx (y)j <
1g U and so U = x2U U (fx ; x; 1) 2 (X; C(X)).
Suppose now that = (X; C(X)). Let F be closed and x 2
= F . Since x 2 F C 2
(X; C(X)), by Lemma 1.9.5 there exists an open neighborhood U F C of x of the form:
U=
N
\
U (fi ; x; "i ) =
i=1
i=1
N
\
i=1
N
\
1
f.
"i i
U (fei ; x; 1) =
fy 2 X : jfi (y)
N
\
i=1
fy 2 X : jfei (y)
g (y) = 1 8y 2 U C ,
since if y 2 U C there exists an index i s.t. jfei (y) fei (x)j 1, so gi (y) = 1 and g (y) = 1.
Summing up, g is continuous, g(x) = 0 and gjF = 1, since F U C . Thus X is completely
regular.
7
32
Corollary 1.9.12 The completely regular spaces are precisely those whose topology is the
weak topology generated by a family of real functions.
Proof If (X; ) is completely regular, then by Theorem 1.9.11
= (X; C(X)).
1.10
Denition 1.10.1 (Product space) Let f(Xi ; i )gi2I be a family of topological spaces.
The cartesian product is the set X dened as
Y
X=
Xi = f(xi )i2I : xi 2 Xi 8i 2 Ig:
i2I
i
!
xi
Proof 1. A subbase for (X; ) is S = fpj 1 (Vj ) : 8j 2 I; 8Vj 2 j g: just realize that
Q
(xi ) 2 pj 1 (Vj ) () xj 2 Vj (the other xi s are free in Xi ). Thus pj 1 (Vj ) = i2I Vi where
Vj 2 j and Vi = Xi 8i 2 I, i 6= j.
8
33
3. Suppose (xi ) ! (xi ) in (X; ). We consider its j-th projection 8j: pj is continuous thus pj (xi ) ! pj (xi ), that is, xj ! xj .
Conversely, suppose xi ! xi 8i 2 I. For any neighborhood U containing (xQ
i ) there exists
a basic open set V satisfying (xi ) 2 V
U : this open set is of the form i2I Vi where
Vi 2 i and Vi = Xi for all but nitely many i 2 I. Let i1 ; i2 ; : : : ; in be these indices: 8j =
0
0
i1 ; i2 ; : : : ; in 9 j0 such that xj 2 Vj 8
= maxf 10 ; 20 ; : : : ; n0 g:
j . But then dene
0
0
it holds xj 2 Vj 8
and so (xi ) 2 V
U 8
, which means (xi ) ! (xi ) in
(X; ).
4. Let be the euclidean topology on Rn . If V is a standard open set in R, then
pj 1 (V ) is the rectangle having the j-th side equal to V and all the other sides equal to
R: this is clearly an open set according to , and thus (X; )
.
Conversely, let U 2 beQ
an euclidean open set and x 2 U a point in it. Then there exists
an open rectangle Vx = ni=1 Vix where Vix = (ai ; bi ) 8i = 1; : : : ; n satisfying x 2 V
U.
But such a set Vx is a basic open set for (X; ) (it is the intersection of the n rectangles
which have the j-th side equal to Vjx and all the other sides equal to R for j = 1; : : : ; n).
Since U = [x2U Vx , it holds U 2 (X; ).
Having dened products, we can now study an important topological object related
to a function f : X ! Y between topological spaces: the graph (and the epigraph and
hypograph).
Denition 1.10.3 The graph of a function f : X ! Y is the set
Gr f = f(x; y) 2 X
Y : y = f (x)g:
R:c
f (x)g
R:c
f (x)g
R:
Theorem 1.10.4 A continuous function into a Hausdor space has closed graph.
Proof Assume that f : X ! Y is continuous and Y is Hausdor. The claim is that Gr f
is a closed subset of X Y . Suppose (x ; y ) ! (x; y) and that y = f (x ) (this means
(x ; y ) 2 Gr f ). Since f is continuous, y = f (x ) ! f (x). Since also y ! y and Y is
Hausdor (so the limit is unique) then y = f (x), so (x; y) 2 Gr f .
As consequence, examples of continuous function with non-closed graph require a nonHausdor codomain (for instance, Y not a metric space).
34
Theorem 1.10.5 (Closed Graph Theorem) A function from a topological space into
a compact Hausdor space is continuous i its graph is closed.
Proof We already proved one direction. For the converse, assume that f : X ! Y , Y is
compact Hausdor and Gr f is closed. Assume by contradiction that there exists a net
fx g 2A such that x ! x and f (x ) 9 f (x).
Since f (x ) 9 f (x) it holds
9V 2 Nf (x) s.t. 8
s.t. f (x ) 2
= V:
35
We put a few comments before the proof of Tychonos Theorem. Tychono originally
proved that an arbitrary product of compact intervals is compact, the general form is due
to Cech.
Moreover, one direction of the theorem is a trivial application of Theorem 1.6.17: if
X is compact then Xi = pi (X) is also compact since pi is a continuous function.
The core of the theorem is the converse part. There are dierent historical proofs
of this direction, all involve some form of the axiom of choice. We provide two proofs:
the rst is the Bourbakiultralter proof, given by Cartan, but rewritten without using
ultralters and using families of closed sets having the Finite Intersection Property (FIP).
The second is an alternative simple proof due to Cherno (see [Cherno]), which uses
only nets. Both proofs use the Zorns Lemma to show the existance of a maximal set.
Lemma 1.10.10 (Zorns Lemma) Let P be a nonempty partially ordered set, such that
for every totally ordered subset L, there exists an upper bound9 for L. Then P has a
maximal element.
Cartans proof of
QTychonos Theorem. Let fXi : i 2 Ig be a family of topological
spaces and X = i2I Xi . We assume that each Xi is compact and prove that X is
compact by Theorem 1.6.16, that is, by proving that every family of closed subsets of X
having the nite intersection property (FIP) has a nonempty intersection.
Let A be a family of closed subsets of X having the FIP. Forget that the sets in A are
closed and apply Zorns Lemma: A is contained into some maximal set B of subsets of X
having the FIP. Now 8i 2 I it is easy to see that the family of closed sets fpi (B) : B 2 Bg
has the FIP and therefore, since Xi compact, by Theorem 1.6.16 9bi 2 pi (B) 8B 2 B.
We go back to X and dene b = (bi )i2I .
T
We claim that to show A2A A 6= ; it su ces to check that B contains all the neighborhoods of b. Indeed, if this is true, then all neighborhoods of b intersect each B 2 B.
In particular,
they intersect each A 2 A: hence 8A 2 A it holds b 2 A = A and thus
T
b 2 A2A A.
Q
To show the claim, note that each neighborhood of b contains a basic open V = i2I Vi
where Vi 2 i and Vi = Xi for all but nitely many i 2 I and that it is enough to verify V 2
B. Let i1 ; : : : ; in be the indices such that Vik 6= Xik and observe that V = \nk=1 pik1 (Vik ).
It is then enough to recall that bi 2 pik (B) 8B 2 B and so Vik \ pik (B) 6= ; 8B 2 B: this
implies pik1 (Vik ) \ B 6= ; 8B 2 B, 8k = 1; : : : ; n and therefore V \ B 6= ; 8B 2 B.
But thenTV 2 B. Indeed, B is a maximal family characterized by the FIP, so any nite
n
intersection
elements in BTis again in B: for any nite family fBn+1 ; : : : ; Bm g
Tn i=1 Bi of
Tm
B then ( i=1 Bi ) \
i=n+1 Bi =
i=1;:::;m Bi 6= ;. But then, since V \ B 6= ; 8B 2 B,
V intersect every nite intersection of elements in B, and so V 2 B.
Chernos proof
Q of Tychonos Theorem. Let fXi : i 2 Ig be a family of topological
spaces and X = i2I Xi . We assume that each Xi is compact and prove that X is compact
9
36
by Theorem 1.6.11, that is, by proving that every net has a convergent subnet, that is,
that every net has a limit point.
First remark that the statement holds for the product of nitely many factors: choose
a rst subnet whose projection converges in X1 , a second subnet of the rst subnet whose
projection converges in X2 , and so on: in a nite number of steps you get a subnet whose
components
Q all converge, that is, a convergent subnet. We now go back to the general
case X = i2I Xi with I innite set.
Let fx : 2 Ag be
Q a net in X. By a partially dened member x of X we mean
an element x 2 XJ = i2J Xi for some J
I; note that to J is associated a projection
pJ : X ! XJ . We say that x 2 XJ is a partial limit point of fx g if x is a limit point of
the net fpJ (x )g. Thus a partial limit point x dened on all X is a limit point of fx g:
its existence is precisely our aim.
Let P be the set of all partial cluster points of the net fx g. Note that P is non-empty
(see the case of a product of nitely many factors). Note also that P is partially ordered
by inclusion: g1
g2 i g1 2 XJ1 , g2 2 XJ2 , J1
J2 and g1 ; g2 have the same common
components (those with indexes J1 ).
Moreover, any totally ordered subset L = fx : 2 g of P has an upper bound.
Indeed, since each pair of x s agree on the common components, we may dene J = [ 2
and as upper bound the element x 2 J whose -components are the same as x . To show
that x 2 P we need to show that it is a partial limit point. But every basic open of x is
of the form V = \nk=1 pik1 (Vik ) (see Fact 1.10.2) and therefore 9 2 s.t. fi1 ; : : : ; ik g
(we already proved the case of nitely many components). Since x is a limit point, there
exists a subnet fx g of fx g s.t. p (x ) ! x , thus p (x ) 2 p (V ) for big enough,
which means x 2 V for big enough. So x is a partial limit point.
Thus, by Zorns Lemma, P has a maximal element x 2 XJ : we assert that x is dened
on the whole X = XI , that is J = I. If this is not the case, then 9k 2 I J. Since
x 2 P, there exists a subnet fx g whose projection in XJ converges to x in XJ . Since
Xk is compact, there exists a subnet fx g of fx g whose projection in Xk converges. But
then fx g is a subnet of fx g whose projection to XJ[fpg converges to a point y 2 P and
thus x < y, absurd.
An important consequence in measure theory and probability is the following.
Corollary 1.10.11 A countable product of compact and metrizable spaces is compact and
metrizable.
An analogous resut for uncountable products does not hold in general: Tychono
Theorem ensures that an uncountable product of compact sets is still compact but an
uncountable product of of metrizable spaces is not necessarily metrizable.
Example 1.10.12 Are you able to provide an example?
37
1.11
i2I
Denition 1.11.1 Let X be any set (not necessarily a topological space). A net ff g of
real-valued functions on X converges pointwise to a real-valued function f if f (x) !
f (x) 8x 2 X, that is:
8" > 0 8x 2 X 9
0 ("; x)
s.t. jf (x)
0:
Denition 1.11.2 Let X be any set (not necessarily a topological space). A net ff g of
real-valued functions on X converges uniformly to a real-valued function f if
8" > 0 9
0 (")
s.t. jf (x)
0:
Example 1.11.6 (Sequences cannot describe a topology not having a countable base, as
a product topology over uncountable sets) Consider the space of functions from [0; 1] to
[0; 1], regarded as [0; 1][0;1] with its product topology (pointwise converence). Let F denote
the family of indicator functions of nite subsets of [0; 1]:
A (x)
1 if x 2 A
0 if x 2
=A
8A nite, A
[0; 1].
38
0.8
0.8
0.6
0.6
0.4
0.4
0.2
0.2
0
0
0.2
0.4
0.6
0.8
0.2
0.4
0.6
0.8
Theorem 1.11.7 The uniform limit of a net of continuous real functions is continuous.
Proof Let ff g be a net of continuous real functions on a topological space X that
converges uniformly to a function f 2 RX . The thesis is to show that if x ! x then
f (x ) ! f (x). First observe that for any x ! x we can write
jf (x )
f (x)j
jf (x )
f (x )j + jf (x )
f (x)j + jf (x)
f (x)j:
f (x)j
8x ! x 8" > 0 9
s.t. jf (x )
0;
39
9Vx 2 Nx : 0
f (y)
8y 2 Vx :
:0
f (y)
8y 2 X;
such
We now study some natural topologies on sets of real-valued functions on a given set.
Facts Q
1.11.9 1. A function f : X ! R can be regarded as an element in the product
RX = x2X R by identifying:
f = (f (x))x2X :
2. The projections of RX are called evaluation functionals: px (f ) = f (x) consists in
evaluating f at the point x, 8x 2 X. Thus the product topology of RX is the weak topology
generated by the evaluation functionals.
3. Let ff g be a net of real-valued functions on X. Then:
ff g converges pointwise () ff g converges in the product topology
4. Consider RX with the product topology and a subset F. Then:
F compact () F closed and pointwise bounded:
Here are some more advanced topics, concerning duality.
40
8x 2 X; 8f 2 F:
Before proving the claim, let us discuss about convergence in those topologies. Recall
rst that the weak topology (F; X) is generated by the evaluation functionals x =
hx; i, which are dened by x(f ) = f (x) 8f 2 F. Lemma 1.9.3 states that a net
ff g F converges in (F; X) i x(f ) ! x(f ) 8x 2 X: this means by denition that
f (x) ! f (x) 8x Q
2 X, that is, pointwise convergence. Recall now that the product
topology of RX = x2X R is the weak topology generated by the projections px . These
projections are again the evaluation functionals at points x 2 X: it follows immediately
that convergence in the product topology means again pointwise convergence. Finally,
the relative topology on F
RX is still generated by evaluation functionals at points
x 2 X and thus convergence still means pointwise convergence: the only dierence is that
in the relative topology only the functionals in F are considered, instead of the whole
functionals in RX . Therefore the two topologies induces the same notion of convergence.
Concerning the open sets of the two topologies, Facts 1.9.2 and 1.10.2 give explicitly a
base for each of the two topologies: if denotes the standard Q
topology on R, then a base
for both topologies is given by considering all sets of the form x2X Vx where Vx 2 fx 1 ( )
for some fx 2 F and Vx = X for all but nitely many x 2 X. It follows that the inclusion
F X is an homeomorphism according to the topologies (F; X) on F and (X; ) on
X.
(Second embedding) If F separates the points in X, the mapping which associates
to a point x the evaluation hx; i is one-to-one. Again, recall that (X; F) is generated
by the evaluation functionals f = h ; f i and that in the product topology (RF ; ) the
projections are again the evaluation functionals f = h ; f i. It follows, exactly as above,
that both topologies are the topologies of pointwise convergence on the set F.
Lemma 1.11.12 A subset of F is weakly compact, that is, compact in weak topology,
i it is pointwise bounded and contains the pointwise limits of its nets.
41
42
Bibliography
[AliprantisBorder]
[Cherno]
[Berberian]
Berberian, S.K. (1965), Measure and Integration, The Macmillan Company, New York.
[Chow]
[Kolmogorov]
[Royden]
[Rudin1]
[Rudin2]
43