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