Theorem mt2i

Modus tollens inference. (Contributed by NM, 26-Mar-1995.) (Proof shortened by Wolf Lammen, 15-Sep-2012.)

Hypotheses
mt2i.1
\( \vdash \chi \)
mt2i.2
\( \vdash \varphi \rightarrow \psi \rightarrow \neg \chi \)
Conclusion
\( \vdash \varphi \rightarrow \neg \psi \)
Proof
mt2i.1
l1
a1i _
\( \vdash \varphi \rightarrow \chi \)
mt2i.2
\( \vdash \varphi \rightarrow \psi \rightarrow \neg \chi \)
mt2d l1 _