Fra Wikipedia, den frie encyklopædi
For alternative betydninger, se Metrik . (Se også artikler, som begynder med Metrik )
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
{\displaystyle 12}
). I henhold til euklidsk geometri, har den grønne vej længden
6
2
≈
8
,
49
{\displaystyle 6{\sqrt {2}}\approx 8,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
{\displaystyle S}
og giver "afstanden" mellem dem som et reelt tal . Et par
(
S
,
d
)
{\displaystyle (S,d)}
bestående af en mængde
S
{\displaystyle S}
og en metrik
d
{\displaystyle d}
på
S
{\displaystyle S}
kaldes et metrisk rum .
En metrik er en funktion
d
:
S
×
S
→
R
0
+
{\displaystyle d\colon S\times S\rightarrow \mathbb {R} _{0}^{+}}
, der opfylder kravene
d
(
a
,
b
)
≥
0
;
d
(
a
,
b
)
=
0
⇔
a
=
b
{\displaystyle d(a,b)\geq 0;d(a,b)=0\Leftrightarrow a=b}
d
(
a
,
b
)
=
d
(
b
,
a
)
{\displaystyle d(a,b)=d(b,a)}
(symmetri )
d
(
a
,
c
)
≤
d
(
a
,
b
)
+
d
(
b
,
c
)
{\displaystyle d(a,c)\leq d(a,b)+d(b,c)}
(trekantsuligheden )
hvor
a
{\displaystyle a}
,
b
{\displaystyle b}
og
c
{\displaystyle c}
er elementer i
S
{\displaystyle 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
{\displaystyle a}
til
c
{\displaystyle c}
via
b
{\displaystyle b}
, så har man ikke gået kortere end hvis man gik direkte fra
a
{\displaystyle a}
til
c
{\displaystyle c}
.
Lad
S
{\displaystyle S}
være mængden af punkter i det reelle plan og lad
d
{\displaystyle d}
være den sædvanlige afstand. Så er afstanden fra punktet
a
=
(
a
x
,
a
y
)
{\displaystyle a=(a_{x},a_{y})}
til punktet
b
=
(
b
x
,
b
y
)
{\displaystyle b=(b_{x},b_{y})}
givet ved
d
(
a
,
b
)
=
(
b
x
−
a
x
)
2
+
(
b
y
−
a
y
)
2
{\displaystyle d(a,b)={\sqrt {(b_{x}-a_{x})^{2}+(b_{y}-a_{y})^{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
)
=
|
b
x
−
a
x
|
+
|
b
y
−
a
y
|
{\displaystyle d(a,b)=|b_{x}-a_{x}|+|b_{y}-a_{y}|}
en metrik, da den opfylder kriterierne ovenfor.