Правило: если 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