Математика · объяснение и практика

Как неравенство Коши ограничивает сумму произведений

Оцените линейную комбинацию по известной сумме квадратов: согласуйте пары коэффициентов и проверьте пропорциональность при равенстве.

Синяя и оранжевая половины складываются в целый круг.

В теме Оценки и неравенства: углубление · Учебная карта

Главная мысль

Неравенство Коши даёт (a₁b₁+…+aₙbₙ)²≤(a₁²+…+aₙ²)(b₁²+…+bₙ²). Для ненулевых наборов равенство связано с их пропорциональностью, поэтому оценку можно проверить на достижимость.

Сумма произведений и длины наборов

Допустим, известна сумма квадратов двух неизвестных чисел, а требуется ограничить их линейную комбинацию. Перебирать каждую пару не нужно. Коэффициенты комбинации образуют один набор, а неизвестные — другой. Неравенство Коши связывает квадрат суммы попарных произведений с произведением сумм квадратов обоих наборов. Числа могут быть и положительными, и отрицательными.

Для двух координат доказательство умещается в тождество: (a²+b²)(c²+d²)−(ac+bd)²=(ad−bc)². Правая часть неотрицательна, поэтому нужное сравнение верно. Здесь особенно хорошо видна ошибка неправильного сопоставления: надо сохранить одни и те же пары коэффициентов во всей записи, а не менять их местами только в удобной части выражения.

От квадрата перейдите к двум границам

Если x²+y²=25, то (3x+4y)²≤(9+16)·25=625. Следовательно, линейная комбинация лежит между минус двадцатью пятью и двадцатью пятью. Из ограничения квадрата нельзя оставить только положительную границу, когда спрашивают весь диапазон. Значение минус двадцать пять достигается при противоположно направленных наборах.

Проверим достижение верхней границы: числа x и y должны быть пропорциональны трём и четырём. Пара x=3, y=4 удовлетворяет исходной сумме квадратов и даёт двадцать пять. Для нижней границы подходит пара −3 и −4. Если в задаче добавлены ограничения на знаки или целочисленность, каждую предложенную пару нужно проверить заново.

Пример

При x²+y²=10 найдите максимум x+3y.

Коши даёт (x+3y)²≤(1+9)·10=100. Значение 10 достигается при x=1, y=3, поскольку сумма квадратов равна 10. Пара с обоими противоположными знаками достигает минимума −10.

Когда оценка остаётся строгой

Равенство для ненулевых наборов означает пропорциональность. В геометрическом языке это параллельные векторы, включая противоположное направление. Если один набор нулевой, обе стороны равны нулю независимо от другого; делить координаты и искать коэффициент через отношение тогда нельзя. Условие через пропорциональность надо формулировать с учётом такого случая.

Полученная граница не обязательно наилучшая при дополнительных условиях. Например, требование целых координат может исключить пропорциональную пару нужной длины. Тогда неравенство по-прежнему верно, но для точного максимума понадобится анализ допустимых точек. Коши предоставляет обоснованную оценку, а не разрешение игнорировать остальные сведения задачи.

От чтения к действию

А теперь — вы

При x²+y²=13 чему равен максимум 2x+3y без других ограничений?

Частые вопросы

Почему после оценки квадрата появляются два знака?

Условие z²≤M² при неотрицательном M означает −M≤z≤M. Для поиска только максимума затем исследуют положительную границу и её достижимость.

Работает ли неравенство с отрицательными координатами?

Да, для действительных наборов. Суммы квадратов неотрицательны; знак суммы произведений учитывается при извлечении корня из оценки её квадрата.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться