IMO Inequality Problem


By Michael Wiejowski on Saturday, November 03, 2001 - 01:41 pm:

I am having trouble solving this problem. If anyone knows how, could you please help me.

Let x, y, z be positive numbers with product 1.
Prove that

(x-1+1/y)(y-1+1/z)(z-1+1/x) < 1
(less than or equal to 1)

Thank you.
Michael


By Michael Doré on Saturday, November 03, 2001 - 02:07 pm:

OK, well first of all to make things nicer set x = a3 , y = b3 , z = c3 . We're left needing to show:

(a3 - 1 + 1/b3 )(b3 - 1 + 1/c3 )(c3 - 1 + 1/a3 ) < = 1

where abc = 1, and a,b,c are positive.

You can make the desired inequality homogeneous using the condition abc = 1, and the equality becomes:

(a3 - abc + a2 c2 /b)(b3 - abc + a2 b2 /c)(c3 - abc + b2 c2 /a) < = a3 b3 c3 (*)

Can you see how to get there? Basically, you replace the middle term -1 with -abc in each bracket. In the final term you replace (for instance) 1/a3 with 1/a3 * (abc)2 = b2 c2 /a, and similarly for the other brackets.

The inequality is now in much nicer form, since each term has the same order. (In fact we don't even need the condition abc = 1 anymore. If (*) holds for positive a,b,c with abc = 1 then it must in fact hold for any positive a,b,c. Can you see why?)

Anyway, we have to prove (*). You can re-arrange it as:

(a2 b - b2 c + ac2 )(b2 c - ac2 + a2 b)(c2 a - a2 b + b2 c) < = a3 b3 c3

(simply insert a factor of b/a in the first bracket, c/b in the second and a/c in the third).

Set X = a2 b, Y = b2 c, Z = c2 a. The desired inequality is now:

(X - Y + Z)(X + Y - Z)(-X + Y + Z) < = XYZ

Note that if any of the brackets on the left are negative (or 0) then the other two must be positive, so the inequality is trivial, since the right hand side is positive and the left hand side is not.

If on the other hand all three brackets are positive then set A = X - Y + Z, B = X + Y - Z, C = -X + Y + Z and the desired result becomes:

ABC < = (A + B)/2 * (B + C)/2 * (C + A)/2

This inequality is immediate, by multiplying together the results:

sqrt(AB) < = (A + B)/2
sqrt(BC) < = (B + C)/2
sqrt(CA) < = (C + A)/2

which hold for positive A,B. (To prove them, expand out (sqrt(A) - sqrt(B))2 , and its two cyclic permutations.)

Hence the inequality. Of course if this were a formal proof I should really have written this all out in reverse order.


By Michael Wiejowski on Sunday, November 04, 2001 - 12:35 pm:

Thank you very much for the detailed explanation to my problem.

Michael W.


By Michael Doré on Sunday, November 0, 2001 - 01:56 pm:

Hi, I just found out this was an IMO question from 2000. There is another slightly more elegant way of going about it (which essentially boils down to the same thing).

You first prove that:

(x - 1 + 1/y)(y - 1 + 1/z) < = x2 y
(y - 1 + 1/z)(z - 1 + 1/x) < = y2 z
(z - 1 + 1/x)(x - 1 + 1/y) < = z2 x

Can you see how to prove this? The technique relies on the fact that the difference between the right hand side and the left hand side is positive multiple of a square. Can you see how?

Once you've got those three inequalities it should be clear that if the three brackets are positive then the inequality is immediate (multiply them together and take the square root). Can you see what to do if one of the brackets isn't positive?