SET 09 · Symmetric Difference ⊕

Definition

= elements in A or B, but not both: It’s the set version of XOR.

Venn: both circles shaded except the overlap.

Two equivalent forms

Identities

IdentityReason
nothing is in exactly one of A, A
ϕ contributes nothing
elements not in A
every element is in exactly one
commutative
associative
cancellation (⊕ A both sides)
count

Memory — "XOR keeps the odd ones"

= elements in an odd number of the sets (exactly 1 or all 3).

Slide problems — try first

a) Show

b) Show

c) Show

d) Show


Prev ← SET 08 Set Identities · Next → SET 10 Beyond the Slides