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 φψAB
Assertion necon2bbid φA=B¬ψ

Proof

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