Maths Olympiad Prep

Track / Stage 5 / 122 of 400 #1202 of 2444

Problem 1202

AIME late
Algebra Difficulty 5.2 Prove it Irish Mathematical Olympiad · Ireland

Let aa, bb, c0c \geq 0 be real numbers with a+b+c=1a + b + c = 1. Show that
a+b+ca(1+b)+b(1+c)+c(1+a)2. a + b + c \leq \sqrt{a(1+b)} + \sqrt{b(1+c)} + \sqrt{c(1+a)} \leq 2.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

We consider first the left hand inequality. As a+b+c=1a + b + c = 1 we have:
a11+b, so a=a2a(1+b) a \leq 1 \leq 1 + b, \text{ so } a = \sqrt{a^2} \leq \sqrt{a(1+b)}
Applying this similarly to the other square roots and adding quickly gives:
1=a+b+ca(1+b)+b(1+c)+c(1+a). 1 = a + b + c \leq \sqrt{a(1+b)} + \sqrt{b(1+c)} + \sqrt{c(1+a)}.
A direct application of the AM-GM inequality does not yield the right hand inequality. Instead, we can tighten the AM-GM inequality by scaling the factors so they are equal when a=b=1/3a = b = 1/3. This gives:
a(1+b)=2a1+b22a2+1+b4. \sqrt{a(1+b)} = \sqrt{2a \cdot \frac{1+b}{2}} \leq \frac{2a}{2} + \frac{1+b}{4}.
We can add the three cyclical permutations and obtain:
2a1+b2+2b1+c2+2c1+a2a+1+b4+b+1+c4+c+1+a4=a+b+c+3+a+b+c4=2. \sqrt{2a \cdot \frac{1+b}{2}} + \sqrt{2b \cdot \frac{1+c}{2}} + \sqrt{2c \cdot \frac{1+a}{2}} \\ \leq a + \frac{1+b}{4} + b + \frac{1+c}{4} + c + \frac{1+a}{4} = a + b + c + \frac{3 + a + b + c}{4} = 2.

Alternatively, to prove the right hand inequality we may use the Cauchy-Schwarz inequality
k=1nxkykk=1nxk2k=1nyk2 \left| \sum_{k=1}^{n} x_k y_k \right| \leq \sqrt{\sum_{k=1}^{n} x_k^2} \cdot \sqrt{\sum_{k=1}^{n} y_k^2}
with n=3n = 3, x1=ax_1 = \sqrt{a}, x2=bx_2 = \sqrt{b}, x3=cx_3 = \sqrt{c} and y1=b+1y_1 = \sqrt{b+1}, etc. We obtain
a(1+b)+b(1+c)+c(1+a)a+b+c(1+b)+(1+c)+(1+a)=14=2. \sqrt{a(1+b)} + \sqrt{b(1+c)} + \sqrt{c(1+a)} \\ \leq \sqrt{a + b + c} \cdot \sqrt{(1+b) + (1+c) + (1+a)} = \sqrt{1} \cdot \sqrt{4} = 2.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.