31
$\begingroup$

Let $(X,d)$ be a metric space and for $x,y \in X$ define $$d_b(x,y) = \dfrac{d(x,y)}{1 + d(x,y)}$$ a) show that $d_b$ is a metric on $X$

Hint: consider the derivative of $f(t)$ = $\dfrac{t}{1+t}$

b) show that $ d$ and $ d_b $ are equivalent metrics.

c) let $(X,d) $ be $(\mathbb{R}, |\cdot|)$ Show that there exists no $ M>0$ such that $ |x-y| $ $\leq$ $Md_b$ $(x,y)$ for all $ x,y$ $\in$ $\mathbb{R}$

I have calculated $f(t)$ and $f'(t)$ and from this I know $f(t)$ is an increasing function as $f'(t)$ is strictly positive. But I don't know where to go from here or how to do parts b) and c)

$\endgroup$
24
$\begingroup$

a) Separation and symmetry are clear. For the triangular inequality, there is a bit more work. Let $$f(t):=\frac{t}{1+t}\qquad f'(t)=\frac{1}{(1+t)^2}.$$ Since this function increases on $[0,+\infty)$, the triangular inequality of $d$ yieds $$ d_b(x,y)=f(d(x,y))\leq f(d(x,z)+d(z,y))=\frac{d(x,z)}{1+d(x,z)+d(z,y)}+\frac{d(z,y)}{1+d(x,z)+d(z,y)} $$ $$ \leq f(d(x,z))+f(d(z,y))=d_b(x,z)+d_b(z,y). $$

b) You need to show that a sequence converges to $x$ for $d$ if and only if it converges to $x$ for $d_B$.

Assume first that $d(x_n,x)\rightarrow 0$. Then $$ d_B(x_n,x)=\frac{d(x_n,x)}{1+d(x_n,x)}\leq d(x_n,x) $$ so $d_B(x_n,x)$ tends to $0$.

Now if $d_B(x_n,x)$ tends to $0$, $d(x_n,x)$ is bounded by some $M>0$. Indeed, assume for a contradiction that $d(x_n,x)$ is unbounded. So there exists a subsequence $d(x_{n_k},x)$ which tends to $\pm\infty$. Then $d_B(x_{n_k},x)$ must tend to $1$. Contradiction.

Now $$ \frac{d(x_n,x)}{1+M}\leq \frac{d(x_n,x)}{1+d(x_n,x)}=d_B(x_n,x). $$ So $d(x_n,x)$ tends to $0$.

c) Observe that $d_B$ is bounded while $|x-y|$ is unbounded. So such a minoration is impossible.

$\endgroup$
  • $\begingroup$ Im still a little confused with c) and how i can use that fact to prove that no M>0 exists $\endgroup$ – Mathsstudent147 Feb 20 '13 at 17:57
  • $\begingroup$ @Mathsstudent147 Assume such an $M>0$ exists. Then consider $x=n\geq 0$ and $y=0$. You would have $n\leq M n/(1+n)\leq M$ for all $n$. A contradiction. $\endgroup$ – Julien Feb 20 '13 at 17:59
  • $\begingroup$ Hello can i ask why So there exists a subsequence which tends to infinity then dB(xn ,x) tends to 1 ?? $\endgroup$ – user416990 Apr 1 '17 at 12:35
9
$\begingroup$

Separation, identity of indiscernibles and symmetry are immediate by the properties of $d$. For the triangular inequality, here is a simpler step-by-step proof without having to consider derivatives:

$$d_b(x,z) = \frac{d(x,z)}{1 + d(x,z)} = \frac{1 + d(x,z) - 1}{1 + d(x,z)} = 1 - \frac{1}{1 + d(x,z)}$$

$$\leq 1 - \frac{1}{1 + d(x,y) + d(y,z)} = \frac{1 + d(x,y) + d(y,z) - 1}{1 + d(x,y) + d(y,z)} $$

$$ = \frac{d(x,y)}{1 + d(x,y) + d(y,z)} + \frac{d(y,z)}{1 + d(x,y) + d(y,z)}$$

$$\leq \frac{d(x,y)}{1 + d(x,y)} + \frac{d(y,z)}{1 + d(y,z)} = d_b(x,y) + d_b(y,z) $$

where the first inequality is from the sub-additivity of $d$, and the second inequality is from the fact that reducing a positive denominator can only increase a positive quotient.

$\endgroup$
2
$\begingroup$

you know that $d$ is a metric so $$d_b=\frac{d(x,y)}{1+d(x,y)}=1-\frac{1}{1+d(x,y)}$$ as $d(x,y)$ is greater equal zero, you have the positiv definit here, and the symmetrie. The triangle inequality should be shown similar.

for c ) take that $d_B$ is bounded (1 is a bound), but $|x-y|$ is not.

$\endgroup$
  • 1
    $\begingroup$ My turn to be picky. The first two properties are trivial, but for the triangular inequality, there is some work to do. Then note that there are several notions of equivalence for norms. The one you mention is Lipschitz-equivalence, and it is not true here (take $d(x,y)=|x-y|$ on $\mathbb{R}$, one is unbounded, the other one is bounded, that's the point of question c). But they are topologically equivalent, which means that they define the same topology. $\endgroup$ – Julien Feb 20 '13 at 16:18
  • $\begingroup$ @julien thanks cause I already thaugt that they are not equivalent. we did only have the lipschitz equivalence. $\endgroup$ – Dominic Michaelis Feb 20 '13 at 16:20
  • $\begingroup$ That's the other way around. They are equivalent (topologically), but not Lipschitz equivalent. $\endgroup$ – Julien Feb 20 '13 at 16:23
  • $\begingroup$ oh sry my english is bad. I will correct it $\endgroup$ – Dominic Michaelis Feb 20 '13 at 16:58
  • $\begingroup$ I was figurring out how to proof triangle inequality, but I see now you already linked it. $\endgroup$ – Dominic Michaelis Feb 20 '13 at 17:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.