Metamath Proof Explorer


Theorem nssne2

Description: Two classes are different if they are not subclasses of the same class. (Contributed by NM, 23-Apr-2015)

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

Proof

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