Homework Assignments
Homework is collected at the beginning of lecture of the specified day. No late homework will be accepted. Please write your name and the homework number on each assignment. If you would like to try writing your homework with LaTeX, here is a template that produces this output.
Homework 12, due Friday, December 4th (§27,28,31,33) Solutions
- 1. Let X be a compact topological space and (Y,d) a metric space. Let C(X,Y) denote the set of all continuous functions f:X→Y.
- (a) For f,g∈C(X,Y), show that h:X→R defined by h(x):=d(f(x),g(x)) is continuous.
- (b) Show that D(f,g):=supx∈Xd(f(x),g(x)) exists and defines a metric on C(X,Y).
- (c) Let φ:X→X be a continuous function. Show that the map Φ:C(X,Y)→C(X,Y) defined by Φ(f):=f∘φ is uniformly continuous with respect to the metric D.
- 2. Let (X,d) be a metric space. For x∈X and nonempty A⊂X, recall that d(x,A):=infa∈Ad(x,a).
- (a) Show that d(x,A)=0 if and only if x∈¯A.
- (b) Suppose A⊂V for A compact and V open. Show that there exists ϵ>0 so that ⋃a∈ABd(a,ϵ)⊂V. [Hint: consider the function f(x)=d(x,X∖V).]
- 3. Let (X,d) be a compact metric space and let f:X→X be a function satisfying d(f(x),f(y))=d(x,y) for all x,y∈X. (We call such a function an isometry.) Show that f is a homeomorphism.
- 4. Let X be a normal topological space and let A,B⊂X be disjoint closed subsets of X. Show that there are open subsets U,V⊂X satisfying A⊂U, B⊂V, and ¯U∩¯V=∅.
- 5. Let X be a normal topological space. We say A⊂X is a Gδ set if it is a countable intersection of open sets. Show that A⊂X is a closed Gδ set if and only if there exists a continuous function f:X→[0,1] with f(x)=0 for all x∈A and f(x)>0 for all x∉A. [Hint: use Urysohn's Lemma.]
- 6*. For d∈N and a=0,1,…,d−1 define
Ud,a:={dn+a∣n∈Z}⊂Z.
In this exercise you will use topology to show that there are infinitely many prime numbers.
- (a) Show that the collection B:={Ud,a∣d∈N, a=0,1,…,d−1} forms a basis for a topology on Z.
- (b) Show that Ud,a is clopen in this topology.
- (c) Show that if U⊂Z is nonempty and open in this topology, then U is infinite.
- (d) Let P⊂N be the subset of prime numbers. Consider A:=⋃p∈PUp,0. Show that Z∖A is finite.
- (e) Deduce that P is infinite.
Homework 11, due Friday, November 20th (§24,26) Solutions
- 1. Recall that S1={(x,y)∈R2∣x2+y2=1}.
- (a) Show that S1 is connected.
- (b) Show that a(x,y):=(−x,−y) defines a homeomorphism a:S1→S1.
- (c) Show that if f:S1→R is continuous, then there exists (x,y)∈S1 satisfying f(x,y)=f(−x,−y).
- 2. Let U⊂Rn be open and connected. Show that U is path connected. [Hint: for x0∈U show that the set of points x∈U that are connected to x0 by a path in U is clopen.]
- 3. Equip R with the finite complement topology. Show that every subset is compact.
- 4. Let X be a Hausdorff space. If A,B⊂X are compact with A∩B=∅, show that there are open sets U⊃A and V⊃B with U∩V=∅.
- 5. Let p:X→Y be a closed continuous surjective map.
- (a) For U⊂X open, show that p−1({y})⊂U for y∈Y implies there is a neighborhood V of y with p−1(V)⊂U.
- (b) Show that if Y is compact and p−1({y}) is compact for each y∈Y, then X is compact.
- 6*. Let G be a topological group with identity e∈G.
- (a) For U⊂G a neighborhood of e, show that there exists a neighborhood V of e satisfying VV⊂U.
- (b) For A⊂G closed and B⊂G compact with A∩B=∅, show that there exists a neighborhood V of e satisfying A∩VB=∅.
- (c) For A⊂G closed and B⊂G compact, show that AB is closed.
- (d) For H<G a compact subgroup, show that the quotient map p:G→G/H is closed.
- (e) Show that if H<G is a compact subgroup with G/H compact, then G is compact.
Homework 10, due Friday, November 13th (§22,23) Solutions
- 1. Recall that for x=(x1,x2)∈R2, its norm is ‖x‖=(x21+x22)1/2. Consider X:=R2∖{(0,0)} and S1:={x∈R2∣‖x‖=1} equipped with their subspace topologies, where R2 has its standard topology.
- (a) Show that p(x):=1‖x‖x defines a continuous map p:X→S1.
- (b) Show that p is a quotient map.
- (c) Define an equivalence relation ∼ on X so that the quotient space X/∼ is homeomorphic to S1. Give a geometric description of the equivalence classes.
- 2. Prove whether or each of the following spaces is connected or disconnected.
- (a) R equipped with the lower limit topology.
- (b) R equipped with the finite complement topology.
- (c) RN equipped with the uniform topology.
- 3. Let X be a topological space and let {Yj∣j∈J} be an indexed family of connected subspaces of X. Suppose there exists a connected subspace Y⊂X satisfying Y∩Yj≠∅ for all j∈J. Show that Y∪⋃j∈JYj is connected.
- 4. Let X and Y be connected spaces and let A⊊X and B⊊Y be proper subsets. Show that (X×Y)∖(A×B) is connected.
- 5. Let p:X→Y be a quotient map. Suppose that Y is connected and p−1({y}) is connected for every y∈Y. Show that X is connected.
- 6*. Let C0:=[0,1]⊂R and for each n∈N recursively define
Cn:=Cn−1∖3n−1−1⋃k=0(1+3k3n,2+3k3n).
Then C:=⋂∞n=0Cn is called the Cantor set. Equip C⊂R with the subspace topology.
- (a) Show C=¯C∖C∘.
- (b) Show that every x∈C is a limit point of C.
- (c) Show that C is totally disconnected: singleton sets are the only connected subsets.
Homework 9, due Friday, November 6th (§21,22) Solutions
- 1. Let X be a set and let Y be a metric space with metric d. Define a metric on YX by
¯ρ((yx)x∈X,(zx)x∈X):=supx∈X¯d(yx,zx),
where ¯d(y,z)=min{d(y,z),1} is the standard bounded metric corresponding to d. Let fn,f:X→Y be functions, n∈N, and define fn,f∈YX by fn:=(fn(x))x∈X and f:=(f(x))x∈X.
- (a) Show that (fn)n∈N converges pointwise to f if and only if the sequence (fn)n∈N converges to f when YX is given the product topology.
- (b) Show that (fn)n∈N converges uniformly to f if and only if the sequence (fn)n∈N converges to f when YX is given the topology induced by the metric ¯ρ.
- 2. Let X be a topological space. For a subset A⊂X, a retraction of X onto A is a continuous map r:X→A satisfying r(a)=a for all a∈A.
- (a) Let p:X→Y be a continuous map between topological spaces. Show that if there exists a continuous function f:Y→X so that p(f(y))=y for all y∈Y, then p is a quotient map.
- (b) Show that a retraction is a quotient map.
- 3. Consider the following subset of R2: A:={(x,y)∈R2∣either x≥0 or y=0 (or both)}. Define q:A→R by q(x,y)=x. Show that q is a quotient map, but is neither open nor closed.
- 4. Let X and Y be topological spaces and let p:X→Y be a surjective map.
- (a) Show that a subset A⊂X is saturated with respect to p if and only if X∖A is saturated with respect to p.
- (b) Show that p(U)⊂Y is open for all saturated open sets U⊂X if and only if p(A)⊂Y is closed for all saturated closed sets A⊂X.
- (c) Show that if p is an injective quotient map, then it is a homeomorphism.
- 5. Let X:=(0,1]∪[2,3), Y:=(0,2), and Z:=(0,1]∪(2,3) and define maps p:X→Y and q:X→Z by
p(t):={tif 0<t≤1t−1if 2≤t<3 and q(t):={tif t≠21otherwise.
Equip X and Y with their subspace topologies from R and equip Z with the quotient topology induced by q.
- (a) Show that p is a quotient map.
- (b) Show that q is a quotient map.
- (c) Show that f:Y→Z defined by f(t):={tif 0<t≤1t+1if 1<t<2 is a homeomorphism. [Hint: show f∘p=q.]
- 6*. Consider
X:={x∈R2∣‖x‖≤1}S2:={x∈R3∣‖x‖=1}.
In this exercise you will show a quotient space of X is homeomorphic to S2.
- (a) Let S1:={x∈R2∣‖x‖=1}. Show that f:X∖S1→R2 defined by f(x):=11−‖x‖x is a homeomorphism.
- (b) Show that g:S2∖{(0,0,1)}→R2 defined by g(x):=11−x3(x1,x2) is a homeomorphism.
- (c) Show that p:X→S2 defined by p(x):={g−1∘f(x)if x∈X∖S1(0,0,1)otherwise is a quotient map.
- (d) Define an equivalence relation on X by x∼y if and only if p(x)=p(y). Describe the quotient space X/∼ and show that it is homeomorphic to S2.
Homework 8, due Friday, October 30th (§20,21) Solutions
- 1. Let X be a metric space with metric d. Prove the reverse triangle inequality: for all x,y,z∈X |d(x,y)−d(y,z)|≤d(x,z).
- 2. Recall that the uniform metric on RN is defined as
¯ρ(x,y)=supn∈N(min{|xn−yn|,1}).
- (a) Show that ¯ρ is a metric.
- (b) Let C⊂RN be the subset from Exercise 4 on Homework 6. Determine ¯C when RN has the topology induced by ¯ρ.
- (c) Let h:RN→RN be the function from Exercise 1 on Homework 7. Find necessary and sufficient conditions on the sequences (an)n∈N,(bn)n∈N which guarantee h is continuous when RN has the topology induced by ¯ρ.
- (d) For x∈RN and ϵ>0, show that U:=(x1−ϵ,x1+ϵ)×(x2−ϵ,x2+ϵ)×⋯ is not open with respect to the topology induced by ¯ρ.
- 3. Let X be a metric space with metric d. For fixed x0∈X, show that the function f:X→R defined by f(x)=d(x,x0) is continuous.
- 4. Let X be a metric space with metric d, and let (xi)i∈I⊂X be a net.
- (a) Show that (xi)i∈I converges to x0∈X if and only if the net (d(xi,x0))i∈I⊂R converges to 0.
- (b) Show that if (xi)i∈I converges to x0∈X, then one can find a sequence (xn)n∈N⊂{xi∣i∈I} converging to x0.
- 5. For each n∈N, define fn:R→R by fn(x)=11+(x−n)2. Show that the sequence of functions (fn)n∈N converges to the zero function pointwise but not uniformly.
- 6*. Let ℓ2⊂RN be the set of sequences (xn)n∈N for which the series ∑∞n=1x2n converges. For x=(xn)n∈N∈ℓ2 denote
‖x‖2:=(∞∑n=1x2n)1/2.
- (a) For x∈ℓ2 and c∈R, show that cx∈ℓ2 with ‖cx‖2=|c|‖x‖2.
- (b) For x,y∈ℓ2, show that the series ∑∞n=1|xnyn| converges and is bounded by ‖x‖2‖y‖2.
- (c) For x,y∈ℓ2, show that x+y∈ℓ2 with ‖x+y‖2≤‖x‖2+‖y‖2.
- (d) Show that d2(x,y)=‖x−y‖2 defines a metric on ℓ2.
- (e) Show that the topology induced by d2 is finer than the uniform topology but coarser than the box topology on ℓ2.
Homework 7, due Friday, October 23rd (§19,20) Solutions
- 1. Let (an)n∈N,(bn)∈N∈RN with an>0 for all n∈N. Define a map h:RN→RN by
h((xn)n∈N)=(anxn+bn)n∈N.
- (a) Show that h is a bijection.
- (b) Show that if RN is given the product topology, then h is a homeomorphism.
- (c) Prove whether or not h is a homeomorphism when RN is given the box topology.
- 2. For x=(x1,…,xn),y=(y1,…,yn)∈Rn, define
d1(x,y):=n∑j=1|xj−yj|.
- (a) Show that d1 is a metric on Rn.
- (b) Show that the topology induced by d1 equals the product topology on Rn.
- (c) For n=2 and 0=(0,0)∈R2, draw a picture of Bd1(0,1).
- 3. Let X be a metric space with metric d. For x∈X and ϵ>0, show that {y∈X∣d(x,y)≤ϵ} is a closed set.
- 4. Let X be a metric space with metric d. Show that d:X×X→R is continuous.
- 5. For x=(x1,…,xn),y=(y1,…,yn)∈Rn and c∈R define
x+y:=(x1+y1,…,xn+yn),cx:=(cx1,…,cxn),x⋅y:=x1y1+⋯+xnyn,‖x‖:=(x21+⋯+x2n)1/2.
- (a) For x,y,z∈Rn and a,b∈R, prove the following formulas ‖x‖2=x⋅x(ax)⋅(by)=(ab)(x⋅y)x⋅y=y⋅xx⋅(y+z)=x⋅y+x⋅z
- (b) Show that |x⋅y|≤‖x‖‖y‖.
[Hint: for x,y≠0 let a=1‖x‖ and b=1‖y‖ and use the fact that ‖ax±by‖2≥0.] - (c) Show that ‖x+y‖≤‖x‖+‖y‖.
- (d) Prove that the euclidean metric d(x,y):=‖x−y‖ is indeed a metric.
- 6*. For x=(x1,…,xn)∈Rn and 1≤p<∞, define
‖x‖p:=(|x1|p+⋯+|xn|p)1/p,
and for p=∞ define
‖x‖∞:=max{|x1|,…,|xn|}.
In this exercise you will show dp(x,y):=‖x−y‖p defines a metric for each 1≤p≤∞. Observe that p=1,2,∞ yield the metric from Exercise 2, the euclidean metric, and the square metric, respectively.
- (a) For 1<p<∞, show that if q>0 satisfies 1p+1q=1 then 1<q<∞. We call q the conjugate exponent to p.
- (b) For a,b≥0 and 0<λ<1, show that aλb1−λ≤λa+(1−λ)b.
- (c) Prove Hölder's Inequality: for 1<p<∞ with conjugate exponent q and x,y∈Rn show that |x1y1|+⋯+|xnyn|≤‖x‖p‖y‖q.
- (d) Prove Minkowski's Inequality: for 1<p<∞ and x,y∈Rn show that ‖x+y‖p≤‖x‖p+‖y‖p. [Hint: use |xj+yj|p≤(|xj|+|yj|)|xj+yj|p−1.]
- (e) Show that dp is a metric for 1<p<∞.
- (f) Show that the topology induced by dp equals the product topology on Rn for 1<p<∞, where R has the standard topology.
[Hint: show that ‖x‖∞≤‖x‖p≤‖x‖1.]
Homework 6, due Friday, October 16th (§18,19) Solutions
- 1. Let A,B,C,D be topological spaces and suppose f:A→B and g:C→D are continuous functions. Define a function f×g:A×C→B×D by (f×g)(a,c)=((f(a),g(c)). Show that f×g is continuous when A×C and B×D are given the product topologies.
- 2. Let R and R2 have their standard topologies.
- (a) Show that the function f:R2→R defined by f(x,y)=xy is continuous.
- (b) For each n∈N, show that p:R→R defined by p(x)=xn is continuous.
- 3. Let X be a topological space and let Y be set with order relation < and the order topology. Suppose f,g:X→Y are continuous.
- (a) Show that the set {x∈X∣f(x)≤g(x)} is closed in X.
- (b) Show that the function h:X→Y defined by h(x):=min{f(x),g(x)} is continuous. [Hint: using the pasting lemma.]
- 4. Let R have the standard topology. Consider
C={(xn)n∈N∈RN∣xn≠0 for only finitely many n∈N}.
That is, C is the set of sequences that are eventually equal to zero.
- (a) Determine ¯C when RN has the box topology.
- (b) Determine ¯C when RN has the product topology.
- 5. Let {Xj∣j∈J} be an indexed family of topological spaces. Let (xi)i∈I⊂∏j∈JXj be a net; that is, for each i in the directed set I, xi∈∏j∈JXj is a J-tuple.
- (a) Equip ∏j∈JXj with the product topology and show that the net (xi)i∈I converges to some x∈∏j∈JXj if and only if for every j∈J the net (πj(xi))i∈I converges to πj(x) in Xj.
- (b) Equip ∏j∈JXj with the box topology and prove one of the directions in the previous part is true and show the other is false by finding a counterexample in RN.
- 6*. Let R have the standard topology and consider the functions f,g:R→R defined by
f(x)={1x∈Q0x∈R∖Q,
and
g(x)={1mx∈Q with x=nm for n∈Z and m∈N sharing no common factors0x∈R∖Q.
- (a) Show that Q and R∖Q are dense in R.
- (b) Show that f is not continuous at any x∈R.
- (c) Show that g is not continuous at any x∈Q.
- (d) Show that g is continuous at every x∈R∖Q.
Homework 5, due Friday, October 9th (§17,18) Solutions
- 1. Prove each of the following topological spaces is Hausdorff.
- (a) A set X with an order relation < and the order topology.
- (b) A product X×Y with the product topology where X and Y are Hausdorff spaces.
- (c) A subspace Y⊂X with the subspace topology where X is a Hausdorff space.
- 2. Let X be a topological space. Show that X is Hausdorff if and only if the diagonal Δ:={(x,x)∣x∈X} is a closed subset of X×X with the product topology.
- 3. Consider the collection T={U⊂R∣R∖U is finite}∪{∅}.
- (a) Show that T is a topology on R. We call this the finite complement topology.
- (b) Show that the finite complement topology is T1: given distinct points x,y∈R there exists open sets U and V with x∈U∌y and x∉V∋y.
- (c) Show that the finite complement topology is not Hausdorff.
- (d) Find all the points that the net (1n)n∈N converges to in the finite complement topology.
- 4. Let X be a set with two topologies T and T′ and let i:X→X be the identity function: i(x)=x for all x∈X. Equip the domain copy of X with the topology T and the range copy of X with the topology T′.
- (a) Show that i is continuous if and only if T is finer than T′.
- (b) Show that i is a homeomorphism if and only if T=T′.
- 5. Consider the functions f,g:R2→R defined by
f(x,y)=x+y and g(x,y)=x−y.
- (a) Show that if R and R2 are given the standard topologies, then f and g are continuous.
- (b) Suppose R is given the lower limit topology and R2=R×R is given the corresponding product topology. Determine and prove the continuity or discontinuity of f and g.
- 6*. In this exercise you will establish a homeomorphism between the following two subspaces of R2:
X:=R2∖{(0,0)} and Y:={(x,y)∈R2∣x2+y2>1}.
Throughout, R2 will have the standard topology and X and Y will have their subspace topologies.
- (a) Define a function ‖⋅‖:R2→[0,+∞) by ‖(x,y)‖=(x2+y2)1/2. Show that this function is continuous when [0,+∞)⊂R is given the subspace topology.
[Hint: think geometrically.] - (b) Show that X={(x,y)∈R2∣‖(x,y)‖>0} and Y={(x,y)∈R2∣‖(x,y)‖>1}.
- (c) Show that f:X→R2 defined by f(x,y)=1‖(x,y)‖(x,y) is continuous.
- (d) Find continuous functions g:X→Y and h:Y→X satisfying g∘h(x,y)=(x,y) and h∘g(x,y)=(x,y), and deduce that X and Y are homeomorphic.
- (a) Define a function ‖⋅‖:R2→[0,+∞) by ‖(x,y)‖=(x2+y2)1/2. Show that this function is continuous when [0,+∞)⊂R is given the subspace topology.
Homework 4, due Friday, October 2nd (§17) Solutions
- 1. Let C be a collection of subsets of X. Assume that ∅,X∈C and that finite unions and arbitrary intersections of sets in C are in C. Show that the collection T:={X∖C∣C∈C} is a topology on X and that the collection of closed sets in this topology is C.
- 2. Let X be a topological space with subset S⊂X. Recall that ¯S denotes the closure of S and S∘ denotes the interior of S. We will also denote by Sc:=X∖S the complement of S.
- (a) Show that ¯S=((Sc)∘)c for all S⊂X.
- (b) Show that S∘=(¯Sc)c for all S⊂X.
- 3. Let X be a topological space and let A,B⊂X be subsets.
- (a) Show that A⊂B implies ¯A⊂¯B and A∘⊂B∘.
- (b) For A,B⊂X, show that ¯A∪B=¯A∪¯B.
- (c) For A,B⊂X, show that (A∩B)∘=A∘∩B∘.
- (d) Let R have the standard topology. Find examples of subsets A,B⊂R such that ¯A∩B≠¯A∩¯B and (A∪B)∘≠A∘∪B∘.
- 4. Let X be a topological space. We say a subset S⊂X is dense in X if for every x∈X and every neighborhood U of x one has U∩S≠∅. Show the following are equivalent:
- (i) S is dense in X.
- (ii) (Sc)∘=∅.
- (iii) ¯S=X.
- 5. Let (an)n∈N be a sequence of real numbers.
- (a) Show that the collection F of finite subsets of N ordered by inclusion is a directed set.
- (b) Show the following are equivalent:
- (i) The net (∑n∈Fan)F∈F converges in R (with the standard topology).
- (ii) For any bijection σ:N→N, the series ∑∞n=1aσ(n) converges.
- (iii) The series ∑∞n=1|an| converges.
- 6*. Let X be a topological space. Define functions C,K:P(X)→P(X) by C(A):=Ac and K(A)=¯A.
- (a) Given a fixed A⊂X, show that successively applying C and K to A yields at most fourteen distinct sets.
- (b) Find a subset of R (with the standard topology) for which fourteen distinct sets are obtained.
Homework 3, due Friday, September 25th (§13,14,15,16) Solutions
- 1. Equip R with the standard topology. Show that a set U⊂R is open if and only if for all x∈U there exists ϵ>0 such that (x−ϵ,x+ϵ)⊂U.
- 2. Let X be a space.
- (a) Let {Ti∣i∈I} be a non-empty collection topologies on X (indexed by some set I). Show that ⋂i∈ITi is a topology on X.
- (b) Let B be a basis for a topology T on X. Show that T is the intersection of all topologies on X that contain B.
- (c) Let S be a subbasis for a topology T on a space X. Suppose T′ is another topology on X that contains S. Show that T is coarser than T′.
- (d) Let S and T be as in the previous part. Show that T is the intersection of all topologies on X that contain S.
- 3. Let X be an ordered set (with at least two elements) equipped with the order topology. For a subspace Y⊂X, show that the collection S consisting of sets of the form Y∩(−∞,a) or Y∩(a,+∞) for a∈X form a subbasis for the subspace topology on Y.
- 4. Let X and Y be topological spaces. A function f:X→Y is called an open map if for every open subset U⊂X one has that its image f(U) is open in Y.
- (a) Equip X×Y with the product topology. Show that the coordinate projections π1:X×Y→X and π2:X×Y→Y are open maps.
- (b) Let B be a basis for the topology on X and suppose f(B) is open for all B∈B. Show that f is an open map.
- (c) Show that the previous part does not hold for subbases. [Hint: consider the function f:R→R with f(0)=1 and f(x)=|x| if x≠0 where R has the standard topology.]
- 5. Equip R with the standard topology.
- (a) Show that the subspace topology on {1n∣n∈N}⊂R is the discrete topology.
- (b) Show that the subspace topology on {0}∪{1n∣n∈N} is not the discrete topology.
- 6*. In this exercise, you will show that there is a countable basis that generates the standard topology on R. For parts (a)--(c), you should only use the properties of Z and R given in §4.
- (a) For x∈R, show that there is exactly one n∈Z satisfying n≤x<n+1.
- (b) For x,y∈R, show that if x−y>1 then there is at least one n∈Z satisfying y<n<x.
- (c) For x,y∈R, show that if x−y>0 then there exists z∈Q satisfying y<z<x.
- (d) Let B be the collection of open intervals (a,b)⊂R with a,b∈Q. Show that B is countable and is a basis for a topology on R.
- (e) Show B generates the standard topology on R.
Homework 2, due Friday, September 18th (§9,10,11,12) Solutions
- 1. Let f:A→B be a function.
- (a) Use the axiom of choice to show that if f is surjective, then there exists g:B→A with f∘g(b)=b for all b∈B.
- (b) Without using the axiom of choice show that if f is injective, then there exists h:B→A with h∘f(a)=a for all a∈A.
- 2. Show that the well-ordering theorem implies the axiom of choice.
- 3. Let SΩ be the minimal uncountable well-ordered set from §10.
- (a) Show that SΩ has no largest element.
- (b) Show that for every x∈SΩ, the subset {y∈SΩ∣x<y} is uncountable.
- (c) Consider the subset X:={x∈SΩ∣(a,x)≠∅ for all a<x}. Show that X is uncountable. [Hint: proceed by contradiction and use the fact that for any y∈SΩ there exists z∈SΩ with (y,z)=∅.]
- 4.In this exercise you will use Zorn's lemma to prove the following fact from linear algebra: every vector space V has a basis. For a subset A⊂V, recall: the span of A is the set of all finite linear combinations of vectors in A; A is said to be independent if the only way to write the zero vector as a linear combination of elements in A is via the trivial linear combination with all zero scalar coefficients; and A is said to be a basis for V if it is independent and its span is all of V.
- (a) Suppose A⊂V is independent. Show that if v is not in the span of A, then A∪{v} is independent.
- (b) Show that the collection of independent subsets of V, ordered by inclusion, has a maximal element.
- (c) Show that V has a basis.
- 5. Let X be a topological space and let A⊂X be a subset. Suppose that for all x∈A, there exists an open set U satisfying x∈U⊂A. Show that A is open.
Homework 1, due Friday, September 11th (§2,3,6,7) Solutions
- 1. Let f:A→B be a function.
- (a) For A0⊂A and B0⊂B, show that A0⊂f−1(f(A0)) and f(f−1(B0))⊂B0.
- (b) Show that f is injective if and only if A0=f−1(f(A0)) for all subsets A0⊂A.
- (c) Show that f is surjective if and only if f(f−1(B0))=B0 for all subsets B0⊂B.
- 2. Let C be a relation on a set A. For a subset A0⊂A, the restriction of C to A0 is the relation defined by the subset D:=C∩(A0×A0).
- (a) For a,b∈A, show that aDb if and only if a,b∈A0 and aCb.
- (b) Show that if C is an equivalence relation on A, then D is an equivalence relation on A0.
- (c) Show that if C is an order relation on A, then D is an order relation on A0.
- (d) Show that if C is a partial order relation on A, then D is a partial order relation on A0.
- 3. Let A and B be non-empty sets.
- (a) Prove that A×B is finite if and only if A and B are both finite.
- (b) Let BA denote the set of functions f:A→B. Show that if A and B are finite, then so is BA.
- (c) Suppose BA is finite and B has at least two elements. Show that A and B are finite.
- 4. We say two sets A and B have the same cardinality if there is a bijection of A with B. In this exercise, you will prove the Schröder–Bernstein Theorem: if there exist injections f:A→B and g:B→A, then A and B have the same cardinality.
- (a) Suppose C⊂A and that there is an injection f:A→C. Define A1:=A, C1:=C, and for n>1 recursively define An:=f(An−1) and Cn:=f(Cn−1). Show that A1⊃C1⊃A2⊃C2⊃A3⊃⋯ and that f(An∖Cn)=An+1∖Cn+1 for all n∈N.
- (b) Using the notation from the previous part, show that h:A→C defined by h(x):={f(x)if x∈An∖Cn for some n∈Nxotherwise is a bijection. [Hint: draw a picture.]
- (c) Prove the Schröder–Bernstein Theorem.
- 5. Let {0,1}N denote the set of functions f:N→{0,1}.
- (a) Show that {0,1}N and P(N) have the same cardinality.
- (b) Let C be the collection of countable subsets of {0,1}N. Show that C and {0,1}N have the same cardinality. [Hint: first construct an injection from C to ({0,1}N)N then use Exercise 4.]