Metamath Proof Explorer


Theorem con1d

Description: A contraposition deduction. (Contributed by NM, 27-Dec-1992)

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

Proof

Step Hyp Ref Expression
1 con1d.1 ⊢ φ → ¬ ψ → χ
2 notnot ⊢ χ → ¬ ¬ χ
3 1 2 syl6 ⊢ φ → ¬ ψ → ¬ ¬ χ
4 3 con4d ⊢ φ → ¬ χ → ψ