I noticed that with exportation P → (Q → R) is equivalent to (P ∧ Q) → R. This got me confused about the difference between P→ (Q → R) and (P → Q) → R. What exactly do the parentheses do to change the meaning or are they equivalent?
2026-03-28 09:55:39.1774691739
On
How exactly does the placement of parenthesis change a material conditional in propositional logic?
92 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
Contraposition law says that: $(X \rightarrow Y) \equiv ( \neg Y \rightarrow\neg X)$ .
$P → (Q → R) \equiv \neg (Q\rightarrow R) \rightarrow\neg P\equiv (Q\land\neg R)\rightarrow\neg P$
So, it means that $\neg R$ conjoined with $Q$ is sufficient for $P$ to be false.
But
$(P\rightarrow Q) \rightarrow R \equiv \neg R \rightarrow \neg ( P \rightarrow Q)\equiv \neg R \rightarrow (P\land \neg Q)$
So it means that $\neg R$ is sufficient for $P$ to be true.
You could make a truth table. Note that if $Q$ is false, $P\rightarrow (Q \rightarrow R)$ is always true, because the consequent is true. On the other hand $(P \rightarrow Q) \rightarrow R$ is false if $P,Q,R$ are all false because the antecedent is true and the consequent is false.