Topics in Geometric Inequalities Look Inside
Topics in Geometric Inequalities Look Inside
2 Algebraic Methods 45
2.1 Algebraic Inequalities . . . . . . . . . . . . . . . . . . . . . . . 45
2.2 The Dot Product . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.3 Complex Numbers . . . . . . . . . . . . . . . . . . . . . . . . . 66
2.4 Finite Fourier Transforms . . . . . . . . . . . . . . . . . . . . . 73
2.5 Quadratic Forms . . . . . . . . . . . . . . . . . . . . . . . . . . 85
2.6 Practice Problems . . . . . . . . . . . . . . . . . . . . . . . . . 100
Bibliography 419
Chapter 1
The triangle inequality and its generalization for broken lines is one of the
most basic tools for proving distance inequalities in the plane and space. In
this chapter we consider several classical examples of such inequalities as well
as some related practical problems for shortest paths in the plane. The last
section is devoted to the so-called averaging method for proving inequalities
for the lengths of broken lines.
AB + BC ≥ CA.
|→
−
a1 | + |→
−
a2 | + · · · + |−
a→ →
− → − −
→
n | ≥ |a1 + a2 + · · · + an |.
2 Chapter 1
A2 A n -1
A1 An
Figure 1.1
M A + M B + M C < (AB2 + B2 M ) + (M A1 + A1 B) + (M A2 + A2 C)
< (AB2 + B2 B1 ) + (A1 A2 + A1 B) + (CB1 + A2 C)
= AC + BC.
C C
B1
A2
N
M M
B2 A1
A B A C1 C2 B
MB
(b) If = λ, 0 < λ < 1, then
AB
KM ≤ λ · KA + (1 − λ)KB.
Equality in (a) and (b) is attained if and only if the points A, B, K are
collinear and K lies outside the segment AB.
1 1 1
KM = KN ≤ (KB + BN ) = (KB + KA).
2 2 2
1
Note also that this inequality is a special case of (b) for λ = .
2
B N
K A
Figure 1.4
MB MA
M B1 = · KA = λ · KA, M A1 = · KB = (1 − λ)KB
AB AB
and the desired inequality follows from the triangle inequality:
KM ≤ M B1 + B1 K = M B1 + M A1 = λ · KA + (1 − λ)KB.
B1 M
K A1 A
Figure 1.5
and the triangle inequality for vectors. Equality in (a) and (b) is attained if
−−→ −−→
and only if the vectors KA and KB are collinear, i.e., the points A, B, K are
collinear and K lies outside the segment AB.
GM 1
(c) Let M be the midpoint of segment AB. We know that = .
CG 3
Hence from (b) and (a), it follows that
1 1
KG ≤ (KC + 2KM ) ≤ (KC + KA + KB).
3 3
Another way to prove the desired inequality is to use the identity
−−→ −−→ −−→ −−→
KA + KB + KC = 3KG
and the triangle inequality for vectors. Equality in (c) is attained if and only if
−−→ −−→ −−→
the vectors KA, KB, KC are collinear, i.e., the points A, B, C, K are collinear
and K lies outside the segments AB, BC, and CA.
Example 1.3. (Heron’s problem) Two points A and B lie on one side of a
straight line l. Find a point C on l such that CA + CB is minimized.
Solution. Let B 0 be the reflection of B in l (Fig. 1.6). Then BG = B 0 G and
the triangle inequality for 4ACB 0 implies
AC + CB = AC + CB 0 ≥ AB 0 .
6 Chapter 1
C C
Figure 1.6
Equality occurs precisely when C is the intersection point C0 of l and the line
segment AB 0 .
Remark. The above problem has been considered about 2000 years ago by
Heron who stated that the shortest distance between A and B via a line l is
exactly the path traversed by a ray of light emitted from A and observed at
B. From here he deduced that when light is reflected in a mirror, the angle of
incidence is equal to the angle of reflection.
Example 1.4. (Ptolemy’s inequality) For any four points A, B, C, D in the
plane, we have
AC · BD ≤ AB · CD + BC · AD.
Equality holds if and only if ABCD is a cyclic quadrilateral.
−−→
First Solution. We may assume that B lies inside ∠ADC. On rays DA,
−−→ −−→
DB, DC, consider the points A1 , B1 , C1 , respectively, such that
1 1 1
DA1 = , DB1 = , DC1 = .
DA DB DC
Then 4ABC ∼ 4A1 B1 C1 and so
AB BC CA
A1 B 1 = , B1 C1 = , C1 A1 = .
DA · DB DB · DC DC · DA
The Triangle Inequality 7
A1 B1 + B1 C1 ≥ A1 C1 .
Equality holds if and only if B1 lies on the segment A1 C1 , that is, when
Second Solution. See the solution of Example 2.18 using complex numbers.
AB · CM ≤ AM · BC + BM · AC.
M1
B
A
Figure 1.7
AG + GB + GH + DH + HE = C 0 G + GH + HF 0 ≥ C 0 F 0 = CF,
AG + GB ≥ C 0 G, DH + HE ≥ HF 0 ,
1
C 0 M = D0 M = CD and ∠C 0 M D0 = 180◦ − 2∠CM B − 2∠DM A = 60◦ .
2
D M C
C0
A B
D0
Figure 1.8
Hence
1
AD + CD + CB = AD0 + D0 C 0 + C 0 B ≥ AB.
2
1
It follows that AD + CB ≥ AB − CD = 2. Thus AB + BC + CD + DA ≥ 7,
2
with equality if and only if C 0 and D0 lie on AB.
In the latter case, ∠ADM = ∠AD0 M = 120◦ , ∠BCM = ∠BC 0 M = 120◦ ,
and ∠AM D = 60◦ − ∠CM B = ∠CBM . Hence triangles AM D and M BC
are similar, implying
CD 2
AD · BC = = 1.
2
On the other hand, AD + BC = 2, and we conclude that AD = BC = 1.
Therefore the quadrilateral ABCD of minimum perimeter is an isosceles trape-
zoid with sides AB = 3, BC = AD = 1, and CD = 2 (Fig. 1.9).
The next problem was first stated by Giovanni Fagnano in 1775.
D M C
A D0 C0 B
Figure 1.9
First Solution. Let ABC be the given triangle and let M , N , P be arbitrary
points on the sides AB, BC, CA, respectively. Denote by E and F the
respective feet of the perpendiculars from M to AC and BC (Fig. 1.10).
C
N
P
Q R
E F
A M B
Figure 1.10
Let AA1 , BB1 , CC1 be the altitudes of triangle ABC, and let E1 and F1 be
the feet of the perpendiculars from C1 to AC and BC, respectively (Fig. 1.11).
Then E1 F1 = CC1 sin ∠C. Denote by Q1 and R1 the midpoints of C1 B1 and
C1 A1 , respectively.
C
A1
B1 F1
R1
Q1
E1
A C1 B
Figure 1.11
Then
∠E1 Q1 B1 = 2∠E1 C1 B1 = 2∠C1 B1 B = ∠C1 B1 A1 ,
which shows that E1 Q1 k A1 B1 . Similarly, F1 R1 k A1 B1 . It follows that E1 ,
Q1 , R1 , F1 are collinear and
Thus
not difficult to see that in this case, triangle M N P with minimal perimeter
occurs when N = P = C and M is the foot of the altitude of triangle ABC
through C. In this case, triangle M N P is degenerate.
We now consider the analog of Fagnano’s problem for convex polygons.
Note that for any n ≥ 4, there are convex n-gons that have no inscribed
n-gons of minimal perimeter.
Solution. Assume that B has minimal perimeter amongst all inscribed n-gons
in A but the given condition is not satisfied. Let, for example, ∠Bn B1 A1 6=
∠B2 B1 A2 . Consider point B20 symmetric to B2 with respect to the line A1 A2
(Fig. 1.12). Denote by B the intersection of lines B20 Bn and A1 A2 . Since
∠B2 BM = ∠B20 BM = ∠Bn BA1 6= ∠B2 B1 A2 points B and B1 differ.
A3
An
B2
Bn
B1
M
A1 B A2
B20
Figure 1.12
Take a point B10 on the segment BB1 so that B10 lies on the side A1 A2 . Consider
points B10 , B2 , . . . , Bn .
The Triangle Inequality 13
a contradiction.
Conversely, let
∠Bn B1 A1 = B2 B1 A2 = β1 , ∠B1 B2 A2 = B3 B2 A3 = β2 , . . . ,
∠Bn−1 Bn An = ∠B1 Bn A1 = βn .
Consider an arbitrary inscribed n-gon C1 C2 . . . Cn in A. Draw through vertices
A1 , A2 , . . . , An lines l1 , l2 , . . . , ln parallel to sides Bn B1 , B1 B2 , . . . , Bn−1 Bn , re-
spectively. Let C10 and C100 be the orthogonal projections of C1 on lines l1 and
let l2 , C20 and C200 be the orthogonal projections of C2 on lines l2 and l3 , etc.,
and let Cn0 and Cn00 be the orthogonal projections of Cn on lines ln and l1 . We
have
C1 C2 + C2 C3 + · · · + Cn−1 Cn + Cn C1 ≥ B1 B2 + B2 B3 + · · · + Bn−1 Bn + Bn B1 .
C1 C2 k B1 B2 , C2 C3 k B2 B3 , . . . , Cn−1 Cn k Bn−1 Bn , Cn C1 k Bn B1 .
t(X) = XA + XB + XC.
X0
A B Y
X
Figure 1.13
CX 0 < CY + X 0 Y = CY + XY = CX,
t(X) = BX + XX 0 + X 0 C 0 ,
that is, t(X) equals the length of the broken line BXX 0 C 0 .
We now consider three cases.
Case 1. ∠C < 120◦ . Then ∠BCC 0 = ∠C + 60◦ < 180◦ . Since ∠A < 90◦ , we
have ∠BAC 0 < 180◦ , so the segment BC 0 intersects side AC at some point D
(Fig. 1.14).
C0
X00
C
X0 D
X0
X
A B
Figure 1.14
so t(X0 ) ≤ t(X) for every point X in triangle ABC. Equality occurs only if
both X and X 0 lie on BC 0 , which is possible only when X = X0 . Notice that
the point X0 constructed above satisfies
t(X) = BX + XX 0 + X 0 C 0 = BC 0
precisely when X = C.
Remark. Cases 1 and 2 also follow by Pompeiu’s theorem (Example 1.5).
Indeed, triangle ACC 0 is equilateral and
t(X) = AX + BX + CX ≥ C 0 X + BX ≥ C 0 B.
Case 3. ∠C > 120◦ . Then BC 0 has no common points with the side AC
(Fig. 1.15).
C0
X0 C
A B
Figure 1.15
t(X) = AX + BX + CX ≥ AC + BC.
t(X) = BX + XX 0 + X 0 C 0 ≥ BC + CC 0 = BC + AC
In conclusion, if all angles of triangle ABC are less than 120◦ , then t(X)
is minimal when X coincides with Fermat-Torricelli point of triangle ABC. If
one of the angles of triangle ABC is not less than 120◦ , then t(X) is minimized
when X coincides with the vertex of that angle.
Second Solution. The following elegant solution of Fermat’s problem is
attributed to Torricelli. It is based on the well-known fact that the sum of
distances from an interior point of an equilateral triangle to its sides is equal
to the altitude of the triangle.
Assume that all angles of triangle ABC are less than 120◦ and denote by P
its Fermat-Torricelli point. The perpendiculars to AP, BP , CP through A, B,
C, respectively, determine an equilateral triangle DEF (Fig. 1.16) since, for
example, ∠F DE = 180◦ − ∠AP B = 60◦ .
F C E
A B
Figure 1.16
Denote by h the length of the altitude of this triangle. Then we know that
P A + P B + P C = h.