Maths Olympiad Prep

Library / Taiwan IMO Selection Camp /133 of 359

Taiwan IMO Selection Camp

Algebra Difficulty 5.5 AIME, harder Prove it Taiwan

Let real numbers a1,a2,…,ana_1, a_2, \dots, a_n (n≥2n \ge 2) satisfy −1<a1,a2,…,an<1-1 < a_1, a_2, \dots, a_n < 1, and ∑k=1nak2≥1\sum_{k=1}^n a_k^2 \ge 1.
Prove that:
∑i<j(11−ai2+11−aj2−11−aiaj)≥n22 \sum_{i<j} \left( \frac{1}{1-a_i^2} + \frac{1}{1-a_j^2} - \frac{1}{1-a_i a_j} \right) \ge \frac{n^2}{2}

Solution

Using the fact that when ∣x∣<1|x| < 1, ∑k=0∞xk=11−x\sum_{k=0}^{\infty} x^k = \frac{1}{1-x}, we can deduce that
∑k=1n11−ak2=∑k=0∞(∑i=1nai2k)=∑k=0∞(∑i=1n(aik)2)≥2n−1∑k=0∞(∑i<jaikajk)=2n−1∑k=0∞(∑i<j(aiaj)k)=2n−1∑i<j11−aiaj, \begin{aligned} \sum_{k=1}^{n} \frac{1}{1-a_k^2} &= \sum_{k=0}^{\infty} \left( \sum_{i=1}^{n} a_i^{2k} \right) = \sum_{k=0}^{\infty} \left( \sum_{i=1}^{n} (a_i^k)^2 \right) \\ &\ge \frac{2}{n-1} \sum_{k=0}^{\infty} \left( \sum_{i<j} a_i^k a_j^k \right) = \frac{2}{n-1} \sum_{k=0}^{\infty} \left( \sum_{i<j} (a_i a_j)^k \right) \\ &= \frac{2}{n-1} \sum_{i<j} \frac{1}{1-a_i a_j}, \end{aligned}
where equality holds when ai=aj,1≤i<j≤na_i = a_j, 1 \le i < j \le n. On the other hand, by the Cauchy-Schwarz inequality, we obtain
(∑i=1n11−ai2)(∑i=1n(1−ai2))≥n2. \left( \sum_{i=1}^{n} \frac{1}{1-a_i^2} \right) \left( \sum_{i=1}^{n} (1-a_i^2) \right) \ge n^2.
Then from 1≤∑i=1nai2<n1 \le \sum_{i=1}^{n} a_i^2 < n, we obtain
∑i=1n11−ai2≥n2n−1. \sum_{i=1}^{n} \frac{1}{1-a_i^2} \ge \frac{n^2}{n-1}.
where equality holds when a1=a2=⋯=an=±1na_1 = a_2 = \dots = a_n = \pm \frac{1}{\sqrt{n}}. Combining the two inequalities above, we can deduce that
∑k=1n21−ak2≥n2n−1+2n−1∑i<j11−aiaj. \sum_{k=1}^{n} \frac{2}{1-a_k^2} \ge \frac{n^2}{n-1} + \frac{2}{n-1} \sum_{i<j} \frac{1}{1-a_i a_j}.

The above is equivalent to
(n−1)∑k=1n21−ak2≥n22+∑i<j11−aiaj, (n-1) \sum_{k=1}^{n} \frac{2}{1-a_k^2} \geq \frac{n^2}{2} + \sum_{i<j} \frac{1}{1-a_i a_j},
that is,
∑i<j(11−ai2+11−aj2)≥n22+∑i<j11−aiaj, \sum_{i<j} \left( \frac{1}{1-a_i^2} + \frac{1}{1-a_j^2} \right) \geq \frac{n^2}{2} + \sum_{i<j} \frac{1}{1-a_i a_j},
that is,
∑i<j(11−ai2+11−aj2−11−aiaj)≥n22, \sum_{i<j} \left( \frac{1}{1-a_i^2} + \frac{1}{1-a_j^2} - \frac{1}{1-a_i a_j} \right) \geq \frac{n^2}{2},
with equality holding when a1=a2=⋯=an=±1na_1 = a_2 = \dots = a_n = \pm \frac{1}{\sqrt{n}}.

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 translated into English from the original; metadata (topic, difficulty) added by this project.