Metric

Definition (Metric)

The function d:X×X→[0,∞)d:\mathscr{X}\times\mathscr{X}\to[0,\infty) is called a distance on a metric (or simply a metric) if it satisfies ∀x,y,z∈X\forall x,y,z\in\mathscr{X}

  1. Non-negativity: d(x,y)≥0d(x,y)\ge0
  2. Reflexive: d(x,y)=0  ⟺  x=yd(x,y)=0 \iff x=y
  3. Symmetry: d(x,y)=d(y,x)d(x,y)=d(y,x)
  4. Sub-additivity or Triangular inequality: d(x,z)+d(z,y)≥d(x,y)d(x,z)+d(z,y)\ge d(x,y)

Linked from