Metrika

Iz testwiki
Pojdi na navigacijo Pojdi na iskanje

Métrika je v matematiki posplošitev pojma razdalje. Metrika podaja oddaljenost med elementi dane množice. Množici, v kateri obstaja metrika, v matematični topologiji rečemo metrični prostor.

Definicija metrike

Metrika je preslikava, ki poljubnemu paru elementov x,y iz dane množice priredi realno število d(x,y) z naslednjimi lastnostmi:

  1. d(x, y) ≥ 0     (nenegativnost)
  2. d(x, y) = 0, če in samo če x = y
  3. d(x, y) = d(y, x)     (simetričnost)
  4. d(x, z) ≤ d(x, y) + d(y, z)     (trikotniška neenakost)

Primeri metrik

Evklidska metrika

Predloga:Glavni

Običajna razdalja v evklidski geometriji je metrika. Imenujemo jo evklidska metrika, oziroma evklidska razdalja. V n -razsežnem evklidskem prostoru izračunamo razdaljo med točkama A(a1,a2,...,an) in B(b1,b2,...,bn) po formuli:

d(A,B)=(a1b1)2+(a2b2)2++(anbn)2.

k-ta metrika

Če v zgornji formuli nadomestimo kvadriranje s k-to potenco in kvadratni koren s k-tim korenom, dobimo k-to metriko:

dk(A,B)=|a1b1|k+|a2b2|k++|anbn|kk.

Ta metrika izhaja iz k-te norme v vektorskem prostoru.

Diskretna metrika

Najpreprostejša (vendar ravno zato najmanj uporabna) je diskretna metrika:

  • d(x,y) = 0, če je x = y
  • d(x,y) = 1 v vseh ostalih primerih

Glej tudi

cs:Metrika ro:Metrică (matematică) fi:Metriikka sv:Metrik (matematik)