Metamath Proof Explorer


Theorem con3d

Description: A contraposition deduction. Deduction form of con3 . (Contributed by NM, 10-Jan-1993)

Ref Expression
Hypothesis con3d.1 ⊢ φ → ψ → χ
Assertion con3d ⊢ φ → ¬ χ → ¬ ψ

Proof

Step Hyp Ref Expression
1 con3d.1 ⊢ φ → ψ → χ
2 notnotr ⊢ ¬ ¬ ψ → ψ
3 2 1 syl5 ⊢ φ → ¬ ¬ ψ → χ
4 3 con1d ⊢ φ → ¬ χ → ¬ ψ