Triangle inequality

The fundamental inequality relating the distance between three points in a metric space.
Triangle inequality

The triangle inequality states that for any three points x,y,zx, y, z in a (X,d)(X, d):

d(x,z)d(x,y)+d(y,z). d(x, z) \leq d(x, y) + d(y, z).

This is one of the defining axioms of a metric.

Equivalent forms

For vectors in a :

x+yx+y. \|x + y\| \leq \|x\| + \|y\|.

For real or complex numbers:

a+ba+b. |a + b| \leq |a| + |b|.

Consequences

  • Reverse triangle inequality: d(x,y)d(y,z)d(x,z)\bigl| d(x,y) - d(y,z) \bigr| \leq d(x,z).
  • Polygon inequality: d(x1,xn)i=1n1d(xi,xi+1)d(x_1, x_n) \leq \sum_{i=1}^{n-1} d(x_i, x_{i+1}).

The name comes from Euclidean geometry: the length of one side of a triangle is at most the sum of the other two sides.