User Tools

Site Tools


math104-f21:hw7

HW 7

Metric space and topology. \gdef\In{\subset}

1. Consider the metric space (X=Z,dX(x,y)=xy)(X = \Z, d_X(x,y) = |x-y|). Write down the open ball B3(2)B_3 (2), B1/2(2)B_{1/2}(2). Is the subset {2}\{2\} open in XX? Is it closed in XX? Explain.

2. Consider the metric space (X=[0,1)R,dX(x,y)=xy)(X = [0,1) \In \R, d_X(x,y) = |x-y|). Write down the open ball B3(0)B_{3} (0), B1/3(0)B_{1/3}(0). Is the subset [0,1)[0,1) open in XX? closed in XX? Is the subset [1/3,1)[1/3, 1) open in XX? closed in XX?

3. Construct a subset E[0,1]E \In [0,1], such that the limit points of EE is E={0,1}E' = \{0, 1\}. Optional: Is it possible to construct EE, such that E={0,1,1/2,1/3,}E' = \{0, 1, 1/2, 1/3, \cdots \}?

4. Let X=RX =\R, let d(x,y)=xyd(x,y) = \sqrt{|x-y|}. Is d(x,y)d(x,y) a distance function on XX?

5. Let XX be a metric space, and EXE \In X be any subset. Prove that Ec=(Eo)c\overline{E^c} = (E^o)^c, where EoE^o means the set of interior points in EE.

Optional. Let (X,d)(X, d) be a metric space, k1k \geq 1 be an integer. Let Confk(X)={SX,S=k}Conf_k(X) = \{ S \In X, |S|=k\}, i.e., an element in Confk(X)Conf_k(X) is subset SXS \In X consisting of kk points. For example, let X=RX = \R, k=2k=2, then S={2,1.1}S = \{ 2, -1.1 \} is an element in Conf2(X)Conf_2(X). Can you put a metric on Confk(X)Conf_k(X) using dd?

Solution

1. Consider the metric space (X=Z,dX(x,y)=xy)(X = \Z, d_X(x,y) = |x-y|). Write down the open ball B3(2)B_3 (2), B1/2(2)B_{1/2}(2). Is the subset {2}\{2\} open in XX? Is it closed in XX? Explain.

  • B3(2)={0,1,2,3,4}B_3(2) = \{0, 1, 2, 3, 4\}
  • B1/2(2)={2}B_{1/2}(2) = \{2\}
  • {2}\{2\} is open, since it contains open ball B1/2(2)B_{1/2}(2). It is closed, since any singleton is closed.

2. Consider the metric space (X=[0,1)R,dX(x,y)=xy)(X = [0,1) \In \R, d_X(x,y) = |x-y|). Write down the open ball B3(0)B_{3} (0), B1/3(0)B_{1/3}(0). Is the subset [0,1)[0,1) open in XX? closed in XX? Is the subset [1/3,1)[1/3, 1) open in XX? closed in XX?

  • B3(0)=[0,1)B_3(0) = [0,1)
  • B1/3(0)=[0,1/3)B_{1/3}(0) = [0, 1/3)
  • Since [0,1)[0,1) is XX, hence XX is open in XX, is closed in XX.
  • [1/3,1)[1/3, 1) is not open in XX, since the point 1/3[1/3,1)1/3 \in [1/3, 1) does not have any open neighborhood in [1/3,1)[1/3,1). It is closed in XX, since the complement [0,1/3)[0,1/3) is open.

3. Construct a subset E[0,1]E \In [0,1], such that the limit points of EE is E={0,1}E' = \{0, 1\}. Optional: Is it possible to construct EE, such that E={0,1,1/2,1/3,}E' = \{0, 1, 1/2, 1/3, \cdots \}?

  • E={1/nn=1,2,}{11/nn=1,2,}E = \{ 1/n | n =1,2, \cdots \} \cup \{ 1- 1/n | n =1,2, \cdots \} , then E={0,1}E' = \{0,1\}.
  • Optional problem: yes it is possible. For any integer n2n \geq 2, let rn=1/(n1)1/nr_n = 1/(n-1) - 1/n. Let En={1/n+rn1/mm=1,2,}E_n = \{ 1/n + r_n 1/m \mid m = 1,2,\cdots \}. Then En(1/n,1/(n1))E_n \In (1/n, 1/(n-1)), and En={1/n}E_n' = \{1/n\}. Let

E=n=2En{11/mm=1,2,} E = \cup_{n=2}^\infty E_n \bigcup \{ 1- 1/m | m =1,2, \cdots \} The last factor is added to get limit point 11.

4. Let X=RX =\R, let d(x,y)=xyd(x,y) = \sqrt{|x-y|}. Is d(x,y)d(x,y) a distance function on XX?

Yes, just need to check triangle inequality. d(x,y)+d(y,z)d(x,z) d(x,y) + d(y,z) \geq d(x,z) (d(x,y)+d(y,z))2d(x,z)2\Leftrightarrow (d(x,y) + d(y,z))^2 \geq d(x,z)^2 xy+yz+2xyyzxz \Leftrightarrow |x-y| + |y-z| + 2 \sqrt{ |x-y| |y-z|} \geq |x-z| xy+yzxz \Leftarrow |x-y| + |y-z| \geq |x-z| where the last step is due to 2xyyz02 \sqrt{ |x-y| |y-z|} \geq 0.

5. Let XX be a metric space, and EXE \In X be any subset. Prove that Ec=(Eo)c\overline{E^c} = (E^o)^c, where EoE^o means the set of interior points in EE.

We know Ec={KKX is closed,EcK}={KKX is closed,KcE}={KKcX is open,KcE} \overline{E^c} = \bigcap \{ K \mid K \In X \text{ is closed}, E^c \In K \} = \bigcap \{ K \mid K \In X \text{ is closed}, K^c \In E \} = \bigcap \{ K \mid K^c \In X \text{ is open}, K^c \In E \} and Eo={FFX is open,FE} E^o = \bigcup \{ F \mid F \In X \text{ is open}, F \In E \} Hence (Eo)c={FcFX is open,FE}={KKcX is open,KcE}=Ec (E^o)^c = \bigcap \{ F^c \mid F \In X \text{ is open}, F \In E \} = \bigcap \{ K \mid K^c \In X \text{ is open}, K^c \In E \} = \overline{E^c}

Optional. Let (X,d)(X, d) be a metric space, k1k \geq 1 be an integer. Let Confk(X)={SX,S=k}Conf_k(X) = \{ S \In X, |S|=k\}, i.e., an element in Confk(X)Conf_k(X) is subset SXS \In X consisting of kk points. For example, let X=RX = \R, k=2k=2, then S={2,1.1}S = \{ 2, -1.1 \} is an element in Conf2(X)Conf_2(X). Can you put a metric on Confk(X)Conf_k(X) using dd?

See Hausdorff distance

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