Квадраты через p и q
Пусть \(p=a+b+c\), \(q=ab+bc+ca\). Докажите \[a^2+b^2+c^2=p^2-2q.\]
Подсказка. Раскройте \((a+b+c)^2\).
\(p^2=(a+b+c)^2=a^2+b^2+c^2+2(ab+bc+ca)=\sum a^2+2q\). Отсюда \(\sum a^2=p^2-2q\).
Глава
Теория
UVW-метод работает с симметрическими неравенствами от трёх переменных. Вместо \(a,b,c\) мы смотрим на \(p=a+b+c\), \(q=ab+bc+ca\), \(r=abc\). Часто после фиксации \(p,q\) выражение зависит от \(r\) просто, и самый трудный случай возникает на границе или при двух равных переменных.
Главные обозначения: \(p=a+b+c\), \(q=ab+bc+ca\), \(r=abc\). Полезные формулы:
\[a^2+b^2+c^2=p^2-2q,\qquad a^3+b^3+c^3=p^3-3pq+3r.\]
Также \(\sum_{\mathrm{sym}}a^2b=pq-3r\), где \(\sum_{\mathrm{sym}}a^2b=a^2b+a^2c+b^2a+b^2c+c^2a+c^2b\). Schur degree \(3\): \[p^3-4pq+9r\ge0.\]
Метод подходит, когда неравенство симметрично по \(a,b,c\), равенство ожидается при \(a=b=c\) или при двух равных переменных, а выражение можно переписать через \(p,q,r\). Особенно полезен для степеней \(3\) и \(4\), Schur-type неравенств и задач с фиксированной суммой.
Проверьте, не меняется ли задача при перестановке \(a,b,c\). Затем найдите степень и попробуйте выразить суммы через \(p,q,r\). Если при фиксированных \(p,q\) остаётся линейная зависимость от \(r\), стоит проверить случаи \(b=c\) и \(c=0\).
Нельзя применять UVW к несимметрическому выражению. Не путайте симметрическую сумму \(\sum_{\mathrm{sym}}\) с циклической суммой. Ещё одна ошибка - проверять только \(a=b=c\): для доказательства обычно нужен случай двух равных переменных или граница.
1. Неравенство симметрично? 2. Какие \(p,q,r\) появляются? 3. Фиксированы ли \(p\) или \(q\)? 4. Можно ли применить Schur? 5. Что дают случаи \(b=c\) и \(c=0\)? 6. Совпадает ли equality case с ответом?
Примеры
Задача. Выразите \(a^2+b^2+c^2\) и \(a^3+b^3+c^3\) через \(p,q,r\).
Из \(p^2=a^2+b^2+c^2+2q\) получаем \(\sum a^2=p^2-2q\). Кроме того, \(p^3=\sum a^3+3\sum_{\mathrm{sym}}a^2b+6r\), а \(\sum_{\mathrm{sym}}a^2b=pq-3r\), поэтому \(\sum a^3=p^3-3pq+3r\).
Задача. Докажите \(\sum_{\mathrm{sym}}a^2b=pq-3r\).
Раскрываем \(pq=(a+b+c)(ab+bc+ca)\). Получаем все шесть слагаемых \(a^2b,a^2c,\ldots,c^2b\) и ещё \(3abc\). Значит, \(\sum_{\mathrm{sym}}a^2b=pq-3r\).
Задача. Докажите \(\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b\).
Левая минус правая равна \((p^3-3pq+3r)+3r-(pq-3r)=p^3-4pq+9r\). Это форма Schur degree \(3\), значит выражение неотрицательно.
Задача. Проверьте Schur degree \(3\) в случае \(b=c=1\), \(a=t\).
Неравенство становится \(t^3+2+3t\ge 2t^2+2t+2\), то есть \(t(t-1)^2\ge0\). Это типичная форма проверки двух равных переменных.
Задача. Докажите \(p^2\ge3q\).
\(p^2-3q=a^2+b^2+c^2-ab-bc-ca=\frac12((a-b)^2+(b-c)^2+(c-a)^2)\ge0\).
Задача. При \(a+b+c=p\) докажите \(abc\le\frac{p^3}{27}\).
По AM-GM, \(\frac{a+b+c}{3}\ge\sqrt[3]{abc}\). Поэтому \(abc\le(p/3)^3\). В языке UVW это согласуется с тем, что при фиксированном \(p\) максимум симметрического произведения достигается при \(a=b=c\).
Задача. Докажите \(\sum a^4+abc(a+b+c)\ge\sum_{\mathrm{sym}}a^3b\).
Это Schur degree \(4\). По UVW достаточно проверить \(b=c\) и границу. При \(b=c=1\), \(a=t\), разность равна \(t^2(t-1)^2\ge0\); на границе получаем очевидную сумму квадратов. Значит, неравенство верно.
Задача. Почему к \(a^3b+b^3c+c^3a\le a^4+b^4+c^4\) нельзя напрямую применять UVW?
Правая часть симметрична, но левая циклическая и меняется при перестановке \(a,b,c\). Поэтому UVW напрямую не применим; эту задачу лучше решать rearrangement или суммировать все перестановки.
Задачи
Пусть \(p=a+b+c\), \(q=ab+bc+ca\). Докажите \[a^2+b^2+c^2=p^2-2q.\]
Подсказка. Раскройте \((a+b+c)^2\).
\(p^2=(a+b+c)^2=a^2+b^2+c^2+2(ab+bc+ca)=\sum a^2+2q\). Отсюда \(\sum a^2=p^2-2q\).
Пусть \(p=a+b+c\), \(q=ab+bc+ca\), \(r=abc\). Докажите \[a^3+b^3+c^3=p^3-3pq+3r.\]
Подсказка. Используйте тождество \(a^3+b^3+c^3-3abc=(a+b+c)(a^2+b^2+c^2-ab-bc-ca)\).
По указанному тождеству \(\sum a^3-3r=p((p^2-2q)-q)=p(p^2-3q)=p^3-3pq\). Поэтому \(\sum a^3=p^3-3pq+3r\).
Докажите \[\sum_{\mathrm{sym}}a^2b=pq-3r.\]
Подсказка. Раскройте \((a+b+c)(ab+bc+ca)\).
При раскрытии \(pq\) получаем шесть слагаемых \(a^2b,a^2c,b^2a,b^2c,c^2a,c^2b\) и три раза \(abc\). Значит, \(pq=\sum_{\mathrm{sym}}a^2b+3r\), откуда формула.
Докажите \[p^2-3q=\frac12\left((a-b)^2+(b-c)^2+(c-a)^2\right).\]
Подсказка. Раскройте правую часть и сравните с \(p^2-3q\).
Правая часть равна \(\frac12(2a^2+2b^2+2c^2-2ab-2bc-2ca)=a^2+b^2+c^2-q\). Но \(p^2-3q=(a^2+b^2+c^2+2q)-3q=a^2+b^2+c^2-q\).
Докажите, что неравенство \(\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b\) равносильно \[p^3-4pq+9r\ge0.\]
Подсказка. Подставьте формулы для \(\sum a^3\) и \(\sum_{\mathrm{sym}}a^2b\).
Разность левой и правой частей равна \((p^3-3pq+3r)+3r-(pq-3r)=p^3-4pq+9r\). Поэтому исходное неравенство равносильно неотрицательности этого выражения.
Докажите при \(a,b,c\ge0\): \[a^2+b^2+c^2\ge ab+bc+ca.\]
Подсказка. Используйте формулу для \(p^2-3q\).
Неравенство равносильно \(p^2-2q\ge q\), то есть \(p^2-3q\ge0\). Но \(p^2-3q=\frac12((a-b)^2+(b-c)^2+(c-a)^2)\ge0\).
Пусть \(a,b,c\ge0\) и \(a+b+c=p\). Докажите \[ab+bc+ca\le\frac{p^2}{3}.\]
Подсказка. Используйте \(p^2\ge3q\).
По формуле \(p^2-3q=\frac12\sum(a-b)^2\ge0\). Значит, \(q\le\frac{p^2}{3}\). Равенство возможно только при \(a=b=c\).
Пусть \(a,b,c\ge0\) и \(a+b+c=p\). Докажите \[abc\le\frac{p^3}{27}.\]
Подсказка. Используйте AM-GM или проверьте, что максимум достигается при \(a=b=c\).
По AM-GM, \(\frac{a+b+c}{3}\ge\sqrt[3]{abc}\). Поэтому \(\sqrt[3]{abc}\le p/3\), и \(abc\le p^3/27\). Равенство при \(a=b=c=p/3\).
Пусть \(b=c=1\), \(a=t\ge0\). Проверьте неравенство \[\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b.\]
Подсказка. Подставьте \(a=t\), \(b=c=1\) и разложите разность.
Левая часть равна \(t^3+2+3t\). Правая часть равна \(2t^2+2t+2\). Разность равна \(t^3-2t^2+t=t(t-1)^2\ge0\).
Докажите при \(a,b,c\ge0\): \[\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b.\]
Подсказка. Используйте форму \(p^3-4pq+9r\ge0\), то есть Schur degree \(3\).
По задаче 5 разность левой и правой частей равна \(p^3-4pq+9r\). По Schur degree \(3\), это выражение неотрицательно для \(a,b,c\ge0\). Следовательно, требуемое доказано.
Докажите формулу \[a^4+b^4+c^4=p^4-4p^2q+2q^2+4pr.\]
Подсказка. Используйте \(a^4+b^4+c^4=(a^2+b^2+c^2)^2-2(a^2b^2+b^2c^2+c^2a^2)\).
Имеем \(\sum a^2=p^2-2q\). Кроме того, \(a^2b^2+b^2c^2+c^2a^2=q^2-2pr\). Тогда \[\sum a^4=(p^2-2q)^2-2(q^2-2pr)=p^4-4p^2q+2q^2+4pr.\]
Докажите, что \[a^4+b^4+c^4-abc(a+b+c)=p^4-4p^2q+2q^2+3pr.\]
Подсказка. Используйте формулу из предыдущей задачи и \(abc(a+b+c)=pr\).
По предыдущей задаче \(\sum a^4=p^4-4p^2q+2q^2+4pr\). Вычитая \(abc(a+b+c)=pr\), получаем \(p^4-4p^2q+2q^2+3pr\).
Проверьте неравенство \[a^4+b^4+c^4\ge abc(a+b+c)\] в случае \(b=c=1\), \(a=t\ge0\).
Подсказка. Разность должна иметь множитель \((t-1)^2\).
После подстановки получаем \(t^4+2\ge t(t+2)\). Разность равна \(t^4-t^2-2t+2=(t-1)^2(t^2+2t+2)\ge0\).
Докажите при \(a,b,c\ge0\): \[a^4+b^4+c^4\ge abc(a+b+c).\]
Подсказка. Это симметрическое неравенство, линейное по \(r\) при фиксированных \(p,q\). Проверьте \(b=c\) и границу.
По UVW достаточно проверить случай двух равных переменных и границу. Если \(b=c=1\), \(a=t\), то разность равна \((t-1)^2(t^2+2t+2)\ge0\). Если одна переменная равна \(0\), правая часть равна \(0\), а левая неотрицательна. Следовательно, неравенство верно.
Пусть \(b=c=1\), \(a=t\ge0\). Проверьте \[\sum a^4+abc(a+b+c)\ge\sum_{\mathrm{sym}}a^3b.\]
Подсказка. Выпишите обе части и сократите.
Левая часть равна \(t^4+2+t(t+2)=t^4+t^2+2t+2\). Правая часть равна \(2t^3+2t+2\). Разность равна \(t^4-2t^3+t^2=t^2(t-1)^2\ge0\).
Докажите при \(a,b,c\ge0\): \[\sum a^4+abc(a+b+c)\ge\sum_{\mathrm{sym}}a^3b.\]
Подсказка. Это Schur degree \(4\); используйте UVW-редукцию к \(b=c\) и границе.
Неравенство симметрично и является Schur-type неравенством степени \(4\). По UVW достаточно проверить \(b=c\) и границу. При \(b=c=1\), \(a=t\), разность равна \(t^2(t-1)^2\ge0\). На границе, например \(c=0\), получаем \(a^4+b^4\ge a^3b+ab^3\), то есть \((a-b)^2(a^2+ab+b^2)\ge0\). Следовательно, неравенство доказано.
Докажите при \(a,b,c\ge0\): \[(ab+bc+ca)^2\ge3abc(a+b+c).\]
Подсказка. Примените \(x^2+y^2+z^2\ge xy+yz+zx\) к \(x=ab\), \(y=bc\), \(z=ca\).
Положим \(x=ab\), \(y=bc\), \(z=ca\). Тогда \((x+y+z)^2\ge3(xy+yz+zx)\). Левая часть равна \(q^2\), а \(xy+yz+zx=abc(a+b+c)=pr\). Поэтому \(q^2\ge3pr\).
Пусть \(a,b,c\ge0\) и \(a+b+c=1\). Докажите \[a^3+b^3+c^3+6abc\ge ab+bc+ca.\]
Подсказка. Перепишите \(\sum a^3\) как \(1-3q+3r\).
Так как \(p=1\), \(\sum a^3=1-3q+3r\). Левая минус правая часть равна \(1-4q+9r\). Это Schur degree \(3\) при \(p=1\): \(p^3-4pq+9r\ge0\). Следовательно, неравенство верно.
Пусть \(a,b,c\ge0\) и \(a+b+c=p\). Используя идею двух равных переменных, докажите \(abc\le\frac{p^3}{27}\).
Подсказка. Проверьте случай \(b=c=x\), \(a=p-2x\), и разложите \(\frac{p^3}{27}-(p-2x)x^2\).
По UVW для фиксированного \(p\) экстремум \(r=abc\) достигается при двух равных переменных или на границе. На границе \(r=0\). Пусть \(b=c=x\), \(a=p-2x\). Тогда \[ \frac{p^3}{27}-(p-2x)x^2=\frac{(p-3x)^2(p+6x)}{27}\ge0. \] Поэтому \(abc\le p^3/27\).
Пусть \(a,b,c\ge0\) и \(a+b+c=3\). Докажите \[a^4+b^4+c^4+3abc\ge\sum_{\mathrm{sym}}a^3b.\]
Подсказка. Это Schur degree \(4\) с \(p=3\).
Общее Schur degree \(4\) имеет вид \(\sum a^4+abc(a+b+c)\ge\sum_{\mathrm{sym}}a^3b\). При условии \(a+b+c=3\) получаем \(abc(a+b+c)=3abc\). Поэтому требуемое является прямым следствием Schur degree \(4\).
Лестницы