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