Формулировка. Для положительных чисел a1,…,an>0a_1,\dots,a_n>0a1,…,an>0 справедливо неравенство a1+⋯+ann≥(a1⋯an)1/n,
\frac{a_1+\cdots+a_n}{n}\ge (a_1\cdots a_n)^{1/n}, na1+⋯+an≥(a1⋯an)1/n,
с равенством тогда и только тогда, когда a1=⋯=ana_1=\cdots=a_na1=⋯=an. Доказательства разного уровня 1) Простейшее для двух чисел (алгебраическое). Для a,b>0a,b>0a,b>00≤(a−b)2=a+b−2ab,
0\le(\sqrt a-\sqrt b)^2=a+b-2\sqrt{ab}, 0≤(a−b)2=a+b−2ab,
откуда a+b2≥ab.
\frac{a+b}{2}\ge\sqrt{ab}. 2a+b≥ab.
Равенство при a=ba=ba=b. Для общего nnn можно последовательно применять это к парам или использовать индукцию (см. пункт 2). 2) Индукция / удвоение (комбинаторное). Для степени двойки: если AM≥\ge≥GM верно для nnn чисел, то для 2n2n2n чисел a1,…,a2na_1,\dots,a_{2n}a1,…,a2n применим неравенство к каждой паре (ai,ai+n)(a_i,a_{i+n})(ai,ai+n), получим AM для каждой пары не меньше её GM, затем снова AM≥\ge≥GM к полученным средним; это даёт утверждение для 2n2n2n. База n=1,2n=1,2n=1,2 очевидна. Для произвольного nnn можно дополнить последовательность копиями среднего геометрического или использовать аппроксимацию числа nnn степенью двойки; равенство требует равенства на каждом шаге, т.е. все элементы равны. 3) Классическое через выпуклость (Jensen). Функция lnx\ln xlnx выпукла вниз (сильнее: вогнута), значит по неравенству Дженсена ln (a1+⋯+ann)≥1n∑i=1nlnai=ln ((a1⋯an)1/n).
\ln\!\left(\frac{a_1+\cdots+a_n}{n}\right)\ge\frac{1}{n}\sum_{i=1}^n\ln a_i=\ln\!\big((a_1\cdots a_n)^{1/n}\big). ln(na1+⋯+an)≥n1i=1∑nlnai=ln((a1⋯an)1/n).
Экспоненцируя, получаем AM≥\ge≥GM. Равенство при совпадении аргументов, т.е. при a1=⋯=ana_1=\cdots=a_na1=⋯=an. 4) Метод множителей Лагранжа (оптимизационный). При фиксированном продукте P=a1⋯anP=a_1\cdots a_nP=a1⋯an рассмотрим минимум суммы S=∑aiS=\sum a_iS=∑ai при ограничении ∑lnai=lnP\sum\ln a_i=\ln P∑lnai=lnP. Лагранжиан L=∑i=1nai−λ(∑i=1nlnai−lnP).
\mathcal L=\sum_{i=1}^n a_i-\lambda\Big(\sum_{i=1}^n\ln a_i-\ln P\Big). L=i=1∑nai−λ(i=1∑nlnai−lnP).
Условие стационарности ∂L/∂ai=0\partial\mathcal L/\partial a_i=0∂L/∂ai=0 даёт 1−λ/ai=01-\lambda/a_i=01−λ/ai=0, значит все ai=λa_i=\lambdaai=λ одинаковы. Тогда минимальная сумма Smin=nλS_{\min}=n\lambdaSmin=nλ и из λn=P\lambda^n=Pλn=P получаем λ=P1/n\lambda=P^{1/n}λ=P1/n, т.е. ∑ai≥nP1/n⇒∑ain≥P1/n.
\sum a_i\ge n P^{1/n}\quad\Rightarrow\quad\frac{\sum a_i}{n}\ge P^{1/n}. ∑ai≥nP1/n⇒n∑ai≥P1/n.
Равенство при всех aia_iai равных. 5) Через неравенство Гёльдера/Коши (коротко). Из неравенства Коши в форме (∑xi)(∑1xi)≥n2\big(\sum x_i\big)\big(\sum \frac{1}{x_i}\big)\ge n^2(∑xi)(∑xi1)≥n2 для xi=aix_i=\sqrt{a_i}xi=ai можно получать связанные выводы; стандартнее применять неравенство между средними (RMS≥\ge≥AM≥\ge≥GM), где RMS≥\ge≥AM следует из квадрата разностей, а AM≥\ge≥GM — как частное случая цепочки средних. (Детали зависят от выбранной формы Коши.) О случае равенства. Во всех приведённых доказательствах равенство достигается тогда и только тогда, когда все члены a1,…,ana_1,\dots,a_na1,…,an равны между собой. Это следует из условий равенства в квадрате для двух чисел, из шага индукции (все равны на каждом шаге), из условий равенства в неравенстве Дженсена (все аргументы равны) и из уравнений станции Лагранжа (все ai=λa_i=\lambdaai=λ).
a1+⋯+ann≥(a1⋯an)1/n, \frac{a_1+\cdots+a_n}{n}\ge (a_1\cdots a_n)^{1/n},
na1 +⋯+an ≥(a1 ⋯an )1/n, с равенством тогда и только тогда, когда a1=⋯=ana_1=\cdots=a_na1 =⋯=an .
Доказательства разного уровня
1) Простейшее для двух чисел (алгебраическое). Для a,b>0a,b>0a,b>0 0≤(a−b)2=a+b−2ab, 0\le(\sqrt a-\sqrt b)^2=a+b-2\sqrt{ab},
0≤(a −b )2=a+b−2ab , откуда
a+b2≥ab. \frac{a+b}{2}\ge\sqrt{ab}.
2a+b ≥ab . Равенство при a=ba=ba=b. Для общего nnn можно последовательно применять это к парам или использовать индукцию (см. пункт 2).
2) Индукция / удвоение (комбинаторное). Для степени двойки: если AM≥\ge≥GM верно для nnn чисел, то для 2n2n2n чисел a1,…,a2na_1,\dots,a_{2n}a1 ,…,a2n применим неравенство к каждой паре (ai,ai+n)(a_i,a_{i+n})(ai ,ai+n ), получим AM для каждой пары не меньше её GM, затем снова AM≥\ge≥GM к полученным средним; это даёт утверждение для 2n2n2n. База n=1,2n=1,2n=1,2 очевидна. Для произвольного nnn можно дополнить последовательность копиями среднего геометрического или использовать аппроксимацию числа nnn степенью двойки; равенство требует равенства на каждом шаге, т.е. все элементы равны.
3) Классическое через выпуклость (Jensen). Функция lnx\ln xlnx выпукла вниз (сильнее: вогнута), значит по неравенству Дженсена
ln (a1+⋯+ann)≥1n∑i=1nlnai=ln ((a1⋯an)1/n). \ln\!\left(\frac{a_1+\cdots+a_n}{n}\right)\ge\frac{1}{n}\sum_{i=1}^n\ln a_i=\ln\!\big((a_1\cdots a_n)^{1/n}\big).
ln(na1 +⋯+an )≥n1 i=1∑n lnai =ln((a1 ⋯an )1/n). Экспоненцируя, получаем AM≥\ge≥GM. Равенство при совпадении аргументов, т.е. при a1=⋯=ana_1=\cdots=a_na1 =⋯=an .
4) Метод множителей Лагранжа (оптимизационный). При фиксированном продукте P=a1⋯anP=a_1\cdots a_nP=a1 ⋯an рассмотрим минимум суммы S=∑aiS=\sum a_iS=∑ai при ограничении ∑lnai=lnP\sum\ln a_i=\ln P∑lnai =lnP. Лагранжиан
L=∑i=1nai−λ(∑i=1nlnai−lnP). \mathcal L=\sum_{i=1}^n a_i-\lambda\Big(\sum_{i=1}^n\ln a_i-\ln P\Big).
L=i=1∑n ai −λ(i=1∑n lnai −lnP). Условие стационарности ∂L/∂ai=0\partial\mathcal L/\partial a_i=0∂L/∂ai =0 даёт 1−λ/ai=01-\lambda/a_i=01−λ/ai =0, значит все ai=λa_i=\lambdaai =λ одинаковы. Тогда минимальная сумма Smin=nλS_{\min}=n\lambdaSmin =nλ и из λn=P\lambda^n=Pλn=P получаем λ=P1/n\lambda=P^{1/n}λ=P1/n, т.е.
∑ai≥nP1/n⇒∑ain≥P1/n. \sum a_i\ge n P^{1/n}\quad\Rightarrow\quad\frac{\sum a_i}{n}\ge P^{1/n}.
∑ai ≥nP1/n⇒n∑ai ≥P1/n. Равенство при всех aia_iai равных.
5) Через неравенство Гёльдера/Коши (коротко). Из неравенства Коши в форме (∑xi)(∑1xi)≥n2\big(\sum x_i\big)\big(\sum \frac{1}{x_i}\big)\ge n^2(∑xi )(∑xi 1 )≥n2 для xi=aix_i=\sqrt{a_i}xi =ai можно получать связанные выводы; стандартнее применять неравенство между средними (RMS≥\ge≥AM≥\ge≥GM), где RMS≥\ge≥AM следует из квадрата разностей, а AM≥\ge≥GM — как частное случая цепочки средних. (Детали зависят от выбранной формы Коши.)
О случае равенства. Во всех приведённых доказательствах равенство достигается тогда и только тогда, когда все члены a1,…,ana_1,\dots,a_na1 ,…,an равны между собой. Это следует из условий равенства в квадрате для двух чисел, из шага индукции (все равны на каждом шаге), из условий равенства в неравенстве Дженсена (все аргументы равны) и из уравнений станции Лагранжа (все ai=λa_i=\lambdaai =λ).