Triangle Inequality

In mathematics, the triangle inequality states that for any triangle, the sum of the lengths of any two sides must be greater than the length of the remaining side (and, if the setting is a Euclidean space, then the inequality is strict if the triangle is non-degenerate).

In Euclidean geometry and some other geometries the triangle inequality is a theorem about distances. In Euclidean geometry, for right triangles it is a consequence of the Pythagorean theorem, and for general triangles a consequence of the law of cosines, although it may be proven without these theorems. The inequality can be viewed intuitively in either R2 or R3. The figure at the right shows three examples beginning with clear inequality (top) and approaching equality (bottom). In the Euclidean case, equality occurs only if the triangle has a 180° angle and two 0° angles, making the three vertices collinear, as shown in the bottom example. Thus, in Euclidean geometry, the shortest distance between two points is a straight line.

In spherical geometry, the shortest distance between two points is an arc of a great circle, but the triangle inequality holds provided the restriction is made that the distance between two points on a sphere is the length of a minor spherical line segment (that is, one with central angle in ) with those endpoints.

The triangle inequality is a defining property of norms and measures of distance. This property must be established as a theorem for any function proposed for such purposes for each particular space: for example, spaces such as the real numbers, Euclidean spaces, the Lp spaces (p ≥ 1), and inner product spaces.

Read more about Triangle InequalityEuclidean Geometry, Normed Vector Space, Metric Space, Reverse Triangle Inequality, Reversal in Minkowski Space

Other articles related to "inequality, triangle inequality, triangle":

Kantorovich Inequality
... In mathematics, the Kantorovich inequality is a particular case of the Cauchy-Schwarz inequality, which is itself a generalization of the triangle inequality ... The triangle inequality states that the length of two sides of any triangle, added together, will be equal to or greater than the length of the third side ... In simplest terms, the Kantorovich inequality translates the basic idea of the triangle inequality into the terms and notational conventions of linear programming ...
Travelling Salesman Problem - Computing A Solution - Special Cases - Metric TSP
... or Δ-TSP, the intercity distances satisfy the triangle inequality ... they satisfy the triangle inequality, that is the direct connection from A to B is never longer than the route via intermediate C The edge lengths then form a metric on the set of vertices ... In the TSP with triangle inequality case it is possible to prove upper bounds in terms of the minimum spanning tree and design an algorithm that has a provable upper bound on ...
Triangle Inequality - Reversal in Minkowski Space
... spatial dimensions, assuming null or timelike vectors in the same time direction, the triangle inequality is reversed such that and A physical example of this inequality is the twin paradox in ...

Famous quotes containing the word inequality:

    Nature is unfair? So much the better, inequality is the only bearable thing, the monotony of equality can only lead us to boredom.
    Francis Picabia (1878–1953)