Математика · объяснение и практика
Как неравенство Шура ограничивает симметрическую сумму трёх чисел
Как неравенство Шура связывает кубы и симметрические смешанные произведения трёх неотрицательных чисел, проверить его упорядочиванием и не забыть граничное равенство.

В теме Оценки и неравенства: углубление · Учебная карта
В маршруте Неравенства и условия равенства · 10 тем
Главная мысль
Для a,b,c≥0 выполняется a³+b³+c³+3abc≥a²b+a²c+b²a+b²c+c²a+c²b. Кроме одинаковых трёх чисел равенство возможно, когда два равны, а третье ноль.
Симметрическая сумма с двумя типами слагаемых
В правой части стоят все шесть смешанных произведений, где одно из двух разных чисел входит в квадрате. Перестановка названий a,b,c не меняет ни одну сторону. Это позволяет для доказательства упорядочить числа, например a≥b≥c, не ограничивая общности рассматриваемой тройки.
Разность сторон равна S=a(a−b)(a−c)+b(b−a)(b−c)+c(c−a)(c−b). При сокращённой записи нужно различать симметрическую сумму шести смешанных произведений и циклическую сумму только трёх. Последняя не остаётся неизменной при каждой перестановке переменных и не является той же правой частью. До сравнения полезно раскрыть обозначение суммы и проверить все требуемые слагаемые. Отдельное среднее слагаемое может быть отрицательным. Поэтому нельзя объявить неотрицательность каждого произведения только по условию a,b,c≥0: знаки разностей требуют собственного анализа и согласованной группировки.
Перегруппировать после упорядочивания
При a≥b≥c первые два слагаемых вместе дают (a−b)²(a+b−c). Последнее равно c(a−c)(b−c). Оба выражения неотрицательны: квадрат неотрицателен, a+b−c≥a≥0, а оставшиеся разности также неотрицательны. Это устанавливает S≥0 и исходное сравнение для любой перестановки тройки.
Если a>b, первый вклад строго положителен. Поэтому для равенства обязательно a=b. Тогда остаётся c(a−c)², которое равно нулю при c=0 или c=a. После возвращения произвольного порядка получаем все равные числа либо два равных и третье ноль. Этот дополнительный граничный случай важен при поиске точной оценки.
Пример
Проверьте неравенство для a=3,b=2,c=1 и найдите разность сторон.
Левая часть 27+8+1+18=54, правая 18+9+12+4+3+2=48. Разность 6 также равна (3−2)²(3+2−1)+1·(3−1)(2−1)=4+2.
Как распознавать ту же форму
Обозначив s=a+b+c, q=ab+bc+ca, r=abc, можно записать сравнение как s³+9r≥4sq. Это та же кубическая однородная оценка после раскрытия скобок. Однородность означает, что умножение всех переменных на один положительный масштаб умножает обе стороны на его куб и не меняет знак.
Неотрицательность переменных существенна для приведённой группировки. Перенос на произвольные действительные числа без проверки даёт ложные случаи. Также не нужно подменять это неравенство утверждениями Шура о собственных значениях матриц или о раскрасках чисел: одинаковая фамилия не означает одинаковый объект. Здесь рассматривается именно конечная кубическая форма трёх чисел.
От чтения к действию
А теперь — вы
Частые вопросы
Почему можно упорядочить переменные?
Выражение симметрично относительно всех перестановок a,b,c. Назначение самой большой величине буквы a не меняет проверяемого утверждения.
Всегда ли равенство означает a=b=c?
Нет. Разрешена также любая перестановка тройки t,t,0 при t≥0; это отдельный граничный случай.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему среднее с неравными весами требует взвешенного произведения
Как неравные веса меняют геометрическое среднее, получить оценку из вогнутости логарифма и выбрать повторяющиеся слагаемые под условие оптимизации произведения.
Открыть темуКак одинаковый порядок увеличивает сумму попарных произведений
Как порядок соединения двух наборов меняет сумму произведений, доказать оптимальность сортировки обменом пары и учесть равные или отрицательные значения.
Открыть тему