Norm

Definition (Norm)

Let VV be a F\mathbb{F}-vector space. A norm on VV assigns to each vector v∈Vv\in V a “magnitude” ∥v∥∈R+\|v\|\in\mathbb{R}^{+}, and the assignment satisfies the following:

  1. Positive Definiteness: ∥v∥≥0, ∀v∈V\|v\|\ge0, \ \forall v\in V or ∥v∥=0  ⟺  v=0v\|v\|=0 \iff v=0_{v}
  2. Homogeneity: ∥av∥=∣a∣⋅∥v∥\|av\|=|a|\cdot\|v\|∀a∈R\forall a\in\mathbb{R} and ∀v∈V\forall v\in V.
  3. Triangle Inequality: ∥v1+v2∥≤∥v1∥+∥v2∥\|v_{1}+v_{2}\|\le\|v_{1}\|+\|v_{2}\|∀v1,v2∈V\forall v_{1},v_{2}\in V.

Definition (Complex norm)

If z=a+biz=a+bi is a complex number, we define the Norm of z to be the complex number ∣z∣:=a2+b2|z|:=\sqrt{a^2+b^2}

Definition (1 norm)

The 1-Norm, denoted as ∥⋅∥\|\cdot\| is defined as follows for any arbitrary v∈Vv\in V where v=(v1,…,vn)v=(v_{1},\ldots,v_{n}) Fn: ∥v∥=∣v1∣+⋯+∣vn∣F∞:∥(vi)i∈N∥=∑i=1∞∣vi∣C0([a,b];F):∥f∥=∫ab∣f(x)∣dx\begin{align*} \mathbb{F}^{n}&: \ \|v\|=|v_{1}|+\cdots+|v_{n}|\\ \mathbb{F}^{\infty}&:\|(v_{i})_{i\in\mathbb{N}}\|=\sum\limits_{i=1}^{\infty}|v_{i}|\\ C^{0}([a,b];\mathbb{F})&:\|f\|=\int_{a}^{b}|f(x)|dx \end{align*}

Definition (2 norm)

The 2-Norm, denoted as ∥⋅∥2\|\cdot\|_{2}, for any arbitrary v∈Vv\in V is defined as follows: Fn: ∥v∥2=∣v1∣2+⋯+∣vn∣2F∞:∥(vi)i∈N∥2=(∑i=1∞∣vi∣2)12C0([a,b];F):∥f∥2=(∫ab∣f(x)∣2dx)12\begin{align*} \mathbb{F}^{n}&: \ \|v\|_{2}=\sqrt{|v_{1}|^{2}+\cdots+|v_{n}|^{2}}\\ \mathbb{F}^{\infty}&:\|(v_{i})_{i\in\mathbb{N}}\|_{2}=\left(\sum\limits_{i=1}^{\infty}|v_{i}|^{2}\right)^{\frac{1}{2}}\\ C^{0}([a,b];\mathbb{F})&:\|f\|_{2}=\left(\int_{a}^{b}|f(x)|^{2}dx\right)^{\frac{1}{2}} \end{align*}

Linked from