Maths Olympiad Prep

Library / /19 of 34

, 2010

Algebra Difficulty 5.9 AIME, harder Prove it Austria

Prove that the inequality
(xy)7+(yz)7+(zx)7(xy)(yz)(zx)((xy)4+(yz)4+(zx)4)(xy)5+(yz)5+(zx)53 \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
(xy)7(xy)(yz)(zx)(xy)4=(xy)5((xy)2(yz)(zx))=(xy)5(x2+y2+z2xyyzzx), \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(xy)7(xy)(yz)(zx)cyclic(xy)4=(cyclic(xy)5)(cyclicx2cyclicxy) \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(xy)5)(cyclicx2cyclicxy)cyclic(xy)5=cyclicx2cyclicxy. \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+z2xyyzzx3 x^2 + y^2 + z^2 - xy - yz - zx \ge 3
for xx, yy, zZz \in \mathbb{Z} and xyzxx \neq y \neq z \neq x. We note that
x2+y2+z2xyyzzx=12(xy)2+12(yz)2+12(zx)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,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.