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