Метод математической индукции для неравенства средневзвешенных

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

Доказательство методом математической индукции неравенства средневзвешенных использует индукцию вверх от n к n+1.

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

n — число положительных чисел;
ai – i-ое положительное число.
pi – i-ый удельный вес, 0<pi<1;
p1+p2+…+pk=1 – сумма весов для чисел неравенства равна 1.

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

НСВ01.png

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

1.Докажем неравенство при k=2.

НСВ11.png

то есть неравенство верно при k=2.

2.Доказательство индукцией вверх. Предполагаем, что неравенство верно для k=n и k=2, и доказываем неравенство для k=n+1. Пусть сумма весов для k=n+1 чисел равна 1.

НСВ12.png

то есть неравенство верно при k=n+1, ч.т.д.

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


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

  • Беккенбах Э., Беллман Р. Неравенства. М.: КомКнига, под ред. В. И. Левина, Изд.2, 2007, стр.26.

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