Metamath Proof Explorer


Theorem elunnel2

Description: A member of a union that is not a member of the second class, is a member of the first class. (Contributed by Glauco Siliprandi, 11-Dec-2019)

Ref Expression
Assertion elunnel2 ⊢ A ∈ B ∪ C ∧ ¬ A ∈ C → A ∈ B

Proof

Step Hyp Ref Expression
1 elun ⊢ A ∈ B ∪ C ↔ A ∈ B ∨ A ∈ C
2 1 biimpi ⊢ A ∈ B ∪ C → A ∈ B ∨ A ∈ C
3 2 orcomd ⊢ A ∈ B ∪ C → A ∈ C ∨ A ∈ B
4 3 orcanai ⊢ A ∈ B ∪ C ∧ ¬ A ∈ C → A ∈ B