К содержанию
Quantoros

«Докажем» n+3=n+7 для всех n: предположим верность для n, прибавим 1 и получим следующий случай. Почему это не…

Quant ResearchУровень: БазаInduction logic

«Докажем» n+3=n+7 для всех n: предположим верность для n, прибавим 1 и получим следующий случай. Почему это не доказательство?

Подсказки
  • Проверьте минимальное n.
  • Разделите правильность импликации и истинность предпосылки.

Ответ

Переход — корректная импликация с ложной предпосылкой, но истинной базы нет. Индукция требует реального начального случая и правила перехода. Одни стрелки не дают ни одного истинного утверждения.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы