# Metric space

(Redirected from Metric)

A normed space is a special case of a metric space, to see the relationships between metric spaces and others see: Subtypes of topological spaces

## Definition of a metric space

A metric space is a set $X$ coupled with a "distance function":

• $d:X\times X\rightarrow\mathbb{R}$ or sometimes
• $d:X\times X\rightarrow\mathbb{R}_+$, Note that here I prefer the notation $d:X\times X\rightarrow\mathbb{R}_{\ge 0}$

With the properties that for $x,y,z\in X$:

1. $d(x,y)\ge 0$ (This is implicit with the [ilmath]d:X\times X\rightarrow\mathbb{R}_{\ge 0}[/ilmath] definition)
2. $d(x,y)=0\iff x=y$
3. $d(x,y)=d(y,x)$ - Symmetry
4. $d(x,z)\le d(x,y)+d(y,z)$ - the Triangle inequality

We will denote a metric space as $(X,d)$ (as $(X,d:X\times X\rightarrow\mathbb{R}_{\ge 0})$ is too long and Mathematicians are lazy) or simply $X$ if it is obvious which metric we are talking about on $X$

## Examples of metrics

### Euclidian Metric

The Euclidian metric on $\mathbb{R}^n$ is defined as follows: For $x=(x_1,...,x_n)\in\mathbb{R}^n$ and $y=(y_1,...,y_n)\in\mathbb{R}^n$ we define the Euclidian metric by:

$d_{\text{Euclidian}}(x,y)=\sqrt{\sum^n_{i=1}((x_i-y_i)^2)}$

Proof that this is a metric

TODO:

### Discrete Metric

Let [ilmath]X[/ilmath] be a set. The discrete metric, or trivial metric is the metric defined as follows:

• $d:X\times X\rightarrow \mathbb{R}_{\ge 0}$ with $d:(x,y)\mapsto\left\{\begin{array}{lr}0 & \text{if }x=y \\1 & \text{otherwise}\end{array}\right.$

However any strictly positive value will do for the [ilmath]x\ne y[/ilmath] case. For example we could define [ilmath]d[/ilmath] as:

• $d:(x,y)\mapsto\left\{\begin{array}{lr}0 & \text{if }x=y \\v & \text{otherwise}\end{array}\right.$
• Where [ilmath]v[/ilmath] is some arbitrary member of [ilmath]\mathbb{R}_{> 0} [/ilmath][Note 1] - traditionally (as mentioned) [ilmath]v=1[/ilmath] is used.

Note: however in proofs we shall always use the case [ilmath]v=1[/ilmath] for simplicity