Property of geometry, also used to generalize the notion of "distance" in metric spaces
This article is about the basic inequality . 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 a, b, and c are the lengths of the sides of a triangle then the triangle inequality states that
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 vectors and vector lengths (norms):
where the length of the third side has been replaced by the length of the vector sum u + v. When u and v are real numbers, they can be viewed as vectors in , 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 proved without these theorems. The inequality can be viewed intuitively in either or . 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 verticescollinear, 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 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. However:
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 a ≥ b ≥ c and is the golden ratio, as
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, which is opposite to angle α, is shorter than side AB, which is opposite to 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 proved), 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
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 r2 − r − 1 = 0, i.e. 0 < r < φ. The combined requirements result in r being confined to the range
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
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
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.
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:
For the height of the triangle we have that h2 = b2 − d2. By replacing d with the formula given above, we have
For a real number h to satisfy this, h2 must be non-negative:
which holds if the triangle inequality is satisfied for all sides. Therefore, there does exist a real number consistent with the sides , and the triangle exists. If each triangle inequality holds strictly, and the triangle is non-degenerate (has positive area); but if one of the inequalities holds with equality, so , the triangle is degenerate.
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 , which is larger than three times , 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
In a normed vector spaceV, 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 u, v, and u + v, is degenerate, that is, u and v are on the same ray, i.e., u = 0 or v = 0, or u = αv 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 u = (1, 0) and v = (0, 1). Then the triangle formed by u, v, and u + v, is non-degenerate but
Example norms
The absolute value is a norm for the real line; as required, the absolute value satisfies the triangle inequality for any real numbers u and v. If u and v have the same sign or either of them is zero, then If u and v have opposite signs, then without loss of generality assume Then Combining these cases:[16]
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 u and v,
The taxicab norm or 1-norm is one generalization absolute value to higher dimensions. To find the norm of a vector just add the absolute value of each component separately,
The inner product is norm in any inner product space, a generalization of Euclidean vector spaces including infinite-dimensional examples. 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 u and v are linearly dependent. The inequality turns into an equality for linearly dependent and if and only if one of the vectors u or v is a nonnegative scalar of the other. Taking the square root of the final result gives the triangle inequality.
The p-norm is a generalization of taxicab and Euclidean norms, using an arbitrary positive integer exponent, where the vi are the components of vector v.
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 spaceM with metric d, the triangle inequality is a requirement upon distance:
for all points A, B, and C in M. That is, the distance from A to C is at most as large as the sum of the distance from A to B and the distance from B to C.
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(u, v) ≔ ‖u − v‖, with u − v being the vector pointing from point v to u.
Reverse triangle inequality
The reverse triangle inequality is an equivalent alternative formulation 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, .
This implies that the norm as well as the distance-from- function are Lipschitz continuous with Lipschitz constant 1, and therefore are in particular uniformly continuous.
The proof of the reverse triangle inequality from the usual one uses to find:
Combining these two statements gives:
In the converse, the proof of the triangle inequality from the reverse triangle inequality works in two cases:
If then by the reverse triangle inequality, ,
and if then trivially by the nonnegativity of the norm.
Thus, in both cases, we find that .
For metric spaces, the proof of the reverse triangle inequality is found similarly by:
Putting these equations together we find:
And in the converse, beginning from the reverse triangle inequality, we can again use two cases:
If , then ,
and if then again by the nonnegativity of the metric.
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 {u, v, w} that is examined rather than arccos(sim(u,v)) for each pair of vectors {u, v} 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 u is non-zero. Moreover, if u and v 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 dimensions for any . If the plane defined by and is space-like (and therefore a Euclidean subspace) then the usual triangle inequality holds.
^A proof not requiring separate cases is as follows: Any number is always less than or equal to its own absolute value, so and Adding these inequalities together, the sum has the form for and But this always implies , or, expanded, James Stewart (2008). Essential Calculus. Thomson Brooks/Cole. p. A10. ISBN978-0-495-10860-3.
Grade I listed house in London, England This article is about the house in Richmond Hill, London, England. For other uses, see Wick (disambiguation). Not to be confused with Wick House, Richmond Hill. The WickThe Wick on Richmond HillLocation within London Borough of Richmond upon ThamesGeneral informationTypeResidentialArchitectural styleGeorgianLocationRichmond upon Thames, London, EnglandCoordinates51°27′06″N 0°17′53″W / 51.451620°N 0.298154°W / 51.45162...
Pacific Rim ChampionshipEpson Cup logo introduced in 1999SportRugby unionInaugural season1996; 27 years ago (1996)Ceased2001; 22 years ago (2001)No. of teams6Lastchampion(s) Fiji (2001)Most titles Canada (3 times) The Pacific Rim Rugby Championship, also known as the Epson Cup for sponsorship purposes,[1] was an international rugby union tournament contested by national teams from around the Pacific.[2] The ch...
Republik Trinidad dan TobagoRepublic of Trinidad and Tobago (Inggris) Bendera Lambang Semboyan: Together we aspire, together we achieve (Inggris: Bersama-sama kita berangan-angan, bersama-sama kita mencapai)Lagu kebangsaan: Forged from the Love of LibertyIbu kotaPort of Spain10°40′N 61°31′W / 10.667°N 61.517°W / 10.667; -61.517Kota terbesarSan Fernando10°17′N 61°28′W / 10.283°N 61.467°W / 10.283; -61.467Bahasa resmiIngg...
HD 108262معلومات عامةجزء من عنقود العذراء المجري[1]Markarian's Chain (en) [CHM2007] HDC 720 (en) [1] رمز الفهرس BD+13 2533[1]FAUST 3133[1]HD 108262[1] المكتشف أو المخترع شارل مسييه[2] زمن الاكتشاف أو الاختراع 18 مارس 1781[2] الكوكبة العذراء[3] الانزياح الأحمر −0٫00061[4][5]−0٫00061[5...
Radar countermeasure Modern US Navy RR-144 (top) and RR-129 (bottom) chaff countermeasures and containers. Note how the strips of the RR-129 chaff (bottom) are of different widths, while those of the RR-144 (top) are all the same width. The RR-144 is designed to prevent interference with civil ATC radar systems. Chaff, originally called Window[1] by the British and Düppel by the Second World War era German Luftwaffe (from the Berlin suburb where it was first developed), is a radar co...
Private university near Malibu, California, U.S. Pepperdine UniversityFormer namesGeorge Pepperdine College (1937–1971)MottoFreely ye received, freely giveTypePrivate research universityEstablished1937; 86 years ago (1937)Religious affiliationChurch of ChristEndowment$1.21 billion (2022)[1]PresidentJim GashAcademic staff421 full-time (2022), 561 part-time (2022)Students10,030 (Fall 2022)[2]Undergraduates3,662 (Fall 2022)[2]Postgraduates6,368 (Fall 2...
2010 debut studio album by Grimes This article is about the album by Grimes. For the fictional planet in Dune, see Giedi Prime. Geidi PrimesStudio album by GrimesReleasedJanuary 10, 2010 (2010-01-10)Recorded2009Genre Dream pop experimental pop psychedelia electronica lo-fi bedroom pop Length31:32LabelArbutusProducerGrimesGrimes chronology Lethe(2007) Geidi Primes(2010) Halfaxa(2010) Geidi Primes is the first studio album by Canadian musician Grimes. It was released through ...
2014 Filipino filmThat Thing Called TadhanaTheatrical release posterDirected byAntoinette JadaoneWritten byAntoinette JadaoneProduced byRonald ArguellesStarringAngelica PanganibanJM de GuzmanCinematographySasha PalomaresEdited byBenjamin TolentinoMusic byEmerzon TexonProductioncompanies Cinema One Originals Epicmedia Monoxide Works One Dash Zero Cinetools Distributed byStar CinemaRelease dates November 10, 2014 (2014-11-10) (Cinema One Originals Film Festival) February ...
Church in Wiltshire, EnglandSt Mary's, PurtonChurch of St Mary the VirginSt Mary's, PurtonLocation in Wiltshire51°35′00″N 1°51′42″W / 51.5833°N 1.8616°W / 51.5833; -1.8616OS grid referenceSU 09688717LocationPurton, WiltshireCountryEnglandDenominationAnglicanWebsitewww.stmaryspurton.org.uk HistoryStatusParish churchArchitectureFunctional statusActiveHeritage designationGrade IDesignated17 January 1955 (1955-01-17)AdministrationProvinceCanterbu...
United States historic placeQuincy Grammar SchoolU.S. National Register of Historic Places Show map of BostonShow map of MassachusettsShow map of the United StatesLocation88-90 Tyler St., Boston, MassachusettsCoordinates42°20′56″N 71°03′41″W / 42.34889°N 71.06139°W / 42.34889; -71.06139Built1859ArchitectGridley James Fox BryantArchitectural styleItalianateNRHP reference No.100001458[1]Added to NRHPAugust 1, 2017 The Quincy Grammar Sch...
Italian thermal comfort manufacturing company This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Ariston Thermo – news · newspapers · books · scholar · JSTOR (April 2009) (Learn how and when to remove this template message) Ariston Holding NVTypePublicTraded asBIT: ARISFounded1930FounderFrancesco Merloni, ...
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Kiss and Tell You Me at Six song – news · newspapers · books · scholar · JSTOR (May 2012) (Learn how and when to remove this template message) 2009 single by You Me At SixKiss and TellSingle by You Me At Sixfrom the album Kiss and Tell EP and Take Off Your...
Indian filmSri KrishnadevarayaDirected byB. R. PanthuluScreenplay byB. R. PanthuluProduced byB. R. PanthuluStarringRajkumarR. Nagendra RaoB. R. PanthuluN. BharathiCinematographyA. ShanmugamEdited byR. DevarajanMusic byT. G. LingappaProductioncompanyVenus CombimesDistributed byPadmini PicturesRunning time194 minutesCountryIndiaLanguageKannada Sri Krishnadevaraya is a 1970 Indian historical drama film in the Kannada language, produced and directed by B. R. Panthulu. It stars Rajkumar as Krishna...
2019 filmOrdinary LoveTheatrical release posterDirected by Lisa Barros D'Sa Glenn Leyburn Written byOwen McCaffertyProduced by Brian J. Falconer David Holmes Piers Tempest Starring Lesley Manville Liam Neeson Edited byNick EmersonMusic byDavid HolmesProductioncompanies Bankside Films Out of Orbit Canderblinks Films Tempo Productions Head Gear Films BFI Northern Ireland Screen Distributed by Universal Pictures Focus Features Release dates 9 September 2019 (2019-09-09) (TIFF)...
Lisbon computing conference held 2007–2014 Codebits logo in 2009.SAPO Codebits, also known simply as Codebits, was a conference held in Lisbon from 2007 to 2014, focused on computing and light-hearted geek culture content for a highly technical audience. It was organized by SAPO which, besides a news media brand, was also an internet-focused R&D division of Portugal Telecom at the time.Codebits logo in 2014, when SAPO's frog logo got replaced by the event's mascot.Codebits had a 48-hour...
Electronic device that records video in a digital format to an electronic storage medium This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (November 2023) Foxtel iQ, a combined digital video recorder and satellite receiver. V+, a combined digital video recorder and cable TV receiver(Set-top box). A digital video recorder (DVR) is an electronic device...
Republic of China Navy frigate ROCS Kang Ding History Taiwan Name Kang Ding (康定) NamesakeKang Ding BuilderDCNS, Lorient Laid down1 February 1994 Launched22 March 1994 Acquired18 May 1996 Commissioned24 May 1996 HomeportZuoying IdentificationPennant number: PFG-1202 StatusActive General characteristics Class and typeKang Ding-class frigate Displacement3,200 tonnes, 3,800 tonnes fully loaded Length125 m (410 ft) Beam15.4 m (51 ft) Draught4.1 m (13 ft) Propulsio...
Midden Brabant-Poort OmloopMidden Brabant-Poort Omloop (en neerlandés) Ciclismo en rutaDatos generalesPaís Países Bajos Países BajosCategoría UCI Europe Tour1.2 (2017-)Fecha JunioCreación 2011Edición 11.ª (a 2023)Organizador Bureau Cycling ServiceFormato Carrera de un día (2017-)Equipos participantes UCI ProTeamContinentalesSelecciones nacionalesEquipos aficionados PalmarésMás victorias Erik Jan Kooiman (2)Ganador actual Thimo Willems (2023)[editar datos en Wikidata]...