Skip to content
Quantoros

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

Related questions