Metamath Proof Explorer


Theorem difeqri

Description: Inference from membership to difference. (Contributed by NM, 17-May-1998) (Proof shortened by Andrew Salmon, 26-Jun-2011)

Ref Expression
Hypothesis difeqri.1 ⊢ x ∈ A ∧ ¬ x ∈ B ↔ x ∈ C
Assertion difeqri ⊢ A ∖ B = C

Proof

Step Hyp Ref Expression
1 difeqri.1 ⊢ x ∈ A ∧ ¬ x ∈ B ↔ x ∈ C
2 eldif ⊢ x ∈ A ∖ B ↔ x ∈ A ∧ ¬ x ∈ B
3 2 1 bitri ⊢ x ∈ A ∖ B ↔ x ∈ C
4 3 eqriv ⊢ A ∖ B = C