You are here
Home ›symmetric difference
Primary tabs
symmetric difference
The symmetric difference between two sets and , written , is the set of all such that either or but not both. In other words,
The Venn diagram for the symmetric difference of two sets , represented by the two discs, is illustrated below, in light red:
Properties
Suppose that , , and are sets.
-
.
-
, where the superscript denotes taking complements.
-
Note that for any set , the symmetric difference satisfies and .
-
The symmetric difference operator is commutative since .
-
The symmetric difference operation is associative: . This means that we may drop the parentheses without any ambiguity, and we can talk about the symmetric difference of multiple sets.
-
Let be sets. The symmetric difference of these sets is written
In general, an element will be in the symmetric difference of several sets iff it is in an odd number of the sets.
It is worth noting that these properties show that the symmetric difference operation can be used as a group law to define an abelian group on the power set of some fixed set.
Finally, we note that intersection distributes over the symmetric difference operator:
giving us that the power set of a given fixed set can be made into a Boolean ring using symmetric difference as addition, and intersection as multiplication.
Mathematics Subject Classification
03E20 Other classical set theory (including functions, relations, and set algebra)- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Linear Algebra Combination Problem! by unlord
new question: Computation of $\varphi(2000)$ by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord
Attached Articles
Corrections
set difference by matte ✓
typo by sidc ✓
Another Propertie by Bunder ✓
Venn diagram by CWoo ✓


