Metamath Proof Explorer


Theorem inelcm

Description: The intersection of classes with a common member is nonempty. (Contributed by NM, 7-Apr-1994)

Ref Expression
Assertion inelcm ⊢ A ∈ B ∧ A ∈ C → B ∩ C ≠ ∅

Proof

Step Hyp Ref Expression
1 elin ⊢ A ∈ B ∩ C ↔ A ∈ B ∧ A ∈ C
2 ne0i ⊢ A ∈ B ∩ C → B ∩ C ≠ ∅
3 1 2 sylbir ⊢ A ∈ B ∧ A ∈ C → B ∩ C ≠ ∅