Description: Modus tollens inference. (Contributed by Wolf Lammen, 12-May-2013)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | mt4i.1 | ⊢ 𝜒 | |
| mt4i.2 | ⊢ ( 𝜑 → ( ¬ 𝜓 → ¬ 𝜒 ) ) | ||
| Assertion | mt4i | ⊢ ( 𝜑 → 𝜓 ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | mt4i.1 | ⊢ 𝜒 | |
| 2 | mt4i.2 | ⊢ ( 𝜑 → ( ¬ 𝜓 → ¬ 𝜒 ) ) | |
| 3 | 1 | a1i | ⊢ ( 𝜑 → 𝜒 ) |
| 4 | 3 2 | mt4d | ⊢ ( 𝜑 → 𝜓 ) |