Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I need to find a metric on $[0,2]$ such that $d(0,1)>1000d(0,2)$

Here is the the example I came up with the following $d(x,y)=\begin{cases} 0\ \ x=y \\ 1 \ \ x\neq y+1\\ 1001 \ \ x=y+1 \end{cases}$ I'm just not sure about the following property $d(x,y) \le d(x,p)+d(p,y)$ and what if $x>1$ . Will this metric work? If not can someone point out to a metric that will work. Thank you

share|improve this question

1 Answer 1

up vote 1 down vote accepted

It will not work, as $d(0,0.5)+d(0.5,1) = 2 < d(0,1) = 1001.$

For a metric that does work:

Let $f(x)$ be defined as $x$ for $x \in [0,1)$ and $\frac{2}{x-0.999}$ for $x \in [1,2]$. Define $d(x,y)$ as $|f(x)-f(y)|.$ Then, $d(0,1) = 2000$ and $1 < d(0,2) < 2.$

This metric satisfies the triangle inequality as $|f(x)-f(y)| + |f(y)-f(z)| \ge |f(x)-f(z)|,$ because absolute value satisfies the triangle inequality. If $d(x,y) = 0$, then $f(x) = f(y)$, but $f$ is in $[0,1]$ if $x\in [0,1)$ and is in $(1,2000]$ if $x\in [1,2].$ And $d(x,y) > 0$ for all $x,y$, as $d(x,y)$ is an absolute value.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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