Metamath Proof Explorer


Theorem fndmdifcom

Description: The difference set between two functions is commutative. (Contributed by Stefan O'Rear, 17-Jan-2015)

Ref Expression
Assertion fndmdifcom ⊢ F Fn A ∧ G Fn A → dom ⁡ F ∖ G = dom ⁡ G ∖ F

Proof

Step Hyp Ref Expression
1 necom ⊢ F ⁡ x ≠ G ⁡ x ↔ G ⁡ x ≠ F ⁡ x
2 1 rabbii ⊢ x ∈ A | F ⁡ x ≠ G ⁡ x = x ∈ A | G ⁡ x ≠ F ⁡ x
3 fndmdif ⊢ F Fn A ∧ G Fn A → dom ⁡ F ∖ G = x ∈ A | F ⁡ x ≠ G ⁡ x
4 fndmdif ⊢ G Fn A ∧ F Fn A → dom ⁡ G ∖ F = x ∈ A | G ⁡ x ≠ F ⁡ x
5 4 ancoms ⊢ F Fn A ∧ G Fn A → dom ⁡ G ∖ F = x ∈ A | G ⁡ x ≠ F ⁡ x
6 2 3 5 3eqtr4a ⊢ F Fn A ∧ G Fn A → dom ⁡ F ∖ G = dom ⁡ G ∖ F