Processing math: 100%

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:XY.
    • (a) For f,gC(X,Y), show that h:XR defined by h(x):=d(f(x),g(x)) is continuous.
    • (b) Show that D(f,g):=supxXd(f(x),g(x)) exists and defines a metric on C(X,Y).
    • (c) Let φ:XX 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 xX and nonempty AX, recall that d(x,A):=infaAd(x,a).
    • (a) Show that d(x,A)=0 if and only if x¯A.
    • (b) Suppose AV for A compact and V open. Show that there exists ϵ>0 so that aABd(a,ϵ)V. [Hint: consider the function f(x)=d(x,XV).]
  • 3. Let (X,d) be a compact metric space and let f:XX be a function satisfying d(f(x),f(y))=d(x,y) for all x,yX. (We call such a function an isometry.) Show that f is a homeomorphism.
  • 4. Let X be a normal topological space and let A,BX be disjoint closed subsets of X. Show that there are open subsets U,VX satisfying AU, BV, and ¯U¯V=.
  • 5. Let X be a normal topological space. We say AX is a Gδ set if it is a countable intersection of open sets. Show that AX is a closed Gδ set if and only if there exists a continuous function f:X[0,1] with f(x)=0 for all xA and f(x)>0 for all xA. [Hint: use Urysohn's Lemma.]
  • 6*. For dN and a=0,1,,d1 define Ud,a:={dn+anZ}Z. In this exercise you will use topology to show that there are infinitely many prime numbers.
    • (a) Show that the collection B:={Ud,adN, a=0,1,,d1} forms a basis for a topology on Z.
    • (b) Show that Ud,a is clopen in this topology.
    • (c) Show that if UZ is nonempty and open in this topology, then U is infinite.
    • (d) Let PN be the subset of prime numbers. Consider A:=pPUp,0. Show that ZA is finite.
    • (e) Deduce that P is infinite.
Homework 11, due Friday, November 20th (§24,26) Solutions
  • 1. Recall that S1={(x,y)R2x2+y2=1}.
    • (a) Show that S1 is connected.
    • (b) Show that a(x,y):=(x,y) defines a homeomorphism a:S1S1.
    • (c) Show that if f:S1R is continuous, then there exists (x,y)S1 satisfying f(x,y)=f(x,y).
  • 2. Let URn be open and connected. Show that U is path connected. [Hint: for x0U show that the set of points xU 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,BX are compact with AB=, show that there are open sets UA and VB with UV=.
  • 5. Let p:XY be a closed continuous surjective map.
    • (a) For UX open, show that p1({y})U for yY implies there is a neighborhood V of y with p1(V)U.
    • (b) Show that if Y is compact and p1({y}) is compact for each yY, then X is compact.
  • 6*. Let G be a topological group with identity eG.
    • (a) For UG a neighborhood of e, show that there exists a neighborhood V of e satisfying VVU.
    • (b) For AG closed and BG compact with AB=, show that there exists a neighborhood V of e satisfying AVB=.
    • (c) For AG closed and BG compact, show that AB is closed.
    • (d) For H<G a compact subgroup, show that the quotient map p:GG/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:={xR2x=1} equipped with their subspace topologies, where R2 has its standard topology.
    • (a) Show that p(x):=1xx defines a continuous map p:XS1.
    • (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 {YjjJ} be an indexed family of connected subspaces of X. Suppose there exists a connected subspace YX satisfying YYj for all jJ. Show that YjJYj is connected.
  • 4. Let X and Y be connected spaces and let AX and BY be proper subsets. Show that (X×Y)(A×B) is connected.
  • 5. Let p:XY be a quotient map. Suppose that Y is connected and p1({y}) is connected for every yY. Show that X is connected.
  • 6*. Let C0:=[0,1]R and for each nN recursively define Cn:=Cn13n11k=0(1+3k3n,2+3k3n). Then C:=n=0Cn is called the Cantor set. Equip CR with the subspace topology.
    • (a) Show C=¯CC.
    • (b) Show that every xC 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)xX,(zx)xX):=supxX¯d(yx,zx), where ¯d(y,z)=min{d(y,z),1} is the standard bounded metric corresponding to d. Let fn,f:XY be functions, nN, and define fn,fYX by fn:=(fn(x))xX and f:=(f(x))xX.
    • (a) Show that (fn)nN converges pointwise to f if and only if the sequence (fn)nN converges to f when YX is given the product topology.
    • (b) Show that (fn)nN converges uniformly to f if and only if the sequence (fn)nN converges to f when YX is given the topology induced by the metric ¯ρ.
  • 2. Let X be a topological space. For a subset AX, a retraction of X onto A is a continuous map r:XA satisfying r(a)=a for all aA.
    • (a) Let p:XY be a continuous map between topological spaces. Show that if there exists a continuous function f:YX so that p(f(y))=y for all yY, 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)R2either x0 or y=0 (or both)}. Define q:AR 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:XY be a surjective map.
    • (a) Show that a subset AX is saturated with respect to p if and only if XA is saturated with respect to p.
    • (b) Show that p(U)Y is open for all saturated open sets UX if and only if p(A)Y is closed for all saturated closed sets AX.
    • (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:XY and q:XZ by p(t):={tif 0<t1t1if 2t<3 and q(t):={tif t21otherwise. 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:YZ defined by f(t):={tif 0<t1t+1if 1<t<2 is a homeomorphism. [Hint: show fp=q.]
  • 6*. Consider X:={xR2x1}S2:={xR3x=1}. In this exercise you will show a quotient space of X is homeomorphic to S2.
    • (a) Let S1:={xR2x=1}. Show that f:XS1R2 defined by f(x):=11xx is a homeomorphism.
    • (b) Show that g:S2{(0,0,1)}R2 defined by g(x):=11x3(x1,x2) is a homeomorphism.
    • (c) Show that p:XS2 defined by p(x):={g1f(x)if xXS1(0,0,1)otherwise is a quotient map.
    • (d) Define an equivalence relation on X by xy 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,zX |d(x,y)d(y,z)|d(x,z).
  • 2. Recall that the uniform metric on RN is defined as ¯ρ(x,y)=supnN(min{|xnyn|,1}).
    • (a) Show that ¯ρ is a metric.
    • (b) Let CRN be the subset from Exercise 4 on Homework 6. Determine ¯C when RN has the topology induced by ¯ρ.
    • (c) Let h:RNRN be the function from Exercise 1 on Homework 7. Find necessary and sufficient conditions on the sequences (an)nN,(bn)nN which guarantee h is continuous when RN has the topology induced by ¯ρ.
    • (d) For xRN 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 x0X, show that the function f:XR defined by f(x)=d(x,x0) is continuous.
  • 4. Let X be a metric space with metric d, and let (xi)iIX be a net.
    • (a) Show that (xi)iI converges to x0X if and only if the net (d(xi,x0))iIR converges to 0.
    • (b) Show that if (xi)iI converges to x0X, then one can find a sequence (xn)nN{xiiI} converging to x0.
  • 5. For each nN, define fn:RR by fn(x)=11+(xn)2. Show that the sequence of functions (fn)nN converges to the zero function pointwise but not uniformly.
  • 6*. Let 2RN be the set of sequences (xn)nN for which the series n=1x2n converges. For x=(xn)nN2 denote x2:=(n=1x2n)1/2.
    • (a) For x2 and cR, show that cx2 with cx2=|c|x2.
    • (b) For x,y2, show that the series n=1|xnyn| converges and is bounded by x2y2.
    • (c) For x,y2, show that x+y2 with x+y2x2+y2.
    • (d) Show that d2(x,y)=xy2 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)nN,(bn)NRN with an>0 for all nN. Define a map h:RNRN by h((xn)nN)=(anxn+bn)nN.
    • (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):=nj=1|xjyj|.
    • (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 xX and ϵ>0, show that {yXd(x,y)ϵ} is a closed set.
  • 4. Let X be a metric space with metric d. Show that d:X×XR is continuous.
  • 5. For x=(x1,,xn),y=(y1,,yn)Rn and cR define x+y:=(x1+y1,,xn+yn),cx:=(cx1,,cxn),xy:=x1y1++xnyn,x:=(x21++x2n)1/2.
    • (a) For x,y,zRn and a,bR, prove the following formulas x2=xx(ax)(by)=(ab)(xy)xy=yxx(y+z)=xy+xz
    • (b) Show that |xy|xy.
      [Hint: for x,y0 let a=1x and b=1y and use the fact that ax±by20.]
    • (c) Show that x+yx+y.
    • (d) Prove that the euclidean metric d(x,y):=xy is indeed a metric.
  • 6*. For x=(x1,,xn)Rn and 1p<, define xp:=(|x1|p++|xn|p)1/p, and for p= define x:=max{|x1|,,|xn|}. In this exercise you will show dp(x,y):=xyp defines a metric for each 1p. 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,b0 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,yRn show that |x1y1|++|xnyn|xpyq.
    • (d) Prove Minkowski's Inequality: for 1<p< and x,yRn show that x+ypxp+yp. [Hint: use |xj+yj|p(|xj|+|yj|)|xj+yj|p1.]
    • (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 xxpx1.]
Homework 6, due Friday, October 16th (§18,19) Solutions
  • 1. Let A,B,C,D be topological spaces and suppose f:AB and g:CD are continuous functions. Define a function f×g:A×CB×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:R2R defined by f(x,y)=xy is continuous.
    • (b) For each nN, show that p:RR 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:XY are continuous.
    • (a) Show that the set {xXf(x)g(x)} is closed in X.
    • (b) Show that the function h:XY 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)nNRNxn0 for only finitely many nN}. 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 {XjjJ} be an indexed family of topological spaces. Let (xi)iIjJXj be a net; that is, for each i in the directed set I, xijJXj is a J-tuple.
    • (a) Equip jJXj with the product topology and show that the net (xi)iI converges to some xjJXj if and only if for every jJ the net (πj(xi))iI converges to πj(x) in Xj.
    • (b) Equip jJXj 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:RR defined by f(x)={1xQ0xRQ, and g(x)={1mxQ with x=nm for nZ and mN sharing no common factors0xRQ.
    • (a) Show that Q and RQ are dense in R.
    • (b) Show that f is not continuous at any xR.
    • (c) Show that g is not continuous at any xQ.
    • (d) Show that g is continuous at every xRQ.
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 YX 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)xX} is a closed subset of X×X with the product topology.
  • 3. Consider the collection T={URRU 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,yR there exists open sets U and V with xUy and xVy.
    • (c) Show that the finite complement topology is not Hausdorff.
    • (d) Find all the points that the net (1n)nN converges to in the finite complement topology.
  • 4. Let X be a set with two topologies T and T and let i:XX be the identity function: i(x)=x for all xX. 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:R2R defined by f(x,y)=x+y and g(x,y)=xy.
    • (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)R2x2+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:XR2 defined by f(x,y)=1(x,y)(x,y) is continuous.
    • (d) Find continuous functions g:XY and h:YX satisfying gh(x,y)=(x,y) and hg(x,y)=(x,y), and deduce that X and Y are homeomorphic.
Homework 4, due Friday, October 2nd (§17) Solutions
  • 1. Let C be a collection of subsets of X. Assume that ,XC and that finite unions and arbitrary intersections of sets in C are in C. Show that the collection T:={XCCC} 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 SX. Recall that ¯S denotes the closure of S and S denotes the interior of S. We will also denote by Sc:=XS the complement of S.
    • (a) Show that ¯S=((Sc))c for all SX.
    • (b) Show that S=(¯Sc)c for all SX.
  • 3. Let X be a topological space and let A,BX be subsets.
    • (a) Show that AB implies ¯A¯B and AB.
    • (b) For A,BX, show that ¯AB=¯A¯B.
    • (c) For A,BX, show that (AB)=AB.
    • (d) Let R have the standard topology. Find examples of subsets A,BR such that ¯AB¯A¯B and (AB)AB.
  • 4. Let X be a topological space. We say a subset SX is dense in X if for every xX and every neighborhood U of x one has US. Show the following are equivalent:
    • (i) S is dense in X.
    • (ii) (Sc)=.
    • (iii) ¯S=X.
  • 5. Let (an)nN 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 (nFan)FF converges in R (with the standard topology).
      • (ii) For any bijection σ:NN, 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 AX, 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 UR is open if and only if for all xU there exists ϵ>0 such that (xϵ,x+ϵ)U.
  • 2. Let X be a space.
    • (a) Let {TiiI} be a non-empty collection topologies on X (indexed by some set I). Show that iITi 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 YX, show that the collection S consisting of sets of the form Y(,a) or Y(a,+) for aX form a subbasis for the subspace topology on Y.
  • 4. Let X and Y be topological spaces. A function f:XY is called an open map if for every open subset UX 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×YX and π2:X×YY are open maps.
    • (b) Let B be a basis for the topology on X and suppose f(B) is open for all BB. Show that f is an open map.
    • (c) Show that the previous part does not hold for subbases. [Hint: consider the function f:RR with f(0)=1 and f(x)=|x| if x0 where R has the standard topology.]
  • 5. Equip R with the standard topology.
    • (a) Show that the subspace topology on {1nnN}R is the discrete topology.
    • (b) Show that the subspace topology on {0}{1nnN} 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 xR, show that there is exactly one nZ satisfying nx<n+1.
    • (b) For x,yR, show that if xy>1 then there is at least one nZ satisfying y<n<x.
    • (c) For x,yR, show that if xy>0 then there exists zQ satisfying y<z<x.
    • (d) Let B be the collection of open intervals (a,b)R with a,bQ. 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:AB be a function.
    • (a) Use the axiom of choice to show that if f is surjective, then there exists g:BA with fg(b)=b for all bB.
    • (b) Without using the axiom of choice show that if f is injective, then there exists h:BA with hf(a)=a for all aA.
  • 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 xSΩ, the subset {ySΩx<y} is uncountable.
    • (c) Consider the subset X:={xSΩ(a,x) for all a<x}. Show that X is uncountable. [Hint: proceed by contradiction and use the fact that for any ySΩ there exists zSΩ 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 AV, 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 AV 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 AX be a subset. Suppose that for all xA, there exists an open set U satisfying xUA. Show that A is open.
Homework 1, due Friday, September 11th (§2,3,6,7) Solutions
  • 1. Let f:AB be a function.
    • (a) For A0A and B0B, show that A0f1(f(A0)) and f(f1(B0))B0.
    • (b) Show that f is injective if and only if A0=f1(f(A0)) for all subsets A0A.
    • (c) Show that f is surjective if and only if f(f1(B0))=B0 for all subsets B0B.
  • 2. Let C be a relation on a set A. For a subset A0A, the restriction of C to A0 is the relation defined by the subset D:=C(A0×A0).
    • (a) For a,bA, show that aDb if and only if a,bA0 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:AB. 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:AB and g:BA, then A and B have the same cardinality.
    • (a) Suppose CA and that there is an injection f:AC. Define A1:=A, C1:=C, and for n>1 recursively define An:=f(An1) and Cn:=f(Cn1). Show that A1C1A2C2A3 and that f(AnCn)=An+1Cn+1 for all nN.
    • (b) Using the notation from the previous part, show that h:AC defined by h(x):={f(x)if xAnCn for some nNxotherwise 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.]