Metamath Proof Explorer


Theorem nelbrim

Description: If a set is related to another set by the negated membership relation, then it is not a member of the other set. The other direction of the implication is not generally true, because if A is a proper class, then -. A e. B would be true, but not A e// B . (Contributed by AV, 26-Dec-2021)

Ref Expression
Assertion nelbrim ⊢ A ∉ B → ¬ A ∈ B

Proof

Step Hyp Ref Expression
1 df-nelbr ⊢ ∉ = x y | ¬ x ∈ y
2 1 relopabiv ⊢ Rel ⁡ ∉
3 2 brrelex12i ⊢ A ∉ B → A ∈ V ∧ B ∈ V
4 nelbr ⊢ A ∈ V ∧ B ∈ V → A ∉ B ↔ ¬ A ∈ B
5 4 biimpd ⊢ A ∈ V ∧ B ∈ V → A ∉ B → ¬ A ∈ B
6 3 5 mpcom ⊢ A ∉ B → ¬ A ∈ B