Metamath Proof Explorer


Theorem mt2d

Description: Modus tollens deduction. (Contributed by NM, 4-Jul-1994)

Ref Expression
Hypotheses mt2d.1 φχ
mt2d.2 φψ¬χ
Assertion mt2d φ¬ψ

Proof

Step Hyp Ref Expression
1 mt2d.1 φχ
2 mt2d.2 φψ¬χ
3 2 con2d φχ¬ψ
4 1 3 mpd φ¬ψ