Maths Olympiad Prep

Library / /200 of 520

Algebra Difficulty 6.3 National olympiad Prove it

Let x,y,z x, y, z be three distinct positive integers. Prove that

(x+y+z)(xy+yz+zx2)9xyz (x+y+z)(xy+yz+zx-2) \geq 9xyz

When does the equality hold?

Solution

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

Case 1. yz+2y \geq z+2. Since xy+1z+3x \geq y+1 \geq z+3 it follows that

(xy)21,(yz)24,(xz)29 (x-y)^{2} \geq 1, \quad(y-z)^{2} \geq 4, \quad(x-z)^{2} \geq 9

which are equivalent to

x2+y22xy+1,y2+z22yz+4,x2+z22xz+9 x^{2}+y^{2} \geq 2 x y+1, \quad y^{2}+z^{2} \geq 2 y z+4, \quad x^{2}+z^{2} \geq 2 x z+9

or otherwise

zx2+zy22xyz+z,xy2+xz22xyz+4x,yx2+yz22xyz+9y z x^{2}+z y^{2} \geq 2 x y z+z, \quad x y^{2}+x z^{2} \geq 2 x y z+4 x, \quad y x^{2}+y z^{2} \geq 2 x y z+9 y

Adding up the last three inequalities we have

xy(x+y)+yz(y+z)+zx(z+x)6xyz+4x+9y+z x y(x+y)+y z(y+z)+z x(z+x) \geq 6 x y z+4 x+9 y+z

which implies that (x+y+z)(xy+yz+zx2)9xyz+2x+7yz(x+y+z)(x y+y z+z x-2) \geq 9 x y z+2 x+7 y-z.

Since xz+3x \geq z+3 it follows that 2x+7yz02 x+7 y-z \geq 0 and our inequality follows.

Case 2. y=z+1y=z+1. Since xy+1=z+2x \geq y+1=z+2 it follows that xz+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+zx2)9x(z+1)z (x+z+1+z)(x(z+1)+(z+1) z+z x-2) \geq 9 x(z+1) z

which is equivalent to

(x+2z+1)(z2+2zx+z+x2)9x(z+1)z0 (x+2 z+1)\left(z^{2}+2 z x+z+x-2\right)-9 x(z+1) z \geq 0

Doing easy algebraic manipulations, this is equivalent to prove

(xz2)(xz+1)(2z+1)0 (x-z-2)(x-z+1)(2 z+1) \geq 0

which is satisfied since xz+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)=(x, y, z)= (k+2,k+1,k)(k+2, k+1, k) and all the permutations for any positive integer kk.

## Combinatorics

The text is already in English, so no translation is needed.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.