«Докажем» 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