Metamath Proof Explorer


Theorem nel1nelin

Description: Membership in an intersection implies membership in the first set. (Contributed by Glauco Siliprandi, 2-Jan-2022)

Ref Expression
Assertion nel1nelin ¬ A B ¬ A B C

Proof

Step Hyp Ref Expression
1 elinel1 A B C A B
2 1 con3i ¬ A B ¬ A B C