Квадрат разности
Докажите, что для любых вещественных \(a,b\) выполнено \(a^2+b^2\ge2ab\).
Начните с \((a-b)^2\ge0\).
Имеем \((a-b)^2=a^2-2ab+b^2\ge0\). Значит, \(a^2+b^2\ge2ab\). Равенство достигается при \(a=b\).
Глава
Теория
Неравенство в олимпиадной алгебре редко доказывают «на глаз». Обычно его сводят к очевидной неотрицательности: квадрату, сумме квадратов, AM-GM, Коши-Буняковскому или аккуратной перестановке слагаемых.
Главная привычка этого модуля: не только доказать знак, но и сразу проверить случай равенства. Равенство часто подсказывает правильную замену и показывает, насколько точна оценка.
Для любых вещественных \(a,b\) верно \((a-b)^2\ge0\), откуда \(a^2+b^2\ge2ab\). Для положительных чисел \(x_1,\ldots,x_n\) верно AM-GM: \[\frac{x_1+\cdots+x_n}{n}\ge\sqrt[n]{x_1\cdots x_n}.\]
В начальной форме неравенство Коши-Буняковского выглядит так: \[(a^2+b^2)(c^2+d^2)\ge(ac+bd)^2.\] В форме Энгеля часто используется \[\frac{x^2}{a}+\frac{y^2}{b}\ge\frac{(x+y)^2}{a+b}\] при \(a,b>0\).
AM-GM естественно применять, когда есть положительные величины с фиксированной суммой или произведением. Коши удобно работает с суммами дробей вида \(\frac{x^2}{a}\). Сумма квадратов появляется, когда после раскрытия остаются выражения вроде \((a-b)^2\).
Если в задаче есть «наибольшее» или «наименьшее» значение, сначала найдите вероятный случай равенства, а затем подберите неравенство, у которого равенство достигается именно там.
Если выражение симметрично по \(a,b,c\), попробуйте привести его к сумме \((a-b)^2+(b-c)^2+(c-a)^2\). Если есть положительные дроби, проверьте, не подходит ли Коши в форме Энгеля. Если есть произведение \(abc\), а сумма фиксирована, почти всегда рядом стоит AM-GM.
Для перестановочных задач отсортируйте две последовательности одинаково. Разность между «правильной» и «неправильной» расстановкой часто равна произведению двух неотрицательных разностей.
Нельзя применять AM-GM к отрицательным числам. В дробных неравенствах нужно следить, что знаменатели положительны. При умножении неравенства на выражение с неизвестным знаком можно изменить знак неравенства и потерять решение.
Ещё одна частая ошибка — доказать более слабое неравенство и не заметить, что оно не даёт нужного результата. Всегда проверяйте численно, достаточно ли сильна выбранная оценка.
1. Все величины положительны? 2. Как выглядит случай равенства? 3. Можно ли переписать разность как сумму квадратов? 4. Есть ли форма \(\sum \frac{x^2}{a}\)? 5. Не требуется ли отсортировать переменные?
Примеры
Базовая идея: доказывать неравенство через очевидную неотрицательность.
Задача. Докажите, что \(a^2+b^2\ge2ab\) для любых вещественных \(a,b\).
Так как \((a-b)^2\ge0\), имеем \(a^2-2ab+b^2\ge0\). Отсюда \(a^2+b^2\ge2ab\). Равенство возможно только при \(a=b\).
Пример показывает, как находить минимум выражения с обратной величиной.
Задача. При \(x>0\) докажите \(x+\frac{1}{x}\ge2\).
По AM-GM: \(x+\frac{1}{x}\ge2\sqrt{x\cdot\frac{1}{x}}=2\). Равенство достигается при \(x=1\).
Если сумма положительных чисел фиксирована, произведение часто ограничивается сверху.
Задача. Пусть \(a,b,c>0\) и \(a+b+c=6\). Докажите, что \(abc\le8\).
По AM-GM: \(\frac{a+b+c}{3}\ge\sqrt[3]{abc}\). Значит, \(2\ge\sqrt[3]{abc}\), откуда \(abc\le8\). Равенство при \(a=b=c=2\).
Форма Энгеля превращает сумму дробей в квадрат суммы.
Задача. При \(x,y>0\) докажите \(\frac{x^2}{y}+\frac{y^2}{x}\ge x+y\).
По Коши: \(\frac{x^2}{y}+\frac{y^2}{x}\ge\frac{(x+y)^2}{x+y}=x+y\). Равенство при \(x=y\).
Коши часто доказывает нижнюю оценку для обратных величин.
Задача. Пусть \(x,y,z>0\) и \(x+y+z=1\). Докажите, что \(\frac{1}{x}+\frac{1}{y}+\frac{1}{z}\ge9\).
По Коши: \(\left(\frac{1}{x}+\frac{1}{y}+\frac{1}{z}\right)(x+y+z)\ge(1+1+1)^2=9\). Так как \(x+y+z=1\), получаем требуемое. Равенство при \(x=y=z=\frac{1}{3}\).
Это стандартный первый пример, где Коши сильнее прямого сложения.
Задача. При \(a,b,c>0\) докажите \(\frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}\ge\frac{3}{2}\).
Запишем \(\frac{a}{b+c}=\frac{a^2}{a(b+c)}\). По Коши сумма не меньше \(\frac{(a+b+c)^2}{a(b+c)+b(c+a)+c(a+b)}\). Знаменатель равен \(2(ab+bc+ca)\), а \((a+b+c)^2\ge3(ab+bc+ca)\). Получаем \(\frac{3}{2}\).
Когда два набора упорядочены одинаково, сумма попарных произведений максимальна.
Задача. Если \(a\le b\) и \(x\le y\), докажите \(ay+bx\le ax+by\).
Разность правой и левой частей равна \(ax+by-ay-bx=(b-a)(y-x)\ge0\). Поэтому \(ay+bx\le ax+by\).
Сильное решение обычно сразу объясняет, когда равенство возможно.
Задача. Пусть \(x,y,z>0\) и \(xyz=1\). Докажите \((1+x)(1+y)(1+z)\ge8\).
По AM-GM: \(1+x\ge2\sqrt{x}\), \(1+y\ge2\sqrt{y}\), \(1+z\ge2\sqrt{z}\). Перемножая, получаем \((1+x)(1+y)(1+z)\ge8\sqrt{xyz}=8\). Равенство при \(x=y=z=1\).
Задачи
Докажите, что для любых вещественных \(a,b\) выполнено \(a^2+b^2\ge2ab\).
Начните с \((a-b)^2\ge0\).
Имеем \((a-b)^2=a^2-2ab+b^2\ge0\). Значит, \(a^2+b^2\ge2ab\). Равенство достигается при \(a=b\).
При \(x>0\) найдите наименьшее значение \(x+\frac{1}{x}\).
Примените AM-GM к \(x\) и \(\frac{1}{x}\).
По AM-GM: \(x+\frac{1}{x}\ge2\sqrt{x\cdot\frac{1}{x}}=2\). Равенство при \(x=1\), значит минимум равен \(2\).
Докажите, что для любых вещественных \(a,b,c\) выполнено \(a^2+b^2+c^2\ge ab+bc+ca\).
Умножьте разность на \(2\) и сгруппируйте квадраты.
\(2(a^2+b^2+c^2-ab-bc-ca)=(a-b)^2+(b-c)^2+(c-a)^2\ge0\). Поэтому требуемое неравенство верно. Равенство при \(a=b=c\).
Пусть \(x,y>0\) и \(x+y=10\). Докажите, что \(xy\le25\).
Примените AM-GM к \(x\) и \(y\).
\(\frac{x+y}{2}\ge\sqrt{xy}\), значит \(5\ge\sqrt{xy}\). Отсюда \(xy\le25\). Равенство при \(x=y=5\).
Пусть \(a,b,c>0\) и \(a+b+c=6\). Докажите, что \(abc\le8\).
Используйте AM-GM для трёх положительных чисел.
По AM-GM: \(\frac{a+b+c}{3}\ge\sqrt[3]{abc}\). Левая часть равна \(2\), поэтому \(\sqrt[3]{abc}\le2\), то есть \(abc\le8\). Равенство при \(a=b=c=2\).
При \(a,b>0\) докажите \(\frac{a}{b}+\frac{b}{a}\ge2\).
Примените AM-GM к двум положительным дробям.
По AM-GM: \(\frac{a}{b}+\frac{b}{a}\ge2\sqrt{\frac{a}{b}\cdot\frac{b}{a}}=2\). Равенство при \(a=b\).
Пусть \(x,y>0\). Докажите \(\frac{x^2}{y}+\frac{y^2}{x}\ge x+y\).
Используйте форму Энгеля: \(\sum \frac{u_i^2}{v_i}\ge\frac{(\sum u_i)^2}{\sum v_i}\).
По Коши \(\frac{x^2}{y}+\frac{y^2}{x}\ge\frac{(x+y)^2}{x+y}=x+y\). Равенство при \(x=y\).
При \(a,b>0\) докажите \(\frac{x^2}{a}+\frac{y^2}{b}\ge\frac{(x+y)^2}{a+b}\) для любых вещественных \(x,y\).
Это ровно неравенство Коши в форме Энгеля.
По Коши-Буняковскому в форме Энгеля: \(\frac{x^2}{a}+\frac{y^2}{b}\ge\frac{(x+y)^2}{a+b}\). Равенство достигается, когда \(\frac{x}{a}=\frac{y}{b}\).
Пусть \(a,b,c\ge0\) и \(a+b+c=1\). Докажите, что \(ab+bc+ca\le\frac{1}{3}\).
Используйте \((a+b+c)^2\ge3(ab+bc+ca)\).
Из задачи о трёх квадратах следует \((a+b+c)^2\ge3(ab+bc+ca)\). Так как \(a+b+c=1\), получаем \(1\ge3(ab+bc+ca)\), то есть \(ab+bc+ca\le\frac{1}{3}\). Равенство при \(a=b=c=\frac{1}{3}\).
Пусть \(x,y,z>0\) и \(xyz=1\). Докажите, что \(x+y+z\ge3\).
Примените AM-GM к \(x,y,z\).
По AM-GM: \(\frac{x+y+z}{3}\ge\sqrt[3]{xyz}=1\). Поэтому \(x+y+z\ge3\). Равенство при \(x=y=z=1\).
Пусть \(a,b,c>0\). Докажите \[\frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}\ge\frac{3}{2}.\]
Запишите \(\frac{a}{b+c}\) как \(\frac{a^2}{a(b+c)}\) и примените Коши.
По Коши сумма не меньше \(\frac{(a+b+c)^2}{a(b+c)+b(c+a)+c(a+b)}=\frac{(a+b+c)^2}{2(ab+bc+ca)}\).
Так как \((a+b+c)^2\ge3(ab+bc+ca)\), получаем \(\frac{(a+b+c)^2}{2(ab+bc+ca)}\ge\frac{3}{2}\). Равенство при \(a=b=c\).
Пусть \(x,y,z>0\) и \(x+y+z=1\). Докажите \(\frac{1}{x}+\frac{1}{y}+\frac{1}{z}\ge9\).
Примените Коши к \(\left(\sum \frac{1}{x}\right)(x+y+z)\).
По Коши: \(\left(\frac{1}{x}+\frac{1}{y}+\frac{1}{z}\right)(x+y+z)\ge(1+1+1)^2=9\). Так как \(x+y+z=1\), неравенство доказано. Равенство при \(x=y=z=\frac{1}{3}\).
Пусть \(a,b,c>0\). Докажите \(\frac{a^2}{b}+\frac{b^2}{c}+\frac{c^2}{a}\ge a+b+c\).
Примените Коши в форме Энгеля к трём дробям.
По Коши: \(\frac{a^2}{b}+\frac{b^2}{c}+\frac{c^2}{a}\ge\frac{(a+b+c)^2}{a+b+c}=a+b+c\). Равенство при \(a=b=c\).
Пусть \(x,y,z>0\) и \(xyz=1\). Докажите \((1+x)(1+y)(1+z)\ge8\).
Оцените каждый множитель \(1+x\) через \(2\sqrt{x}\).
По AM-GM: \(1+x\ge2\sqrt{x}\), \(1+y\ge2\sqrt{y}\), \(1+z\ge2\sqrt{z}\). Перемножая, получаем \((1+x)(1+y)(1+z)\ge8\sqrt{xyz}=8\). Равенство при \(x=y=z=1\).
Пусть \(a,b,c\) — вещественные числа и \(a+b+c=0\). Докажите, что \(a^2+b^2+c^2\ge0\), причём равенство возможно только при \(a=b=c=0\). Затем объясните, почему из этого следует \(x^2+y^2+z^2\ge\frac{(x+y+z)^2}{3}\).
Во второй части вычтите из \(x,y,z\) их среднее.
Первая часть очевидна, так как сумма квадратов неотрицательна; равенство возможно только когда все квадраты равны нулю.
Для второй части положим \(m=\frac{x+y+z}{3}\), \(a=x-m\), \(b=y-m\), \(c=z-m\). Тогда \(a+b+c=0\), поэтому \((x-m)^2+(y-m)^2+(z-m)^2\ge0\). Раскрывая, получаем \(x^2+y^2+z^2\ge3m^2=\frac{(x+y+z)^2}{3}\).
Пусть \(a\le b\le c\) и \(x\le y\le z\). Докажите, что \(ax+by+cz\ge az+by+cx\).
Сократите одинаковый член \(by\) и посмотрите на разность.
Разность равна \(ax+cz-az-cx=(c-a)(z-x)\). Так как \(c-a\ge0\) и \(z-x\ge0\), она неотрицательна. Значит, \(ax+by+cz\ge az+by+cx\).
Пусть \(x,y,z>0\). Докажите \[\frac{x^2}{y+z}+\frac{y^2}{z+x}+\frac{z^2}{x+y}\ge\frac{x+y+z}{2}.\]
Примените Коши в форме Энгеля ко всей сумме.
По Коши левая часть не меньше \(\frac{(x+y+z)^2}{(y+z)+(z+x)+(x+y)}=\frac{(x+y+z)^2}{2(x+y+z)}=\frac{x+y+z}{2}\). Равенство при \(x=y=z\).
Пусть \(a,b,c>0\) и \(a+b+c=3\). Докажите \[\frac{1}{3+a}+\frac{1}{3+b}+\frac{1}{3+c}\ge\frac{3}{4}.\]
Используйте Коши: \(\sum \frac{1^2}{3+a}\ge\frac{9}{(3+a)+(3+b)+(3+c)}\).
По Коши левая часть не меньше \(\frac{(1+1+1)^2}{(3+a)+(3+b)+(3+c)}=\frac{9}{9+a+b+c}=\frac{9}{12}=\frac{3}{4}\). Равенство при \(a=b=c=1\).
Пусть \(a,b,c>0\) и \(a+b+c=1\). Докажите \[\frac{a}{1-a}+\frac{b}{1-b}+\frac{c}{1-c}\ge\frac{3}{2}.\]
Замените \(1-a\) на \(b+c\), и аналогично.
Так как \(a+b+c=1\), имеем \(1-a=b+c\), \(1-b=c+a\), \(1-c=a+b\). Поэтому неравенство превращается в \(\frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}\ge\frac{3}{2}\), то есть в неравенство Несбитта.
Пусть \(x,y,z>0\) и \(x+y+z=6\). Докажите \[\frac{x^2}{x+1}+\frac{y^2}{y+1}+\frac{z^2}{z+1}\ge4.\]
Снова примените Коши в форме Энгеля и сложите знаменатели.
По Коши левая часть не меньше \(\frac{(x+y+z)^2}{(x+1)+(y+1)+(z+1)}=\frac{36}{9}=4\). Равенство при \(x=y=z=2\).
Пусть \(a,b,c>0\). Докажите \[(a+b+c)\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)\ge9.\]
Это прямое применение Коши-Буняковского.
По Коши \((a+b+c)\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)\ge(\sqrt{a}\cdot\frac{1}{\sqrt{a}}+\sqrt{b}\cdot\frac{1}{\sqrt{b}}+\sqrt{c}\cdot\frac{1}{\sqrt{c}})^2=9\). Равенство при \(a=b=c\).
Пусть \(a,b,c>0\). Докажите \[\frac{a^2}{a+b}+\frac{b^2}{b+c}+\frac{c^2}{c+a}\ge\frac{a+b+c}{2}.\]
Примените Коши и аккуратно сложите знаменатели.
По Коши левая часть не меньше \(\frac{(a+b+c)^2}{(a+b)+(b+c)+(c+a)}=\frac{(a+b+c)^2}{2(a+b+c)}=\frac{a+b+c}{2}\).
Пусть \(a,b,c>0\) и \(abc=1\). Докажите \[(a+b+1)(b+c+1)(c+a+1)\ge27.\]
Докажите, что каждый множитель не меньше \(3\) с помощью AM-GM.
По AM-GM \(a+b+1\ge3\sqrt[3]{ab}\), \(b+c+1\ge3\sqrt[3]{bc}\), \(c+a+1\ge3\sqrt[3]{ca}\). Перемножая, получаем левую часть не меньше \(27\sqrt[3]{a^2b^2c^2}=27\), так как \(abc=1\). Равенство при \(a=b=c=1\).
Пусть \(a,b,c\ge0\). Докажите \[a^3+b^3+c^3+3abc\ge a^2b+a^2c+b^2a+b^2c+c^2a+c^2b.\]
Считайте без ограничения общности, что \(a\ge b\ge c\), и рассмотрите \(\sum a(a-b)(a-c)\).
Разность левой и правой частей равна \(\sum a(a-b)(a-c)\). Пусть \(a\ge b\ge c\). Тогда \[\sum a(a-b)(a-c)=(a-b)^2(a+b-c)+c(a-c)(b-c).\]
Оба слагаемых неотрицательны: \(a-b\ge0\), \(a+b-c\ge0\), \(c\ge0\), \(a-c\ge0\), \(b-c\ge0\). Значит, вся сумма неотрицательна, и неравенство доказано.
Лестницы