Let $a_1, a_2,...,a_{2n}$ be positive real numbers such that $a_i + a_{n+i} = 1$, for all $i = 1,...,n$. Prove that there exist two different integers $1 \le j, k \le 2n$ for which $$\sqrt{a^2_j-a^2_k} < \frac{1}{\sqrt{n} +\sqrt{n - 1}}$$
Source: 2014 Saudi Arabia Pre-TST 1.1
Tags: algebra, inequalities
Let $a_1, a_2,...,a_{2n}$ be positive real numbers such that $a_i + a_{n+i} = 1$, for all $i = 1,...,n$. Prove that there exist two different integers $1 \le j, k \le 2n$ for which $$\sqrt{a^2_j-a^2_k} < \frac{1}{\sqrt{n} +\sqrt{n - 1}}$$