Rule of Exportation/Reverse Implication/Formulation 2
Theorem
- $\vdash \paren {p \implies \paren {q \implies r} } \implies \paren {\paren {p \land q} \implies r}$
Proof 1
By the tableau method of natural deduction:
| Line | Pool | Formula | Rule | Depends upon | Notes | |
|---|---|---|---|---|---|---|
| 1 | 1 | $p \implies \paren {q \implies r}$ | Assumption | (None) | ||
| 2 | 1 | $\paren {p \land q} \implies r$ | Sequent Introduction | 1 | Rule of Exportation: Reverse Implication: Formulation 1 | |
| 3 | $\paren {p \implies \paren {q \implies r} } \implies \paren {\paren {p \land q} \implies r}$ | Rule of Implication: $\implies \II$ | 1 – 2 | Assumption 1 has been discharged |
$\blacksquare$
Proof by Truth Table
We apply the Method of Truth Tables to the proposition.
As can be seen by inspection, the truth values under the main connective are true for all boolean interpretations.
$\begin{array}{|ccccc|c|ccccc|} \hline (p & \implies & (q & \implies & r)) & \implies & ((p & \land & q) & \implies & r) \\ \hline \F & \T & \F & \T & \F & \T & \F & \F & \F & \T & \F \\ \F & \T & \F & \T & \T & \T & \F & \F & \F & \T & \T \\ \F & \T & \T & \F & \F & \T & \F & \F & \T & \T & \F \\ \F & \T & \T & \T & \T & \T & \F & \F & \T & \T & \T \\ \T & \T & \F & \T & \F & \T & \T & \F & \F & \T & \F \\ \T & \T & \F & \T & \T & \T & \T & \F & \F & \T & \T \\ \T & \F & \T & \F & \F & \T & \T & \T & \T & \F & \F \\ \T & \T & \T & \T & \T & \T & \T & \T & \T & \T & \T \\ \hline \end{array}$
$\blacksquare$
Sources
- 1946: Alfred Tarski: Introduction to Logic and to the Methodology of Deductive Sciences (2nd ed.) ... (previous) ... (next): $\S \text{II}$: Exercise $12 \ \text{(b)}$