Theorem mt4 116

Description: The rule of modus tollens. Inference associated with con4i 114. (Contributed by Wolf Lammen, 12-May-2013.)

Hypotheses

Ref	Expression
mt4.1	⊢ 𝜑
mt4.2	⊢ (¬ 𝜓 → ¬ 𝜑)

Assertion

Ref	Expression
mt4	⊢ 𝜓

Proof of Theorem mt4

Step	Hyp	Ref	Expression
1		mt4.1	. 2 ⊢ 𝜑
2		mt4.2	. . 3 ⊢ (¬ 𝜓 → ¬ 𝜑)
3	2	con4i 114	. 2 ⊢ (𝜑 → 𝜓)
4	1, 3	ax-mp 5	1 ⊢ 𝜓

Syntax hints:  ¬ wn 3   → wi 4

This theorem was proved from axioms:  ax-mp 5  ax-3 8

This theorem is referenced by:  notnotri  131  infeq5i  9655  chirredi  32380