Modus Tollendo Ponens/Variant/Formulation 1/Forward Implication

Theorem

 * $p \lor q \vdash \neg p \implies q$

Proof

 * align="right" | 4 ||
 * align="right" | 2, 3
 * $\bot$
 * $\neg \mathcal E$
 * 2, 3
 * ... which introduces a contradiction ...
 * align="right" | 5 ||
 * align="right" | 2, 3
 * $q$
 * $\bot \mathcal E$
 * 4
 * ... from a falsehood, any statement can be derived - pick $q$ ...
 * align="right" | 6 ||
 * align="right" | 2
 * $\neg p \implies q$
 * $\implies \mathcal I$
 * 3-5
 * $\neg p \implies q$
 * $\implies \mathcal I$
 * 3-5


 * align="right" | 9 ||
 * align="right" | 7
 * $q$
 * Law of Identity
 * 7
 * $q$ still holds
 * align="right" | 10 ||
 * align="right" | 7
 * $\neg p \implies q$
 * $\implies \mathcal I$
 * 8-9
 * $\implies \mathcal I$
 * 8-9