Metamath Proof Explorer


Theorem necon2bbid

Description: Contrapositive deduction for inequality. (Contributed by NM, 13-Apr-2007) (Proof shortened by Wolf Lammen, 24-Nov-2019)

Ref Expression
Hypothesis necon2bbid.1 φ ψ A B
Assertion necon2bbid φ A = B ¬ ψ

Proof

Step Hyp Ref Expression
1 necon2bbid.1 φ ψ A B
2 notnotb ψ ¬ ¬ ψ
3 1 2 bitr3di φ A B ¬ ¬ ψ
4 3 necon4abid φ A = B ¬ ψ