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