Lecture 2 A
Lecture 2 A
Math
Dr. fawzia
SET OPERATIONS
•
The union of two sets A and B, denoted by A ∪ B, is the
set of all elements which belong to A or to B;
•
𝐴 ∪ 𝐵 = *𝑥|𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵+
The intersection of two sets A and B, denoted by
A ∩ B, is the set of elements which belong to both A and B;
•
𝐴 ∩ 𝐵 = *𝑥|𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵+
• Recall that sets A and B are said to be disjoint if they have no
elements in common or, if A ∩ B = ∅, the empty set.
• Ex:
Let A = {1, 2, 4}, B = {3, 4, 5, 6, 7}, C = {2, 3, 8, 9}. Find
1) A ∪ B 3) B ∪C 5) A ∪B ∪C 7) A ∪ (B∩ C)
2) A ∩B 4) B ∩C 6) A ∩B ∩C 8) A ∩ (B∪ C)
Solution:
1) A ∪ B={1, 2,3, 4,5,6,7}
2) A ∩B={4}
3) B ∪C={2, 3, 4, 5, 6, 7, 8, 9}
4) B ∩C={3}
5) A ∪B ∪C=( A ∪B) ∪C ={1, 2,3, 4,5,6,7} ∪{2, 3, 8, 9}= {1, 2,3,
4,5,6,7,8,9}
6) A ∩B ∩C= A ∩ (B ∩C)= {1, 2, 4} ∩{3}= ∅
7) A ∪ (B∩ C)= {1, 2, 4} ∪ {3}= {1, 2,3, 4}
8) A ∩ (B∪ C)= {1, 2, 4} ∩{2, 3, 4, 5, 6, 7, 8, 9}={2,4}
A B
5
1 4 76
2 3
8
C
9
Differences, Complements
Differences: the difference of A and B, denoted by A\B, is the set
of elements which belong to A but which do not belong to B;
that is
𝐴 ∖ 𝐵 = *𝑥|𝑥 ∈ 𝐴, 𝑥 ∉ 𝐵+
• Remark: The difference of sets A and B is sometimes denoted
by A-B.
Ex: Let A = {1, 2, 4}, B = {3, 4, 5, 6, 7}. Then
A\B={1,2} and B\A={4,5,6,7}