Set Operations
Set Operations
There are four main set operations which include set union, set intersection,
set complement, and set difference. In this article, we will learn the various
set operations, notations of representing sets, how to operate on sets, and
their usage in real life.
Union of sets
Intersection of sets
Complement of a set
Difference between sets/Relative Complement
Before we move on to discuss the various set operations, let us recall the
concept of Venn diagrams as it is important in understanding the operations
on sets. A Venn diagram is a logical diagram that shows the possible
relationship between different finite sets. The Venn diagram can be
represented as follows.
Basic Set Operations
Now that we know the concept of a sets and Venn diagram, let us discuss
each set operation one by one in detail. The various set operations are:
Union of Sets
For two given sets A and B, A∪B (read as A union B) is the set of distinct
Intersection of Sets
For two given sets A and B, A∩B (read as A intersection B) is the set of
common elements that belong to set A and B. The number of elements in
A∩B is given by n(A∩B) = n(A)+n(B)−n(A∪B), where n(X) is the number of
elements in set X. To understand this set operation of the intersection of
sets better, let us consider an example: If A = {1, 2, 3, 4} and B = {3, 4, 5,
7}, then the intersection of A and B is given by A ∩ B = {3, 4}.
Set Difference
The set operation difference between sets implies subtracting the elements
from a set which is similar to the concept of the difference between
numbers. The difference between sets A and set B denoted as A − B lists all
the elements that are in set A but not in set B. To understand this set
operation of set difference better, let us consider an example: If A = {1, 2, 3,
4} and B = {3, 4, 5, 7}, then the difference between sets A and B is given by
A - B = {1, 2}.
Complement of Sets
The complement of a set A denoted as A′ or Ac (read as A complement) is
defined as the set of all the elements in the given universal set(U) that are
not present in set A. To understand this set operation of complement of sets
better, let us consider an example: If U = {1, 2, 3, 4, 5, 6, 7, 8, 9} and A =
{1, 2, 3, 4}, then the complement of set A is given by A' = {5, 6, 7, 8, 9}.
The above image shows various set operations with the help of Venn
diagrams. When the elements of one set B completely lie in the other set A,
then B is said to be a proper subset of A. When two sets have no elements in
common, then they are said to be disjoint sets. Now, let us explore the
properties of the set operations.
Commutative Law - For any two given sets A and B, the commutative
∪ ∪
property is defined as,
A B = B A
This means that the set operation of union of two sets is commutative.
A ∩ B = B ∩ A
This means that the set operation of intersection of two sets is
commutative.
Associative Law - For any three given sets A, B and C the associative
∪ ∪ ∪ ∪
property is defined as,
(A B) C = A (B C)
This means the set operation of union of sets is associative.
(A ∩ B) ∩ C = A ∩ (B ∩ C)
This means the set operation of intersection of sets is associative.
A∪A=A
A∩∅=∅
A∩A=A
A∪∅=A
A∩B⊆A
A⊆A∪B
Set operation formula for union of sets is n(A∪B) = n(A) + n(B) − n(A∩B)
and set operation formula for intersection of sets is n(A∩B) = n(A)+n(B)
−n(A∪B).
The union of any set with the universal set gives the universal set and the
intersection of any set A with the universal set gives the set A.
Union, intersection, difference, and complement are the various
operations on sets.
The complement of a universal set is an empty set U′ = ϕ. The
complement of an empty set is a universal set ϕ′ = U.
Therefore, n(F∪S)=(200+150)−100
a) A ∪ B
b) A ∩ B
c) A′
d) A - B
Solution: a) A ∪ B = {a, b, c, d, e, i, o, u}
b) A ∩ B = {a, e}
c) A' = {f, g, h, i, j, k, l, o, u}
d) A - B = {b, c, d}
Explain how Venn diagrams are utilized under the set theory