Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This question already has an answer here:

I know that the symmetric difference looks like that when having three sets A,B,C:

enter image description here

I want to make a prove with Venn diagrams to prove the associativity of the symmetric difference. What are some good ways to create this proof in a clear way?

I really appreciate your answer!

share|improve this question

marked as duplicate by Asaf Karagila, Daniel Rust, martini, user1729, Hagen von Eitzen Jul 26 '13 at 13:13

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

Writing "symmetric difference is associative" in the search box above gives this as a first result, and this as a close second. Does this question show any research efforts? –  Asaf Karagila Jul 26 '13 at 12:32

1 Answer 1

up vote 4 down vote accepted

Essentially, to prove associativity of the symmetric difference of three sets, you are aiming to show that $$A \Delta (B \Delta C) = (A\Delta B)\Delta C\tag{1}$$

where, given any two sets, $X, Y$, $$X \Delta Y = (X \cup Y)\setminus (X \cap Y)$$

To show the equality given by $(1)$ using Venn Diagrams, you need only create a Venn Diagram corresponding to the set defined by the left-hand of $(1)$, and create a Venn Diagram that corresponds to the set defined by the right-hand side of $(1)$, and show that the two diagrams depict precisely the same set (i.e., that the two Venn diagrams are precisely the same).

It is also a worthwhile exercise to use, e.g., "element chasing" to provide an "algebraic" proof that the equality given by $(1)$ holds, and hence, that the symmetric difference is associative.

share|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.