Notes
Categories

Set Difference and Symmetric Difference [ English ]

< Prev Next >

1. Introduction

After understanding union and intersection, the next important operations in set theory are:

These operations help identify elements that are exclusive to one set or differ between sets.


2. Set Difference

Definition

The difference of two sets A and B is the set of elements that are in A but not in B.

Formal Definition:

A − B = { x | x ∈ A and x ∉ B }

Meaning


Example

A = {1, 2, 3, 4}
B = {3, 4, 5}
A − B = {1, 2}

✔ Elements common with B are removed


Reverse Difference

B − A = {5}

⚠ Important:

A − B ≠ B − A

3. Properties of Set Difference

(a) Difference with Itself

A − A = ∅

(b) Difference with Empty Set

A − ∅ = A

(c) Difference with Universal Set

A − U = ∅

(d) Relation with Complement

A − B = A ∩ B'

4. Symmetric Difference

Definition

The symmetric difference of sets A and B is the set of elements that are in A or B but not in both.


Representation

A Δ B

Formal Definition

A Δ B = (A − B) ∪ (B − A)

Example

A = {1, 2, 3}
B = {3, 4, 5}

Step 1:

A − B = {1, 2}
B − A = {4, 5}

Step 2:

A Δ B = {1, 2, 4, 5}

5. Properties of Symmetric Difference

(a) Commutative Law

A Δ B = B Δ A

(b) Associative Law

(A Δ B) Δ C = A Δ (B Δ C)

(c) Identity Law

A Δ ∅ = A

(d) Self Difference

A Δ A = ∅

6. Key Differences Between the Two

Feature Set Difference (A − B) Symmetric Difference (A Δ B)
Meaning Elements in A only Elements in A or B but not both
Symmetry Not symmetric Symmetric
Example {1,2} {1,2,4,5}

7. Applications

(a) Mathematics

(b) Computer Science

(c) Real-Life


8. Key Observations


9. Summary

< Prev Next >