Database
CLASSICAL FIRST-ORDER LOGIC WITH EQUALITY
Propositional calculus
Logical negation
mt4d
Next ⟩
mt4i
Metamath Proof Explorer
Ascii
Unicode
Theorem
mt4d
Description:
Modus tollens deduction. Deduction form of
mt4
.
(Contributed by
NM
, 9-Jun-2006)
Ref
Expression
Hypotheses
mt4d.1
⊢
φ
→
ψ
mt4d.2
⊢
φ
→
¬
χ
→
¬
ψ
Assertion
mt4d
⊢
φ
→
χ
Proof
Step
Hyp
Ref
Expression
1
mt4d.1
⊢
φ
→
ψ
2
mt4d.2
⊢
φ
→
¬
χ
→
¬
ψ
3
2
con4d
⊢
φ
→
ψ
→
χ
4
1
3
mpd
⊢
φ
→
χ