n-ary Symmetric Difference
As above, the symmetric difference of a collection of sets contains just elements which are in an odd number of the sets in the collection:
- .
Evidently, this is well-defined only when each element of the union is contributed by a finite number of elements of .
Suppose is a multiset and . Then there is a formula for, the number of elements in, given solely in terms of intersections of elements of :
- ,
where is meant to indicate that is a subset of distinct elements of, of which there are .
Read more about this topic: Symmetric Difference
Famous quotes containing the word difference:
“The invention of photography provided a radically new picture-making process—a process based not on synthesis but on selection. The difference was a basic one. Paintings were made—constructed from a storehouse of traditional schemes and skills and attitudes—but photographs, as the man on the street put, were taken.”
—Jean Szarkowski (b. 1925)