Maths Olympiad Prep

Library / Junior Balkan Mathematical Olympiad /23 of 95

Junior Balkan Mathematical Olympiad

Algebra Difficulty 5.2 AIME, harder Prove it North Macedonia

Let xx, yy, zz be positive integers such that x≠y≠z≠xx \neq y \neq z \neq x. Prove that (x+y+z)(xy+yz+zx−2)≥9xyz(x+y+z)(xy+yz+zx-2) \geq 9xyz.
When does the equality hold?

Solution

Since xx, yy, zz are distinct positive integers, the required inequality is symmetric and WLOG we can suppose that x≥y+1≥z+2x \geq y+1 \geq z+2. We consider 2 possible cases:

Case 1. y≥z+2y \geq z+2. Since x≥y+1≥z+3x \geq y+1 \geq z+3 it follows that
(x−y)2≥1,(y−z)2≥4,(x−z)2≥9 (x-y)^2 \geq 1, \quad (y-z)^2 \geq 4, \quad (x-z)^2 \geq 9
which are equivalent to
x2+y2≥2xy+1,y2+z2≥2yz+4,x2+z2≥2xz+9 x^2+y^2 \geq 2xy+1, \quad y^2+z^2 \geq 2yz+4, \quad x^2+z^2 \geq 2xz+9
or otherwise
≥x2−2y2≥2xyz+z,xy2+xz2≥2xyz+4x,yx2+yz2≥2xyz+9y \geq x^2 - 2y^2 \geq 2xyz + z, \quad xy^2 + xz^2 \geq 2xyz + 4x, \quad yx^2 + yz^2 \geq 2xyz + 9y
Adding up the last three inequalities we have
xy(x+y)+yz(y+z)+zx(z+x)≥6xyz+4x+9y+z xy(x+y)+yz(y+z)+zx(z+x) \geq 6xyz+4x+9y+z
which implies that (x+y+z)(xy+jz+zx−2)≥9xyz+2x+7y−z(x+y+z)(xy+jz+zx-2) \geq 9xyz+2x+7y-z.
Since x≥z+3x \geq z+3 it follows that 2x+7y−z≥02x+7y-z \geq 0 and our inequality follows.

Case 2. y=z+1y=z+1. Since x≥y+1≥z+2x \geq y+1 \geq z+2 it follows that x≥z+2x \geq z+2, and replacing y=z+1y=z+1 in the required inequality we have to prove
(x+z+1+z)(x(z+1)+(z+1)z+xz−2)≥9x(z+1)z (x+z+1+z)(x(z+1)+(z+1)z+xz-2) \geq 9x(z+1)z
which is equivalent to
(x+2z+1)(z2+2zx+z+x−2)−9x(z+1)z≥0 (x+2z+1)(z^2+2zx+z+x-2)-9x(z+1)z \geq 0
Doing easy algebraic manipulations, this is equivalent to prove
(x−z−2)(x−z+1)(2z+1)≥0 (x-z-2)(x-z+1)(2z+1) \geq 0
which is satisfied since x≥z+2x \geq z+2.
The equality is achieved only in the Case 2 for x=z+2x=z+2, so we have equality when (x,y,z)=(k+2,k+1,k)(x,y,z)=(k+2,k+1,k) and all the permutations for any positive integer kk.

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.