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