13
$\begingroup$

I'm now studying metric space. Here, I don't understand why definitions of distance and norm in euclidean space are repectively given in my book.

I understand the difference between two concepts when i'm working on non-euclidean space, but is there any even slight difference between these two concepts when it is $\mathbb{R}^k$?

  • 0
    What definitions are you referring to?2012-07-17

5 Answers 5

15

All norms can be used to create a distance function as in $d(x,y) = \|x-y\|$, but not all distance functions have a corresponding norm, even in $\mathbb{R}^k$. For example, a trivial distance that has no equivalent norm is $d(x,x) = 0$, and $d(x,y) = 1$, when $x\neq y$. Another distance on $\mathbb{R}$ that has no equivalent norm is $d(x,y) = | \arctan x - \arctan y|$.

However, in general, when working in $\mathbb{R}^k$ the distance used is one induced by a norm, and 'unusual' distances are typically used to illustrate other mathematical concepts (eg, the $\arctan$ distance gives an example of an incomplete metric space).

5

You can take the norm of one element. A distance needs two elements. Hence we cannot talk about the distance of an element.

For example: The absolute value on the real numbers is a norm. For example $\lvert -3 \lvert = 3$. The corresponding distance is $d(x,y) = \lvert x - y\lvert$. For example $d(-3, 7) = \lvert -3 - 7\lvert = \lvert -10\lvert = 10$.

  • 1
    ...but we *can* trivially define the distance for a single element in a vector space as the distance to the origin.2015-04-23
5

What user29999 said was the main difference, i.e.: a distance is a function

$d:X \times X \longrightarrow \mathbb{R}_+$

while a norm is a function:

$\| \cdot \| X \longrightarrow \mathbb{R}_+$

However, I think that you wonder whether once induces the other. So a norm always induces a distance by:

$d(x,y) = \|x-y\|$

However, the other way around is not always true. For a distance to come from a norm, it needs to verifiy:

$d(\alpha x, \alpha y) = |\alpha | d(x,y)$

If we take the discrete distance on any space:

$d(x,y) = \begin{cases} 1, \text{ if x = y}\\ 0, \text{ if x $\neq$ y} \end{cases}$

Then this distance does not verify the condition, e.g. for $\alpha = 2$.

1

Distance is a function $d:X\times X \longrightarrow \mathbb{K}$ and $Norm$ is a function $n:X \longrightarrow \mathbb{K}$ where $\mathbb{K}$ is a field.

0

The distance is a two vectors function $d(x,y)$ while the norm is a one vector function $||v||$. However, frequently you use the norm to calculate the distance by means of the difference of two vectors $||y-x||$.