Metrik (matematik)

Fra testwiki
Spring til navigation Spring til søgning

Skabelon:Harflertydig

En illustration, der sammenligner Manhattan-geometri med euklidsk geometri på en flade: I henhold til Manhattan-geometrien, har de tre farvede veje (rød, gul og blå) den samme længde (12). I henhold til euklidsk geometri, har den grønne vej længden 628,49, og er derved den korteste vej.

En metrik er i matematikken en generaliseret måde at definere afstande på. Metrikken defineres som en funktion der tager to elementer fra en mængde S og giver "afstanden" mellem dem som et reelt tal. Et par (S,d) bestående af en mængde S og en metrik dS kaldes et metrisk rum.

Formel definition

En metrik er en funktion d:S×S0+, der opfylder kravene

  1. d(a,b)0;d(a,b)=0a=b
  2. d(a,b)=d(b,a) (symmetri)
  3. d(a,c)d(a,b)+d(b,c) (trekantsuligheden)

hvor a, b og c er elementer i S. Det første krav siger, at afstanden mellem forskellige elementer er positiv, mens afstanden mellem et element og sig selv er nul. Den anden siger, at afstanden mellem to elementer er entydig. Den sidste siger, at hvis man går fra a til c via b, så har man ikke gået kortere end hvis man gik direkte fra a til c.

Eksempler

Lad S være mængden af punkter i det reelle plan og lad d være den sædvanlige afstand. Så er afstanden fra punktet a=(ax,ay) til punktet b=(bx,by) givet ved

d(a,b)=(bxax)2+(byay)2,

som kaldes den euklidiske metrik (eller den form, den tager i to dimensioner). Dette er imidlertid ikke den eneste mulige metrik. F.eks. er

d(a,b)=|bxax|+|byay|

en metrik, da den opfylder kriterierne ovenfor.

Se også