Encyclopedia > Triangle inequality

  Article Content

Triangle inequality

In mathematics, the triangle inequality is a statement which states roughly that the distance from A to B to C is never shorter than going directly from A to C. The triangle inequality is a theorem in spaces such as the real numbers, Euclidean space, Lp spaces (p ≥ 1) and more generally in all inner product spaces; it is an axiom in the definition of abstract concepts such as normed vector spaces and metric spaces.

In a normed vector space V, the triangle inequality reads

||x + y|| ≤ ||x|| + ||y||     for all x, y in V
in words: "the norm of the sum of two vectors is at most as large as the sum of the norms of the two vectors.

In a metric space M, the triangle inequality is

d(x, z) ≤ d(x, y) + d(y, z)     for all x, y, z in M
in words: the distance from x to z is at most as large as the sum of the distance from x to y and the distance from y to z.

The following consequence of the triangle inequalities are often useful; they give lower bounds instead of upper bounds:

| ||x|| - ||y|| | ≤ ||x + y||
which expresses the fact that the norm is a continuous map, and
| d(x, y) - d(y, z) | ≤ d(x, z)
which says that the metric is a continuous map.

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article
Reformed churches

... Evangelical Union in Prussia. Reformed Church in the Netherlands (NHK) The Dutch Reformed churches have suffered three major splits. Christian Reformed Churches of ...

This page was created in 24.5 ms