2. Metric spaces and metrizable spaces
1. Metrics and metric spaces
Definition 1
A metric on a set* is a finite pseudometric on such that the relation implies . A metric space is a set endowed with the structure defined by a given metric on .
A metric space is always considered as carrying the uniformity and the topology defined by the given metric on .
Example 1
The Euclidean distance (Chapter VI, § 2, no. 1) is a metric on real -dimensional number space ; so are the functions
All these metrics are equivalent ( 1, no. 2).
Example 2
On any set the pseudometric , defined by the relations and if , is a metric. The uniformity it defines on is the discrete uniformity.
We have a definition equivalent to Definition 1 if we say that a metric is a finite pseudometric such that the uniformity defined by this pseudometric is Hausdorff; a finite pseudometric which is equivalent to a metric is therefore a metric.
Uniform spaces defined by a single pseudometric (which we may assume to be finite) can be reduced to metric spaces when the pseudometric is not a metric. Let be such a pseudometric on a set , and let be the uniformity defined by ; is not Hausdorff, and the intersection of the entourages of is the subset of defined by the equivalence relation . Let denote this relation. If , then by the triangle inequality we have
and similarly , so that ; in other words, is a function compatible (in and ) with the equivalence relation (Set Theory, R, § 5, no. 7). Let be the function induced by on the quotient set; is defined on , and if and are any two points of and if and denote the equivalence classes (mod ) of and respectively, then we have . It follows immediately that is a metric on ; it is called the metric associated with the pseudometric ; furthermore, the uniformity it defines on is precisely the Hausdorff uniformity associated with by the definition of this uniformity (Chapter II, § 3, no. 8, Remark). Thus, by passing to a suitable quotient space, the uniform structure defined by a single pseudometric can be reduced to the structure of a metric space.
Proposition 1 of § 1, no. 3 determines the structure of the completion of a metric space:
Proposition 1
Let be a metric space and let be its metric. If is the completion of (with respect to the uniformity defined by ), the function can be extended by continuity to ; the extended function is a metric on , and the uniformity of coincides with that defined by the metric .
Proposition 1 of § 1, no. 3 shows that is a finite pseudometric on , and that the uniformity defined by on is the uniformity obtained by completion; since this latter uniformity is Hausdorff, is a metric. Whenever we consider the completion of a metric space as a metric space, it is always to be understood that the metric on is that obtained by extending the metric on by continuity.
2. Structure of a metric space
Let and be two metric spaces, the metric on , the metric on . In accordance with the general definitions (Set Theory, R, § 8, no. 5) a one-to-one mapping of onto is an isomorphism of the metric space structure of onto that of if
for all and all .
Note that if is a mapping of onto which satisfies the identity (1), then must be bijective and therefore an isomorphism of onto ; such an isomorphism is also called an isometry (or an isometric mapping) of onto .
An isometry of X onto X' is of course an isomorphism of the uniformity (resp. topology) of X onto the uniformity (resp. topology) of X'; the converses of these statements are false, as is shown by the existence of distinct equivalent metrics (§ 1, no. 2).
Let X be a metric space, d the metric on X. For each a > 0 let V_a denote the subset of X × X consisting of all pairs (x, y) such that d(x, y) < a, and let W_a denote the subset of X × X consisting of all pairs (x, y) such that d(x, y) ≤ a. As a runs through the set of all real numbers > 0 (or merely a sequence of numbers > 0 which tends to 0), the sets V_a (resp. W_a) form a fundamental system of open (resp. closed) entourages of the uniformity of X, because of the continuity of d (§ 1, no. 3). We have , but these two sets are not necessarily the same.
By analogy with the case of the Euclidean distance on , the set [resp. ] is called the open (resp. closed) ball with centre x and radius a; it is an open (resp. closed) set in X. Again, the set of all such that is called the sphere with centre x and radius a; it is a closed set. From what has been said, the open (resp. closed) balls with centre x and radius a form a fundamental system of neighbourhoods of x as a runs through the set of all real numbers > 0, or a sequence of numbers > 0 which tends to 0.
The reader should beware of assuming that balls and spheres in an arbitrary metric space enjoy the same properties as the Euclidean balls and spheres studied in Chapter VI, § 2. Thus the closure of an open ball need not be the closed ball of the same centre and radius; the frontier of a closed ball need not be the sphere of the same centre and radius; an open (or closed) ball need not be connected; and a sphere can be empty (cf. Exercise 4).
Let A and B be any two non-empty subsets of a metric space X. The number
Remark
If , it can happen that there is no point of A whose distance from x is equal to a. However, this situation can never arise if A is compact, for then Weierstrass's theorem (Chapter IV, § 6, no. 1, Theorem 1) shows that there exists such that .
Proposition 2
The statements* and are equivalent.
For expresses the fact that the ball meets whatever the value of ; and this is equivalent to .
Proposition 3
The function* is uniformly continuous on .
Let and be any two points of ; then given any there exists such that , and therefore
A fortiori , and since is arbitrary it follows that . Similarly we have
Remark
We can have for two subsets of such that , provided that neither subset consists of a single point. For example, on the real line , the set of integers and the set of points of the sequence are two disjoint closed sets whose distance a part is zero.
However, if is compact and is closed, the relation implies , for by virtue of the relation
The diameter of a non-empty subset of is the number (finite or equal to )
The notion of a "W_a-small set" (Chapter II, § 3, no. 1) is identical with that of a set of diameter . A non-empty set consists of a single point if and only if .
A subset of is bounded (with respect to the metric ) if its diameter is finite; equivalently, if for each point , is contained in a ball with centre . Every subset of a bounded set is bounded, and the union of a finite family of bounded sets is a bounded set.
Note that a subset of can be bounded with respect to a metric but unbounded with respect to a metric equivalent to (cf. § 1, no. 2).
3. Oscillation of a function
Related to the notion of diameter is that of the oscillation of a function , defined on an arbitrary set and taking its values in a metric space ; if is any non-empty subset of , the diameter is called the oscillation of in .
If moreover is a subset of a topological space , and if , the number
Proposition 4
The oscillation of an arbitrary function , defined on a subset of a topological space and taking its values in a metric space , is upper semi-continuous on .
Let be any point of ; then for each there exists an open neighbourhood of such that ; for each , is a neighbourhood of and therefore
In order that at a point it is necessary and sufficient that for each there should exist a neighbourhood of such that is contained in a ball of radius ; if , this condition expresses the fact that is continuous at the point (with respect to ); if , the image under of the trace on of the neighbourhood filter of in is a Cauchy filter base on ; in particular:
Proposition 5
Let be a function defined on a subset of a topological space , taking its values in a complete metric space . Then has a limit relative to at a point if and only if the oscillation of at is zero.
4. Metrizable uniform spaces
Definition 2
A metric on a set is said to be compatible with a uniformity on if the uniformity defined by the metric coincides with . A uniformity on a set is said to be metrizable if there is a metric on compatible with this uniformity. A uniform space is said to be metrizable if its uniformity is metrizable.
Distinct metrics can be compatible with the same uniformity; they are then equivalent (§ 1, no. 2, Definition 2).
Theorem 1
A uniformity is metrizable if and only if it is Hausdorff and the filter of entourages of the uniformity has a countable base.
The condition is necessary, for (with the notation of no. 2) the entourages form a base of the filter of entourages of the uniformity of a metric space.
The condition is sufficient, for, if it is satisfied, the uniformity under consideration is defined by a single pseudometric, by Proposition 2 of § 1, no. 4; since the uniformity is Hausdorff, this pseudometric is a metric.
Corollary 1
A Hausdorff uniformity defined by a countable family of pseudometrics is metrizable.
For if is a sequence of pseudometrics defining such a structure, the filter of entourages is generated by the countable family of sets , where and each run through the set of integers .
Corollary 2
Every countable product of metrizable uniform spaces is metrizable.
For such a space is Hausdorff and its uniformity has a countable fundamental system of entourages (Chapter II, § 2, no. 6).
5. Metrizable topological spaces
Definition 3
A metric on a set is said to be compatible with a topology on if the topology defined by this metric coincides with . A topological space is said to be metrizable if there exists a metric on compatible with the topology of .
Two metrics on a set which are both compatible with the same topology can be inequivalent.
The subspace of provides an example of this. Both the uniformity induced by the additive uniformity of and the uniformity induced by the multiplicative uniformity of are metrizable and are compatible with the topology of ; but they are not comparable.
We remark also that there can exist non-metrizable uniformities compatible with the topology of a metrizable topological space (Exercise 7).
We shall content ourselves here with necessary conditions for the metrizability of a topological space (for a necessary and sufficient condition, cf. § 4, Exercise 22). In the first place, a space cannot be metrizable unless it is completely regular (indeed we shall see, in § 4, no. 1, Proposition 2, that a metrizable space is necessarily "normal", which is a stronger condition). On the other hand, Theorem 1 shows that:
Proposition 6
Every point of a metrizable space has a countable fundamental system of neighbourhoods.
More generally:
Proposition 7
In a metrizable space, every closed set is the intersection of a countable family of open sets, and every open set is the union of a countable family of closed sets.
Let be a metric compatible with the topology of a metrizable space . If is a closed subset of , it is the intersection of the open sets [the set of all such that ; cf. Proposition 2]. The second part of the proposition follows by taking complements.
Remark 1
These necessary conditions are not sufficient (cf. Exercise 13).
Remark 2
There are spaces in which every point has a countable fundamental system of neighbourhoods but in which there exist closed sets which are not countable intersections of open sets (Exercise 15); such spaces are not metrizable.
Corollary 2 of Theorem 1, no. 4, shows that a countable product of metrizable topological spaces is metrizable. Also the sum (Chapter I, § 2, no. 4) of an arbitrary family of metrizable spaces is metrizable. For if is a metric compatible with the topology of for each , we may assume that is bounded and that the diameter of is ; we can then define a distance compatible with the topology of by putting if and both belong to the same , and otherwise.
6. Use of countable sequences
Proposition 6 is the origin of the part played by countable sequences of points in the theory of metrizable spaces; for many problems, they can be used to advantage in place of filters. This is because the neighbourhood filters of points of a metrizable space (and therefore also convergent filters) are determined by convergent sequences of points of the space: for since the neighbourhood filter of a point has a countable base, it is the intersection of the elementary filters finer than itself (Chapter I, § 6, no. 8, Proposition 11), i.e., of the elementary filters associated with sequences which converge to the point in question.
On the other hand, the notion of a convergent sequence is not adapted to the study of topological spaces in which there are points whose neighbourhood filter has no countable base. In particular, Hausdorff non-discrete topological spaces can be constructed in which, at every point , the intersection of any countable family of neighbourhoods of is again a neighbourhood of (*); in such a space the only convergent sequences are those in which all the terms are equal from a certain index onwards.
As examples of the use of countable sequences we give the following propositions:
Proposition 8
In a metrizable space* , a point lies in the closure of a non-empty subset of if and only if there is a sequence of points of which converges to .
We know already, from Chapter I, § 7, no. 3, that the condition is sufficient. To see that it is necessary, consider a countable fundamental system of neighbourhoods of such that for each . If lies in the closure of then each meets , and if lies in , the sequence converges to (**).
From Proposition 8 we deduce:
Proposition 9
A metric space* is complete if and only if every Cauchy sequence in is convergent.
Let be the completion of . If there is a point which does not belong to , then there is a sequence of points of which converges to , and this is a non-convergent Cauchy sequence in .
Proposition 10
Let* be a metrizable space and let be a mapping of into a topological space . Then is continuous at a point if and only if, whenever is a sequence of points of which converges to , the sequence converges to in .
The condition is necessary, from Chapter I, § 7, no. 4, Proposition 9, Corollary 1. To show that it is sufficient, consider the filter of neighbourhoods of in ; the hypothesis implies that is coarser than every elementary filter associated with a sequence which converges to , that is to say every elementary filter which converges to ; but
() See e.g., J. Dieudonné, Notes de Tératopologie (I), Revue scientifique (Revue rose), 1939, p. 39. (*) This proposition can still be valid in certain spaces in which at least one point does not have any countable fundamental system of neighbourhoods; for example, the space obtained by compactifying an uncountable discrete space by adjoining a point at infinity (Chapter I, § 9, no. 8, Theorem 4).
the intersection of these filters is the neighbourhood filter of (Chapter I, § 6, no. 8, Proposition 11). Hence the result.
Note that Propositions 8 and 10 are valid in any space in which every point has a countable fundamental system of neighbourhoods.
7. Semi-continuous functions on a metrizable space
Proposition 11
Let be a metrizable space and let be a lower semi-continuous function on which takes its values in a closed interval of . Then is the upper envelope of an increasing sequence of continuous functions on which take their values in .
By transfer of structure we may assume that and .
(i) Suppose first that , where is an open subset of . Then the function defined by is continuous and on ; also when and when
(ii) In the general case consider, for each integer , the finite decreasing sequence of open sets
8. Metrizable spaces of countable type
Definition 4
A metrizable space is said to be of countable type (or separable) if its topology has a countable base.
Clearly every subspace of a metrizable space of countable type is again of countable type. The definition of the base of the topology of a product space (Chapter I, § 4, no. 1) and Corollary 2 to Theorem 1 of no. 4 show that the product of a countable family of metrizable spaces of countable type is a metrizable space of countable type. Again, the sum of a countable family of metrizable spaces of countable type is a metrizable space of countable type (no. 5).
Proposition 12
If X is a metrizable topological space, the following statements are equivalent*:
a) X is of countable type. b) X has a countable dense subset. c) *X is homeomorphic to a subspace of the cube , where is the interval in .
From the preceding remarks it is clear that c) implies a); a) implies b), for if is a countable base of the topology of X and is a point of , the form a dense subset of X. Finally let us show that b) implies c). Let be a dense sequence of points of X, and for each let be the point of ( being a metric compatible with the topology of X, with respect to which the diameter of X is ). We shall show that is a homeomorphism of X onto a subspace of . Indeed, is continuous, because each of the functions is continuous; and is injective, because each point of X is the limit of some subsequence of (Proposition 8). Let B be a ball with centre and radius in X, and let be an integer such that
The image under of the set W of points such that
is by definition a neighbourhood of in . But for each we have , whence
which shows that W is a neighbourhood of contained in B, and therefore that is a homeomorphism of X onto .
Note that for an arbitrary topological space X, property b) does not necessarily imply the existence of a countable base, even if X is compact and every point of X has a countable fundamental system of neighbourhoods (Exercise 13; cf. Chapter I, § 1, Exercise 7).
Proposition 13
Let X be a topological space which has a countable base ; then for each open covering of X there exists a countable subset J of I such that is a covering of X.
Let H be the subset of N consisting of indices n such that U_n is contained in at least one of the V_i; the sequence (U_n)_{n \in H} is a covering of X, because every point x \in X belongs to some V_i, and since V_i is open, there is an index n such that x \in U_n \subset V_i. Hence there is a mapping of H into I such that U_n \subset V_{\psi(n)} for each n \in H; taking J = , which is countable, the proposition is proved.
9. Compact metric spaces; compact metrizable spaces
The criterion for precompactness of a uniform space (Chapter II, § 4, no. 2, Theorem 3) gives rise to the following proposition for metric spaces:
Proposition 14
A metric space X is precompact if and only if, for each , there is a finite covering of X by sets of diameter .
If we adjoin the hypothesis that X is complete we have a criterion for compactness of metric spaces.
From Proposition 14 we get a topological criterion for compactness, applicable to metrizable spaces:
Proposition 15
A metrizable topological space X is compact if and only if every infinite sequence of points of X has a cluster point in X.
Axiom (C) of Chapter I, § 9, no. 1 shows that the condition is necessary. To show sufficiency, let d be a metric compatible with the topology of X. We show first that the metric space X so defined is complete: every Cauchy sequence in X has a cluster point and is therefore convergent (Chapter II, § 3, no. 2, Proposition 5, Corollary 2); hence X is complete, by Proposition 9. Next we shall show that X is precompact; if this were not so, then by Proposition 14 there would exist a real number such that X could not be covered by any finite number of subsets of X of diameter . We could then define by induction on n an infinite sequence of points of X by the condition for all ; and such a sequence can have no cluster point, since every ball of radius contains at most one point of the sequence.
Corollary
A subset A of a metrizable topological space X is relatively compact if and only if every infinite sequence of points of A has a cluster point in X.
Let d be a metric compatible with the topology of X. We shall show that the space is compact, by applying the criterion of Proposition 15. Let be a sequence of points of ; then for each index n there exists such that ; the sequence has, by hypothesis, a cluster point , and a is also a cluster point of the sequence , for if lies in the ball with centre and radius , for some , then lies in the ball with centre and radius .
It should be remarked that Proposition 15 is not a consequence of the existence of a countable fundamental system of neighbourhoods at each point of ; there are examples of non-metrizable, non-compact spaces in which every point has a countable fundamental system of neighbourhoods and every infinite sequence of points has a cluster point (Exercise 15).
Proposition 16
A compact space is metrizable if and only if its topology has a countable base.
The condition is necessary. By Proposition 14, for each integer there is a finite subset of such that the distance of from every point of is ; the countable set is therefore dense in , and the result follows from Proposition 12 of no. 8.
The condition is sufficient. Let be a countable base of the topology of . Every neighbourhood of a point of the diagonal of therefore contains a neighbourhood of the form ; applying the Borel-Lebesgue axiom to the compact subset of , it follows that every neighbourhood of contains a finite union of sets of the form , which is a neighbourhood of . Hence the neighbourhoods of which are finite unions of sets of the form form a fundamental system of entourages of the uniformity of (Chapter II, § 4, no. 1, Theorem 1), and the result therefore follows from Theorem 1 of no. 4.
Corollary
Let be a locally compact space and let be the compact space obtained by adjoining a point at infinity to (Chapter I, § 9, no. 8). Then the following statements are equivalent:
a) The topology of has a countable base. b) is metrizable. c) is metrizable and -compact.
: Let be a countable base of the topology of . Each neighbourhood of a point contains a compact neighbourhood of , which in turn contains a neighbourhood of equal to some . Hence the relatively compact form a base of the topology of , and we may therefore suppose that all the are relatively compact. is therefore a countable union of compact sets , i.e. it is -compact; this implies that in the point has a countable fundamental system of open neighbourhoods (Chapter I, § 9, no. 9, Proposition 15, Corollary 2). Hence each neighbourhood of a point contains either one of the or one of the , which is a neighbourhood of , and so the and the form a countable base of the topology of . Hence is metrizable, by Proposition 16.
b) : If is metrizable, then has a countable fundamental system of neighbourhoods, and therefore is -compact by Chapter I, § 9, no. 9, Proposition 15, Corollary 2.
c) : By hypothesis, there is an increasing sequence of relatively compact open sets which cover and are such that (Chapter I, § 9, no. 9, Proposition 15). The subspace is compact and metrizable and therefore has a countable base (Proposition 16), and therefore so does . Let be a base of the topology of . For each and each neighbourhood of , there exists such that , hence there exists such that . Hence the sets () form a base of the topology of .
10. Quotient spaces of metrizable spaces
If is a metrizable space and is an equivalence relation on , the quotient space is not necessarily metrizable (even if is locally compact \* and is normal *). However:
Proposition 17
Every Hausdorff quotient space of a compact metrizable space is compact and metrizable.
Equivalently, if is a continuous mapping of a compact metrizable space into a Hausdorff space , then is a metrizable subspace of (Chapter I, § 9, no. 4, Theorem 2, Corollary 4).
Let be a compact metrizable space, and let be an equivalence relation on such that is Hausdorff. Then is compact (Chapter I, § 9, no. 4, Theorem 2), hence by Proposition 16 it is enough to show that the topology of has a countable base. To do this, we use the facts that is closed (Chapter I, § 10, no. 4, Proposition 8) and that the classes mod are compact. Let be the canonical mapping of onto , and let be a countable base of the topology of . Let be any point of and let be a neighbourhood of in ; then is a neighbourhood in of the compact set . If is any point of , there is a set containing and contained in , and therefore by the Borel-Lebesgue axiom there is a finite open covering of such that, if denotes , is a neighbourhood of contained in . Since is closed, it follows that is a neighbourhood of in , contained in (Chapter I, § 5, no. 4, Proposition 10). Let denote the set of interiors of sets of the form , where runs through the set of all finite unions of sets of the form ; we have then shown that is a base of the topology of , and since is countable, so is .
Proposition 18
Let be a complete metric space, let be an open equivalence relation on such that is Hausdorff, and let be the canonical mapping. Then if is any compact subset of , there is a compact subset of such that .
Let be the set of all open balls of radius in . As runs through , the sets form an open covering of , and therefore there exists a finite number of points of such that the images under of the open balls with radius and centre () form an open covering of . Let and suppose that we have defined a finite set , for , such that:
(i) and each point of is at a distance from , for ;
(ii) the images under of the open balls of radius , with centres at the points of , form an open covering of , for .
Let be the set of all open balls of radius whose centre is such that ( being the metric on ). The properties of show that the sets , for , form an open covering of ; hence there is a finite set such that the images under of the open balls of radius whose centre belongs to form an open covering of . Taking , we see that we can define inductively an infinite sequence of finite subsets of with properties (i) and (ii) above. Let , and let us show that is precompact. For each and each point , there exists a sequence of points () such that
it follows that , and consequently for all , which proves our assertion. Since is complete, is compact, hence is compact. Next, let us show that . If , then by definition for all , and therefore ; but is closed and is compact, so that this implies (no. 2, Remark following Proposition 3); hence the assertion. Thus if , then is closed in and therefore compact, and from what has been proved we have .
Q.E.D.
Exercises
See the exercises for § 2.