Let \(X\) be a set and let \(d:X\times X\to \mathbb R\) be defined as
\[d\left( x,y\right) = \begin{cases}
0,& x=y,\\
1,& x\not=y.
\end{cases}\] Show that \(d\) is a metric on \(X\) (which we call the discrete
metric).
Show in addition that if \(X\) is a
non-trivial vector space, the discrete metric can’t be induced by a
norm. In other words, show that there exists no norm on \(X\), \(\left\lVert\cdot\right\rVert\), such that
\[d\left( x,y\right)=\left\lVert
x-y\right\rVert.\]
From its definition we have that \(d\left(
x,y\right)\geq 0\) and \(d(x,y)=0\) if and only if \(x=y\). Moreover \[d\left( x,y\right) = \begin{cases}
0,& x=y,\\
1,& x\not=y,
\end{cases}=\begin{cases}
0,& y=x,\\
1,& y\not=x,
\end{cases}=d\left( y,x\right).\] We are left with showing the
triangle inequality. Let \(x,y\) and
\(z\) be given. We have that \[d\left( x,z\right)+d\left( z,y\right) \;=\;
\begin{cases}
0, & x=y\text{ and }z=y,\\
2, & x\not=z\text{ and }z\not=y,\\
1, & \text{otherwise},
\end{cases}\;=\;\begin{cases}
0, & x=y=z,\\
\geq 1, & \text{otherwise},
\end{cases} \geq d\left( x,y\right)\] which shows the first
part of the problem.
To see that the distance is not induced by a norm we notice that if it
was \[d\left( x,0\right) = \left\lVert
x\right\rVert\] and consequently for any scalar \(\lambda\) \[d\left( \lambda x,0\right) = {\left|\lambda
\right|}\left\lVert x\right\rVert.\] If \(x\not=0\) then for any \(\lambda \not=0\) we have that \(\lambda x\not=0\) and as such \(d\left( \lambda x,0\right)=1\). This
implies that for any \(x\not=0\) and
\(\lambda\not=0\) we have that \[1={\left|\lambda\right|}\left\lVert
x\right\rVert\] which is impossible. Hence, the distance is not
induced by a norm.
(Assignment sheet 2 problem 3) In the space \(C([a,b])\) of continuous functions defined on a closed interval \([a,b]\) (for \(a<b\)), let \[d_1(f,g): = \int_a^b|f(t)-g(t)| \, dt.\] Show that \(d_1\) is a metric on \(C([a,b])\).
We start by noticing that \(|f(t)-g(t)|
\geq 0\) and as such \(\int_a^b|f(t)-g(t)| \, dt \geq \int_a^b0 \, dt =
0\). Moreover, since both \(f\)
and \(g\) are continuous, so if \({\left|f-g\right|}\) and \[0=d_1\left( f,g\right) = \int_a^b|f(t)-g(t)| \,
dt.\] implies, due to the continuity and non-negativity, that
\(|f(t)-g(t)|=0\) for all \(t\in [a,b]\) or that \(f\equiv g\).
Since \({\left|f-g\right|}={\left|g-f\right|}\) we
have that \(d_1\left( f,g\right)=d_1\left(
g,f\right)\) and since for any \(f,g\) and \(h\) we have that \[{\left|f(t)-g(t)\right|} = {\left|\left(
f(t)-h(t)\right)+\left( h(t)-g(t)\right)\right|} \leq
{\left|f(t)-h(t)\right|} +{\left|h(t)-g(t)\right|}\] we conclude
that \[d_1\left( f,g\right)\leq d_1\left(
f,h\right)+d_1\left( h,g\right)\] which is the desired triangle
inequality.
(Assignment sheet 2 problem 7)
Show that in any metric space \((X,d)\) the set \(\{x\}\), consisting of a single point \(x \in X\), is closed.
Show that in any metric space \((X, d)\) the closed ball \(\overline{B}_r(x):= \{y \in X: d(y,x) \leq r \}\), of radius \(r>0\) centred at \(x \in X\), is closed.
(i) We need to show that the complement of \(\{x\}\) is open. Take \(y\in \left\lbrace x\right\rbrace^c\), i.e. \(y\not=x\), and let \(\epsilon = \frac{d\left( x,y\right)}{2}\). We claim that \(B_\epsilon(y)\subseteq \left\lbrace x\right\rbrace^c\). Indeed, if \(x\in B_{\epsilon}(y)\) then \[d\left( x,y\right) < \epsilon =\frac{d\left( x,y\right)}{2}\] which is impossible.
(ii) We need to show that complement of \(\overline{B}_r(x)\) is open. By definition
\[\overline{B}_r(x)^c=\left\lbrace y\in
X\;|\; d\left( x,y\right)\leq r\right\rbrace^c = \left\lbrace y\in
X\;|\; d\left( x,y\right)> r\right\rbrace.\] Let \(y\in \overline{B}_{r}(x)^c\). We know that
\(d\left( x,y\right)>r\) and can
define \[\epsilon=\frac{d\left(
x,y\right)-r}{2}>0.\] We claim that \(B_{\epsilon}\left( y\right)\subseteq
\overline{B}_r(x)^c\). Indeed, assume that \(B_\epsilon\left( y\right)\cap \overline{B}_r\left(
x\right)\not=\emptyset\). If \(z\in
B_\epsilon\left( y\right)\cap \overline{B}_r\left( x\right)\)
then \[d\left( x,y\right) \leq d\left(
x,z\right)+d\left( y,z\right) \leq r+d\left( y,z\right)< r +
\epsilon = \frac{r+d\left( x,y\right)}{2}.\] This implies that
\(d\left( x,y\right)< r\) which is
impossible.
Alternative proof: By the triangle inequality we know
that for any \(x,y\) and \(z\) we have that \[d\left( x,z\right) \leq d\left(
x,y\right)+d\left( y,z\right)\] and \[d\left( y,z\right) \leq d\left(
x,y\right)+d\left( x,z\right).\] Combining the two inequalities
we find that \[d\left( x,y\right) \geq
\max\left\lbrace d\left( x,z\right)-d\left( y,z\right),d\left(
y,z\right)-d\left( x,z\right)\right\rbrace={\left|d\left(
x,z\right)-d\left( y,z\right)\right|}.\] Thus, with \(\epsilon=\frac{d\left( x,y\right)-r}{2}\),
we see that if \(z\in B_{\epsilon}(y)\)
\[d\left( x,z\right) \geq d\left(
x,y\right)-d\left( y,z\right)>d\left(
x,y\right)-\epsilon=\frac{r+d\left( x,y\right)}{2}>r\] showing
that \(B_\epsilon(y)\subseteq
\overline{B}_r(x)^c\).
(Assignment sheet 2 problem 13) Give an example of a metric space \(X\) and an \(x \in X\) such that \(\overline{B}_1(x) \not= \overline{B_1(x)};\) that is, the closure of the open ball is not necessarily the closed ball!!
Consider any set \(X\) that is not a
singleton with the discrete metric and let \(x\in X\) be arbitrary. We notice that \[\overline{B}_r\left( x\right) = \left\lbrace y\in
X\;:\; d\left( x,y\right)\leq r\right\rbrace = \begin{cases}
\left\lbrace x\right\rbrace,& r<1,\\
X, & r\geq 1 \\
\end{cases}\] Thus \(B_1\left(
x\right) = X\). On the other hand, as we saw in class \[B_r\left( x\right) = \left\lbrace y\in X\;:\;
d\left( x,y\right)< r\right\rbrace = \begin{cases}
\left\lbrace x\right\rbrace,& r\leq 1,\\
X, & r> 1 \\
\end{cases}\] which implies that \(B_1\left( x\right)=\left\lbrace
x\right\rbrace\). We claim that \(\overline{B_1\left( x\right)}=\left\lbrace
x\right\rbrace\not=X\) which will give us the desired example. We
have several way to show this but we will go with the original
definition: \(\overline{A} = \left( \left(
A^c\right)^0\right)^c\). Recall that with the discrete metric
every set is open. We claim that for any open set \(A\) we have that \(A=A^0\). Once this is proven we’ll find
that since every set is open in the discrete metric, we have that \[\overline{A} = \left( \left(
A^c\right)^0\right)^c=\left( A^c\right)^c=A\] which shows the
desired result.
Proof of the claim By definition, \(A^0\subseteq A\) so we only need to show
that \(A\subseteq A^0\). Let \(x\in A\). Since \(A\) is open we can find an open ball of
radius \(\epsilon\) for some \(\epsilon>0\) that is centred in \(x\) and is contained in \(A\). In other words, there exists \(\epsilon>0\) such that \(B_\epsilon(x)\subseteq A\). By the
definition of \(A^0\) and the fact that
pen balls are open sets we conclude that \(x\in A^0\). As \(x\) was arbitrary we find that \(A\subseteq A^0\) and the proof is
complete.
Remark: If we use the theorem that states that \(A\) is closed if and only if \(A=\overline{A}\) we can conclude that any
set is in the discrete metric satisfies \(A=\overline{A}\) since every set is
closed.