Сравните два метода доказательства неравенства AM >= GM: алгебраическое доказательство через квадрат разности и доказательство с помощью логарифмической выпуклости; в каких задачах один метод удобнее
Кратко о сути обоих подходов и о том, где каждый удобен. 1) Алгебраическое доказательство через квадрат разности. - Для двух положительных чисел x,yx,yx,y базовый ход: (x−y)2≥0 ⟹ x+y≥2xy ⟹ x+y2≥xy.
(\sqrt{x}-\sqrt{y})^2\ge0\implies x+y\ge2\sqrt{xy}\implies \frac{x+y}{2}\ge\sqrt{xy}. (x−y)2≥0⟹x+y≥2xy⟹2x+y≥xy.
- Для общего числа переменных обычно делают индукцию или используют операцию «усреднения» (smoothing): заменить пару x,yx,yx,y на x+y2,x+y2\frac{x+y}{2},\frac{x+y}{2}2x+y,2x+y не уменьшает произведение при фиксированной сумме, и повторять до выравнивания всех переменных. - Достоинства: простой, полностью элементарный, даёт явные представления разности AM–GM в виде суммы квадратов при малом числе переменных; удобен в задачах, где требуется построить равенство или показать неотрицательность явно (например, преобразования, приведение к sum of squares). - Ограничения: для многих переменных или для взвешенных версий может стать громоздким; метод ручного «выравнивания» иногда неудобен. 2) Доказательство через логарифмическую выпуклость / выпуклость ln\lnln (Jensen). - Так как функция f(t)=lntf(t)=\ln tf(t)=lnt выпукла вниз (concave), по неравенству Йенсена для положительных xix_ixi: ln (1n∑i=1nxi)≥1n∑i=1nlnxi.
\ln\!\left(\frac{1}{n}\sum_{i=1}^n x_i\right)\ge \frac{1}{n}\sum_{i=1}^n\ln x_i. ln(n1i=1∑nxi)≥n1i=1∑nlnxi.
Экспоненцируя, получаем общую AM–GM: 1n∑i=1nxi≥(∏i=1nxi)1/n.
\frac{1}{n}\sum_{i=1}^n x_i \ge \left(\prod_{i=1}^n x_i\right)^{1/n}. n1i=1∑nxi≥(i=1∏nxi)1/n.
- Преимущества: коротко и сразу для произвольного nnn; легко обобщается на весовые случаи: ∑iαixi≥∏ixiαi(αi≥0, ∑αi=1),
\sum_{i}\alpha_i x_i \ge \prod_i x_i^{\alpha_i}\quad(\alpha_i\ge0,\ \sum\alpha_i=1), i∑αixi≥i∏xiαi(αi≥0,∑αi=1),
и на интегральные/стохастические версии (ожидание vs. произведение); удобен в анализе, оптимизации, при работе с логарифмами и показательной структурой. - Ограничения: требует знания свойств ln\lnln, работает только при положительных xix_ixi (хотя нуль можно обрабатывать предельным переходом); менее «конструктивен» для получения разложения разности в виде квадратов. 3) В каких задачах какой метод удобнее. - Алгебраический (квадрат разности): когда мало переменных (2–3), когда нужно явно разложить разность AM–GM в сумму квадратов, при задачах олимпиадного типа с ручными преобразованиями, при наличии нулей, при желании показать пошаговое выравнивание переменных. - Логарифмическая/Jensen: когда много переменных или требуются весовые версии, интегральные/статистические обобщения, короткие доказательства в анализе или оптимизации, или когда природно работать с логарифмами/произведениями (например, в задачах про произведения, вероятности, энтропию). Итог: для «локальных» элементарных задач и явных алгебраических преобразований удобнее квадрат разности; для общих, весовых и аналитических обобщений — доказательство через выпуклость ln\lnln.
1) Алгебраическое доказательство через квадрат разности.
- Для двух положительных чисел x,yx,yx,y базовый ход:
(x−y)2≥0 ⟹ x+y≥2xy ⟹ x+y2≥xy. (\sqrt{x}-\sqrt{y})^2\ge0\implies x+y\ge2\sqrt{xy}\implies \frac{x+y}{2}\ge\sqrt{xy}.
(x −y )2≥0⟹x+y≥2xy ⟹2x+y ≥xy . - Для общего числа переменных обычно делают индукцию или используют операцию «усреднения» (smoothing): заменить пару x,yx,yx,y на x+y2,x+y2\frac{x+y}{2},\frac{x+y}{2}2x+y ,2x+y не уменьшает произведение при фиксированной сумме, и повторять до выравнивания всех переменных.
- Достоинства: простой, полностью элементарный, даёт явные представления разности AM–GM в виде суммы квадратов при малом числе переменных; удобен в задачах, где требуется построить равенство или показать неотрицательность явно (например, преобразования, приведение к sum of squares).
- Ограничения: для многих переменных или для взвешенных версий может стать громоздким; метод ручного «выравнивания» иногда неудобен.
2) Доказательство через логарифмическую выпуклость / выпуклость ln\lnln (Jensen).
- Так как функция f(t)=lntf(t)=\ln tf(t)=lnt выпукла вниз (concave), по неравенству Йенсена для положительных xix_ixi :
ln (1n∑i=1nxi)≥1n∑i=1nlnxi. \ln\!\left(\frac{1}{n}\sum_{i=1}^n x_i\right)\ge \frac{1}{n}\sum_{i=1}^n\ln x_i.
ln(n1 i=1∑n xi )≥n1 i=1∑n lnxi . Экспоненцируя, получаем общую AM–GM:
1n∑i=1nxi≥(∏i=1nxi)1/n. \frac{1}{n}\sum_{i=1}^n x_i \ge \left(\prod_{i=1}^n x_i\right)^{1/n}.
n1 i=1∑n xi ≥(i=1∏n xi )1/n. - Преимущества: коротко и сразу для произвольного nnn; легко обобщается на весовые случаи:
∑iαixi≥∏ixiαi(αi≥0, ∑αi=1), \sum_{i}\alpha_i x_i \ge \prod_i x_i^{\alpha_i}\quad(\alpha_i\ge0,\ \sum\alpha_i=1),
i∑ αi xi ≥i∏ xiαi (αi ≥0, ∑αi =1), и на интегральные/стохастические версии (ожидание vs. произведение); удобен в анализе, оптимизации, при работе с логарифмами и показательной структурой.
- Ограничения: требует знания свойств ln\lnln, работает только при положительных xix_ixi (хотя нуль можно обрабатывать предельным переходом); менее «конструктивен» для получения разложения разности в виде квадратов.
3) В каких задачах какой метод удобнее.
- Алгебраический (квадрат разности): когда мало переменных (2–3), когда нужно явно разложить разность AM–GM в сумму квадратов, при задачах олимпиадного типа с ручными преобразованиями, при наличии нулей, при желании показать пошаговое выравнивание переменных.
- Логарифмическая/Jensen: когда много переменных или требуются весовые версии, интегральные/статистические обобщения, короткие доказательства в анализе или оптимизации, или когда природно работать с логарифмами/произведениями (например, в задачах про произведения, вероятности, энтропию).
Итог: для «локальных» элементарных задач и явных алгебраических преобразований удобнее квадрат разности; для общих, весовых и аналитических обобщений — доказательство через выпуклость ln\lnln.