Задача из журнала «Квант» (1993, №5, M1396)
Условие
Докажите, что для любых положительных чисел ak,bk(k=1,2,…,n) выполнено неравенство n∑k=1akbkak+bk≤ABA+Bгде A=a1+…an,B=b1+…+bn.
Первое решение
Доказательство проведем по индукции. Докажем неравенство для n=2. Положим v=a1+b1,u=a2+b2: a1b1u2+(a1b1+a2b2)uv+a2b2v2≤uv(a1+a2)(b1+b2) или a1b1u2−(a2b1+a1b2)uv+a2b2v2≤0Обозначим t=u/v. Перепишем неравенство: v2a1b1(t−b2b1)(t−a2a1)≤0Подставляя t=(a2+b2)/(a1+b1), приходим к эквивалентному неравенству: (b2a1−b1a2)(a2b1−a1b2)≤0 или −(b2a1−b1a2)2≤0Неравенство доказано.
Еще одно, геометрическое, доказательство неравенства основано на том, что биссектриса прямого угла треугольника с катетами a и b равна √2ab/(a+b).
Пусть, для определенности b2/a2≥b1/a1. Рассмотрим конфигурацию рисунка 1. Точка пересечения биссектрисы с отрезком AB лежит дальше от вершины угла O, чем точка L (PK/KQ=BP/QA=b1/a1)≤PL/LQ=b2/a2).
Дадим еще одно доказательство этого неравенства, основанное на исследовании функции f(x)=(x+a2)(b1+b2)x+a2+b1+b2−xb1x+b1 где x≥0. Нетрудно проверить, что f(0)=a2(b1+b2)a2+b1+b2>a2b2a2+b2 функция f(x) имеет единственный минимум при x=a2b1/b2, равный a2b2/(a2+b2); f(x)→b2 при x→+∞ (рис. 2). Отсюда легко вывести, что f(x)≥a2b2/(a2+b2) при всех x≥0. Далее, n+1∑k=1akbkak+bk≤A′B′A′+B′+an+1bn+1an+1+bn+1≤ABA+B где A′=n∑k=1ak,B′=n∑k=1bk Неравенство задачи доказано. Мы видели, что для n=2 неравенство переходит в равенство лишь при x/b1=a2/b2, т.е. в случае коллинеарности векторов (a1,b1) и (a2,b2). Попробуем дать задаче дальнейшую векторную интерпретацию.
Второе решение
Будем рассматривать числовые функции f(ˉx), где ˉx=(x,y) — вектор плоскости, x>0,y>0.
При n=2 утверждение задачи означает, что функция вогнута; при произвольном n утверждение означает, что выполнено неравенство 1nn∑i=1f(ˉxi)≤f(1nn∑i=1ˉxi)(2)
Перепишем теперь утверждение задачи при n=2; функция f(ˉx)=xyx+y, рассматриваемая на любой прямой l, является вогнутой. Докажем это утверждение.
Если l∣Oy, то вогнутость функции f(ˉx) очевидна. Пусть l задана уравнением y=ax+b. Тогда f(ˉx)=ax2+bx(a+1)x+b При a=−1 будет b>0, и f(x) вогнута. Полагая t=(a+1)x+b при a≠−1, получаем: f(ˉx)=ct+d+et, где e=−b2(a+1)2
При b=0 функция f(ˉx) линейная, при b≠0, поскольку t>0, — строго вогнутая (т.е. при ˉx1≠ˉx2 неравенство (1) строгое).
Утверждение задачи доказано.