a) Let a, b and c be real numbers that satisfy a2+b2+c2=1. Prove that ∣a−b∣+∣b−c∣+∣c−a∣≤22.
b) Given 2019 real numbers a1,a2,…,a2019 such that a12+a22+⋯+a20192=1. Find the maximum value of S=∣a1−a2∣+∣a2−a3∣+⋯+∣a2019−a1∣.
Solution
Using Cauchy-Schwarz inequality, we get x1+x2+⋯+xn≤∣x1∣+∣x2∣+⋯+∣xn∣≤n(x12+x22+⋯+xn2).
a) Without loss of generality, we can assume a≤b≤c and the inequality turns out to ∣a−b∣+∣b−c∣+∣c−a∣=(a−b)+(b−c)+(c−a)=2(a−c)≤22(a2+c2)≤22. The equality holds when (a,b,c)=(−22,0,22).
b) Without loss of generality, suppose that a1 is the smallest number. We investigate the following cases:
* If the sequence a1,a2,…,a2019 is not decreasing then S can be simplified as S=2∣a1−a2019∣≤22(a12+a20192)≤22. * Otherwise, there must exist k such that 1<k<2019, ak≥ak−1 and ak≤ak+1. Then ∣ak−ak−1∣+∣ak+1−ak∣=∣ak+1−ak−1∣. Hence, we only need to consider 2018 real numbers and can restate this problem as follows: Given 2018 real numbers b1,b2,…,b2018 that satisfy b12+b22+⋯+b20182≤1. Find the maximum value of S=∣b1−b2∣+∣b2−b3∣+⋯+∣b2018−b1∣. We obtain that S≤(∣b1∣+∣b2∣)+(∣b2∣+∣b3∣)+⋯+(∣b2018∣+∣b1∣)=21≤i≤2018∑∣bi∣≤22018. 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=20182018.
Back to the original problem, we also get maxS=22018 and the equality holds in many cases, such as a1=−a2=a3=−a4=⋯=−a2018=20182018,a2019=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.