Database
CLASSICAL FIRST-ORDER LOGIC WITH EQUALITY
Propositional calculus
Logical negation
mt4i
Next ⟩
pm2.21i
Metamath Proof Explorer
Ascii
Unicode
Theorem
mt4i
Description:
Modus tollens inference.
(Contributed by
Wolf Lammen
, 12-May-2013)
Ref
Expression
Hypotheses
mt4i.1
⊢
χ
mt4i.2
⊢
φ
→
¬
ψ
→
¬
χ
Assertion
mt4i
⊢
φ
→
ψ
Proof
Step
Hyp
Ref
Expression
1
mt4i.1
⊢
χ
2
mt4i.2
⊢
φ
→
¬
ψ
→
¬
χ
3
1
a1i
⊢
φ
→
χ
4
3
2
mt4d
⊢
φ
→
ψ