Математическая индукция — Википедия

Математическая индукция Математическая индукция — метод доказательства утверждений о натуральных числах.  Индукция состоит из базового варианта и шага индукции.  Базовый […]

Математическая индукция

  • Математическая индукция — метод доказательства утверждений о натуральных числах. 
  • Индукция состоит из базового варианта и шага индукции. 
  • Базовый вариант обычно доказывается для наименьшего возможного значения. 
  • Шаг индукции доказывает утверждение для следующего значения, используя базовый вариант. 
  • Доказательство с помощью математической индукции может быть преобразовано в другое доказательство. 
  • Полная индукция упрощает доказательство шага индукции, используя более сильную гипотезу. 
  • Полная индукция эквивалентна обычной математической индукции в смысле возможности преобразования одного доказательства в другое. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Математическая индукция — Википедия

Оставьте комментарий

Прокрутить вверх