A rule says if P and Q hold, then R holds. You learn not P or not Q. May you conclude not R? Give a counterexample.
Quant ResearchLevel: FoundationInvalid inference
A rule says if P and Q hold, then R holds. You learn not P or not Q. May you conclude not R? Give a counterexample.
Hints
- Try making the proposed conclusion false.
- An implication with false antecedent remains true.
Answer
No. P=false,Q=false,R=true satisfies both premises but not the proposed conclusion. A sufficient condition need not be necessary; R may have another cause.
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial