Metric

guillefix 4th November 2016 at 2:43pm

A metric on a Set XX is a map d:X×XRd: X \times X \rightarrow \mathbb{R} (i.e. from the Cartesian square of XX to the Real numbers), that satisfies the conditions:

  • symmetry: d(x,y)=d(y,x)d(x,y) = d(y,x)
  • positivity: d(x,y)0d(x,y) \geq 0, and =0=0 if, and only if, x=yx=y.
  • Triangle inequality: d(x,y)d(x,z)+d(z,y)d(x,y) \leq d(x,z) + d(z,y).