Maths Olympiad Prep

Track / Stage 6 / 199 of 400 #1679 of 2444

Problem 1679

National Olympiad, first round
Algebra Difficulty 6.3 Prove it Mongolian Mathematical Olympiad · Mongolia

For real numbers 1<x1,x2,,xn<1-1 < x_1, x_2, \dots, x_n < 1 with sum x1+x2++xn=0x_1 + x_2 + \dots + x_n = 0, prove that we have
i=1nj=1nxixj1xi2xj20 \sum_{i=1}^{n} \sum_{j=1}^{n} x_i x_j \sqrt{1 - x_i^2 x_j^2} \le 0
and determine the conditions under which equality holds.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

By Taylor's theorem, we have
1t=1k=1(2k)!4k(k!)2(2k1)tk \sqrt{1-t} = 1 - \sum_{k=1}^{\infty} \frac{(2k)!}{4^k (k!)^2 (2k-1)} t^k
for any 1<t<1-1 < t < 1. Since i=1nxi=0\sum_{i=1}^n x_i = 0, we have
i=1nj=1nxixj1xi2xj2=(i=1nxi)2k=1(2k)!4k(k!)2(2k1)(i=1nxi2k+1)20. \sum_{i=1}^{n} \sum_{j=1}^{n} x_i x_j \sqrt{1 - x_i^2 x_j^2} = \left( \sum_{i=1}^{n} x_i \right)^2 - \sum_{k=1}^{\infty} \frac{(2k)!}{4^k (k!)^2 (2k-1)} \left( \sum_{i=1}^{n} x_i^{2k+1} \right)^2 \le 0.
Equality holds if and only if i=1nxi2k+1=0\sum_{i=1}^n x_i^{2k+1} = 0 for all k1k \ge 1. This means that the list x1,x2,,xnx_1, x_2, \dots, x_n consists of zeros and opposite numbers. Indeed, equality holds for such numbers. Now suppose i=1nxi2k+1=0\sum_{i=1}^n x_i^{2k+1} = 0 for all k1k \ge 1. Removing the zeros, and negating the negative numbers, we get positive numbers a1,a2,,am>0a_1, a_2, \dots, a_m > 0 and b1,b2,,bl>0b_1, b_2, \dots, b_l > 0 such that iai2k+1=jbj2k+1\sum_i a_i^{2k+1} = \sum_j b_j^{2k+1} for all k1k \ge 1. It is easy to see that this implies max{ai}=max{bj}\max\{a_i\} = \max\{b_j\} considering a large enough kk. By induction, the list consists of zeros and opposite numbers.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.