# Norma (matematica)

In algebra lineare, analisi funzionale e aree correlate della matematica, una norma è una funzione che associa ad ogni vettore di uno spazio vettoriale un numero reale non negativo e soddisfa alcune proprietà di compatibilità con la struttura di spazio vettoriale. Ciò che una funzione norma si propone di fare è fornire una nozione di "lunghezza" dei vettori dello spazio vettoriale considerato. Quindi le proprietà di compatibilità con la struttura di spazio vettoriale cercano di cogliere alcune proprietà che si ritengono intuitive nell'idea di "lunghezza" quando si opera l'addizione di vettori o la moltiplicazione di un vettore per uno scalare.

## Definizione

Una norma su uno spazio vettoriale reale o complesso $X$ è una funzione:
    ${\begin{aligned}\|\cdot \|\colon X&\to \mathbb {R} ,\\x&\mapsto \|x\|,\end{aligned}}$
che verifica le seguenti condizioni:
* $\|x\|\geq 0,$ per ogni $x\in X;$
* $\|x\|=0$ se e solo se $x=0;$
* $\|\lambda x\|=|\lambda |\|x\|,$ per ogni scalare $\lambda$ (omogeneità);
* $\|x+y\|\leq \|x\|+\|y\|,$ per ogni $x,y\in X$ (disuguaglianza triangolare).
La coppia $(X,\left\|\cdot \right\|)$ costituisce uno spazio normato.
Una funzione che verifichi tutte le condizioni ma non la seconda viene chiamata seminorma: la seminorma assegna la lunghezza zero anche ad un vettore diverso da zero. Una delle due implicazioni della seconda condizione (in particolare $\|0\|=0$) è comunque automatica dalla terza condizione e dalle proprietà di uno spazio vettoriale. Ogni spazio vettoriale $V$ con una seminorma $p(v)$ induce uno spazio normato $V/W$, detto spazio vettoriale quoziente, in cui il sottospazio $W$ di $V$ è l'insieme di tutti i vettori $w\in V$ tali che $p(w)=0$. La norma indotta su $V/W$ è ben definita, ed è data da $p(W+v)=p(v)$.

## Esempi
### Spazi a dimensione finita

Sono norme di $\mathbb {R} ^{n}$ e di $\mathbb {C} ^{n}$ le funzioni:
    $\left\|\mathbf {x} \right\|_{p}:=\left(\sum _{i=1}^{n}|x_{i}|^{p}\right)^{\frac {1}{p}},$
con $p\in [1,+\infty )$. In dimensione $n=1$ tutte queste norme coincidono col valore assoluto. Per $p\in (0,1)$ non è rispettata la disuguaglianza triangolare quindi essa non potrà essere una norma.
La norma 1 è banalmente la somma dei valori assoluti dei componenti, solitamente indicato secondo la contrazione tensoriale con: $|x|:=\sum _{i=1}^{n}|x_{i}|$, indicando esplicitamente come questa generalizzi il valore assoluto al caso vettoriale.
L'esempio più noto è invece la norma 2 (tanto che il 2 viene solitamente omesso), detta anche norma euclidea, che nello spazio euclideo $n$-dimensionale $\mathbb {R} ^{n}$ diventa:
    $\left\|\mathbf {x} \right\|:={\sqrt {\sum _{i=1}^{n}x_{i}^{2}}}.$
La norma $\infty$ è (impiegando la nozione di limite di una funzione) il massimo dei valori delle componenti in valore assoluto:
    $\left\|\mathbf {x} \right\|_{\infty }:=\max _{i}|x_{i}|.$

### Spazi a dimensione infinita

Per ogni sottoinsieme compatto $K$ di $\mathbb {R} ^{n}$ si consideri lo spazio vettoriale $C(K,\mathbb {R} )$ delle funzioni continue a valori reali. Si definiscono allora le L$^p$ (1<p<∞) seminorme:
    $\psi \mapsto \left\|\psi \right\|_{L^{p}}:=\left(\int _{K}\left|\psi (x)\right|^{p}dx\right)^{1/p}.$
Fissato $A$ insieme arbitrario, la stessa funzione definisce una norma sullo spazio vettoriale delle funzioni limitate a valori in ${\mathbb {R} }$.
La norma uniforme, in analogia col caso di spazi a dimensione finita, è:
    $f\mapsto \left\|f\right\|_{\infty }:=\sup _{x\in K}|f(x)|.$
Nello spazio vettoriale delle funzioni a quadrato sommabili $L^{2}$ si definisce la seminorma euclidea:
    $\psi \mapsto \left\|\psi \right\|_{L^{2}}:=\left(\int _{K}\left|\psi (x)\right|^{2}dx\right)^{1/2}.$

### Prodotto scalare, distanza

In generale, ogni prodotto scalare definito positivo induce una norma:
    $\|x\|:={\sqrt {\langle x,x\rangle }}.$
Se una distanza definita in uno spazio vettoriale soddisfa le proprietà:
    $d(x,y)=d(x+a,y+a)$ (invarianza per traslazioni),
    $d(\alpha x,\alpha y)=|\alpha |d(x,y)$ (omogeneità),
allora la funzione:
    $\|x\|:=d(x,0)$
è una norma.

## Proprietà

* Ogni (semi)norma è una funzione sublineare (ma non vale il viceversa), da cui segue che ogni norma è una funzione convessa.
* La non negatività si potrebbe anche ricavare come conseguenza delle sue proprietà: infatti la proprietà di omogeneità implica che:
       $\|{\vec {0}}\|=\|0\cdot {\vec {0}}\|=0\|{\vec {0}}\|=0$
    e quindi con la disuguaglianza triangolare si ottiene:
       $0=\|{\vec {0}}\|=\|x-x\|\leq \|x\|+\|-x\|=\|x\|+\|x\|=2\|x\|$
    per ogni $x\in X.$
* Disuguaglianza triangolare inversa:
    Per ogni $x,y\in X$:
    ${\big |}\|x\|-\|y\|{\big |}\leq \|x-y\|$
    Infatti
    $\|x\|=\|x-y+y\|\leq \|x-y\|+\|y\|,$
    da cui
    $\|x\|-\|y\|\leq \|x-y\|$
    e analogamente:
    $\|y\|-\|x\|\leq \|y-x\|=\|x-y\|.$

## Struttura topologica

La norma induce una metrica tramite:
    $d(x,y):=\|x-y\|$ ($x,y\in X$)
e quindi una topologia, definendo come intorno di $x\in X$ ogni insieme che contenga una palla:
    $B_{r}(x):=\{y\in X:\|x-y\|<r\},$ per un $r>0.$
La disuguaglianza triangolare inversa implica che la funzione norma è continua rispetto alla topologia che essa stessa induce.

### Norme equivalenti

Due norme $\|\cdot \|_{1}$ e $\|\cdot \|_{2}$ definite su uno stesso spazio vettoriale $V$ sono equivalenti se esistono due costanti $c$ e $C$ strettamente positive tali che:
    $c\|x\|_{1}\leq \|x\|_{2}\leq C\|x\|_{1},$
per ogni elemento $x$ di $V$. Due norme equivalenti definiscono la stessa struttura topologica.
Ad esempio, moltiplicando una norma per una costante fissata positiva, si ottiene una norma equivalente alla precedente.

#### Dimensione finita

Tutte le norme definibili su uno spazio vettoriale $V$ di dimensione finita $n$ sono equivalenti. In particolare, lo sono le norme $p$ e $\infty$ descritte sopra.
Tutte le norme definibili su $V$ inducono quindi la stessa topologia, equivalente alla topologia standard euclidea di $\mathbb {R} ^{n}$.

#### Dimensione infinita

In dimensione infinita esistono molti esempi di norme non equivalenti. Si prendano come esempi gli spazi $C(\mathbb {K} ),L^{p}(\mathbb {K} )$ definiti precedentemente. Allora nessuna coppia di norme è equivalente ad un'altra.