Name: Robert Christian Madlos Section: CS21

Union of Sets
- It is the one of the set operations that is used in set theory. In addition to the union
of sets, the other set operations are difference and intersection. All of them are
represented by using a unique operator. The union of sets is analogous to arithmetic
addition. The union of two given sets is the set that contains all the elements
present in both sets. It is used by the symbol of “U”.
Example: 1. 2 sets of Union

1,2,3 6,7,8
4,5

A = {1,2,3,4,5} B = {4,5,6,7,8}
A U B = {1,2,3,4,5,6,7,8)

2. 3 sets of Union

5 20 10

15, 25
1 30

50

A = {1,5,15,20,25} B = {10,15,20,25,30} C = {1,15,25,30,50}

A U B U C = {1,5,10,15,20,25,30,50}
Intersection of Sets
- It is the set of elements which are common to both the given sets. In a set theory,
for any two sets A and B, the intersection is defined as the set of all the elements in
set A that are also present in set B. It is used the symbol '∩' that denotes
‘intersection of’.
Example 1. 2 sets of Intersection

15,10,25 26,33 5,8,40

A = {10,15,25,26,33} B = {5,8,26,33,40}
A ∩ B = {26,33}
Example 2. 3 sets of Intersection

2,9 1 4

5,6
7 3,8
10

A = {1,2,5,6,7,9} B = {1,3,4,5,6,8} C = {3,5,6,7,8,10}

A ∩ B = {1,5,6}
B ∩ C = {3,5,6,8}
A ∩ C = {5,6,7}
Difference of Union and Intersection sets
- - A union of sets creates a new set that contains every element from the original
sets. An intersection of sets produces a new set that contains just the items shared
by the original sets.

Power Set of a set

- It is a set which includes all the subsets including the empty set and the original set
itself. It is usually denoted by “P”. Power set is a type of sets, whose cardinality
depends on the number of subsets formed for a given set.
Example
Let’s just say Set A = {a,b,c}
Number of elements: 3
Therefore, the subsets of the set are:

• {} (which is the null or the empty set)

• {a}
• {b}
• {c}
• {a,b}
• {b,c}
• {c,a}
• {a,b,c}
The power set P(A) = { {}, {a}, {b}, {c}, {a,b}, {b,c}, {c,a}, {a,b,c}
The power set has 23 = 8 elements