Глава

UVW-метод и симметрические неравенства

Модуль вводит параметры p, q, r, симметрические суммы, Schur-type неравенства и редукцию к двум равным переменным.
Войдите, чтобы сохранять решённые и закладки.

Теория

Ключевая идея

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 с ответом?

Примеры

Пример 1. Перевод в \(p,q,r\)

Задача. Выразите \(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\).

Пример 2. Симметрическая сумма

Задача. Докажите \(\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\).

Пример 3. Schur degree 3

Задача. Докажите \(\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b\).

Решение.

Левая минус правая равна \((p^3-3pq+3r)+3r-(pq-3r)=p^3-4pq+9r\). Это форма Schur degree \(3\), значит выражение неотрицательно.

Пример 4. Проверка двух равных

Задача. Проверьте Schur degree \(3\) в случае \(b=c=1\), \(a=t\).

Решение.

Неравенство становится \(t^3+2+3t\ge 2t^2+2t+2\), то есть \(t(t-1)^2\ge0\). Это типичная форма проверки двух равных переменных.

Пример 5. Максимум \(q\)

Задача. Докажите \(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\).

Пример 6. Максимум \(r\)

Задача. При \(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\).

Пример 7. Schur degree 4

Задача. Докажите \(\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\); на границе получаем очевидную сумму квадратов. Значит, неравенство верно.

Пример 8. Не всё циклическое симметрично

Задача. Почему к \(a^3b+b^3c+c^3a\le a^4+b^4+c^4\) нельзя напрямую применять UVW?

Решение.

Правая часть симметрична, но левая циклическая и меняется при перестановке \(a,b,c\). Поэтому UVW напрямую не применим; эту задачу лучше решать rearrangement или суммировать все перестановки.

Задачи

Задачи

#6.1
#6.1

Квадраты через p и q

Symmetric Sums 9 класс 10 класс ★★☆☆☆

Пусть \(p=a+b+c\), \(q=ab+bc+ca\). Докажите \[a^2+b^2+c^2=p^2-2q.\]

Детали
Задача: ALG-B2-M06-P001
Сложность: Уровень 2 из 5
Tag: Symmetric Sums
Grade: 9 класс, 10 класс
#6.2
#6.2

Кубы через p, q, r

Symmetric Sums 9 класс 10 класс ★★☆☆☆

Пусть \(p=a+b+c\), \(q=ab+bc+ca\), \(r=abc\). Докажите \[a^3+b^3+c^3=p^3-3pq+3r.\]

Детали
Задача: ALG-B2-M06-P002
Сложность: Уровень 2 из 5
Tag: Symmetric Sums
Grade: 9 класс, 10 класс
#6.3
#6.3

Симметрическая сумма второго типа

Symmetric Sums 9 класс 10 класс ★★☆☆☆

Докажите \[\sum_{\mathrm{sym}}a^2b=pq-3r.\]

Детали
Задача: ALG-B2-M06-P003
Сложность: Уровень 2 из 5
Tag: Symmetric Sums
Grade: 9 класс, 10 класс
#6.4
#6.4

Разности и p2 минус 3q

Лемма о четности 9 класс 10 класс ★★☆☆☆

Докажите \[p^2-3q=\frac12\left((a-b)^2+(b-c)^2+(c-a)^2\right).\]

Детали
Задача: ALG-B2-M06-P004
Сложность: Уровень 2 из 5
Tag: Лемма о четности
Grade: 9 класс, 10 класс
#6.5
#6.5

Форма Schur

UVW 9 класс 10 класс ★★☆☆☆

Докажите, что неравенство \(\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b\) равносильно \[p^3-4pq+9r\ge0.\]

Детали
Задача: ALG-B2-M06-P005
Сложность: Уровень 2 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.6
#6.6

Квадраты против произведений

Лемма о четности 9 класс 10 класс ★★★☆☆

Докажите при \(a,b,c\ge0\): \[a^2+b^2+c^2\ge ab+bc+ca.\]

Детали
Задача: ALG-B2-M06-P006
Сложность: Уровень 3 из 5
Tag: Лемма о четности
Grade: 9 класс, 10 класс
#6.7
#6.7

Максимум q при фиксированном p

Equality Case 9 класс 10 класс ★★★☆☆

Пусть \(a,b,c\ge0\) и \(a+b+c=p\). Докажите \[ab+bc+ca\le\frac{p^2}{3}.\]

Детали
Задача: ALG-B2-M06-P007
Сложность: Уровень 3 из 5
Tag: Equality Case
Grade: 9 класс, 10 класс
#6.8
#6.8

Максимум r при фиксированном p

Equality Case 9 класс 10 класс ★★★☆☆

Пусть \(a,b,c\ge0\) и \(a+b+c=p\). Докажите \[abc\le\frac{p^3}{27}.\]

Детали
Задача: ALG-B2-M06-P008
Сложность: Уровень 3 из 5
Tag: Equality Case
Grade: 9 класс, 10 класс
#6.9
#6.9

Schur при двух равных

UVW 9 класс 10 класс ★★★☆☆

Пусть \(b=c=1\), \(a=t\ge0\). Проверьте неравенство \[\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b.\]

Детали
Задача: ALG-B2-M06-P009
Сложность: Уровень 3 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.10
#6.10

Schur degree 3

UVW 9 класс 10 класс ★★★☆☆

Докажите при \(a,b,c\ge0\): \[\sum a^3+3abc\ge\sum_{\mathrm{sym}}a^2b.\]

Детали
Задача: ALG-B2-M06-P010
Сложность: Уровень 3 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.11
#6.11

Четвёртые степени через p, q, r

Power Sums 9 класс 10 класс ★★★★☆

Докажите формулу \[a^4+b^4+c^4=p^4-4p^2q+2q^2+4pr.\]

Детали
Задача: ALG-B2-M06-P011
Сложность: Уровень 4 из 5
Tag: Power Sums
Grade: 9 класс, 10 класс
#6.12
#6.12

Разность для abc умножить на сумму

UVW 9 класс 10 класс ★★★★☆

Докажите, что \[a^4+b^4+c^4-abc(a+b+c)=p^4-4p^2q+2q^2+3pr.\]

Детали
Задача: ALG-B2-M06-P012
Сложность: Уровень 4 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.13
#6.13

Проверка четвёртой степени

UVW 9 класс 10 класс ★★★★☆

Проверьте неравенство \[a^4+b^4+c^4\ge abc(a+b+c)\] в случае \(b=c=1\), \(a=t\ge0\).

Детали
Задача: ALG-B2-M06-P013
Сложность: Уровень 4 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.14
#6.14

Четвёртая степень против abc

UVW 9 класс 10 класс ★★★★☆

Докажите при \(a,b,c\ge0\): \[a^4+b^4+c^4\ge abc(a+b+c).\]

Детали
Задача: ALG-B2-M06-P014
Сложность: Уровень 4 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.15
#6.15

Schur degree 4 при двух равных

UVW 9 класс 10 класс ★★★★★

Пусть \(b=c=1\), \(a=t\ge0\). Проверьте \[\sum a^4+abc(a+b+c)\ge\sum_{\mathrm{sym}}a^3b.\]

Детали
Задача: ALG-B2-M06-P015
Сложность: Уровень 5 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.16
#6.16

Schur degree 4

UVW 9 класс 10 класс ★★★★★

Докажите при \(a,b,c\ge0\): \[\sum a^4+abc(a+b+c)\ge\sum_{\mathrm{sym}}a^3b.\]

Детали
Задача: ALG-B2-M06-P016
Сложность: Уровень 5 из 5
Tag: UVW
Grade: 9 класс, 10 класс
#6.17
#6.17

Квадрат q

AM-GM 9 класс 10 класс ★★★★★

Докажите при \(a,b,c\ge0\): \[(ab+bc+ca)^2\ge3abc(a+b+c).\]

Детали
Задача: ALG-B2-M06-P017
Сложность: Уровень 5 из 5
Tag: AM-GM
Grade: 9 класс, 10 класс
#6.18
#6.18

Schur при p равно 1

Fixed Sum 9 класс 10 класс ★★★★★

Пусть \(a,b,c\ge0\) и \(a+b+c=1\). Докажите \[a^3+b^3+c^3+6abc\ge ab+bc+ca.\]

Детали
Задача: ALG-B2-M06-P018
Сложность: Уровень 5 из 5
Tag: Fixed Sum
Grade: 9 класс, 10 класс
#6.19
#6.19

Максимум произведения через два равных

Fixed Sum 9 класс 10 класс ★★★★★

Пусть \(a,b,c\ge0\) и \(a+b+c=p\). Используя идею двух равных переменных, докажите \(abc\le\frac{p^3}{27}\).

Детали
Задача: ALG-B2-M06-P019
Сложность: Уровень 5 из 5
Tag: Fixed Sum
Grade: 9 класс, 10 класс
#6.20
#6.20

Schur degree 4 при фиксированной сумме

UVW 9 класс 10 класс ★★★★★

Пусть \(a,b,c\ge0\) и \(a+b+c=3\). Докажите \[a^4+b^4+c^4+3abc\ge\sum_{\mathrm{sym}}a^3b.\]

Детали
Задача: ALG-B2-M06-P020
Сложность: Уровень 5 из 5
Tag: UVW
Grade: 9 класс, 10 класс

Лестницы

Опубликованных лестниц пока нет.
Предыдущая глава
Следующая глава