Symmetric difference

In mathematics, the symmetric difference of two sets is the set of elements which are in one of either set, but not in both. It is thus the set-theoretic equivalent of the XOR operation in Boolean logic.

Notations vary. The symmetric difference of sets A and B can be written as:

<math>A \triangle B</math>

The symmetic difference is equivalent to the union of both complements, that is:

<math>A \triangle B = A \setminus B \cup B \setminus A</math>