Метод Штурма для неравенства Гюйгенса

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Доказательство методом Штурма неравенства Гюйгенса использует метод Штурма с сохранением произведения.

Обозначения[править]

n – число чисел, n>1;
xi – i-ое неотрицательное число;
x1+x2+…+xn сумма n чисел;
x1x2·…·xn произведение n чисел.

Определения[править]

Если для пар неотрицательных чисел выполняются условия и , то переход от пары к паре называется сдвиганием чисел с сохранением произведения.

Если для пар неотрицательных чисел выполняются условия и , то переход от пары к паре называется раздвиганием чисел с сохранением произведения.

Формула неравенства[править]

ДШНГ01.png

Доказательство[править]

ДШНГ10.png

Очевидно, что при c=0 исходное неравенство всегда верно.
Рассмотрим случаи когда c>0.
1.ДШНГ11.pngи исходное неравенство превращается в равенство, т.е. верно.
2.ДШНК12.png.
Так как в противном случае все числа не меньше c, а хотя бы одно больше c, что противоречит равенству x1x2•…•xn=cn.
Далее следует, что ДШНК13.png.
Так как в противном случае все числа не больше c, а число xi<c, что противоречит равенству x1x2•…•xn=cn.
Итак имеем: ДШНК14.png.
Поскольку исходное неравенство симметрично и все переменные в нём равноправны, то без ограничения общности мы можем считать, что этими переменными являются xk и xk+1, причём xk<c<xk+1, а все x1, x2, …, xk-1 и только они равны c (может оказаться, что таких переменных нет, тогда полагаем k=1). По теореме о существовании второго числа-сомножителя на интервале, сохраняющего произведение концов интервала имеем

ДШНК15.png

Положим x'k=c. Сдвинем теперь числа xk, xk+1 с сохранением их произведения так, чтобы они перешли в числа x'k, x"k+1, тогда по теореме о сдвигании чисел при сохранении произведения имеем уменьшение суммы:

ДШНГ16.png

Произведение всех переменных из нового набора также равно cn, причём в новом наборе число c будет встречаться по меньшей мере на один раз больше, чем в старом. Таким образом, последовательно сдвигая пары переменных описанным выше способом до тех пор, пока все они не станут равны c, мы получим цепочку неравенств:

ДШНГ17.png

Неравенство доказано, ч.т.д.

Другие доказательства:[править]


Литература[править]

  • Арбит А. В. Неравенства и основные способы их доказательства. Ч.1. М.: МЦНМО, 2016, стр.140-141, 168 с.

Ссылки[править]