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 ( 𝐴 _∉ 𝐵 → ¬ 𝐴𝐵 )

Proof

Step Hyp Ref Expression
1 df-nelbr _∉ = { ⟨ 𝑥 , 𝑦 ⟩ ∣ ¬ 𝑥𝑦 }
2 1 relopabiv Rel _∉
3 2 brrelex12i ( 𝐴 _∉ 𝐵 → ( 𝐴 ∈ V ∧ 𝐵 ∈ V ) )
4 nelbr ( ( 𝐴 ∈ V ∧ 𝐵 ∈ V ) → ( 𝐴 _∉ 𝐵 ↔ ¬ 𝐴𝐵 ) )
5 4 biimpd ( ( 𝐴 ∈ V ∧ 𝐵 ∈ V ) → ( 𝐴 _∉ 𝐵 → ¬ 𝐴𝐵 ) )
6 3 5 mpcom ( 𝐴 _∉ 𝐵 → ¬ 𝐴𝐵 )