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