Maths Olympiad Prep

Library / /3 of 38

Algebra Difficulty 6.1 National olympiad Prove it China

Let a1,a2,,ana_1, a_2, \dots, a_n (n3n \ge 3) be real numbers. Prove that
i=1nai2i=1naiai+1[n2](Mm)2, \sum_{i=1}^{n} a_i^2 - \sum_{i=1}^{n} a_i a_{i+1} \le \left[ \frac{n}{2} \right] (M-m)^2,
where an+1=a1a_{n+1} = a_1, M=max1inaiM = \max_{1 \le i \le n} a_i, m=min1inaim = \min_{1 \le i \le n} a_i. [x][x] is the largest integer not exceeding xx.

Solution

If n=2kn = 2k (kk is a positive integer), then
2(i=1nai2i=1naiai+1)=i=1n(aiai+1)2n(Mm)2, 2 \left( \sum_{i=1}^{n} a_i^2 - \sum_{i=1}^{n} a_i a_{i+1} \right) = \sum_{i=1}^{n} (a_i - a_{i+1})^2 \le n(M-m)^2,
therefore,
i=1nai2i=1naiai+1n2(Mm)2=[n2](Mm)2. \sum_{i=1}^{n} a_i^2 - \sum_{i=1}^{n} a_i a_{i+1} \le \frac{n}{2} (M-m)^2 = \left[ \frac{n}{2} \right] (M-m)^2.
If n=2k+1n = 2k + 1 (kk is a positive integer), then for 2k+12k + 1 numbers arranged in a cyclic way, one can always find three consecutive increasing or decreasing terms (as i=12k+1(aiai1)(ai+1ai)\prod_{i=1}^{2k+1} (a_i - a_{i-1}) (a_{i+1} - a_i)), so it is not possible that for every ii, aiai1a_i - a_{i-1} and ai+1aia_{i+1} - a_i having opposite signs). Without loss of generality, we assume that a1,a2,a3a_1, a_2, a_3 are monotonic, then
(a1a2)2+(a2a3)2(a1a3)2. (a_1 - a_2)^2 + (a_2 - a_3)^2 \le (a_1 - a_3)^2.
Hence,
2(i=1nai2i=1naiai+1)=i=1n(aiai+1)2(a1a3)2+i=3n(aiai+1)2, 2 \left( \sum_{i=1}^{n} a_i^2 - \sum_{i=1}^{n} a_i a_{i+1} \right) = \sum_{i=1}^{n} (a_i - a_{i+1})^2 \\ \le (a_1 - a_3)^2 + \sum_{i=3}^{n} (a_i - a_{i+1})^2,
which transformed the question into the case of 2k2k numbers. We have
2(i=1nai2i=1naiai+1)(a1a3)2+i=3n(aiai+1)22k(Mm)2, 2 \left( \sum_{i=1}^{n} a_i^2 - \sum_{i=1}^{n} a_i a_{i+1} \right) \le (a_1 - a_3)^2 + \sum_{i=3}^{n} (a_i - a_{i+1})^2 \\ \le 2k (M - m)^2,
i.e.,
(i=1nai2i=1naiai+1)k(Mm)2=[n2](Mm)2. \left( \sum_{i=1}^{n} a_i^2 - \sum_{i=1}^{n} a_i a_{i+1} \right) \le k (M-m)^2 = \left[ \frac{n}{2} \right] (M-m)^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.