Exercise 2.2
Verify that each of the following examples is in fact a topology. (a) Let X be any set whatsoever, and let T=P(X) (the power set of X, which is the set of all subsets of X), so every subset of X is open. Solution
Let's verify each axiom one by one.
(i) X and ∅ are elements of T.
This is obvious as X and ∅ are both subsets of X.
(ii) T is closed under finite intersections.
Let U1,…,Un be elements of T, then U1∩⋯∩Un⊂U1⊂X so U1∩⋯∩Un∈P(X)=T.
(iii) T is closed under arbitrary unions.
Let (Uα)α∈A be a family of elements of T, and let x∈⋃α∈AUα. Then there must exist α∈A such that x∈Uα⊂X, so x∈X, hence ⋃α∈AUα∈T. □ (b) Let Y be any set, and let T={Y,∅}. Solution
(i) Y and ∅ are elements of T.
This is obvious by our definition of T.
(ii) T is closed under finite intersections.
The only intersection we can construct is Y∩∅=∅∈T.
(iii) T is closed under arbitrary unions.
The only union we can construct is Y∪∅=Y∈T. □ (c) Let Z be the set {1,2,3} and declare the open subsets to be {1},{1,2},{1,2,3}, and the empty set. Solution
(i) Z and the empty set are open by definition.
(ii) Any intersection of finitely many open subsets of Z is an open subset of Z.
Let's calculate some intersections: {1}∩{1,2}={1} {1}∩{1,2,3}={1} {1,2}∩{1,2,3}={1,2}
(iii) Any union of arbitrarily many open subsets of Z is an open subset of Z.
Let's calculate some unions: {1}∪{1,2}={1,2} {1}∪{1,2,3}={1,2,3} {1,2}∪{1,2,3}={1,2,3}□
Exercise 2.4 (a) Suppose that M is a set and d,d′ are two different metrics on M. Prove that d and d′ generate the same topology on M if and only if the following condition is satisfied: for every x∈M and every r>0, there exist positive numbers r1 and r2 such that Br1(d′)(x)⊆Br(d)(x) and Br2(d)(x)⊆Br(d′)(x). Solution
Let us denote the metric topologies induced by d and d′ as T, T′, respectively. ⇒ Assume that T=T′, and take x∈M and r>0. Clearly Br(d)(x)∈T, so by the assumption Br(d)(x)∈T′. This means that Br(d)(x) is an open set in the d′ metric topology, so for each x′∈Br(d)(x) we have an open ball Br1(d′)(x′)⊆Br(d)(x) for some r1>0. Since x∈Br(d)(x) we can take x′=x giving the desired Br1(d′)(x)⊆Br(d)(x). Using the same logic, the set Br(d′)(x)∈T′=T is open in the d metric giving some r2>0 such that Br2(d)(x)⊆Br(d′)(x). ⇐ Assume that for every x∈M and every r>0, there exist positive numbers r1 and r2 such that Br1(d′)(x)⊆Br(d)(x) and Br2(d)(x)⊆Br(d′)(x). Let U∈T, so U is an open set in d's metric topology, so for each x∈U there exists some r>0 such that Br(d)(x)⊆U. By the assumption we have some r1>0 such that Br1(d′)(x)⊆Br(d)(x)⊆U, so U is open in the d′ metric, giving U∈T′. Since this is true for all U∈T we have T⊆T′. Similarly, let U′∈T′, so for each x′∈U′ we have r′>0 such that Br′(d′)(x′)⊆U′. By the assumption there exists r2>0 such that Br2(d)(x)⊆Br′(d′)(x)⊆U′, so U′ is open in the d metric, yielding U′∈T. Since this is true for all U′∈T′ we have T′⊆T. Combining this with T⊆T′ gives the desired T=T′. □ (b) Let (M,d) be a metric space, let c be a positive real number, and define a new metric d′ on M by d′(x,y)=c⋅d(x,y). Prove that d and d′ generate the same topology on M. Solution
First note that d′ is a metric, because for all x,y,z∈M we have Symmetry: d′(x,y)=c⋅d(x,y)=c⋅d(y,x)=d′(y,x), Positivity: d′(x,y)=c⋅d(x,y)≥0 as d(x,y)≥0 and c is positive, and d′(x,y)=0⟺c⋅d(x,y)=0⟺d(x,y)=0⟺x=y, and Triangle Inequality: d′(x,y)=c⋅d(x,y)≤c⋅(d(x,y)+d(y,z))=c⋅d(x,y)+c⋅d(y,z)=d′(x,y)+d′(y,z).
We can now continue to the actual problem of showing that d and d′ generate the same topology on M. To do this we will use the result from part (a). Let x∈M and r>0, and let r1=c⋅r>0 as r,c>0 and r2=cr>0. Then Br1(d′)(x)={y∈M:d′(y,x)<r1}={y∈M:c⋅d(y,x)<c⋅r}={y∈M:d(y,x)<r}=Br(d)(x)
and Br2(d)(x)={y∈M:d(y,x)<r2}={y∈M:d(y,x)<cr}={y∈M:c⋅d(y,x)<r}={y∈M:d′(y,x)<r}=Br(d′)(x).
So by part (a) d and d′ generate the same topology on M. □ (c) Define a metric d′ on Rn by d′(x,y)=max{∣x1−y1∣,…,∣xn−yn∣}. Show that the Euclidean metric and d′ generate the same topology on Rn. [Hint: see Exercise B.1.] Solution
We begin by showing that d′ is in fact a metric. Take x,y,z∈Rn, check the following properties of d′: Symmetry: d′(x,y)=max{∣x1−y1∣,…,∣xn−yn∣}=max{∣y1−x1∣,…,∣yn−xn∣}=d′(y,x), Positivity: d′(x,y)=max{∣x1−y1∣,…,∣xn−yn∣} so for some i∈1,…,n we have d′(x,y)=∣xi−yi∣≥0 with equality if and only if x=y, and Triangle Inequality: d′(x,y)=max{∣x1−y1∣,…,∣xn−yn∣}≤max{∣x1−y1∣+∣y1−z1∣,…,∣xn−yn∣+∣yn−zn∣} ≤max{∣x1−y1∣,…,∣xn−yn∣}+max{∣y1−z1∣,…,∣yn−zn∣}=d′(x,y)+d′(y,z).
Then note Exercise B.1. says that for any x=(x1,…,xn)∈Rn: max{∣x1∣,…,∣xn∣}≤∣x∣≤nmax{∣x1∣,…,∣xn∣}.
So in particular max{∣x1−y1∣,…,∣xn−yn∣}≤∣x−y∣≤nmax{∣x1−y1∣,…,∣xn−yn∣}.
Using the definition of d′ and notating the usual Euclidean metric as d d′(x,y)≤d(x,y)≤n⋅d′(x,y).
By symmetry, d′(y,x)≤d(y,x)≤n⋅d′(y,x).
Now we can finally prove that d and d′ generate the same topology on Rn by utilizing part (a). Let x∈Rn and r>0, pick r1=nr>0 and r2=r>0. Then Br1(d′)(x)={y∈Rn:d′(y,x)<r1}={y∈Rn:d′(y,x)<nr}={y∈Rn:n⋅d′(y,x)<r}.
Let y′∈Br1(d′)(x), then d(y′,x)≤n⋅d′(y′,x)<r, so y′∈Br(d)(x), yielding Br1(d′)(x)⊆Br(d)(x). We also have Br2(d)(x)={y∈Rn:d(y,x)<r2}={y∈Rn:d(y,x)<r}.
Let y∈Br2(d)(x), then d′(y,x)≤d(y,x)<r, so y∈Br(d′)(x), yielding Br2(d)⊆Br(d′)(x). So by part (a) d and d′ generate the same topology on Rn. □ (d) Let X be any set, and let d be the discrete metric on X (see Example B.3(c)). Show that d generates the discrete topology. Solution
From Example B.3(c) we have the definition of the discrete metric: d(x,y)=1 unless x=y, in which case d(x,y)=0. Next from Example 2.1 the discrete topology is defined by letting T=P(X). Let U⊆X and let x∈U. We need to show that U is open under the discrete metric, which is equivalent to showing that for some r>0 we have Br(d)(x)⊆U. Let r=21. Then Br(d)(x)={y∈X:d(y,x)<r}={y∈X:d(y,x)<21}.
Since y=x⇒d(y,x)=1>21 and y=x⇒d(y,x)=0<21, we get Br(d)(x)={x}⊆U.
Therefore each U⊆X is open in d so T=P(X), the set of all subsets of X, a.k.a the discrete topology. □ (e) Show that the discrete metric and the Euclidean metric generate the same topology on the set Z of integers. Solution
By part (d) the discrete metric generates the discrete topology, so it suffices to show that the Euclidean metric does the same. We can actually solve this the same way we did (d), that is by taking U⊆Z, x∈U, and r=21. We then have (letting d denote the Euclidean metric) Br(d)(x)={y∈Z:d(y,x)<r}={y∈Z:d(y,x)<21}
Of course since we are in Z the nearest integers to y other than y itself are y+1 and y−1, and of course d(y+1,y)=d(y−1,y)=1>21. So Br(d)(x)={x}⊆U,
meaning that each U⊆Z is open in the Euclidean metric, generating the discrete topology T=P(Z). □
Exercise 2.5. Suppose X is a topological space and Y is an open subset of X. Show that the collection of all open subsets of X that are contained in Y is a topology on Y. Solution
Let T denote the open subsets of X and let TY:={U∈T:U⊆Y}.
We need to use the fact that T is a topology on X and that Y∈T to show that TY is a topology on Y. There are three properties that we need to show:
(i) Y and ∅ are elements of TY.
It is obvious that Y∈TY as it is given that Y∈T and clearly Y⊆Y. Since T is a topology we must have ∅∈T, combining this with the fact that ∅⊆Y as the empty set is a subset of all sets we get ∅∈TY.
(ii) TY is closed under finite intersections.
Let U1,…,Un∈TY. By the definition of TY we have U1,…,Un∈T. Since T is a topology we have U1∩…∩Un∈T. The definition of TY tells us that U1,…,Un⊆Y so U1∩…∩Un⊆Y. So by the definition of TY we have U1∩⋯∩Un∈TY.
(iii) TY is closed under arbitrary unions.
Let (Uα)α∈A be any (finite or infinite) family of elements of TY. Since this is also a family of elements in T which is a topology we have ⋃α∈AUα∈T. Let x∈⋃α∈AUα, then for some α∈A we have x∈Uα⊆Y, so ⋃α∈AUα⊆Y. We conclude that ⋃α∈AUα∈TY. □
Exercise 2.6 Let X be a set, and suppose {Tα}α∈A is a collection of topologies on X. Show that the intersection T=⋂α∈ATα is a topology on X. (The open subsets in this topology are exactly those subsets of X that are open in each of the topologies Tα.) Solution
To show that T is a topology we need to show the following properties:
(i) X and ∅ are elements of T.
Let α∈A, since Tα is a topology on X we have X,∅∈Tα. Since this holds for all α∈A we have X,∅∈⋂α∈ATα=T.
(ii) T is closed under finite intersections.
Let U1,…,Un∈T=⋂α∈ATα. Let α∈A. By the definition of intersection we have U1,…,Un∈Tα. Since Tα is a topology we have U1∩⋯∩Un∈Tα. Since this holds for all α∈A we have U1∩⋯∩Un∈⋂α∈ATα=T.
(iii) T is closed under arbitrary unions.
Let (Uβ)β∈B be any (finite or infinite) family of elements of T=⋂α∈ATα. Let α∈A and β∈B, we have Uβ∈Tα. Since Tα is a topology we have ⋃β∈BUβ∈Tα. Since this holds for all α∈A we have ⋃β∈BUβ∈⋂α∈ATα=T. □
Exercise 2.9. Let X be a topological space and let A⊆X be any subset. Prove the following: (a) A point is in IntA if and only if it has a neighborhood contained in A. Solution
By definition IntA=⋃{C⊆X:C⊆A and C is open in X}. ⇒ If x∈IntA then x∈C for some open C⊆A and C is open in X. This is our desired neighborhood (in this book a neighborhood of a point is by definition an open subset containing it). ⇐ If x′ has a neighborhood contained in A that means that x∈C′ for some C′⊆A where C′ is open in X. Since A⊆X we have C′⊆X so by definition x′∈IntA. □ (b) A point is in ExtA if and only if it has a neighborhood contained in X∖A. Solution
By definition the exterior of A is ExtA=X∖A
and the closure of A is A=⋂{B⊆X:B⊇A and B is closed in X}. ⇒ Take x∈ExtA, then by definition of the exterior x∈/A. Then by the definition of the closure there must be some B⊇A that is closed in A and x∈/B. Now consider the set X∖B. Since B is closed by definition X∖B is open. Additionally, since x∈X and x∈/B we have x∈X∖B. Finally, note that since B⊇A we have X∖B⊆X∖A. Therefore, X∖B is our desired neighborhood. ⇐ Take x∈C⊆X∖A with C open. Then X∖C is closed and X∖C⊇A. However, x∈/X∖C so x∈/A so x∈ExtA. □ (c) A point is in ∂A if and only if every neighborhood of it contains both a point of A and a point of X∖A. Solution
Recall that the boundary of A is defined as ∂A=X∖(IntA∪ExtA) ⇒ Let x∈∂A. It follows immediately from this definition that x∈/IntA and x∈/ExtA. Let C be an open set in X such that x∈C. Since x∈/IntA we must have C⊈A, so there exists y∈C such that y∈/A, or equivalently y∈X∖A. Since x∈/ExtA and ExtA=X∖A, we have x∈A. C is open so X∖C is closed. Assume that there is no z∈C such that z∈A. Then X∖C⊇A, so since x∈A we have x∈X∖C, contradicting x∈C. Therefore, our assumption was wrong and there does exist some z∈C such that z∈A. ⇐ Let x∈X such that for each open C⊆X we have y,z∈C such that y∈A and z∈X∖A. Therefore, x has no neighborhood contained in A and no neighborhood contained in X∖A. Part (a) tells us that x∈/IntA and part (b) tells us that x∈/ExtA. Therefore, x∈X∖(IntA∪ExtA)=∂A. □ (d) A point is in A if and only if every neighborhood of it contains a point of A. Solution ⇒ Let x∈A and let C be a neighborhood of x. Assume that there exists no y∈C such that y∈A. Then X∖C⊇A, and since X∖C is closed and x∈A we have x∈X∖C, contradicting x∈C. Our assumption must be wrong, yielding y∈C such that y∈A. Since x is an arbitrary point in A and C is an arbitrary neighborhood of x, we conclude that if a point is in A then every neighborhood of it contains a point of A. ⇐ Let x∈X such that for each open set C containing x there exists y∈C such that y∈A. Let B⊆X be a closed set in X such that B⊇A. By the definition of closure we need to show that x∈B to show that x∈A. Suppose that x∈/B, so x∈X∖B. This is an open neighborhood of x, so it contains a point in A, call this point y. So y∈A and y∈X∖B, or equivalently y∈/B. But from earlier we have B⊇A, so y∈A⇒y∈B, a contradiction. Therefore, our assumption x∈/B was wrong, and so x∈B for each B⊆X such that B⊇A and B is closed in X. It follows from the definition of closure that x∈A. This proves that if every neighborhood of a point contains a point of A, then that point is in A. □ (e)A=A∪∂A=IntA∪∂A. Solution
First let's prove that A=A∪∂A, which will be accomplished by showing that A⊆A∪∂A and A∪∂A⊆A. We shall begin by showing that A⊆A∪∂A.
Let x∈A. By part (d) we know that every neighborhood of x contains a point of A. If there exists a neighborhood of x that contains only points of A, then clearly x∈A. Otherwise, every neighborhood of x contains both a point of A and a point of X∖A. By part (c), this tells us that x∈∂A. Since either x∈A or x∈∂A, we conclude that x∈A∪∂A. (f)IntA and ExtA are open in X, while A and ∂A are closed in X. (g) The following are equivalent:
A is open in X.
A=IntA.
A contains none of its boundary points.
Every point of A has a neighborhood contained in A.
(h) The following are equivalent:
A is closed in X.
A=A.
A contains all of its boundary points.
Every point of X∖A has a neighborhood contained in X∖A.