Skip to content
Quantoros

You know P implies Q or R, but P implies Q is false. What can be concluded about P,Q,R?

Quant ResearchLevel: IntermediateConstraint propagation

You know P implies Q or R, but P implies Q is false. What can be concluded about P,Q,R?

Hints
  • Use the unique falsifying assignment of an implication.
  • Substitute it into the remaining condition.

Answer

Falsity of P implies Q forces P=true and Q=false. The first implication then forces Q or R=true, hence R=true. All three values are determined.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions