User Tools

Site Tools


math104-f21:hw10

HW 10

We will use the following notion of equivalence of metrics. Let XX be a set, and let d1d_1, d2d_2 be two distance functions on XX, such that (X,d1)(X, d_1) and (X,d2)(X,d_2) are both metric spaces. We say d1d_1 and d2d_2 are equivalent if there exists positive constants c1,c2c_1, c_2, such that for any p,qXp,q \in X, we have c1d1(p,q)d2(p,q)c2d1(p,q). c_1 d_1(p,q) \leq d_2(p,q) \leq c_2 d_1(p,q).

1. Equivalence of metrics on R2\R^2. Recall that we can equip R2\R^2 with the usual Euclidean metric d2(x,y)=x1y12+x2y22d_2(\vec x, \vec y) = \sqrt{|x_1 - y_1|^2 + |x_2- y_2|^2}, or with the metric d(x,y)=max(x1y1,x2y2)d_\infty(\vec x, \vec y) = \max(|x_1 - y_1|, |x_2 - y_2|). Prove that d2d_2 and dd_\infty are equivalent.

2. Equivalent metrics induces the same topology. Let the set XX be equipped with two equivalent metrics d1,d2d_1, d_2. Consider two types of balls Brdi(p)={pXdi(p,p)<r} B_r^{d_i}(p) = \{ p' \in X \mid d_i(p,p') < r\}

  • prove that for any pXp \in X, r>0r > 0, and any qBrd1(p)q \in B_r^{d_1}(p), there exists ϵ>0\epsilon>0, such that Bϵd2(q)Brd1(p)B_\epsilon^{d_2}(q) \subset B_r^{d_1}(p).
  • prove that if a subset UXU \subset X is open with the d1d_1-metric, then it is open in the d2d_2-metric.

3. Addition on R2\R^2 is continuous. Let f:R2Rf:\R^2 \to \R be given by f(x,y)=x+yf(x,y) = x+y. Prove that ff is continuous. You can use either one of the following definition for continuous functions

  • (metric space sense) f:(X,dX)(Y,dY)f: (X, d_X) \to (Y, d_Y) is continuous if for any xXx \in X, and any ϵ>0\epsilon>0, there exists δ>0\delta>0, such that f(Bδ(x))Bϵ(f(x))f (B_\delta(x)) \subset B_\epsilon(f(x)).
  • (topological sense) f:XYf: X \to Y is open, if for any open subset VV in YY, f1(V)f^{-1}(V) is open.

4. Let XX be a metric space AXA \subset X be any subset. Define the distance function to AA as dA(p)=inf{d(p,q)qA} d_A(p) = \inf \{ d(p,q) \mid q \in A \} Prove that dAd_A is a continuous function on XX, and show that dA(p)=0d_A(p)=0 if and only if pAˉp \in \bar A.

5. Let P={a=(a1,a2,,)aiR,aN=0 for N0}P = \{\vec a = ( a_1, a_2, \cdots, ) \mid a_i \in \R, a_N=0 \text{ for } N \gg 0 \} be the set of real valued sequences, such that each sequence only has finitely many non-zero entries. Consider the metric functions d2(a,b)=n=1anbn2d_2(\vec a, \vec b) = \sqrt{\sum_{n=1}^\infty |a_n - b_n|^2}, and d(a,b)=max{anbn,n=1,2,}d_\infty(\vec a, \vec b) = \max\{|a_n - b_n|, n=1,2,\cdots \}. Prove that the two metric defines different topology on PP. Hint: prove that there does not exists c1,c2>0c_1, c_2>0, such that for all aP\vec a \in P, we have c1d2(0,a)<d(0,a)<c2d2(0,a). c_1 d_2(0, \vec a) < d_\infty(0, \vec a) < c_2 d_2 (0, \vec a).

Solution

1. Equivalence of metrics on R2\R^2. Recall that we can equip R2\R^2 with the usual Euclidean metric d2(x,y)=x1y12+x2y22d_2(\vec x, \vec y) = \sqrt{|x_1 - y_1|^2 + |x_2- y_2|^2}, or with the metric d(x,y)=max(x1y1,x2y2)d_\infty(\vec x, \vec y) = \max(|x_1 - y_1|, |x_2 - y_2|). Prove that d2d_2 and dd_\infty are equivalent.

For any real numbers a,bRa,b \in \R, let A=max{a,b}A = \max\{|a|,|b|\}. We have a2+b2A2+A2=2A \sqrt{a^2 + b^2} \leq \sqrt{A^2 + A^2} = \sqrt{2} A and a2+b2A2=A. \sqrt{a^2+b^2} \geq \sqrt{A^2} = A.

2. Equivalent metrics induces the same topology. Let the set XX be equipped with two equivalent metrics d1,d2d_1, d_2. Consider two types of balls Brdi(p)={pXdi(p,p)<r} B_r^{d_i}(p) = \{ p' \in X \mid d_i(p,p') < r\}

  • prove that for any pXp \in X, r>0r > 0, and any qBrd1(p)q \in B_r^{d_1}(p), there exists ϵ>0\epsilon>0, such that Bϵd2(q)Brd1(p)B_\epsilon^{d_2}(q) \subset B_r^{d_1}(p).
  • prove that if a subset UXU \subset X is open with the d1d_1-metric, then it is open in the d2d_2-metric.

Since d1,d2d_1, d_2 are equivalent, we then have c1,c2>0c_1, c_2>0, such that c1d1d2c2d1c_1 d_1 \leq d_2 \leq c_2 d_1.

(a) Let a=rd1(p,q)a = r - d_1(p,q), then the ball Bad1(q)Brd1(p)B^{d_1}_a(q) \subset B^{d_1}_r(p). Since for any xXx \in X, we have d1(x,q)d2(x,q)/c1d_1(x,q) \leq d_2(x,q) / c_1. Hence, if d2(x,q)<c1ad_2(x,q) < c_1 a, then d1(x,q)<ad_1(x,q) < a. Thus, if ϵ=c1a\epsilon = c_1 a, we have Bϵd2(q)Bad1(q)Brd1(p). B^{d_2}_{\epsilon} (q) \subset B^{d_1}_a(q) \subset B^{d_1}_r(p).

(b) If UU is open with d1d_1 metric, then for every point xUx \in U, there exists a ball Brd1(x)UB^{d_1}_r(x) \subset U. By part (a), we there also exists Bϵd2(x)Brd1(x)UB^{d_2}_\epsilon(x) \subset B^{d_1}_r(x) \subset U. Hence UU is open in the d2d_2-metric sense.

3. Addition on R2\R^2 is continuous. Let f:R2Rf:\R^2 \to \R be given by f(x,y)=x+yf(x,y) = x+y. Prove that ff is continuous. You can use either one of the following definition for continuous functions

  • (metric space sense) f:(X,dX)(Y,dY)f: (X, d_X) \to (Y, d_Y) is continuous if for any xXx \in X, and any ϵ>0\epsilon>0, there exists δ>0\delta>0, such that f(Bδ(x))Bϵ(f(x))f (B_\delta(x)) \subset B_\epsilon(f(x)).
  • (topological sense) f:XYf: X \to Y is open, if for any open subset VV in YY, f1(V)f^{-1}(V) is open.

Proof in the metric sense: We are going to use dd_\infty-metric on R2\R^2. For any (x0,y0)R2(x_0, y_0) \in \R^2, for any ϵ>0\epsilon>0, we need to show that there exists δ>0\delta>0, such that for any xx0<δ,yy0<δ|x - x_0| < \delta, |y-y_0| < \delta, we have f(x,y)f(x0,y0)<ϵ|f(x,y) - f(x_0, y_0)| < \epsilon. We can let δ=ϵ/2\delta = \epsilon/2, then f(x,y)f(x0,y0)=x+y(x0+y0)xx0+yy0δ+δ=ϵ. |f(x,y) - f(x_0, y_0)| = |x + y - (x_0 + y_0) | \leq |x - x_0| + |y - y_0| \leq \delta + \delta = \epsilon.

4. Let XX be a metric space AXA \subset X be any subset. Define the distance function to AA as dA(p)=inf{d(p,q)qA} d_A(p) = \inf \{ d(p,q) \mid q \in A \} Prove that dAd_A is a continuous function on XX, and show that dA(p)=0d_A(p)=0 if and only if pAˉp \in \bar A.

To show that dAd_A is continuous, we need to show that for any pXp \in X and ϵ>0\epsilon >0, we have δ>0\delta > 0, such that for any qXq \in X with d(p,q)<δd(p,q) < \delta, we have dA(p)dA(q)<ϵ|d_A(p) - d_A(q)|<\epsilon.

Note that dA(q)=inf{d(x,q)xA}inf{d(x,p)+d(p,q)xA}=(inf{d(x,p)xA})+d(p,q)=dA(p)+d(p,q) d_A(q) = \inf \{ d(x,q) \mid x \in A \} \leq \inf \{ d(x,p) + d(p,q) \mid x \in A \} = (\inf \{ d(x,p) \mid x \in A \}) + d(p,q) = d_A(p) + d(p,q) similarly, we have dA(p)dA(q)+d(p,q). d_A(p) \leq d_A(q) + d(p,q). Hence dA(p)dA(q)d(p,q) | d_A(p) - d_A(q) | \leq d(p,q) Thus, taking δ=ϵ\delta = \epsilon would work.

For the second part, first note that dA1(0)d_A^{-1}(0) is a closed subset in XX (since {0}\{0\} is closed, and dAd_A is continuous, hence the preimage is closed) and contains AA, hence AˉdA1(0)\bar A \subset d_A^{-1}(0). Thus if pAˉp \in \bar A, then dA(p)=0d_A(p)=0. And if pAˉp \notin \bar A, then there exists Br(p)Aˉ=B_r(p) \cap \bar A = \emptyset, this implies for any xAx \in A, xBr(p)x \notin B_r(p), thus d(x,p)rd(x,p) \geq r, hence dA(p)rd_A(p) \geq r, in particular dA(p)0d_A(p) \neq 0.

5. Let P={a=(a1,a2,,)aiR,aN=0 for N0}P = \{\vec a = ( a_1, a_2, \cdots, ) \mid a_i \in \R, a_N=0 \text{ for } N \gg 0 \} be the set of real valued sequences, such that each sequence only has finitely many non-zero entries. Consider the metric functions d2(a,b)=n=1anbn2d_2(\vec a, \vec b) = \sqrt{\sum_{n=1}^\infty |a_n - b_n|^2}, and d(a,b)=max{anbn,n=1,2,}d_\infty(\vec a, \vec b) = \max\{|a_n - b_n|, n=1,2,\cdots \}. Prove that the two metric defines different topology on PP. Hint: prove that there does not exists c1,c2>0c_1, c_2>0, such that for all aP\vec a \in P, we have c1d2(0,a)<d(0,a)<c2d2(0,a). c_1 d_2(0, \vec a) < d_\infty(0, \vec a) < c_2 d_2 (0, \vec a).

Suppose there exists c1,c2>0c_1,c_2>0 with the above property. Consider aN=(1,,1,0,0)\vec a_N = (1, \cdots, 1, 0, \cdots 0) where there are NN many 11. Then d(0,aN)=1d_\infty(0, \vec a_N)=1, d2(0,aN)=Nd_2(0, \vec a_N) = \sqrt{N}. It is impossible that c1N1c_1 \sqrt{N} \leq 1 for all positive integer NN, hence we have a contradiction.

math104-f21/hw10.txt · Last modified: 2022/01/11 08:36 by pzhou