Metamath Proof Explorer


Theorem mt4d

Description: Modus tollens deduction. Deduction form of mt4 . (Contributed by NM, 9-Jun-2006)

Ref Expression
Hypotheses mt4d.1 ⊢ φ → ψ
mt4d.2 ⊢ φ → ¬ χ → ¬ ψ
Assertion mt4d ⊢ φ → χ

Proof

Step Hyp Ref Expression
1 mt4d.1 ⊢ φ → ψ
2 mt4d.2 ⊢ φ → ¬ χ → ¬ ψ
3 2 con4d ⊢ φ → ψ → χ
4 1 3 mpd ⊢ φ → χ