Norm (mathematics)

In mathematics, a norm is a function on a vector space that generalizes to vector spaces the notion of the distance from a point of a Euclidean space to the origin.

Formal definition of norm

Let X be a vector space. Then a norm on X is any function $\|\cdot \|:X\rightarrow X$ having the following three properties:

1. $\|x\|\geq 0$ for all $x\in X$ (positivity)
2. $\|x\|=0$ if and only if x=0
3. $\|x+y\|\leq \|x\|+\|y\|$ for all $x,y\in X$ (triangular inequality)

A norm on X can immediately obtained from any metric $d$ on X as $\|x\|=d(x,0)$.