Definition

metric


The function d:S×S+d: S \times S \to \mathbb{R}_{+} is a metric if

  1. nonnegativity: for all x,ySx, y \in S have d(x,y)0d(x,y) \geq 0,
  2. zero-equality: for all x,ySx, y \in S have d(x,y)=0d(x,y) = 0 if and only if x=yx = y,
  3. symmetry: for all x,ySx, y \in S have d(x,y)=d(y,x)d(x,y) = d(y,x),
  4. triangle inequality: for all x,y,zSx, y, z \in S have d(x,z)d(x,y)+d(y,z)d(x,z) \leq d(x,y) + d(y,z).