Maths Olympiad Prep

Library / /25 of 53

Algebra Difficulty 6.6 National olympiad Prove it Vietnam

a) Let aa, bb and cc be real numbers that satisfy a2+b2+c2=1a^2 + b^2 + c^2 = 1. Prove that
ab+bc+ca22. |a - b| + |b - c| + |c - a| \le 2\sqrt{2}.

b) Given 2019 real numbers a1,a2,,a2019a_1, a_2, \dots, a_{2019} such that a12+a22++a20192=1a_1^2 + a_2^2 + \dots + a_{2019}^2 = 1. Find the maximum value of
S=a1a2+a2a3++a2019a1. S = |a_1 - a_2| + |a_2 - a_3| + \dots + |a_{2019} - a_1|.

Solution

Using Cauchy-Schwarz inequality, we get
x1+x2++xnx1+x2++xnn(x12+x22++xn2). x_1 + x_2 + \dots + x_n \le |x_1| + |x_2| + \dots + |x_n| \\ \le \sqrt{n(x_1^2 + x_2^2 + \dots + x_n^2)}.

a) Without loss of generality, we can assume abca \le b \le c and the inequality turns out to
ab+bc+ca=(ab)+(bc)+(ca)=2(ac)22(a2+c2)22. |a - b| + |b - c| + |c - a| = (a - b) + (b - c) + (c - a) \\ = 2(a - c) \le 2\sqrt{2(a^2 + c^2)} \le 2\sqrt{2}.
The equality holds when (a,b,c)=(22,0,22)(a, b, c) = \left(-\frac{\sqrt{2}}{2}, 0, \frac{\sqrt{2}}{2}\right).

b) Without loss of generality, suppose that a1a_1 is the smallest number. We investigate the following cases:

* If the sequence a1,a2,,a2019a_1, a_2, \dots, a_{2019} is not decreasing then SS can be simplified as
S=2a1a201922(a12+a20192)22. S = 2|a_1 - a_{2019}| \le 2\sqrt{2(a_1^2 + a_{2019}^2)} \le 2\sqrt{2}.
* Otherwise, there must exist kk such that 1<k<20191 < k < 2019, akak1a_k \ge a_{k-1} and akak+1a_k \le a_{k+1}. Then akak1+ak+1ak=ak+1ak1|a_k - a_{k-1}| + |a_{k+1} - a_k| = |a_{k+1} - a_{k-1}|. Hence, we only need to consider 2018 real numbers and can restate this problem as follows: Given 2018 real numbers b1,b2,,b2018b_1, b_2, \dots, b_{2018} that satisfy b12+b22++b201821b_1^2 + b_2^2 + \dots + b_{2018}^2 \le 1. Find the maximum value of
S=b1b2+b2b3++b2018b1. S = |b_1 - b_2| + |b_2 - b_3| + \dots + |b_{2018} - b_1|.
We obtain that
S(b1+b2)+(b2+b3)++(b2018+b1)=21i2018bi22018. S \le (|b_1| + |b_2|) + (|b_2| + |b_3|) + \dots + (|b_{2018}| + |b_1|) \\ = 2 \sum_{1 \le i \le 2018} |b_i| \le 2\sqrt{2018}.
The equality holds when all absolute values are equal and the adjacent numbers have different signs. Note that 2018 is even then we choose b1=b2=b3=b4==b2018=20182018b_1 = -b_2 = b_3 = -b_4 = \dots = -b_{2018} = \frac{\sqrt{2018}}{2018}.

Back to the original problem, we also get maxS=22018\max S = 2\sqrt{2018} and the equality holds in many cases, such as
a1=a2=a3=a4==a2018=20182018, a2019=0. a_1 = -a_2 = a_3 = -a_4 = \dots = -a_{2018} = \frac{\sqrt{2018}}{2018},\ a_{2019} = 0.

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.