Квант

Условие

Если при любом xx
a1cos⁡x+a2cos⁡2x+⋯+ancos⁡nx≥−1a_1 \cos x + a_2 \cos 2x + \dots + a_n \cos nx \geq -1
то для чисел a1,a2,…,ana_1, a_2, \dots, a_n выполне-

но неравенство
a1+a2+⋯+an≤na_1 + a_2 + \dots + a_n \leq n.

Докажите это утверждение a) для n=2n = 2; 6) для n=3n = 3; в) для любого натурального nn.

Ю. И. Ионин

Решение

Если при любом xx a1cos⁡x+a2cos⁡2x+⋯+ancos⁡nx≥−1a_1\cos x + a_2\cos 2x + \dots + a_n\cos nx \geq -1, то для чисел a1,a2,…,ana_1, a_2, \dots, a_n выполняющего неравенство a1+a2+⋯+an≤na_1 + a_2 + \dots + a_n \leq n. Доказание это утверждение: a) для n=2n = 2; б) для n=3n = 3; с) для любого натурального nn.

a) Достаточно положить x=2π3x = \frac{2\pi}{3}.

b) Положите последовательно x=π2,x=π,x=3π2x = \frac{\pi}{2}, x = \pi, x = \frac{3\pi}{2} и сложите получшиеся неравенства.
b) Доказем предварительно следующее формулу: если φ=−2kπn+1\varphi = -\frac{2k\pi}{n+1}, где kk и nn — целые числа, причем kk не делится на n+1n+1, то
cos⁡φ+cos⁡2φ+cos⁡3φ+⋯+cos⁡nφ=−1.(∗)\cos \varphi + \cos 2\varphi + \cos 3\varphi + \dots + \cos n\varphi = -1. \quad (*)
Пусть данные точки OO и A0A_0. Повернуть точку A0A_0 на угол φ\varphi относительно точки OO, получим точку A1A_1. Из точки A1A_1 тем же поворотом получим точку A2A_2, из точки A2A_2 — точку A3A_3 и так далее. Так как (n+1)φ=2kπ(n+1)\varphi = 2k\pi, то точка An+1A_{n+1} совпадает с точкой A0A_0. Сумма векторов OA0→,OA1→,OA2→,…,OAn→\overrightarrow{OA_0}, \overrightarrow{OA_1}, \overrightarrow{OA_2}, \dots, \overrightarrow{OA_n} равна нуль-вектору. Действительно, при повороте каждого из этих векторов на угол φ\varphi относительно точки OO на тот же угол должен повернуть и вектор, равный их сумме. Так как, с другой стороны, вектор, равный сумме векторов OA0→,OA1→,…,OAn→\overrightarrow{OA_0}, \overrightarrow{OA_1}, \dots, \overrightarrow{OA_n}, не изменится при этом повороте (ибо точка A0A_0 перейдет в точку A1A_1, точка A1A_1 — в точку A2A_2, …, точка AnA_n — в точку A0A_0), то он равен нуль-вектору.
Предположим теперь, что точка OO является началом координат, а вектор OA0→\overrightarrow{OA_0} имеет длину 1 и направлен по оси абсцисс. Так как проекция суммы векторов на любую ось равна сумме их проекций на эту ось, то сумма проекций векторов OA1→,OA2→,…,OAn→\overrightarrow{OA_1}, \overrightarrow{OA_2}, \dots, \overrightarrow{OA_n} на ось абсцисс равна -1 (проекция вектора OA0→\overrightarrow{OA_0} на ось абсцисс равна 1). Но эти проекции равны, очевидно, cos⁡φ,cos⁡2φ,…,cos⁡nφ\cos \varphi, \cos 2\varphi, \dots, \cos n\varphi, отсутстви сследует формула (*).

Формулу (*) можно доказать и инначе, умножив обе части на 2sin⁡φ22\sin \frac{\varphi}{2} и воспользовавшись формулой
2sin⁡φ2cos⁡kφ=−sin⁡(k−12)φ+sin⁡(k+12)φ,2\sin \frac{\varphi}{2}\cos k\varphi = -\sin \left(k - \frac{1}{2}\right)\varphi + \sin \left(k + \frac{1}{2}\right)\varphi,
— сделайте это самостояльно.

Перейдем к решению задачи в).
Взяв произвольное число x1x_1, положим x2=2x1,x3=3x1,…,xn=nx1x_2 = 2x_1, x_3 = 3x_1, \dots, x_n = nx_1. При x=x1,x=x2,x=x3,…,x=xnx = x_1, x = x_2, x = x_3, \dots, x = x_n получим неравенства:
a1cos⁡x1+a2cos⁡2x1+a3cos⁡3x1+⋯+ancos⁡nx1≥−1,a_1\cos x_1 + a_2\cos 2x_1 + a_3\cos 3x_1 + \dots + a_n\cos nx_1 \geq -1,

41

a1cos⁡x2+a2cos⁡2x2+a3cos⁡3x2+⋯+ancos⁡nx2≥−1,a_1 \cos x_2 + a_2 \cos 2x_2 + a_3 \cos 3x_2 + \dots + a_n \cos nx_2 \geq -1,
a1cos⁡x3+a2cos⁡2x3+a3cos⁡3x3+⋯+ancos⁡nx3≥−1,a_1 \cos x_3 + a_2 \cos 2x_3 + a_3 \cos 3x_3 + \dots + a_n \cos nx_3 \geq -1,
…\dots
a1cos⁡xn+a2cos⁡2xn+a3cos⁡3xn+⋯+ancos⁡nxn≥−1.a_1 \cos x_n + a_2 \cos 2x_n + a_3 \cos 3x_n + \dots + a_n \cos nx_n \geq -1.

Учитывая, что kxl=klx1=lkx1=lxkkx_l = klx_1 = lkx_1 = lx_k, эти неравенства можно переписать так:

a1cos⁡x1+a2cos⁡x2+a3cos⁡x3+⋯+ancos⁡xn≥−1,a_1 \cos x_1 + a_2 \cos x_2 + a_3 \cos x_3 + \dots + a_n \cos x_n \geq -1,
a1cos⁡2x1+a2cos⁡2x2+a3cos⁡2x3+⋯+ancos⁡2xn≥−1,a_1 \cos 2x_1 + a_2 \cos 2x_2 + a_3 \cos 2x_3 + \dots + a_n \cos 2x_n \geq -1,
a1cos⁡3x1+a2cos⁡3x2+a3cos⁡3x3+⋯+ancos⁡3xn≥−1,a_1 \cos 3x_1 + a_2 \cos 3x_2 + a_3 \cos 3x_3 + \dots + a_n \cos 3x_n \geq -1,
…\dots
a1cos⁡nx1+a2cos⁡nx2+a3cos⁡nx3+⋯+ancos⁡nxn≥−1.a_1 \cos nx_1 + a_2 \cos nx_2 + a_3 \cos nx_3 + \dots + a_n \cos nx_n \geq -1.

Сложив эти неравенства и положив x1=2πn+1x_1 = \frac{2\pi}{n+1} (тогда x2=4πn+1x_2 = \frac{4\pi}{n+1}, x3=6πn+1x_3 = \frac{6\pi}{n+1}, …\dots, xn=2nπn+1x_n = \frac{2n\pi}{n+1}), придем на основании формулы (*) к неравенству

−a1−a2−a3−⋯−an≥−n,-a_1 - a_2 - a_3 - \dots - a_n \geq -n,

откуда

a1+a2+a3+⋯+an≤n∗).a_1 + a_2 + a_3 + \dots + a_n \leq n^*).

Ю. И. Нокин