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