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 ↔ ¬ ψ