Database
CLASSICAL FIRST-ORDER LOGIC WITH EQUALITY
Propositional calculus
Logical negation
con1d
Next ⟩
con1
Metamath Proof Explorer
Ascii
Unicode
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
⊢
φ
→
¬
χ
→
ψ