Metamath Proof Explorer


Theorem necon1i

Description: Contrapositive inference for inequality. (Contributed by NM, 18-Mar-2007)

Ref Expression
Hypothesis necon1i.1 ⊢ A ≠ B → C = D
Assertion necon1i ⊢ C ≠ D → A = B

Proof

Step Hyp Ref Expression
1 necon1i.1 ⊢ A ≠ B → C = D
2 df-ne ⊢ A ≠ B ↔ ¬ A = B
3 2 1 sylbir ⊢ ¬ A = B → C = D
4 3 necon1ai ⊢ C ≠ D → A = B