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

Правило: если P и Q, то R. Выяснилось ¬P∨¬Q. Можно ли заключить ¬R? Дайте контрпример.

Quant ResearchУровень: БазаInvalid inference

Правило: если P и Q, то R. Выяснилось ¬P∨¬Q. Можно ли заключить ¬R? Дайте контрпример.

Подсказки
  • Попробуйте сделать вывод ложным.
  • Импликация с ложным условием истинна.

Ответ

Нет. P=false,Q=false,R=true удовлетворяет обеим предпосылкам, но не выводу. Достаточное условие не обязательно необходимое: у R может быть другая причина.

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

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