Maths Olympiad Prep

Library / Irish Mathematical Olympiad /92 of 236

Irish Mathematical Olympiad

Algebra Difficulty 5.5 AIME, harder Prove it Ireland

Suppose p≥1p \ge 1 and aa, bb, cc are the side lengths of a triangle. Prove that
2(ap+bp+cp)<(a+b+c)(ap−1+bp−1+cp−1)≤3(ap+bp+cp). 2(a^p + b^p + c^p) < (a+b+c)(a^{p-1} + b^{p-1} + c^{p-1}) \le 3(a^p + b^p + c^p).

Solution

Notice that
(a+b+c)(ap−1+bp−1+cp−1)−2(ap+bp+cp)=(b+c)ap−1+(c+a)bp−1+(a+b)cp−1−ap−bp−cp=(b+c−a)ap−1+(c+a−b)bp−1+(a+b−c)cp−1>0, \begin{align*} & (a + b + c)(a^{p-1} + b^{p-1} + c^{p-1}) - 2(a^p + b^p + c^p) \\ &= (b + c)a^{p-1} + (c + a)b^{p-1} + (a + b)c^{p-1} - a^p - b^p - c^p \\ &= (b + c - a)a^{p-1} + (c + a - b)b^{p-1} + (a + b - c)c^{p-1} > 0, \end{align*}
by the triangle inequality, since aa, bb, cc are positive. Hence the left inequality holds.

Clearly, the right inequality holds if p=1p = 1. So, suppose p>1p > 1 and apply Hölder's inequality to a+b+ca+b+c, with exponents pp, qq, where q=p/(p−1)q = p/(p-1), to get
a+b+c≤(ap+bp+cp)1/p⋅31/q. a+b+c \le (a^p + b^p + c^p)^{1/p} \cdot 3^{1/q}.
Next, apply Hölder's inequality to ap−1+bp−1+cp−1a^{p-1} + b^{p-1} + c^{p-1}, with exponents qq, pp, to get
ap−1+bp−1+cp−1≤(aq(p−1)+bq(p−1)+cq(p−1))1/q31/p=(ap+bp+cp)1/q31/p. a^{p-1} + b^{p-1} + c^{p-1} \le (a^{q(p-1)} + b^{q(p-1)} + c^{q(p-1)})^{1/q} 3^{1/p} = (a^p + b^p + c^p)^{1/q} 3^{1/p}.
Combining these inequalities, the right inequality follows.

Here is an alternative proof of the second inequality. Observe that
3(ap+bp+cp)−(a+b+c)(ap−1+bp−1+cp−1)=2(ap+bp+cp)−(b+c)ap−1−(c+a)bp−1−(a+b)cp−1=(ap−ap−1b−abp−1+bp)+(bp−bp−1c−bcp−1+cp)+(cp−cp−1a−cap−1+ap)=(ap−1−bp−1)(a−b)+(bp−1−cp−1)(b−c)+(cp−1−ap−1)(c−a)≥0, \begin{aligned} & 3(a^p + b^p + c^p) - (a+b+c)(a^{p-1} + b^{p-1} + c^{p-1}) \\ &= 2(a^p + b^p + c^p) - (b+c)a^{p-1} - (c+a)b^{p-1} - (a+b)c^{p-1} \\ &= (a^p - a^{p-1}b - ab^{p-1} + b^p) + (b^p - b^{p-1}c - bc^{p-1} + c^p) \\ &\quad + (c^p - c^{p-1}a - ca^{p-1} + a^p) \\ &= (a^{p-1} - b^{p-1})(a-b) + (b^{p-1} - c^{p-1})(b-c) + (c^{p-1} - a^{p-1})(c-a) \\ &\ge 0, \end{aligned}
since aa, bb, cc are positive, and, for r≥0r \ge 0, the function t↦trt \mapsto t^r is increasing on (0,∞)(0, \infty), so that (xp−1−yp−1)(x−y)≥0(x^{p-1} - y^{p-1})(x - y) \ge 0 for all positive xx, yy.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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