Encyclopedia > Symmetric difference

Article Content

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>

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Lake Ronkonkoma, New York

... of 546.4/km² (1,414.4/mi²). The racial makeup of the town is 93.53% White, 1.36% African American, 0.15% Native American, 2.41% Asian, 0.03% Pacific Islander, ...