Maths Olympiad Prep

Library / Problems of Ukrainian Authors /8 of 40

Problems of Ukrainian Authors

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+kx≤1;a+ky≤1;b+xk≤1;b+yk≤1. 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)2≤2. (a + x)^2 + (b + y)^2 \le 2.

Solution

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

From a+kx≤1a + kx \le 1: x≤1−akx \le \frac{1-a}{k} and from b+xk≤1b + \frac{x}{k} \le 1: x≤k(1−b)x \le k(1-b).
So, x2≤(1−a)(1−b)x^2 \le (1-a)(1-b) and x≤12(2−a−b)x \le \frac{1}{2}(2-a-b) (based on the inequality of arithmetic and geometric means of 1−a1-a and 1−b1-b).
Similarly, y2≤(1−a)(1−b)y^2 \le (1-a)(1-b) and y≤12(2−a−b)y \le \frac{1}{2}(2-a-b).

(a+x)2+(b+y)2=a2+2ax+x2+b2+2by+y2≤a2+2a⋅12(2−a−b)+(1−a)(1−b)+b2+2b⋅12(2−a−b)+(1−a)(1−b)=a2+b2+(a+b)(2−a−b)+2(1−a)(1−b)=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 1−a=1−b1-a=1-b, so a=b,x=y=1−a,k=1a=b, x=y=1-a, k=1.

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.