Maths Olympiad Prep

Library / /46 of 69

Algebra Difficulty 6.3 National olympiad Prove it 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.

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.

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.