Symmetric difference of sets

From Encyclopedia of Mathematics
Revision as of 18:09, 7 February 2011 by (talk) (Importing text file)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

An operation on sets. Given two sets and , their symmetric difference, denoted by , is given by

where the symbols , , , denote the operations of union, intersection, difference, and complementation of sets, respectively.


The symmetric difference operation is associative, i.e. , and intersection is distributive over it, i.e. . Thus, and define a ring structure on the power set of a set (the set of subsets of ), in contrast to union and intersection. This ring is the same as the ring of -valued functions on (with pointwise multiplication and addition). Cf. also Boolean algebra and Boolean ring for the symmetric difference operation in an arbitrary Boolean algebra.


[a1] C. Kuratowski, "Introduction to set theory and topology" , Pergamon (1961) pp. 34, 35 (Translated from French)
How to Cite This Entry:
Symmetric difference of sets. Encyclopedia of Mathematics. URL:
This article was adapted from an original article by M.I. Voitsekhovskii (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article