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

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

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

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

n – число дробей;
ai – i-ая положительная дробь от 0 до 0,5;
1-ai это дополнение ai до 1 — положительная дробь от 0,5 до 1.

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

НФЦ01.PNG

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

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

НФЦ11.PNG

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

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

НФЦ12.PNG

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

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

НФЦ13.png

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

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


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

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

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