Прасолов В. В. Задачи по планиметрии. (4-е изд. — Осторожно! В этом издании немало опечаток!)МЦНМО, 2002

 Глава 26. Решения  |  Оглавление |  Глава 27. § 1

Глава 27. § 0 индукция и~комбинаторика

Глава 27.
индукция и комбинаторика



Основные сведения

При решении геометрических задач иногда используется метод математической индукции. Он заключается в следующем. Пусть имеется некоторое утверждение A(n), где n - натуральное число. Чтобы доказать истинность этого утверждения для всех n і k, достаточно доказать его истинность для n = k и доказать, что из истинности утверждения для n = m, где m - любое натуральное число, не меньшее k, следует его истинность для n = m + 1.

Доказательство истинности утверждения A(n) при n = k называют базой индукции, а доказательство того, что из истинности утверждения для n = m следует его истинность для n = m + 1, называют индукционным шагом.


  Глава 26. Решения  |  Оглавление |  Глава 27. § 1

Copyright © 2002 МЦНМО Внимание! Данное издание содержит опечатки!
Исправленные исходные файлы книги и файлы нового издания доступны со страницы автора.
Заказ книги: biblio@mccme.ru.
Rambler's Top100