(i) Prove that $P \to (Q \to R) \Leftrightarrow P \to (\neg Q \vee R) \Leftrightarrow (P \wedge Q) \to R$. (ii) Prove that $(P \to Q) \wedge (R \to Q) \Leftrightarrow (P \vee R) \to Q$.
Aryan Yadav, AIR 31, 2025
We know $A \to B \iff \sim A \vee B$
Truth Table of:
| A | B | $A \to B$ | $\sim A \vee B$ | |---|---|---|---| | 0 | 0 | 1 | 1 | | 0 | 1 | 1 | 1 | | 1 | 0 | 0 | 0 | | 1 | 1 | 1 | 1 |
i) $P \to (Q \to R) \iff P \to (\sim Q \vee R)$ (From above)
$P \to (\sim Q \vee R) \iff \sim P \vee (\sim Q \vee R)$
$\iff (\sim P \vee \sim Q) \vee R$ as Union is transitive
$\iff \sim (P \wedge Q) \vee R$ as $\sim (P \wedge Q) = \sim P \vee \sim Q$
$\iff (P \wedge Q) \to R$
ii) $(P \to Q) \wedge (R \to Q)$
$\iff (\sim P \vee Q) \wedge (\sim R \vee Q)$
$\iff (\sim P \wedge \sim R) \vee Q$ As $(A \cup B) \cap (A \cup C) = A \cup (B \cap C)$
$\iff \sim (P \vee R) \vee Q$
$\iff (P \vee R) \to Q$