Maths Olympiad Prep

Library / Austria competition problems /21 of 39

Austria competition problems, 2010

Algebra Difficulty 5.9 AIME, harder Prove it Austria

Prove that the inequality
(x−y)7+(y−z)7+(z−x)7−(x−y)(y−z)(z−x)((x−y)4+(y−z)4+(z−x)4)(x−y)5+(y−z)5+(z−x)5≥3 \frac{(x-y)^7 + (y-z)^7 + (z-x)^7 - (x-y)(y-z)(z-x)((x-y)^4 + (y-z)^4 + (z-x)^4)}{(x-y)^5 + (y-z)^5 + (z-x)^5} \ge 3
holds for all pairwise different integers xx, yy, zz. When does equality hold?

Solution

Since
(x−y)7−(x−y)(y−z)(z−x)(x−y)4=(x−y)5((x−y)2−(y−z)(z−x))=(x−y)5(x2+y2+z2−xy−yz−zx), \begin{aligned} (x - y)^7 - (x - y)(y - z)(z - x)(x - y)^4 &= (x - y)^5((x - y)^2 - (y - z)(z - x)) \\ &= (x - y)^5(x^2 + y^2 + z^2 - xy - yz - zx), \end{aligned}
we can write
∑cyclic(x−y)7−(x−y)(y−z)(z−x)⋅∑cyclic(x−y)4=(∑cyclic(x−y)5)⋅(∑cyclicx2−∑cyclicxy) \sum_{cyclic} (x - y)^7 - (x - y)(y - z)(z - x) \cdot \sum_{cyclic} (x - y)^4 = \left( \sum_{cyclic} (x - y)^5 \right) \cdot \left( \sum_{cyclic} x^2 - \sum_{cyclic} xy \right)
It therefore follows that the left-hand side of the inequality can be written as
(∑cyclic(x−y)5)⋅(∑cyclicx2−∑cyclicxy)∑cyclic(x−y)5=∑cyclicx2−∑cyclicxy. \frac{\left(\sum_{cyclic}(x-y)^5\right) \cdot \left(\sum_{cyclic}x^2 - \sum_{cyclic}xy\right)}{\sum_{cyclic}(x-y)^5} = \sum_{cyclic}x^2 - \sum_{cyclic}xy.
We therefore need to consider the inequality
x2+y2+z2−xy−yz−zx≥3 x^2 + y^2 + z^2 - xy - yz - zx \ge 3
for xx, yy, z∈Zz \in \mathbb{Z} and x≠y≠z≠xx \neq y \neq z \neq x. We note that
x2+y2+z2−xy−yz−zx=12(x−y)2+12(y−z)2+12(z−x)2. x^2 + y^2 + z^2 - xy - yz - zx = \frac{1}{2}(x - y)^2 + \frac{1}{2}(y - z)^2 + \frac{1}{2}(z - x)^2.
Each pair of variables differs by at least one, and this is not possible for all three pairs at once. The smallest possible value is therefore obtained when two pairs differ by one, i.e. for three consecutive integers mm, m+1m + 1 and m+2m + 2 in any order. Since
12((m+2)−(m+1))2+12((m+1)−m)2+12(m−(m+2))2=12+12+2=3 \frac{1}{2}((m + 2) - (m + 1))^2 + \frac{1}{2}((m + 1) - m)^2 + \frac{1}{2}(m - (m + 2))^2 = \frac{1}{2} + \frac{1}{2} + 2 = 3
holds, we see that the given inequality is correct, and equality holds for
(x,y,z)=(m,m+1,m+2) (x, y, z) = (m, m + 1, m + 2)
or any permutation thereof.

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.