Topper Copies

(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$