Содержание
- Введение 1
- Теоретические основы метода математической индукции 2
- - Базовый случай и индуктивное предположение 2.1
- - Индуктивный переход: Прямая и обратная индукция 2.2
- - Сильная индукция 2.3
- Примеры применения метода математической индукции в алгебре 3
- - Доказательство формул суммирования 3.1
- - Доказательство неравенств 3.2
- - Доказательство свойств делимости 3.3
- Применение метода математической индукции в комбинаторике 4
- - Доказательство комбинаторных тождеств 4.1
- - Доказательство формул для числа размещений и сочетаний 4.2
- - Доказательство свойств биномиальных коэффициентов 4.3
- Заключение 5
- Список литературы 6