Maths Olympiad Prep

Library / /3 of 16

Algebra Difficulty 6.4 National olympiad Prove it Japan

Let n2n \ge 2 be an integer. Suppose that real numbers a1,a2,,a2na_1, a_2, \dots, a_{2n} satisfy akan+k1|a_k - a_{n+k}| \ge 1 for every integer kk such that 1kn1 \le k \le n. Find the minimum possible value of
(a1a2)2+(a2a3)2++(a2n1a2n)2+(a2na1)2. (a_1 - a_2)^2 + (a_2 - a_3)^2 + \dots + (a_{2n-1} - a_{2n})^2 + (a_{2n} - a_1)^2.

Solution

Set a2n+1=a1a_{2n+1} = a_1. Since an+1a2n+1=(a1an+1)a_{n+1} - a_{2n+1} = -(a_1 - a_{n+1}), the values
a1an+1, a2an+2, , ana2n, an+1a2n+1 a_1 - a_{n+1}, \ a_2 - a_{n+2}, \ \dots, \ a_n - a_{2n}, \ a_{n+1} - a_{2n+1}
are all nonzero, and a1an+1a_1 - a_{n+1} and an+1a2n+1a_{n+1} - a_{2n+1} have opposite signs. Therefore, there exists an integer mm with 1mn1 \le m \le n such that aman+ma_m - a_{n+m} and am+1an+m+1a_{m+1} - a_{n+m+1} have opposite signs. In this case, since both aman+m|a_m - a_{n+m}| and am+1an+m+1|a_{m+1} - a_{n+m+1}| are at least 1, we have
(amam+1)(an+man+m+1)=(aman+m)(am+1an+m+1)2. |(a_m - a_{m+1}) - (a_{n+m} - a_{n+m+1})| = |(a_m - a_{n+m}) - (a_{m+1} - a_{n+m+1})| \ge 2.
In general, for real numbers xx and yy, we have
x2+y2(xy)22=(x+y)220, x^2 + y^2 - \frac{(x - y)^2}{2} = \frac{(x + y)^2}{2} \geq 0,
so it follows that
(amam+1)2+(an+man+m+1)2((amam+1)(an+man+m+1))222. (a_m - a_{m+1})^2 + (a_{n+m} - a_{n+m+1})^2 \ge \frac{((a_m - a_{m+1}) - (a_{n+m} - a_{n+m+1}))^2}{2} \\ \ge 2.
Therefore, we obtain
(a1a2)2+(a2a3)2++(a2n1a2n)2+(a2na1)22. (a_1 - a_2)^2 + (a_2 - a_3)^2 + \dots + (a_{2n-1} - a_{2n})^2 + (a_{2n} - a_1)^2 \ge 2.
On the other hand, the values a1=a2==an=1a_1 = a_2 = \dots = a_n = 1 and an+1=an+2==a2n=0a_{n+1} = a_{n+2} = \dots = a_{2n} = 0 satisfy the given condition, and the value of the given function is 2 in this case. Hence, the minimum possible value is 2.

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.