Metamath Proof Explorer


Theorem nssne1

Description: Two classes are different if they don't include the same class. (Contributed by NM, 23-Apr-2015)

Ref Expression
Assertion nssne1 ⊢ A ⊆ B ∧ ¬ A ⊆ C → B ≠ C

Proof

Step Hyp Ref Expression
1 sseq2 ⊢ B = C → A ⊆ B ↔ A ⊆ C
2 1 biimpcd ⊢ A ⊆ B → B = C → A ⊆ C
3 2 necon3bd ⊢ A ⊆ B → ¬ A ⊆ C → B ≠ C
4 3 imp ⊢ A ⊆ B ∧ ¬ A ⊆ C → B ≠ C