Metamath Proof Explorer


Theorem con2d

Description: A contraposition deduction. (Contributed by NM, 19-Aug-1993)

Ref Expression
Hypothesis con2d.1 φψ¬χ
Assertion con2d φχ¬ψ

Proof

Step Hyp Ref Expression
1 con2d.1 φψ¬χ
2 notnotr ¬¬ψψ
3 2 1 syl5 φ¬¬ψ¬χ
4 3 con4d φχ¬ψ