Inom matematiken är norm ett sätt att tilldela en längd till objekt, vilka vanligen är definierade som vektorrum. Normen för ett objekt x betecknas vanligen med ||x||[1]. En norm uppfyller villkoren

  • ||x|| ≥ 0
  • ||x|| = 0 om och endast om x = 0
  • ||a x||  =  |a| ||x||
  • ||x + y|| ≤ ||x|| + ||y||
Manhattannormen (röd, blå, gul) och euklidisk norm (grön)

där x och y tillhör ett vektorrum X och a är en skalär.

Ett vektorrum på vilket en norm är definierad kallas ett normerat rum. I ett normerat rum kan avståndet mellan två punkter definieras som

och det är då ett metriskt rum. Metriken definierar en topologi, som gör vektoraddition och skalärmultiplikation till kontinuerliga funktioner. Ett normerat rum är därmed alltid ett topologiskt vektorrum. Om ett normerat rum dessutom är fullständigt (med avseende på metriken som induceras av normen), så kallas det för ett Banachrum.

En seminorm eller pseudonorm är en funktion som tillåts avbilda nollskilda element på noll, men som i övrigt uppfyller villkoren för en norm.

Exempel i ändligdimensionella rum redigera

Rn kan ha ett flertal olika normer, några exempel (här är x = (x1, ... , xn), där varje xi tillhör R. I Cn blir det inte stor skillnad; följande normer fungerar även där. (Det är därför som beloppstecken alltid är utsatta runt x).

Euklidisk norm redigera

Den euklidiska normen definieras som

 

Det följer av Pythagoras sats att detta är den vanliga längden av en vektor i fallen n=2 och n=3. Den euklidiska normen generaliserar därmed det vanliga längdbegreppet till högre dimension.

'Manhattannormen' redigera

Huvudartikel: Manhattangeometri

Manhattannormen definieras som

 

Motsvarande metrik beskriver kortaste avståndet mellan två punkter som summan av delsträckor parallella med koordinataxlarna, vilket kan liknas med att färdas på Manhattans rektangulära gatunät.

Maximumnormen redigera

Maximumnormen definieras som

 
 
Enhetscirkeln för ett urval av p-normer från ett till oändligheten.

p-norm redigera

För p ≥ 1 definierar

 

en norm på Rn. Manhattannormen, den Euklidiska normen och maximumnormen fås som specialfall (p=1, 2 respektive gränsfallet p= .) För 0 < p <1 gäller inte triangelolikheten ||x + y|| ≤ ||x|| + ||y||, och p-normen uppfyller då inte den definition av norm som getts ovan.

Exempel i oändligdimensionella rum redigera

Ett exempel på ett oändligdimensionellt rum är rummet av alla funktioner, säg från R till R. Några exempel på normer definierade i delrum av detta:

Cr-norm redigera

Betrakta delrummet av r gånger kontinuerligt deriverbara funktioner.

 

Se även redigera

Referenser redigera

Noter redigera

  1. ^ Weisstein, Eric W. "Norm." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Norm.html

Externa länkar redigera