Académique Documents
Professionnel Documents
Culture Documents
Solutions to Exercises
Inequalities (Unit 1)
1.
1 + ai
1 ai , i.e. 1 + ai 2 ai for all i. Hence
2
2n = (1 + a1 )(1 + a2 )" (1 + an )
2 a1
)( 2
) (
a2 " 2 an
= 2n a1a2 " an
2.
Similarly, we have
a12
1 a12
a12
a
a
+
,
i.e.
2a1 a2 .
2
2
a2
a2
2 a2
a12
a2
2a1 a2 , 2 2a2 a3 and so on. Hence
a2
a3
a2
a12 a2 2
+
+ " + n (2a1 a2 ) + (2a2 a3 ) + " + (2an a1 )
a2 a3
a1
= (2a1 + 2a2 + " + 2an ) (a2 + a3 + " + an + a1 )
= a1 + a2 + " + an
Alternative Solution
Without loss of generality, assume a1 a2 " an . Then we have
1 1
1
" .
a1 a2
an
3.
Let x = 1 a , y = 1 b and z = 1 c .
Then a + b + c = 2 implies a = 2 b c = 2 (1 y ) (1 z ) = y + z .
Similarly, we have b = z + x and c = x + y .
Hence the original inequality becomes
( x + y )( y + z )( z + x)
8 , or ( x + y )( y + z )( z + x) 8 xyz .
xyz
1
x+ y
xy , i.e. x + y 2 xy .
2
Similarly, y + z 2 yz and z + x 2 zx .
Consequently, ( x + y )( y + z )( z + x) ( 2 xy )( 2 yz ) ( 2 zx ) = 8 xyz , completing the proof.
4.
1
1
1
.
+
+
b+c a+c a+b b+c a+c a+b
Taking another random sum, we have
a
b
c
c
a
b
+
+
+
+
.
b+c a+c a+b b+c a+c a+b
Adding the above two inequalities, we have
b
c b+c a+c a+b
a
2
+
+
+
+
= 3,
a
b
c
3
+
+
.
b+c a+c a+b 2
Alternative Solution
By the Cauchy-Schwarz inequality, we have
b
c
a
2
+
+
[ a (b + c) + b(c + a ) + c(a + b) ] (a + b + c) .
b+c a+c a+b
Hence it suffices to prove that
(a + b + c)2
3
.
a (b + c) + b(c + a ) + c(a + b) 2
5.
1
1
" 2 and that Random Sum Reverse Sum, we have
2
2
n
a1 +
a
b
a2
b
+ " + n2 b1 + 22 + " + n2
2
n
n
2
2
n
2
1+ 2 +" + 2
n
2
1
1
= 1+ +"+
n
2
Inequalities (Unit 2)
1.
Setting z = x + y and taking cube root on both sides, the original inequality becomes
2
x2 + y 2 + ( x + y ) 3 3 2 x 3 y 3 ( x + y ) 3 .
2
+
+ ( x + y)
2
2
3
2
= ( x + y)
2
4
2
3
= ( x + y)3 ( x + y)3
2
x2 + y 2 + ( x + y ) =
2
3
2 xy
2
4
3
( x + y)3
= 3 3 2x 3 y 3 ( x + y )3
2.
1
1
Without loss of generality, assume x y z . Let z = k . Then 0 k .
3
3
2
x+ y 1 k
Using the facts that x + y = + k and xy
= + , we get
3
2 3 2
2
x+ y
xy + yz + zx 3 xyz z ( x + y ) +
(1 3z )
2
2
1
2
1 k
= k + k + + ( 3k )
3
3
3 2
2 3
= + k3
9 4
2 31
+
9 43
1
Alternative Solution
Note that
xy + yz + zx 3xyz = xy (1 z ) + yz (1 x) + xz (1 y )
= xy ( x + y ) + yz ( y + z ) + xz ( z + x)
= x 2 ( y + z ) + y 2 ( x + z ) + z 2 ( y + x)
= x 2 (1 x) + y 2 (1 y ) + z 2 (1 z )
Since x 2 (1 x)
x
x
x
= (1 2 x) 2 0 , we have x 2 (1 x) .
4
4
4
Similarly, y 2 (1 y )
y
z
and z 2 (1 z ) . Consequently,
4
4
xy + yz + zx 3 xyz = x 2 (1 x) + y 2 (1 y ) + z 2 (1 z )
3.
x y z 1
+ + = .
4 4 4 4
After some trial, we find that equality holds when the two triangles on the left hand side are
similar, i.e. when
x
y
z
= = .
x' y' z'
This is clearly the equality condition for the Cauchy-Schwarz inequality. Therefore, we
attempt to use the Cauchy-Schwarz inequality to solve the problem.
Now we must express the area of a triangle in terms of its side lengths. Clearly, we should use
the Herons formula, which states that the area of a triangle with side lengths a, b, c is
s ( s a )( s b)( s c) ,
where s =
a+b+c
. Hence the original inequality becomes
2
4
with s =
x+ y+z
x '+ y '+ z '
and s ' =
. Now, using the Cauchy-Schwarz inequality twice, we
2
2
have
4
4.
)( 2003
2003
) (
Hence we have
1
.
20032004
ak 2
k =1 a k + bk
n
5.
1
.
2004
ak
2
n
a
Hence k n k =1 =
k =1 a k + bk
(ak + bk )
k =1
n
n
(a k + bk ) a k .
k =1
k =1
ak
n
k =1 = a k
n
k =1 2
2 ak
k =1
Alternative Solution
For real numbers a and b, we have (a + b) 2 ( 2 ab ) = 4ab , so
2
ab
a+b
. Hence
a+b
4
ak 2
k =1 a k + bk
n
n a k 2 + a k bk a k bk
=
k =1
a k + bk
n
n
ab
= a k k k
k =1
k =1 a k + bk
n
n
a + bk
ak k
4
k =1
k =1
n
n
2a
= ak k
k =1 4
k =1
n
a
= k
k =1 2
6.
x+ y
+
2
y+z
z+x
+
.
2
2
x+ y
x + y + 2 xy x + y
xy x + y x + y x + y
=
+
+
=
=
2
4
4
2
4
4
2
and hence
x+ y
x+ y
. Similarly, we have
2
y+ z
y+z
and
2
z+ x
z+x
.
2
x+ y
+
2
y+z
z+x
+
,
2
2
7.
(x
+ y 2 + z 2 )(12 + 12 + 12 ) ( x + y + z ) 2
x 2 + y 2 + z 2 3( xyz ) 3 .
xy + yz + zx 3( xyz ) 3 and
Consequently, we have
xyz x + y + z + x 2 + y 2 + z 2
(x
+ y + z ) ( xy + yz + zx)
2
) xyz (
=
xyz
(x
3 ( x2 + y 2 + z 2 ) + x2 + y 2 + z 2
(x
+ y + z ) ( xy + yz + zx)
)(
3 +1
x2 + y2 + z 2
+ y 2 + z 2 ) ( xy + yz + zx)
3 + 1 xyz
x 2 + y 2 + z 2 ( xy + yz + zx)
3 + 1 xyz
1
3( xyz ) 3 3( xyz ) 3
8.
3 +1
3 3
3+ 3
9
+
+
ab ( a + b ) + abc bc ( b + c ) + abc ca ( c + a ) + abc
3
9.
1
1
1
+
+
ab ( a + b + c ) bc ( a + b + c ) ca ( a + b + c )
1
abc
(z
+ 1) ( x 2 + 1)( y 2 + 1) + 1 .
1(1)(12 + 12 ) 1
= .
8
(1 + 1) 4
1
, the inequality holds for all real numbers x1 , , xn 0
8
since
4
2
1
1
xi = xi
8 1i n
8 1i n
1
2
= xi + 2 xi x j
8 1i n 1i < j n
1
2
2 2 xi x j xi
8
1i < j n 1i n
2
= xi x j xi
1i < j n 1i n
=
x x
( x1 + x2 + " + xn )
x x
( xi + x j )
1i < j n
1i < j n
(AM-GM inequality)
1
.
8
(b) Consider the term with i = 1 and j = 2 in the last two expressions in (a).
We have x1 x 2 ( x1 + x 2 + " + x n ) x1 x 2 ( x1 + x 2 ) .
2
Hence equality of the original inequality holds if and only if any (n 2) of the xi s are
zero and the remaining two xi s are equal (possibly to zero).
10
Inequalities (Unit 3)
1.
a + b + c a + b + c a b + c a + b c
By Herons formula, T =
2
2
2
2
Putting this into the original inequality, the original inequality can be simplified as follows:
a 2 + b 2 + c 2 3(a + b + c)( a + b + c)(a b + c)(a + b c)
a 4 + b 4 + c 4 + 2a 2b 2 + 2b 2 c 2 + 2c 2 a 2 3 (b + c) 2 a 2 a 2 (b c) 2
a 4 + b 4 + c 4 + 2a 2b 2 + 2b 2 c 2 + 2c 2 a 2 3 2bc + (b 2 + c 2 a 2 ) 2bc (b 2 + c 2 a 2 )
a 4 + b 4 + c 4 + 2a 2b 2 + 2b 2 c 2 + 2c 2 a 2 3 [ 2a 2b 2 + 2b 2 c 2 + 2c 2 a 2 a 4 b 4 c 4 ]
4a 4 + 4b 4 + 4c 4 4a 2b 2 + 4b 2 c 2 + 4c 2 a 2
By the AM-GM inequality, we have
Alternative Solution
Without loss of generality, assume that the angle opposite the side a is acute. Suppose that the
altitude from this vertex, whose length we denote by h, is of distances m and n from the
remaining 2 vertices, with b = h 2 + m 2 and c = h 2 + n 2 . WLOG, assume that m n. Then
a=m+n or m-n.
For a=m+n, the original inequality becomes
( m + n) 2 + ( h 2 + m 2 ) + ( h 2 + n 2 ) 4 3
( m + n) h
.
2
= 3(m + n) 4(1)(m 2 + mn + n 2 ) = (m n) 2 0 .
Since the coefficient of h 2 is positive, this means h 2 3(m + n)h + (m 2 + mn + n 2 ) 0 for all
h, as desired. Equality holds when m = n , which means b = c . By symmetry, we need
a = b = c.
2.
3.
( BC PD + CA PE + AB PF ) ( BC + CA + AB ) .
PD PE PF
Hence
BC CA AB
( BC + CA + AB) 2
+
+
.
PD PE PF BC PD + CA PE + AB PF
The right hand side of the above inequality is a constant, since the numerator is the square of
the perimeter while the denominator is twice the area.
Equality holds if and only if
BC CA AB
:
:
= ( BC PD) : (CA PE ) : ( AB PF ) ,
PD PE PF
or PD = PE = PF . In other words, the expression in the question is minimum when (and only
when) P is the incentre of ABC.
4.
Let x =
AI
BI
CI
1
8
, y=
and z =
. The inequality to be proved is then xyz
.
CC '
AA '
BB '
4
27
Note that
x+ y+z
AI BI CI
=
+
+
AP BQ CR
[ ABI ] + [CAI ] [ BAI ] + [ BCI ] [CAI ] + [CBI ]
=
+
+
[ ABC ]
[ ABC ]
[ ABC ]
=
C
I
[ ABC ]
2[ ABC ]
[ ABC ]
=2
=
C
A
12
3 27
3
AI
AS AF 1
=
>
= .
AA ' AB AB 2
1
1
and z > .
2
2
Now we return to the proof of the claim, namely, that I lies in DEF. Indeed, the angle
bisector theorem yields
AI AB
BA ' AB
and
,
=
=
IA ' BA '
A ' C AC
BA '
AB
AI AB + AC BC
and hence
=
>
= 1 by the triangle inequality. Hence
=
BC AB + AC
IA '
BC
BC
I is below EF in the figure, and the same is true with respect to DF and DE, thereby
establishing the claim.
so that
1
1
1
+ , y = + and z = +
2
2
2
xyz = + + +
2
2
2
1 1
1
= + ( + + ) + ( + + ) +
8 4
2
1 1
> + ( + + )
8 4
1 11
= +
8 42
1
=
4
5.
Let AB = BC = CD = a and DE = EF =
FA = b. As shown in the figure, construct
equilateral triangles ABX and DEY. Since
AXB = DYE = 60, AX = XB = BD = a
and DY = YE = EA = b, the two hexagons
ABCDEF and AXBDYE are congruent
and so CF = XY.
B
H
Since
AXB + AGB = 180 = DHE + DYE,
AB XG = AX BG + XB AG ,
6.
D
S
2 BF PA + AS + QD + DR
= a sin B + f sin F + c sin C + d sin E
= a sin B + f sin C + c sin C + d sin B
Hence
RA =
BF
1 a sin B f sin C c sin C d sin B
=
+
+
+
.
2sin A 4 sin A
sin A
sin A
sin A
Similarly, we have
14
4 sin C
sin C
sin C
sin C
and
1 e sin C d sin A a sin A b sin C
+
+
+
RE =
.
4 sin B
sin B
sin B
sin B
Adding these inequalities and using the fact that
x y
x y
+ 2
= 2 for x, y > 0 , we have
y x
y x
1
p
RA + RC + RE (2a + 2b + 2c + 2d + 2e + 2 f ) =
4
2
as desired.
15