Evan Chen (April 30, 2014) A Brief Introduction To Olympiad Inequalities

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

Evan Chen (April 30, 2014) A Brief Introduction to Olympiad Inequalities

In particular, if w1 = w2 = · · · = wn = n1 , the above P(r) is just


8✓ r ◆
>
> a1 + ar2 + · · · + arn 1/r
< r 6= 0
P(r) = n
>
>
:pn a a ...a
1 2 n r = 0.

By setting r = 2, 1, 0, 1 we derive
r
a21 + · · · + a2n a1 + · · · + an p n
n
a1 a2 . . . an 1 1
n n a1 + ··· + an

which is QM-AM-GM-HM. Moreover, AM-GM lets us “add” roots, like


r
p p p a+b+c
a+ b+ c3 .
3

Example 3.2 (Taiwan TST Quiz)


p q
3 3 3
Prove 3(a + b + c) 8 3 abc + 3 a +b3 +c .

Proof. By Power Mean with r = 1, s = 13 , w1 = 19 , w2 = 89 , we find that


r !3 ✓ ◆
1 3 a 3 + b3 + c 3 8 p3 1 a 3 + b3 + c 3 8
+ abc  + (abc) .
9 3 9 9 3 9

so we want to prove a3 + b3 + c3 + 24abc  (a + b + c)3 , which is clear.

§3.2 Cauchy and Hölder

Theorem 3.3 (Hölder’s Inequality)


Let a , b , . . . , z be positive reals with a + b + · · · + z = 1. Let a1 , a2 , . . . , an ,
b1 , b2 , . . . , bn , . . . , z1 , z2 , . . . , zn be positive reals. Then
n
X
a z
(a1 + · · · + an ) (b1 + · · · + bn ) b
. . . (z1 + · · · + zn ) ai a bi b . . . zi z .
i=1

Equality holds if a1 : a2 : · · · : an ⌘ b1 : b2 : · · · : bn ⌘ · · · ⌘ z1 : z2 : · · · : zn .

Proof. WLOG a1 + · · · + an = b1 + · · · + bn = · · · = 1 (note that the degree of the ai on


either side is a ). In that case, the LHS of the inequality is 1, and we just note
n
X n
X
a i a b i b . . . zi z  ( a ai + b bi + . . . ) = 1.
i=1 i=1

If we set a = b = 12 , we derive what is called the Cauchy-Schwarz inequality.


⇣p p p ⌘2
(a1 + a2 + · · · + an ) (b1 + b2 + · · · + bn ) a 1 b1 + a 2 b2 + · · · + a n bn .

You might also like