Introduction To Set Theory and Subsets and Set Operations
Introduction To Set Theory and Subsets and Set Operations
SPEAKING
MATHEMATICALLY
Learning Objectives:
Examples:
a. letters of the English Alphabet
b. nursing students in HNU
c. even natural numbers
Examples:
a. {a, b, c, . . ., y, z}"
b. {Abby, Bea, Carol}"
c. {2, 4, 6, 8, . . .}"
Examples:
a. Write the set of months of the year that begins with the letter M.
Ans: M = {May, March}"
b. Write the set of natural numbers less than 6.
Ans: {1, 2, 3, 4, 5}"
c. Write the set of the animals in your yard. Ans: {dogs, cats, pigs, ducks}"
Ans: {dogs, cats, pigs, ducks}
Descriptive Method
Uses a short verbal statement to describe the set.
Ans: The set B is the set of even natural numbers less than 14.
The set B is the set of natural numbers between 1 and 15 that are divisible by 2
b. The set containing -3, -2, -1, 0, 1, 2, 3"
Ans: The set of integers from -3 to 3.
Certain sets of numbers so frequently referred to that they are given special symbolic names.
These are summarized in the table below.
Examples:
a. The set {1, 2, 3, 4, 5, 6}"
Ans: {x|x ∈ N and x < 7}, The example is read as “the" set of all x such that x is an
element of natural number and x is less than 7”.
b. Set R contains the Elements 2, 4, and 6"
Ans: R = {x|x ∈ E and x <7}, is read as “the set of all x such" that x is an element of
even natural number and x is less than 7”
c. Set W contains the elements red, yellow, and blue."
Ans: W = {x|x is a primary color}, is read as “the set of all x" such that x is a primary
color”
Ellipsis and Empty/ Null Sets
Examples:
a. H = {5, 10, 15, 20, 25, 30}"
Ans: n(H) = 6
b. D = {x|x ∈ N and x <16}
Ans: n(D) = 15
c. K = {16}
Ans: n(K) = 1
d. Ø
Ans: n (Ø) = 0
e. B = {Ø} or B = { { } }
Ans: n(B) = 1
Example:
Given that U = {5, 6, 7, 8, 9, 10, 11, 12}, list the elements of the following" sets.
a) A = {x |x is a factor of 60}
In Venn diagrams, the universal set is usually represented by a rectangle and labeled U.
Example:
Draw a Venn diagram to represent the following sets:
U = {1, 2, 3, 4, 5, 6, 7, 8, 9}
A = {1, 2, 5, 6}
B = {3, 9}
Solution:
Step 1: Draw a rectangle and label it U to represent the universal set.
Step 2: Draw circles within the rectangle to represent the other sets. Label the circles and write
the
relevant elements in each circle.
Step 3: Write the remaining elements outside the circles but within the rectangle.
U 4
A B 8
2 1
7
9
5
6
3
Complement of a Set
The complement of a set A (Symbol A’), is the set of elements in the universal set that
are
not in A. A’ = {x|x ∈ U and x ∉ A}
The number of elements of A and the number of elements of A’ make up the total
number of elements in U. n(A) + n (A’ ) = n( U )
Example:
Let U = {x: x is an integer, –4 ≤ x ≤ 7}, P = {–4, –2, 0, 2, 4, 5, 6}"
a) List the elements of set P’
Solution:
a) First, list out the members of U."
U = {–4, –3, –2, –1, 0, 1, 2, 3, 4, 5, 6, 7}"
P’ = {–3, –1, 1, 3, 7} ← in U but not in P"
b) Draw a Venn diagram to display the sets U, P and P’
U
P’ 1
P
-4
-3 -2 2 -1
5
6 4
7 3
0
Subset
If every element of a set A is also an element of a set B, then A is called a subset of B"
(A ⊆ B). (Symbol: ⊆, ⊄ )"
Examples:
a. Find all subsets of b. Find all the subsets of To indicate that a set is not a
E = {x, y, z} V = {Cold, Flu} subset of another set, the
symbol ⊄ is used.
Ans: {x, y, z} Ans: {Cold, Flu} c.{1, 3} ⊄ {0, 3, 5, 7},
∅ ∅ because 1 ∉ {0, 3, 5, 7},"
{x, y} {Cold}
{y, z} {Flu}"
{x, z}
{x}
{y}
{z}"
Proper Subset
If a set A is a subset of set B and is not equal to B, then we call A a proper subset and
write A ⊂ B. (Symbols: ⊂, ⊄).
If a finite set has n elements, then the set has 2𝑛-1 proper subsets.
Example:
a. Find all the proper subset of {Marketing, English, Psychology}
Ans: {Marketing, English}, {Marketing, Psychology}, {English, Psychology},
{Marketing}, {English}, {Psychology}, ∅
The symbol ⊄ is used to indicate that the set is not a proper subset.
Example:
a. {1,3} ⊂ {1,3,5}
b. {1,3,5} ⊄ {1,3,5}
Intersections
The intersection of two sets A and B (A ∩ B) is the set of all elements that are in both
sets. (A ∩ B = {x|x ∈ A and x ∈ B})
A B
Solution:
We find that X ∩ Y = {1, 5, 6, 10} ← in both X and Y"
U
First, fill in the elements for X ∩ Y
X Y
2 1 3
7 5 4
6
9 10 8
Example 2
Draw a Venn diagram to represent the relationship between the sets X = {1, 6, 9} and Y = {1, 3,
5, 6, 8, 9}
Solution:
We find that X ∩ Y = {1, 6, 9} which is equal to the set X"
U
First, fill in the elements for X ∩ Y
3
Y
5 X
1
6
8 9
Example 3
Draw a Venn diagram to represent the relationship between the sets X = {1, 2, 5, 6, 7, 9},
Y = {1, 3, 4, 5, 6, 8} and Z = {3, 5, 6, 7, 8, 10}"
2 1
Write in remaining elements for X ∩ Y
9 5 4
7 3
6
8 Write in remaining elements for Y ∩ Z
10
Write in remaining elements for X ∩ Z
Z
Solution:
X ∩ Y ∩ Z = {5, 6}
X ∩ Y = {1, 5, 6}
Y ∩ Z = {3, 5, 6, 8}
X ∩ Z = {5, 6, 7}
Union
The union of two sets A and B (A U B) is the set of all elements that are in either set A
or set B (or both). (A U B = {x|x ∈ A or x ∈ B})
A B
The shaded area shows A U B.
Example 1:
Given:
U = {1, 2, 3, 4, 5, 6, 7, 8, 10}
X = {1, 2, 6, 7}
Y = {1, 3, 4, 5, 8}
Find X ∪ Y and draw a Venn diagram to illustrate X ∪ Y.
Solution:
X ∪ Y = {1, 2, 3, 4, 5, 6, 7, 8} ← 1 is written only once.
U
X Y
3 The shade region indicates X ∪ Y
2
1 4
6 5
7 8
10
Example 2:
Given:
U = {1, 2, 3, 4, 5, 6, 7, 8, 10}"
X = {1, 6, 9}
Y = {1, 3, 5, 6, 8, 9}
Solution:
X ∪ Y = {1, 3, 5, 6, 8, 9}
U
Since X ⊂ Y then X U Y = Y
3
Y
5 X
10 1
6
8 9 4
2
7