Metamath Proof Explorer


Theorem pm2.65i

Description: Inference for proof by contradiction. (Contributed by NM, 18-May-1994) (Proof shortened by Wolf Lammen, 11-Sep-2013)

Ref Expression
Hypotheses pm2.65i.1 φψ
pm2.65i.2 φ¬ψ
Assertion pm2.65i ¬φ

Proof

Step Hyp Ref Expression
1 pm2.65i.1 φψ
2 pm2.65i.2 φ¬ψ
3 2 con2i ψ¬φ
4 1 con3i ¬ψ¬φ
5 3 4 pm2.61i ¬φ