Maths Olympiad Prep

Library / /9 of 39

Algebra Difficulty 5.0 AIME, harder Prove it Ukraine

Let a,b,x,ya, b, x, y be non-negative numbers, k>0k > 0 and for these numbers the following inequalities are true:
a+kx1;a+ky1;b+xk1;b+yk1. a + kx \le 1; \quad a + ky \le 1; \quad b + \frac{x}{k} \le 1; \quad b + \frac{y}{k} \le 1.

Prove that the following equation is true:
(a+x)2+(b+y)22. (a + x)^2 + (b + y)^2 \le 2.

Solution

(Edward Turkevich)
Answer: the equation is true when a=b,x=y=1a,k=1a = b, x = y = 1 - a, k = 1.

From a+kx1a + kx \le 1: x1akx \le \frac{1-a}{k} and from b+xk1b + \frac{x}{k} \le 1: xk(1b)x \le k(1-b).
So, x2(1a)(1b)x^2 \le (1-a)(1-b) and x12(2ab)x \le \frac{1}{2}(2-a-b) (based on the inequality of arithmetic and geometric means of 1a1-a and 1b1-b).
Similarly, y2(1a)(1b)y^2 \le (1-a)(1-b) and y12(2ab)y \le \frac{1}{2}(2-a-b).

(a+x)2+(b+y)2=a2+2ax+x2+b2+2by+y2a2+2a12(2ab)+(1a)(1b)+b2+2b12(2ab)+(1a)(1b)=a2+b2+(a+b)(2ab)+2(1a)(1b)=2, \begin{aligned} (a+x)^2 + (b+y)^2 &= a^2 + 2ax + x^2 + b^2 + 2by + y^2 \\ &\le a^2 + 2a \cdot \frac{1}{2}(2-a-b) + (1-a)(1-b) + b^2 + 2b \cdot \frac{1}{2}(2-a-b) + (1-a)(1-b) \\ &= a^2 + b^2 + (a+b)(2-a-b) + 2(1-a)(1-b) = 2, \end{aligned}
What was to be proven.

The equality is true when 1a=1b1-a=1-b, so a=b,x=y=1a,k=1a=b, x=y=1-a, k=1.

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.