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
Proof of form 2 (expand)
Distribute: First and last are F ⇒ ∎
Identities
| Identity | Reason |
|---|---|
| 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
👁 Show answer
b) Show
👁 Show answer
c) Show
👁 Show answer
d) Show
👁 Show answer
. Since , the second bracket equals the first, so we get .
Prev ← SET 08 Set Identities · Next → SET 10 Beyond the Slides