Download Problem set 1: Answers

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Spanning Tree Protocol wikipedia , lookup

3-manifold wikipedia , lookup

Orientability wikipedia , lookup

Surface (topology) wikipedia , lookup

Brouwer fixed-point theorem wikipedia , lookup

Sheaf (mathematics) wikipedia , lookup

Continuous function wikipedia , lookup

Fundamental group wikipedia , lookup

General topology wikipedia , lookup

Grothendieck topology wikipedia , lookup

Covering space wikipedia , lookup

Transcript
Problem set 1: Answers
John Terilla
Fall 2014
Subspace and product topologies
Problem 1. Are the subspace and product topologies are consistent with each other?
Let {Xα }α∈A be a collection of topological spaces and let {Yα } be a collection of
Q
subsets; each Yα ⊂ Xα . There are two ways to put a topology on Y = α∈A Yα :
1. Take the subspace topology on each Yα , then form the product topology on Y .
2. Take the product topology on X, then equip Y ⊂ X with the subspace topology.
Is the outcome the same either way? If yes, prove it using only the universal properties.
Answer. Yes. To prove it, we’ll prove that the topology defined the first way satisfies
the universal property for the topology formed the second way. So, suppose that Z is a
topological space and f : Z → Y is a function. We will prove that f is continuous if
and only if i ◦ f : Z → X is continuous. Here’s a picture:
X
i◦f
Z
πα
i
f
Y
Xα
iα
ρα
Yα
So, suppose that i ◦ f : Z → X is continuous. Since for every α, the projection
πα : X → Xα is continuous, πα ◦ (i ◦ f ) : Z → Xα is continuous. The map
πα ◦ (i ◦ f ) = iα ◦ (ρα ◦ f ). By the universal property of the subspace topology on Yα ,
the map iα ◦ (ρα ◦ f ) being continuous implies ρα ◦ f : Z → Yα is continuous. So, we
have a collection of continuous maps: ρα ◦ f : Z → Yα so by the universal property of
the product topology on Y , the map f : Z → Y is continuous.
On the other hand, suppose that f : Z → Y is continuous. Because the projections
ρα : Y → Yα are all continuous, the compositions ρα ◦ f : Z → Yα are all continuous.
Since the inclusions iα : Yα → Xα are all continuous, the compotisions, iα ◦ ρα ◦ f :
Z → Xα are all continuous. Note the maps iα ◦ ρα ◦ f = πα ◦ (i ◦ f ), and the universal
1
property of the product topology on X says that πα ◦ (i ◦ f ) being continuous for all α
implies the map i ◦ f : Z → X is continuous.
This proves that for every space Z and every function f : Z → Y , f is continuous
if and only if i ◦ f : Z → X is continuous. So, the two topologies agree.
Connectedness
The definitions of connected, path connected, locally connected and locally path connected are in Section 4 of May’s notes [1].
Definition 1. Define an arc in a space X to be an path I → X that is an embedding.
A space X is arc connected if every two points can be connected by an arc.
Prove (to yourself) that arc-connected ⇒ path-connected ⇒ connected. The following problem gives an example of a path connected space that is not arc connected.
Problem 2. Let X = {2, 3, 4, 5, . . .}. For any k ∈ X, let
Uk = {n ∈ X : n divides k}.
Check that the sets {Uk } form a basis for a topology on X and prove that it is path
connected and locally path connected but not arc-connected.
Answer. First, note that the {Uk } does define a base for a topology:
• The intersection of two basic open sets is a basic open set: Uj ∩ Uk = Ugcd(j,k)
• since k ∈ Uk , we have X = ∪k∈X Uk .
We’ll prove that X is path connected (hence connected) and locally path connected.
Let j, k ∈ X. The function p : [0, 1] → X defined by


if 0 ≤ t < 12

j
p(t) =
if t =
jk


k
if
1
2
1
2
<t≤1
is a path from j to k. To see that p is continuous, notice that if U is any open set
containing jk, then we have both j ∈ U and k ∈ U . So, p−1 (U ) = [0, 1], which
is open. Otherwise, U contains either j, k, both, or neither in which case p−1 (U ) =
1 −1
0, 2 , p (U ) = 21 , 1 , p−1 (U ) = 0, 12 ∪ 21 , 1 , or p−1 (U ) = ∅; open in every
case. Therefore, X is path connected.
To see that X is locally path connected, let Un be an open set and let j, k ∈ Un .
The function p : [0, 1] → X defined by

1


j if 0 ≤ t < 2
p(t) = n if t = 21


k if 1 < t ≤ 1
2
2
is a path from j to k entirely contained in Un . To see that p is continuous, notice that
if U is any open set containing n, then we have both j ∈ U and k ∈ U since j, k ∈ Un
and Un is the smallest open set containing n. So, p−1 (U ) = [0, 1], which is open.
Otherwise, U contains either j, k, both, or neither in which case p−1 (U ) = 0, 21 ,
p−1 (U ) = 12 , 1 , p−1 (U ) = 0, 21 ∪ 12 , 1 , or p−1 (U ) = ∅; open in every case.
Finally, note that X cannot be arc-connected since the cardinality of [0, 1] is strictly
larger than the cardinality of X.
Problem 3. Proposition 4.6 in May [1] states that the product of connected or path
connected spaces is connected or path connected. Pick one and prove it.
Answer. I’ll prove both. One is quite a bit easier.
Theorem 1. {Xα }α∈Λ is a collection of path connected topological spaces. The prodQ
uct X = α∈Λ Xα is path connected.
Proof. Suppose that Xα is path connected for every α ∈ Λ. Let a, b ∈ X. Since
each Xα is path connected, there exists a path pα : [0, 1] → Xα connecting aα to bα .
By the universal property of the product topology, there exists a continuous function
p : [0, 1] → X so that πα ◦ p = pα . This function p is a path from a to b.
Theorem 2. If {Xα }α∈Λ is a collection of connected topological spaces then the prodQ
uct X = α∈Λ Xα is connected.
Proof. Suppose that Xα is connected for every α ∈ Λ. Let a ∈ X be any point and
let F be the largest connected set containing a. We will prove that F = X. To do so,
we will show that every basic open set in X intersects F . This will prove that F = X.
Since F is a connected component, it is closed, so F = F and we will have proved
Q
that F = X. So, let U = α Uα be an arbitrary basic open set. We have Uα = Xα for
all α ∈ Λ except for α1 , . . . , αn , where Uαk may be a proper subset of Xαk . Choose
a point bαk ∈ Uαk for k = 1, . . . , n and define a sequence of sets E1 , E2 , . . . , En (see
Figure 1 below)
E1 : = {x ∈ X : xα1 ∈ Xα1 , xαk = aαk for k > 1}
E2 : = {x ∈ X : xα1 = bα1 , xα2 ∈ Xα2 , xαk = aαk for k > 2}
E3 : = {x ∈ X : xα1 = bα1 , xα2 = bα2 , xα3 ∈ Xα3 , xαk = aαk for k > 3}
..
.
En : = {x ∈ X : xα1 = bα1 , . . . , xαn−1 = bαn−1 , xαn ∈ Xαn }.
We make a few observations:
• For each k = 1, . . . , n, Ek ≃ Xαk , hence is connected.
• For each k = 1, . . . , n, Ek ∩ Ek+1 6= ∅.
3
• a ∈ E1 .
• En ∩ U 6= ∅.
The first two observations imply that E := E1 ∪ E2 ∪ · · · ∪ En is connected. The third
implies that a ∈ E ⇒ E ⊂ F . The fourth implies that E ∩ U 6= ∅ ⇒ F ∩ U 6= ∅,
completing the proof.
Figure 1: A Picture of Ek . Here, Ek consists of all functions whose value at
α1 , . . . , αk−1 match bα1 , . . . , bαk−1 , whose value at αk is arbitrary, and whose value
at αk+1 , . . . , αn matches aαk+1 , . . . , aαn .
X α1
X αk
X α2
X αn
a
b α2
b α1
α1
α2
αk
αn Λ
Here, the four main ideas used in the proof are isolated.
Proposition 1. Let X be a topological space and let F be a set. If F ∩ U 6= ∅ for every
basic open set U , then F = X. Such sets whose closure equals the whole space are
sometimes called dense.
Proposition 2. Let X be a topological space and let a ∈ X be an arbitrary point.
Then there is a largest connected set F containing a. That is, if E is any connected set
containing a, then E ⊂ F . Furthermore, F is closed. Such largest connected sets are
called connected components and they form a partition X.
Proposition 3. Let {Xα }α∈Λ be an arbitrary collection of topological spaces. Let
Q
a = {aα } ∈ α∈Λ Xα be a fixed point in the product space and let β ∈ Λ be a fixed
index. Then the set
Y
Y := {x ∈
Xα : xα = aα for all α 6= β and xβ ∈ Xβ is arbitrary}
α∈Λ
4
is homeomorphic to Xβ .
Proposition 4. Let X be a topological space and let {En }n∈N be a sequence of conS
nected subsets of X. If Ek ∩ Ek+1 6= ∅ for each k ∈ N, then E := n∈N En is
connected.
Problem 4. Let X be a space and f : X → S be surjective. Suppose that S is
connected in the quotient topology and that the all the fibers f −1 (s) are connected.
Prove that X is connected.
Answer. Suppose that X is not connected. That is, suppose there exist disjoint,
nonempty open sets U, V with X = U ∪V . For any s ∈ S, the set f −1 (s) is connected,
hence f −1 (s) ⊂ U or f −1 (s) ⊂ V . Let
U ′ = {s ∈ S : f −1 (s) ⊂ U } and V ′ = {s ∈ S : f −1 (s) ⊂ V }
Note that S ⊂ U ′ ∪ V ′ and that U ′ ∩ V ′ = ∅. Therefore, if we prove that U ′ and V ′
are open in S, we will have proved that if all the fibers f −1 (s) are connected and X is
disconnected, then S is disconnected. But, f −1 (U ′ ) = U and f −1 (V ′ ) = V so by the
definition of the quotient topology on S, U ′ and V ′ are open.
Compactness
See Section 5 of [1] for definitions.
Problem 5. Let τ be a topology on [0, 1] different from the usual one. Prove that if τ
is finer than the usual topology, then ([0, 1], τ ) can’t be compact and that if τ is coarser
than the usual topology, then ([0, 1], τ ) can’t be Hausdorff.
Answer. Suppose that τ is a topology on [0, 1] finer than the usual one. Then id :
(R, τ ) → (R, τusual ) is continuous. If id : (R, τ ) were compact, then id : (R, τ ) →
(R, τusual ) would be a coninuous a continuous bijection from a compact space onto
a Hausdorff space, so id would be a homeomorphism, contradicting the fact that τ is
finer than τusual .
On the other hand, if τ is coarser than the usual topology, id : (R, τusual ) → (R, τ )
is continuous. So, if (R, τ ) were Hausdorff, id : (R, τusual ) → (R, τ ) would be a
continuous bijection from a compact space onto a Hausdorff space, so id would be a
homeomorphism, contradicting the fact that τ is coarser than τusual .
Categories and functors
Definition. Let C and D be categories. A functor F : C → D consists of assignments:
• For each object X ∈ ob(C), there is an object F (X) ∈ ob(D),
5
• For each pair of objects X, Y ∈ ob(C) and each morphism σ : X → Y in
mor(X, Y ), there is a morphism F (σ) : F (X) → F (Y ) in mor(F (X), F (Y )).
satisfying the following conditions:
• Compatibility with identites. For each object X ∈ ob(C), F (idX ) = idF (X)
• Compatibility with composition. For all objects X, Y, Z ∈ ob(C) and all morphisms f : X → Y and G : Y → Z, F (g ◦ f ) = F (g) ◦ F (f ).
Problem 6. For objects, X, Y ∈ ob(C), let X ≃ Y denote the object X is isomorphic
to the object Y . Let iso(X, Y ) be the set of isomorphisms X → Y and let aut(X) =
iso(X, X). Note that for any X, aut(X) is a group.
(a) Prove that if F : C → D is a functor and X ≃ Y in C, then F (X) ≃ F (Y ) in D.
Answer. Suppose X ≃ Y. Then there exists a morphism α : X → Y and β :
Y → X so that αβ = idY and βα = idX . Applying the functor F yields F (α) :
F (X) → F (Y ) and F (β) : F (Y ) → F (X). Applying F to αβ = idY yields
F (αβ) = F (id(Y )) ⇒ F (α)F (β) = idF (Y ) since F respects composition and
identities. Also, F (β)F (α) = idF (X) . This proves that F (X) ≃ F (Y ).
(b) Prove that if X ≃ Y as objects in a category C then aut(X) ≃ aut(Y ) as
groups.
Answer. Suppose X ≃ Y . Choose an isomorphism α : X → Y and β : Y →
X so that αβ = idY and βα = idX . The map
aut(X) → aut(Y )
f 7→ αf β.
defines a group isomorphism. It’s a homomorphism since
f g 7→ αf β = αf βαgβ
It’s an isomorphism since g 7→ βgα defines the inverse group homomorphism
from aut(Y ) → aut(X).
(c) Does X 7→ aut(X) define a functor from C → Groups?
Answer. This question isn’t well defined unless a map on morphisms is specified. If α : X → Y is an isomorphism, then the map aut(X) → aut(Y )
described in the previous part is a good map. However, there’s no obvious way
to define F (α) if α is a not an isomorphism.
Problem 7. For any topological space X, define a relation ≈ on X by x ≈ y if there
is a path from x to y.
6
(a) Show that ≈ is an equivalence relation. The equivalence classes of ≈ are called
path components of X.
Answer. The constant function p : I → X defined by p(t) = x for all t ∈ I is a
path from x to x and shows that ≈ is reflexive.
If p : I → X is a path from x to y, then p−1 : I → X defined by p−1 (t) =
p(1 − t) is a path from y to x showing that ≈ is symmetric.
To see that ≈ is transitive, let p : I → X be a path from x to y and q : I → X
be a path from y to z. Then p · q : I → X defined by
(
p(2t)
if 0 ≤ t ≤ 21
p·q =
q(2t − 1) if 21 ≤ t ≤ 1.
is a path from x to z.
(b) Show that if f : X → Y is continuous, then f induces a well defined map from
the path components of X to the path components of Y .
Answer. The assignment
the path component of x 7→ the path component of f (x)
is well defined, for if x ≈ y, then there’s a path p : I → X connecting x
and y. Then f ◦ p : I → Y is a path connected f (x) and f (y). That is,
x ≈ y ⇒ f (x) ≈ f (y).
(c) Show that the assignment
X 7→ π0 (X) := the set of path components of X
(f : X → Y ) 7→ (π0 (f ) : π0 (X) → π0 (Y )) := the induced map on path components
defines a functor π0 : T op → Sets from the category of topological spaces to
the category of sets.
Answer. We need to check compatibility with identity morphisms and composition. Let X be a space and consider the identity function idX : X → X.
Then,
π0 (idX )(the path component of x) = the path component of idX (x)
= the path component of x.
So, π0 (idX ) is the identity function on path components; i.e., π0 (idX ) = idπ0 (X) .
7
To check compatibility with composition, Let X, Y, Z be spaces and consider
continuous functions f : X → Y and g : Y → Z.
π0 (g) ◦ π0 (f )(the path component of x) = π0 (g)(the path component of f (x))
= the path component of g(f (x))
= π0 (g ◦ f )(the path component of x).
That is, π0 (g) ◦ π0 (f ) = π0 (g ◦ f ) as needed.
References
[1] J.P. May.
An outline summary of basic point
http://www.math.uchicago.edu/ may/MISC/Topology.pdf.
8
set
topology.