fbpx
Wikipedia

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 or equal to the length of the remaining side.[1][2] This statement permits the inclusion of degenerate triangles, but some authors, especially those writing about elementary geometry, will exclude this possibility, thus leaving out the possibility of equality.[3] If x, y, and z are the lengths of the sides of the triangle, with no side being greater than z, then the triangle inequality states that

Three examples of the triangle inequality for triangles with sides of lengths x, y, z. The top example shows a case where z is much less than the sum x + y of the other two sides, and the bottom example shows a case where the side z is only slightly less than x + y.

with equality only in the degenerate case of a triangle with zero area. In Euclidean geometry and some other geometries, the triangle inequality is a theorem about distances, and it is written using vectors and vector lengths (norms):

where the length z of the third side has been replaced by the vector sum x + y. When x and y are real numbers, they can be viewed as vectors in R1, and the triangle inequality expresses a relationship between absolute values.

In Euclidean geometry, for right triangles the triangle inequality 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 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 [0, π]) with those endpoints.[4][5]

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.

Euclidean geometry

 
Euclid's construction for proof of the triangle inequality for plane geometry.

Euclid proved the triangle inequality for distances in plane geometry using the construction in the figure.[6] Beginning with triangle ABC, an isosceles triangle is constructed with one side taken as BC and the other equal leg BD along the extension of side AB. It then is argued that angle β has larger measure than angle α, so side AD is longer than side AC. But AD = AB + BD = AB + BC, so the sum of the lengths of sides AB and BC is larger than the length of AC. This proof appears in Euclid's Elements, Book 1, Proposition 20.[7]

Mathematical expression of the constraint on the sides of a triangle

For a proper triangle, the triangle inequality, as stated in words, literally translates into three inequalities (given that a proper triangle has side lengths a, b, c that are all positive and excludes the degenerate case of zero area):

 

A more succinct form of this inequality system can be shown to be

 

Another way to state it is

 

implying

 

and thus that the longest side length is less than the semiperimeter.

A mathematically equivalent formulation is that the area of a triangle with sides a, b, c must be a real number greater than zero. Heron's formula for the area is

 

In terms of either area expression, the triangle inequality imposed on all sides is equivalent to the condition that the expression under the square root sign be real and greater than zero (so the area expression is real and greater than zero).

The triangle inequality provides two more interesting constraints for triangles whose sides are a, b, c, where abc and   is the golden ratio, as

 
 [8]

Right triangle

 
Isosceles triangle with equal sides AB = AC divided into two right triangles by an altitude drawn from one of the two base angles.

In the case of right triangles, the triangle inequality specializes to the statement that the hypotenuse is greater than either of the two sides and less than their sum.[9]

The second part of this theorem is already established above for any side of any triangle. The first part is established using the lower figure. In the figure, consider the right triangle ADC. An isosceles triangle ABC is constructed with equal sides AB = AC. From the triangle postulate, the angles in the right triangle ADC satisfy:

 

Likewise, in the isosceles triangle ABC, the angles satisfy:

 

Therefore,

 

and so, in particular,

 

That means side AD opposite angle α is shorter than side AB opposite the larger angle β. But AB = AC. Hence:

 

A similar construction shows AC > DC, establishing the theorem.

An alternative proof (also based upon the triangle postulate) proceeds by considering three positions for point B:[10] (i) as depicted (which is to be proven), or (ii) B coincident with D (which would mean the isosceles triangle had two right angles as base angles plus the vertex angle γ, which would violate the triangle postulate), or lastly, (iii) B interior to the right triangle between points A and D (in which case angle ABC is an exterior angle of a right triangle BDC and therefore larger than π/2, meaning the other base angle of the isosceles triangle also is greater than π/2 and their sum exceeds π in violation of the triangle postulate).

This theorem establishing inequalities is sharpened by Pythagoras' theorem to the equality that the square of the length of the hypotenuse equals the sum of the squares of the other two sides.

Examples of use

Consider a triangle whose sides are in an arithmetic progression and let the sides be a, a + d, a + 2d. Then the triangle inequality requires that

 
 
 

To satisfy all these inequalities requires

 [11]

When d is chosen such that d = a/3, it generates a right triangle that is always similar to the Pythagorean triple with sides 3, 4, 5.

Now consider a triangle whose sides are in a geometric progression and let the sides be a, ar, ar2. Then the triangle inequality requires that

 
 
 

The first inequality requires a > 0; consequently it can be divided through and eliminated. With a > 0, the middle inequality only requires r > 0. This now leaves the first and third inequalities needing to satisfy

 

The first of these quadratic inequalities requires r to range in the region beyond the value of the positive root of the quadratic equation r2 + r − 1 = 0, i.e. r > φ − 1 where φ is the golden ratio. The second quadratic inequality requires r to range between 0 and the positive root of the quadratic equation r2r − 1 = 0, i.e. 0 < r < φ. The combined requirements result in r being confined to the range

 [12]

When r the common ratio is chosen such that r = φ it generates a right triangle that is always similar to the Kepler triangle.

Generalization to any polygon

The triangle inequality can be extended by mathematical induction to arbitrary polygonal paths, showing that the total length of such a path is no less than the length of the straight line between its endpoints. Consequently, the length of any polygon side is always less than the sum of the other polygon side lengths.

Example of the generalized polygon inequality for a quadrilateral

Consider a quadrilateral whose sides are in a geometric progression and let the sides be a, ar, ar2, ar3. Then the generalized polygon inequality requires that

 
 
 
 

These inequalities for a > 0 reduce to the following

 
 [13]

The left-hand side polynomials of these two inequalities have roots that are the tribonacci constant and its reciprocal. Consequently, r is limited to the range 1/t < r < t where t is the tribonacci constant.

Relationship with shortest paths

 
The arc length of a curve is defined as the least upper bound of the lengths of polygonal approximations.

This generalization can be used to prove that the shortest curve between two points in Euclidean geometry is a straight line.

No polygonal path between two points is shorter than the line between them. This implies that no curve can have an arc length less than the distance between its endpoints. By definition, the arc length of a curve is the least upper bound of the lengths of all polygonal approximations of the curve. The result for polygonal paths shows that the straight line between the endpoints is the shortest of all the polygonal approximations. Because the arc length of the curve is greater than or equal to the length of every polygonal approximation, the curve itself cannot be shorter than the straight line path.[14]

Converse

The converse of the triangle inequality theorem is also true: if three real numbers are such that each is less than the sum of the others, then there exists a triangle with these numbers as its side lengths and with positive area; and if one number equals the sum of the other two, there exists a degenerate triangle (that is, with zero area) with these numbers as its side lengths.

In either case, if the side lengths are a, b, c we can attempt to place a triangle in the Euclidean plane as shown in the diagram. We need to prove that there exists a real number h consistent with the values a, b, and c, in which case this triangle exists.

 
Triangle with altitude h cutting base c into d + (cd).

By the Pythagorean theorem we have b2 = h2 + d2 and a2 = h2 + (cd)2 according to the figure at the right. Subtracting these yields a2b2 = c2 − 2cd. This equation allows us to express d in terms of the sides of the triangle:

 

For the height of the triangle we have that h2 = b2d2. By replacing d with the formula given above, we have

 

For a real number h to satisfy this,   must be non-negative:

 
 
 
 
 

which holds if the triangle inequality is satisfied for all sides. Therefore there does exist a real number h consistent with the sides a, b, c, and the triangle exists. If each triangle inequality holds strictly, h > 0 and the triangle is non-degenerate (has positive area); but if one of the inequalities holds with equality, so h = 0, the triangle is degenerate.

Generalization to higher dimensions

The area of a triangular face of a tetrahedron is less than or equal to the sum of the areas of the other three triangular faces. More generally, in Euclidean space the hypervolume of an (n − 1)-facet of an n-simplex is less than or equal to the sum of the hypervolumes of the other n facets.

Much as the triangle inequality generalizes to a polygon inequality, the inequality for a simplex of any dimension generalizes to a polytope of any dimension: the hypervolume of any facet of a polytope is less than or equal to the sum of the hypervolumes of the remaining facets.

In some cases the tetrahedral inequality is stronger than several applications of the triangle inequality. For example, the triangle inequality appears to allow the possibility of four points A, B, C, and Z in Euclidean space such that distances

AB = BC = CA = 26

and

AZ = BZ = CZ = 14.

However, points with such distances cannot exist: the area of the 26–26–26 equilateral triangle ABC is 1693, which is larger than three times 393, the area of a 26–14–14 isosceles triangle (all by Heron's formula), and so the arrangement is forbidden by the tetrahedral inequality.

Normed vector space

 
Triangle inequality for norms of vectors.

In a normed vector space V, one of the defining properties of the norm is the triangle inequality:

 

that is, the norm of the sum of two vectors is at most as large as the sum of the norms of the two vectors. This is also referred to as subadditivity. For any proposed function to behave as a norm, it must satisfy this requirement.[15] If the normed space is euclidean, or, more generally, strictly convex, then   if and only if the triangle formed by x, y, and x + y, is degenerate, that is, x and y are on the same ray, i.e., x = 0 or y = 0, or x = α y for some α > 0. This property characterizes strictly convex normed spaces such as the p spaces with 1 < p < ∞. However, there are normed spaces in which this is not true. For instance, consider the plane with the 1 norm (the Manhattan distance) and denote x = (1, 0) and y = (0, 1). Then the triangle formed by x, y, and x + y, is non-degenerate but

 

Example norms

  • Absolute value as norm for the real line. To be a norm, the triangle inequality requires that the absolute value satisfy for any real numbers x and y:
     
    which it does.

Proof:[16]

 
 

After adding,

 

Use the fact that   (with b replaced by x+y and a by  ), we have

 

The triangle inequality is useful in mathematical analysis for determining the best upper estimate on the size of the sum of two numbers, in terms of the sizes of the individual numbers.

There is also a lower estimate, which can be found using the reverse triangle inequality which states that for any real numbers x and y:

 
  • Inner product as norm in an inner product space. If the norm arises from an inner product (as is the case for Euclidean spaces), then the triangle inequality follows from the Cauchy–Schwarz inequality as follows: Given vectors   and  , and denoting the inner product as  :[17]
   
 
 
  (by the Cauchy–Schwarz inequality)
 .

The Cauchy–Schwarz inequality turns into an equality if and only if x and y are linearly dependent. The inequality   turns into an equality for linearly dependent   and   if and only if one of the vectors x or y is a nonnegative scalar of the other.

Taking the square root of the final result gives the triangle inequality.
  • p-norm: a commonly used norm is the p-norm:
     
    where the xi are the components of vector x. For p = 2 the p-norm becomes the Euclidean norm:
     
    which is Pythagoras' theorem in n-dimensions, a very special case corresponding to an inner product norm. Except for the case p = 2, the p-norm is not an inner product norm, because it does not satisfy the parallelogram law. The triangle inequality for general values of p is called Minkowski's inequality.[18] It takes the form:
     

Metric space

In a metric space M with metric d, the triangle inequality is a requirement upon distance:

 

for all x, y, z in M. That is, 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 triangle inequality is responsible for most of the interesting structure on a metric space, namely, convergence. This is because the remaining requirements for a metric are rather simplistic in comparison. For example, the fact that any convergent sequence in a metric space is a Cauchy sequence is a direct consequence of the triangle inequality, because if we choose any xn and xm such that d(xn, x) < ε/2 and d(xm, x) < ε/2, where ε > 0 is given and arbitrary (as in the definition of a limit in a metric space), then by the triangle inequality, d(xn, xm) ≤ d(xn, x) + d(xm, x) < ε/2 + ε/2 = ε, so that the sequence {xn} is a Cauchy sequence, by definition.

This version of the triangle inequality reduces to the one stated above in case of normed vector spaces where a metric is induced via d(x, y) ≔ ‖xy, with xy being the vector pointing from point y to x.

Reverse triangle inequality

The reverse triangle inequality is an elementary consequence of the triangle inequality that gives lower bounds instead of upper bounds. For plane geometry, the statement is:[19]

Any side of a triangle is greater than or equal to the difference between the other two sides.

In the case of a normed vector space, the statement is:

 

or for metric spaces, |d(y, x) − d(x, z)| ≤ d(y, z). This implies that the norm   as well as the distance function   are Lipschitz continuous with Lipschitz constant 1, and therefore are in particular uniformly continuous.

The proof for the reverse triangle uses the regular triangle inequality, and  :

 
 

Combining these two statements gives:

 

Triangle inequality for cosine similarity

By applying the cosine function to the triangle inequality and reverse triangle inequality for arc lengths and employing the angle addition and subtraction formulas for cosines, it follows immediately that

 

and

 

With these formulas, one needs to compute a square root for each triple of vectors {x, y, z} that is examined rather than arccos(sim(x,y)) for each pair of vectors {x, y} examined, and could be a performance improvement when the number of triples examined is less than the number of pairs examined.

Reversal in Minkowski space

The Minkowski space metric   is not positive-definite, which means that   can have either sign or vanish, even if the vector x is non-zero. Moreover, if x and y are both timelike vectors lying in the future light cone, the triangle inequality is reversed:

 

A physical example of this inequality is the twin paradox in special relativity. The same reversed form of the inequality holds if both vectors lie in the past light cone, and if one or both are null vectors. The result holds in n + 1 dimensions for any n ≥ 1. If the plane defined by x and y is spacelike (and therefore a Euclidean subspace) then the usual triangle inequality holds.

See also

Notes

  1. ^ Wolfram MathWorld – http://mathworld.wolfram.com/TriangleInequality.html
  2. ^ Mohamed A. Khamsi; William A. Kirk (2001). "§1.4 The triangle inequality in Rn". An introduction to metric spaces and fixed point theory. Wiley-IEEE. ISBN 0-471-41825-0.
  3. ^ for instance, Jacobs, Harold R. (1974), Geometry, W. H. Freeman & Co., p. 246, ISBN 0-7167-0456-0
  4. ^ Oliver Brock; Jeff Trinkle; Fabio Ramos (2009). Robotics: Science and Systems IV. MIT Press. p. 195. ISBN 978-0-262-51309-8.
  5. ^ Arlan Ramsay; Robert D. Richtmyer (1995). Introduction to hyperbolic geometry. Springer. p. 17. ISBN 0-387-94339-0.
  6. ^ Harold R. Jacobs (2003). Geometry: seeing, doing, understanding (3rd ed.). Macmillan. p. 201. ISBN 0-7167-4361-2.
  7. ^ David E. Joyce (1997). "Euclid's elements, Book 1, Proposition 20". Euclid's elements. Dept. Math and Computer Science, Clark University. Retrieved 2010-06-25.
  8. ^ American Mathematical Monthly, pp. 49-50, 1954.
  9. ^ Claude Irwin Palmer (1919). Practical mathematics for home study: being the essentials of arithmetic, geometry, algebra and trigonometry. McGraw-Hill. p. 422.
  10. ^ Alexander Zawaira; Gavin Hitchcock (2009). "Lemma 1: In a right-angled triangle the hypotenuse is greater than either of the other two sides". A primer for mathematics competitions. Oxford University Press. ISBN 978-0-19-953988-8.
  11. ^ Wolfram|Alpha. "input: solve 0<a<2a+3d, 0<a+d<2a+2d, 0<a+2d<2a+d,". Wolfram Research. Retrieved 2010-09-07.
  12. ^ Wolfram|Alpha. "input: solve 0<a<ar+ar2, 0<ar<a+ar2, 0<ar2<a+ar". Wolfram Research. Retrieved 2010-09-07.
  13. ^ Wolfram|Alpha. "input: solve 0<a<ar+ar2+ar3, 0<ar3<a+ar+ar2". Wolfram Research. Retrieved 2012-07-29.
  14. ^ John Stillwell (1997). Numbers and Geometry. Springer. ISBN 978-0-387-98289-2. p. 95.
  15. ^ Rainer Kress (1988). "§3.1: Normed spaces". Numerical analysis. Springer. p. 26. ISBN 0-387-98408-9.
  16. ^ James Stewart (2008). Essential Calculus. Thomson Brooks/Cole. p. A10. ISBN 978-0-495-10860-3.
  17. ^ John Stillwell (2005). The four pillars of geometry. Springer. p. 80. ISBN 0-387-25530-3.
  18. ^ Karen Saxe (2002). Beginning functional analysis. Springer. p. 61. ISBN 0-387-95224-1.
  19. ^ Anonymous (1854). "Exercise I. to proposition XIX". The popular educator; fourth volume. Ludgate Hill, London: John Cassell. p. 196.

References

External links

triangle, inequality, this, article, about, basic, inequality, displaystyle, other, inequalities, associated, with, triangles, list, triangle, inequalities, mathematics, triangle, inequality, states, that, triangle, lengths, sides, must, greater, than, equal, . This article is about the basic inequality z x y displaystyle z leq x y For other inequalities associated with triangles see List of triangle inequalities In mathematics the triangle inequality states that for any triangle the sum of the lengths of any two sides must be greater than or equal to the length of the remaining side 1 2 This statement permits the inclusion of degenerate triangles but some authors especially those writing about elementary geometry will exclude this possibility thus leaving out the possibility of equality 3 If x y and z are the lengths of the sides of the triangle with no side being greater than z then the triangle inequality states thatThree examples of the triangle inequality for triangles with sides of lengths x y z The top example shows a case where z is much less than the sum x y of the other two sides and the bottom example shows a case where the side z is only slightly less than x y z x y displaystyle z leq x y with equality only in the degenerate case of a triangle with zero area In Euclidean geometry and some other geometries the triangle inequality is a theorem about distances and it is written using vectors and vector lengths norms x y x y displaystyle mathbf x mathbf y leq mathbf x mathbf y where the length z of the third side has been replaced by the vector sum x y When x and y are real numbers they can be viewed as vectors in R1 and the triangle inequality expresses a relationship between absolute values In Euclidean geometry for right triangles the triangle inequality 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 0 p with those endpoints 4 5 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 Contents 1 Euclidean geometry 1 1 Mathematical expression of the constraint on the sides of a triangle 1 2 Right triangle 1 3 Examples of use 1 4 Generalization to any polygon 1 4 1 Example of the generalized polygon inequality for a quadrilateral 1 4 2 Relationship with shortest paths 1 5 Converse 1 6 Generalization to higher dimensions 2 Normed vector space 2 1 Example norms 3 Metric space 4 Reverse triangle inequality 5 Triangle inequality for cosine similarity 6 Reversal in Minkowski space 7 See also 8 Notes 9 References 10 External linksEuclidean geometry Edit Euclid s construction for proof of the triangle inequality for plane geometry Euclid proved the triangle inequality for distances in plane geometry using the construction in the figure 6 Beginning with triangle ABC an isosceles triangle is constructed with one side taken as BC and the other equal leg BD along the extension of side AB It then is argued that angle b has larger measure than angle a so side AD is longer than side AC But AD AB BD AB BC so the sum of the lengths of sides AB and BC is larger than the length of AC This proof appears in Euclid s Elements Book 1 Proposition 20 7 Mathematical expression of the constraint on the sides of a triangle Edit For a proper triangle the triangle inequality as stated in words literally translates into three inequalities given that a proper triangle has side lengths a b c that are all positive and excludes the degenerate case of zero area a b gt c b c gt a c a gt b displaystyle a b gt c quad b c gt a quad c a gt b A more succinct form of this inequality system can be shown to be a b lt c lt a b displaystyle a b lt c lt a b Another way to state it is max a b c lt a b c max a b c displaystyle max a b c lt a b c max a b c implying 2 max a b c lt a b c displaystyle 2 max a b c lt a b c and thus that the longest side length is less than the semiperimeter A mathematically equivalent formulation is that the area of a triangle with sides a b c must be a real number greater than zero Heron s formula for the area is 4 area a b c a b c a b c a b c a 4 b 4 c 4 2 a 2 b 2 2 a 2 c 2 2 b 2 c 2 displaystyle begin aligned 4 cdot text area amp sqrt a b c a b c a b c a b c amp sqrt a 4 b 4 c 4 2a 2 b 2 2a 2 c 2 2b 2 c 2 end aligned In terms of either area expression the triangle inequality imposed on all sides is equivalent to the condition that the expression under the square root sign be real and greater than zero so the area expression is real and greater than zero The triangle inequality provides two more interesting constraints for triangles whose sides are a b c where a b c and ϕ displaystyle phi is the golden ratio as 1 lt a c b lt 3 displaystyle 1 lt frac a c b lt 3 1 min a b b c lt ϕ displaystyle 1 leq min left frac a b frac b c right lt phi 8 Right triangle Edit Isosceles triangle with equal sides AB AC divided into two right triangles by an altitude drawn from one of the two base angles In the case of right triangles the triangle inequality specializes to the statement that the hypotenuse is greater than either of the two sides and less than their sum 9 The second part of this theorem is already established above for any side of any triangle The first part is established using the lower figure In the figure consider the right triangle ADC An isosceles triangle ABC is constructed with equal sides AB AC From the triangle postulate the angles in the right triangle ADC satisfy a g p 2 displaystyle alpha gamma pi 2 Likewise in the isosceles triangle ABC the angles satisfy 2 b g p displaystyle 2 beta gamma pi Therefore a p 2 g w h i l e b p 2 g 2 displaystyle alpha pi 2 gamma mathrm while beta pi 2 gamma 2 and so in particular a lt b displaystyle alpha lt beta That means side AD opposite angle a is shorter than side AB opposite the larger angle b But AB AC Hence A C gt A D displaystyle overline mathrm AC gt overline mathrm AD A similar construction shows AC gt DC establishing the theorem An alternative proof also based upon the triangle postulate proceeds by considering three positions for point B 10 i as depicted which is to be proven or ii B coincident with D which would mean the isosceles triangle had two right angles as base angles plus the vertex angle g which would violate the triangle postulate or lastly iii B interior to the right triangle between points A and D in which case angle ABC is an exterior angle of a right triangle BDC and therefore larger than p 2 meaning the other base angle of the isosceles triangle also is greater than p 2 and their sum exceeds p in violation of the triangle postulate This theorem establishing inequalities is sharpened by Pythagoras theorem to the equality that the square of the length of the hypotenuse equals the sum of the squares of the other two sides Examples of use Edit Consider a triangle whose sides are in an arithmetic progression and let the sides be a a d a 2d Then the triangle inequality requires that 0 lt a lt 2 a 3 d displaystyle 0 lt a lt 2a 3d 0 lt a d lt 2 a 2 d displaystyle 0 lt a d lt 2a 2d 0 lt a 2 d lt 2 a d displaystyle 0 lt a 2d lt 2a d To satisfy all these inequalities requires a gt 0 and a 3 lt d lt a displaystyle a gt 0 text and frac a 3 lt d lt a 11 When d is chosen such that d a 3 it generates a right triangle that is always similar to the Pythagorean triple with sides 3 4 5 Now consider a triangle whose sides are in a geometric progression and let the sides be a ar ar2 Then the triangle inequality requires that 0 lt a lt a r a r 2 displaystyle 0 lt a lt ar ar 2 0 lt a r lt a a r 2 displaystyle 0 lt ar lt a ar 2 0 lt a r 2 lt a a r displaystyle 0 lt ar 2 lt a ar The first inequality requires a gt 0 consequently it can be divided through and eliminated With a gt 0 the middle inequality only requires r gt 0 This now leaves the first and third inequalities needing to satisfy r 2 r 1 gt 0 r 2 r 1 lt 0 displaystyle begin aligned r 2 r 1 amp gt 0 r 2 r 1 amp lt 0 end aligned The first of these quadratic inequalities requires r to range in the region beyond the value of the positive root of the quadratic equation r2 r 1 0 i e r gt f 1 where f is the golden ratio The second quadratic inequality requires r to range between 0 and the positive root of the quadratic equation r2 r 1 0 i e 0 lt r lt f The combined requirements result in r being confined to the range f 1 lt r lt f and a gt 0 displaystyle varphi 1 lt r lt varphi text and a gt 0 12 When r the common ratio is chosen such that r f it generates a right triangle that is always similar to the Kepler triangle Generalization to any polygon Edit The triangle inequality can be extended by mathematical induction to arbitrary polygonal paths showing that the total length of such a path is no less than the length of the straight line between its endpoints Consequently the length of any polygon side is always less than the sum of the other polygon side lengths Example of the generalized polygon inequality for a quadrilateral Edit Consider a quadrilateral whose sides are in a geometric progression and let the sides be a ar ar2 ar3 Then the generalized polygon inequality requires that 0 lt a lt a r a r 2 a r 3 displaystyle 0 lt a lt ar ar 2 ar 3 0 lt a r lt a a r 2 a r 3 displaystyle 0 lt ar lt a ar 2 ar 3 0 lt a r 2 lt a a r a r 3 displaystyle 0 lt ar 2 lt a ar ar 3 0 lt a r 3 lt a a r a r 2 displaystyle 0 lt ar 3 lt a ar ar 2 These inequalities for a gt 0 reduce to the following r 3 r 2 r 1 gt 0 displaystyle r 3 r 2 r 1 gt 0 r 3 r 2 r 1 lt 0 displaystyle r 3 r 2 r 1 lt 0 13 The left hand side polynomials of these two inequalities have roots that are the tribonacci constant and its reciprocal Consequently r is limited to the range 1 t lt r lt t where t is the tribonacci constant Relationship with shortest paths Edit The arc length of a curve is defined as the least upper bound of the lengths of polygonal approximations This generalization can be used to prove that the shortest curve between two points in Euclidean geometry is a straight line No polygonal path between two points is shorter than the line between them This implies that no curve can have an arc length less than the distance between its endpoints By definition the arc length of a curve is the least upper bound of the lengths of all polygonal approximations of the curve The result for polygonal paths shows that the straight line between the endpoints is the shortest of all the polygonal approximations Because the arc length of the curve is greater than or equal to the length of every polygonal approximation the curve itself cannot be shorter than the straight line path 14 Converse Edit The converse of the triangle inequality theorem is also true if three real numbers are such that each is less than the sum of the others then there exists a triangle with these numbers as its side lengths and with positive area and if one number equals the sum of the other two there exists a degenerate triangle that is with zero area with these numbers as its side lengths In either case if the side lengths are a b c we can attempt to place a triangle in the Euclidean plane as shown in the diagram We need to prove that there exists a real number h consistent with the values a b and c in which case this triangle exists Triangle with altitude h cutting base c into d c d By the Pythagorean theorem we have b2 h2 d2 and a2 h2 c d 2 according to the figure at the right Subtracting these yields a2 b2 c2 2cd This equation allows us to express d in terms of the sides of the triangle d a 2 b 2 c 2 2 c displaystyle d frac a 2 b 2 c 2 2c For the height of the triangle we have that h2 b2 d2 By replacing d with the formula given above we have h 2 b 2 a 2 b 2 c 2 2 c 2 displaystyle h 2 b 2 left frac a 2 b 2 c 2 2c right 2 For a real number h to satisfy this h 2 displaystyle h 2 must be non negative b 2 a 2 b 2 c 2 2 c 2 0 displaystyle b 2 left frac a 2 b 2 c 2 2c right 2 geq 0 b a 2 b 2 c 2 2 c b a 2 b 2 c 2 2 c 0 displaystyle left b frac a 2 b 2 c 2 2c right left b frac a 2 b 2 c 2 2c right geq 0 a 2 b c 2 b c 2 a 2 0 displaystyle left a 2 b c 2 b c 2 a 2 right geq 0 a b c a b c b c a b c a 0 displaystyle a b c a b c b c a b c a geq 0 a b c a c b b c a 0 displaystyle a b c a c b b c a geq 0 which holds if the triangle inequality is satisfied for all sides Therefore there does exist a real number h consistent with the sides a b c and the triangle exists If each triangle inequality holds strictly h gt 0 and the triangle is non degenerate has positive area but if one of the inequalities holds with equality so h 0 the triangle is degenerate Generalization to higher dimensions Edit This section does not cite any sources Please help improve this section by adding citations to reliable sources Unsourced material may be challenged and removed October 2021 Learn how and when to remove this template message See also Distance geometry Cayley Menger determinants The area of a triangular face of a tetrahedron is less than or equal to the sum of the areas of the other three triangular faces More generally in Euclidean space the hypervolume of an n 1 facet of an n simplex is less than or equal to the sum of the hypervolumes of the other n facets Much as the triangle inequality generalizes to a polygon inequality the inequality for a simplex of any dimension generalizes to a polytope of any dimension the hypervolume of any facet of a polytope is less than or equal to the sum of the hypervolumes of the remaining facets In some cases the tetrahedral inequality is stronger than several applications of the triangle inequality For example the triangle inequality appears to allow the possibility of four points A B C and Z in Euclidean space such that distances AB BC CA 26and AZ BZ CZ 14 However points with such distances cannot exist the area of the 26 26 26 equilateral triangle ABC is 169 3 which is larger than three times 39 3 the area of a 26 14 14 isosceles triangle all by Heron s formula and so the arrangement is forbidden by the tetrahedral inequality Normed vector space Edit Triangle inequality for norms of vectors In a normed vector space V one of the defining properties of the norm is the triangle inequality x y x y x y V displaystyle x y leq x y quad forall x y in V that is the norm of the sum of two vectors is at most as large as the sum of the norms of the two vectors This is also referred to as subadditivity For any proposed function to behave as a norm it must satisfy this requirement 15 If the normed space is euclidean or more generally strictly convex then x y x y displaystyle x y x y if and only if the triangle formed by x y and x y is degenerate that is x and y are on the same ray i e x 0 or y 0 or x a y for some a gt 0 This property characterizes strictly convex normed spaces such as the ℓp spaces with 1 lt p lt However there are normed spaces in which this is not true For instance consider the plane with the ℓ1 norm the Manhattan distance and denote x 1 0 and y 0 1 Then the triangle formed by x y and x y is non degenerate but x y 1 1 1 1 2 x y displaystyle x y 1 1 1 1 2 x y Example norms Edit Absolute value as norm for the real line To be a norm the triangle inequality requires that the absolute value satisfy for any real numbers x and y x y x y displaystyle x y leq x y which it does Proof 16 x x x displaystyle left vert x right vert leq x leq left vert x right vert y y y displaystyle left vert y right vert leq y leq left vert y right vert After adding x y x y x y displaystyle left vert x right vert left vert y right vert leq x y leq left vert x right vert left vert y right vert Use the fact that b a a b a displaystyle left vert b right vert leq a Leftrightarrow a leq b leq a with b replaced by x y and a by x y displaystyle left vert x right vert left vert y right vert we have x y x y displaystyle x y leq x y The triangle inequality is useful in mathematical analysis for determining the best upper estimate on the size of the sum of two numbers in terms of the sizes of the individual numbers There is also a lower estimate which can be found using the reverse triangle inequality which states that for any real numbers x and y x y x y displaystyle x y geq biggl x y biggr Inner product as norm in an inner product space If the norm arises from an inner product as is the case for Euclidean spaces then the triangle inequality follows from the Cauchy Schwarz inequality as follows Given vectors x displaystyle x and y displaystyle y and denoting the inner product as x y displaystyle langle x y rangle 17 x y 2 displaystyle x y 2 x y x y displaystyle langle x y x y rangle x 2 x y y x y 2 displaystyle x 2 langle x y rangle langle y x rangle y 2 x 2 2 x y y 2 displaystyle leq x 2 2 langle x y rangle y 2 x 2 2 x y y 2 displaystyle leq x 2 2 x y y 2 by the Cauchy Schwarz inequality x y 2 displaystyle left x y right 2 The Cauchy Schwarz inequality turns into an equality if and only if x and y are linearly dependent The inequality x y y x 2 x y displaystyle langle x y rangle langle y x rangle leq 2 left left langle x y right rangle right turns into an equality for linearly dependent x displaystyle x and y displaystyle y if and only if one of the vectors x or y is a nonnegative scalar of the other Taking the square root of the final result gives the triangle inequality p norm a commonly used norm is the p norm x p i 1 n x i p 1 p displaystyle x p left sum i 1 n x i p right 1 p where the xi are the components of vector x For p 2 the p norm becomes the Euclidean norm x 2 i 1 n x i 2 1 2 i 1 n x i 2 1 2 displaystyle x 2 left sum i 1 n x i 2 right 1 2 left sum i 1 n x i 2 right 1 2 which is Pythagoras theorem in n dimensions a very special case corresponding to an inner product norm Except for the case p 2 the p norm is not an inner product norm because it does not satisfy the parallelogram law The triangle inequality for general values of p is called Minkowski s inequality 18 It takes the form x y p x p y p displaystyle x y p leq x p y p Metric space EditIn a metric space M with metric d the triangle inequality is a requirement upon distance d x z d x y d y z displaystyle d x z leq d x y d y z for all x y z in M That is 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 triangle inequality is responsible for most of the interesting structure on a metric space namely convergence This is because the remaining requirements for a metric are rather simplistic in comparison For example the fact that any convergent sequence in a metric space is a Cauchy sequence is a direct consequence of the triangle inequality because if we choose any xn and xm such that d xn x lt e 2 and d xm x lt e 2 where e gt 0 is given and arbitrary as in the definition of a limit in a metric space then by the triangle inequality d xn xm d xn x d xm x lt e 2 e 2 e so that the sequence xn is a Cauchy sequence by definition This version of the triangle inequality reduces to the one stated above in case of normed vector spaces where a metric is induced via d x y x y with x y being the vector pointing from point y to x Reverse triangle inequality EditThe reverse triangle inequality is an elementary consequence of the triangle inequality that gives lower bounds instead of upper bounds For plane geometry the statement is 19 Any side of a triangle is greater than or equal to the difference between the other two sides In the case of a normed vector space the statement is x y x y displaystyle bigg x y bigg leq x y or for metric spaces d y x d x z d y z This implies that the norm displaystyle cdot as well as the distance function d x displaystyle d x cdot are Lipschitz continuous with Lipschitz constant 1 and therefore are in particular uniformly continuous The proof for the reverse triangle uses the regular triangle inequality and y x 1 x y 1 x y x y displaystyle y x 1 x y 1 cdot x y x y x x y y x y y x y x y displaystyle x x y y leq x y y Rightarrow x y leq x y y y x x y x x x y x y displaystyle y y x x leq y x x Rightarrow x y geq x y Combining these two statements gives x y x y x y x y x y displaystyle x y leq x y leq x y Rightarrow bigg x y bigg leq x y Triangle inequality for cosine similarity EditFurther information Cosine similarity By applying the cosine function to the triangle inequality and reverse triangle inequality for arc lengths and employing the angle addition and subtraction formulas for cosines it follows immediately thatsim x z sim x y sim y z 1 sim x y 2 1 sim y z 2 displaystyle operatorname sim x z geq operatorname sim x y cdot operatorname sim y z sqrt left 1 operatorname sim x y 2 right cdot left 1 operatorname sim y z 2 right andsim x z sim x y sim y z 1 sim x y 2 1 sim y z 2 displaystyle operatorname sim x z leq operatorname sim x y cdot operatorname sim y z sqrt left 1 operatorname sim x y 2 right cdot left 1 operatorname sim y z 2 right With these formulas one needs to compute a square root for each triple of vectors x y z that is examined rather than arccos sim x y for each pair of vectors x y examined and could be a performance improvement when the number of triples examined is less than the number of pairs examined Reversal in Minkowski space EditThe Minkowski space metric h m n displaystyle eta mu nu is not positive definite which means that x 2 h m n x m x n displaystyle x 2 eta mu nu x mu x nu can have either sign or vanish even if the vector x is non zero Moreover if x and y are both timelike vectors lying in the future light cone the triangle inequality is reversed x y x y displaystyle x y geq x y A physical example of this inequality is the twin paradox in special relativity The same reversed form of the inequality holds if both vectors lie in the past light cone and if one or both are null vectors The result holds in n 1 dimensions for any n 1 If the plane defined by x and y is spacelike and therefore a Euclidean subspace then the usual triangle inequality holds See also EditSubadditivity Minkowski inequality Ptolemy s inequalityNotes Edit Wolfram MathWorld http mathworld wolfram com TriangleInequality html Mohamed A Khamsi William A Kirk 2001 1 4 The triangle inequality in Rn An introduction to metric spaces and fixed point theory Wiley IEEE ISBN 0 471 41825 0 for instance Jacobs Harold R 1974 Geometry W H Freeman amp Co p 246 ISBN 0 7167 0456 0 Oliver Brock Jeff Trinkle Fabio Ramos 2009 Robotics Science and Systems IV MIT Press p 195 ISBN 978 0 262 51309 8 Arlan Ramsay Robert D Richtmyer 1995 Introduction to hyperbolic geometry Springer p 17 ISBN 0 387 94339 0 Harold R Jacobs 2003 Geometry seeing doing understanding 3rd ed Macmillan p 201 ISBN 0 7167 4361 2 David E Joyce 1997 Euclid s elements Book 1 Proposition 20 Euclid s elements Dept Math and Computer Science Clark University Retrieved 2010 06 25 American Mathematical Monthly pp 49 50 1954 Claude Irwin Palmer 1919 Practical mathematics for home study being the essentials of arithmetic geometry algebra and trigonometry McGraw Hill p 422 Alexander Zawaira Gavin Hitchcock 2009 Lemma 1 In a right angled triangle the hypotenuse is greater than either of the other two sides A primer for mathematics competitions Oxford University Press ISBN 978 0 19 953988 8 Wolfram Alpha input solve 0 lt a lt 2a 3d 0 lt a d lt 2a 2d 0 lt a 2d lt 2a d Wolfram Research Retrieved 2010 09 07 Wolfram Alpha input solve 0 lt a lt ar ar2 0 lt ar lt a ar2 0 lt ar2 lt a ar Wolfram Research Retrieved 2010 09 07 Wolfram Alpha input solve 0 lt a lt ar ar2 ar3 0 lt ar3 lt a ar ar2 Wolfram Research Retrieved 2012 07 29 John Stillwell 1997 Numbers and Geometry Springer ISBN 978 0 387 98289 2 p 95 Rainer Kress 1988 3 1 Normed spaces Numerical analysis Springer p 26 ISBN 0 387 98408 9 James Stewart 2008 Essential Calculus Thomson Brooks Cole p A10 ISBN 978 0 495 10860 3 John Stillwell 2005 The four pillars of geometry Springer p 80 ISBN 0 387 25530 3 Karen Saxe 2002 Beginning functional analysis Springer p 61 ISBN 0 387 95224 1 Anonymous 1854 Exercise I to proposition XIX The popular educator fourth volume Ludgate Hill London John Cassell p 196 References EditPedoe Daniel 1988 Geometry A comprehensive course Dover ISBN 0 486 65812 0 Rudin Walter 1976 Principles of Mathematical Analysis New York McGraw Hill ISBN 0 07 054235 X External links EditTriangle inequality at ProofWiki Retrieved from https en wikipedia org w index php title Triangle inequality amp oldid 1100229250 Reverse triangle inequality, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.