Introduction to Set Notation
Introduction to Set Notation
1 Introduction to
Set Notations
1. A is the set of even positive integers less than 10. Exercise 1A Questions 1, 4-5, 9
In general, a set is not any collection of objects. The objects in a set must be AT
TE
NTI
well-defined and distinct. ON
In the above class discussion, we cannot write T = {P, P} because the elements in Although the 2 pens are identical,
they are still distinct.
{P, P} are not distinct. As there are 2 distinct elements in the set T (the 2 identical pens
are distinct), we have to write T = {P1, P2}. To understand this, consider a
pair of identical twins, Ethan
However, in Question 3 of the class discussion, the letter ‘E’ is not distinct in the word and Michael. Ethan and Michael
‘CLEVER’ because it is the same letter ‘E’ that is used to form the word. Therefore, are identical. However, Ethan
is not Michael, and Michael is
S = {C, L, E, V, R}. not Ethan, i.e. each of them is
distinct.
Describing a Set
There are a few ways to describe a set.
1. Describing a set in words, e.g. S is the set of all positive even integers less
than 10.
2. Listing all the elements in a set in set notation, e.g. S = {2, 4, 6, 8}.
3. Describing the elements in a set in set notation, e.g.
S = {x : x is a positive even integer less than 10}.
P
So roblem
lvin
Solution: g T
ip
It is given that C = {x : x is a positive integer between 10 and 18} Exercise 1A Questions 2(a)-(d),
6(a)-(d), 7(a)-(d), 10(a)-(d)
and D = {x : x is a positive integer such that 10 x 18}.
(i) List all the elements in C and in D in set notation.
(ii) Do C and D contain the same elements? If not, explain why.
INF
OR
Equal Sets MA
TIO N
Two sets A and B are equal if they contain exactly the same elements, and By convention, we should list the
elements
we write A = B. For example, if A = {1, 2, 3, 4} and B = {2, 4, 1, 3}, then all
(i) in ascending order for
the elements of A and of B are the same, i.e. A = B, although the order of the numbers,
elements are different in A and in B. (ii) in alphabetical order for
letters, or
We also notice that if A = B, then n(A) = n(B).
(iii) according to the given order.
Empty Sets
Consider the sets A = {0, 1, 2}, B = {0} and C = { }.
INF
The set A contains 3 elements: 0, 1 and 2. OR
MA
TIO N
The set B contains 1 element: 0.
The set C does not contain any elements. The set {Ø} is not an empty set. It
is a set containing one element:
In other words, C is called an empty set (or a null set). the symbol Ø.
We use the symbol Ø (pronounced as ‘phi’) to describe an empty set, i.e. C = Ø.
Worked
2
(Equal Sets and Empty Sets)
Solution:
(i) A = { }
(ii) A and B are not equal sets, as A is an empty set, i.e. it has no elements while
B consists of one element, H.
It is given that P = {x : x is a positive integer less than 1} and Q = {0}. Exercise 1A Questions 3(a)-(d),
8, 11
(i) List all the elements of P in set notation.
(ii) Are P and Q equal sets? Why?
1. B is the set of odd positive integers less than 11. 4. D is the set of days in a week.
(a) List all the elements of B in set notation. (a) List all the elements of D in set notation.
(b) Using the notation ∈ or ∉, describe whether
(b) State whether each of the following statements
each of the following is an element of, or is
is true or false.
not an element of D.
(i) 1 ∈ B (ii) 4 ∉ B
(i) Tuesday (ii) Sunday
(iii) 0 ∈ B (iv) 11 ∉ B (iii) March (iv) Holiday
2. List all the elements in each of the following sets 5. P is the set of all perfect squares bigger than 1 and
in set notation. less than 50.
(a) A = {x : x is a positive integer between 1 and (i) Is 10 ∈P?
10} (ii) List all the elements of P in set notation.
(b) B = {x : x is a negative integer between –10 and
–1 inclusive} 6. List all the elements in each of the following sets
in set notation.
(c) C = {x : x is a positive even integer such that
(a) I = {x : x is a colour of the rainbow}
–2 x 12}
(b) J = {x : x is a public holiday in Singapore}
(d) D is the set of vowels in the word ‘HAPPY’.
(c) K is the set of consonants in the word
‘SYMMETRY.
3. List all the elements in each of the following sets in
set notation, and state whether it is an empty set. (d) L = {x : x is a teacher teaching my current
class}
(a) E is the set of odd numbers that are divisible
by 2.
7. Describe each of the following sets in words.
(b) F = {x : x is a month of the year with more than (a) M = {0, 2, 4, 6, 8, …}
31 days}
(b) N = {0, 2, 4, 6, 8}
(c) G is the set of quadrilaterals with 5 vertices (c) O = {1, 8, 27, 64, 125, …}
each.
(d) P = {…, –15, –10, –5, 0, 5, 10, 15, …}
(d) H = {x : x is an even prime number}
8. It is given that
Q = {x : x is a perfect square between 10 and 15}
and R = {x : x is a positive integer less than 5 that is
both a perfect square and a perfect cube}.
(i) List all the elements of Q and of R in set
notation.
(ii) Are Q and R empty sets? Use the notation
Ø to describe Q and R.
Venn Diagrams,
A AT
1 4 TE
NTI
ON
2
3 5 When drawing a Venn diagram,
• do not put commas between
the elements,
Fig. 1.1 • do not write the elements too
close together,
In Fig. 1.1, the rectangle represents the set of all the elements that are under
• write the elements inside the
consideration for this particular situation, i.e. {1, 2, 3, 4, 5}. This is called the universal set, but label the set ξ or the
set and is denoted by the symbol ξ, i.e. ξ = {1, 2, 3, 4, 5}. set A outside the set (i.e.
outside the rectangle or the
The circle represents the set A = {1, 2, 3}. circle respectively).
We observe that the elements 4 and 5 are outside the circle but inside the rectangle,
i.e. 4 ∉A and 5 ∉A. The set of all the elements in ξ but not in A is called the
complement of the set A, and is denoted by A (pronounced as ‘A prime’),
i.e. A = {4, 5}.
Solution: P
So roblem
lvin
(i) ξ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} g T
ip
A = {1, 4, 9}
The set A does not contain all the
perfect squares because all the
(ii) elements under consideration for
A 2 3 this particular situation are only
1 5 6
the integers between 1 and 10
4 inclusive.
9 7 8
10
(iv) A is the set of all integers between 1 and 10 inclusive which are not perfect
squares.
(vi) Yes. Since A and A contain all the elements of ξ, and A and A do not contain the
same elements, n(A) + n(A) = n(ξ).
It is given that ξ = {x : x is an integer between 1 and 13 inclusive}, Exercise 1B Questions 1-2, 5-6,
10
and B = {x : x is a prime number}.
(i) List all the elements of ξ and of B in set notation.
(ii) Draw a Venn diagram to represent the sets ξ and B.
(iii) From the Venn diagram, list all the elements of B in set notation.
(iv) Describe the set B in words.
Proper subsets
Consider the sets A = {1, 2, 3, 4, 5} and B = {1, 2, 3}.
How can we draw a Venn diagram to represent the sets A and B?
Since all the elements in a set are distinct (i.e. we cannot write the same element
twice or more), we can draw the Venn diagram as shown in Fig. 1.2.
B 1 4
2
3
5
INF
OR
Fig. 1.2 MA
TIO N
We observe that B is completely inside A, i.e. every element of B is an element If B is a subset of A, then B can
be a proper subset of A, or B = A.
of A, and B ≠ A. We say that B is a proper subset of A and we write B A.
Class
Discussion
Understanding Subsets
Work in pairs.
1. Is a subset also a set?
2. In the Venn diagram shown in Fig 1.3, is P a subset of Q or vice versa?
P Q
x p q
y
z r
Fig. 1.3
Solution:
(i)
X
Y
G A
P I
O R
N S
E
S S S
1 1 1
2 2 2
Empty Set AT
TE
NTI
(a) (b) (c) ON
Fig. 1.4
There is no need to draw any
In Fig. 1.4(c), we observe that we can draw the empty set completely inside S. Venn diagram when listing all the
subsets.
Thus, the empty set Ø is also a proper subset of S.
Therefore, all the proper subsets of S = {1, 2} are Ø, {1} and {2}.
Exercise
1B
In the chapter opener, we see a Venn diagram with two sets. One set represents
animals that live only on land and the other set represents animals that live only in
water. At the middle of the diagram where the two sets intersect, there are animals
that live on land and in water. How could we relate this diagram using set notation?
Since all the elements in a set are distinct (i.e. we cannot write the same element
twice or more), we draw the Venn diagram as shown in Fig. 1.5.
A B
1 3 6
2
4 5 7
Fig. 1.5
We notice that the elements 3 and 5 are common to both sets A and B, and they lie
in the intersection of A and B.
We read this as
‘A intersect B.
In general,
Solution:
(i) A B = {s, t, w}
(ii)
A B
u s
r y
t
v x w z
1. It is given that C = {x : x is a multiple of 6 such that 0 < x 18} Exercise 1C Questions 1-2, 7-9
A B
1 3 6
2
4 5 7
Fig. 1.6
If we list all the elements in A or in B together, we will get {1, 2, 3, 4, 5, 6, 7}.
We read this as
‘A union B.
AT
TE
NTI
ON
In general,
In Mathematics, all the elements
the union of sets A and B, denoted by A B is the set of which are in A or in B include
all the elements which are in A or in B. the elements which are in both
A and B.
Worked
6
(Union of Two Sets)
It is given that A = {f, g, h, i, j, k} and B = {h, i, p, q}.
Example (i) Draw a Venn diagram to represent the sets A and B.
(ii) From the Venn diagram, list all the elements in A B
in set notation.
P
So roblem
lvin
Solution: g T
ip
j k i q
(ii) A B = {f, g, h, i, j, k, p, q}
1. It is given that C = {x : x is a positive integer and a factor of 8} and Exercise 1C Questions 3-4,
10-11
D = {x : x is a positive integer and a factor of 16}.
(i) List all the elements in C and in D in set notation.
(ii) Draw a Venn diagram to represent the sets C and D.
(iii) From the Venn diagram, find C D.
(iv) Is C D = D? Explain.
if C D, then C D = D.
Combining Universal
Set, Complement
of a Set, Subset,
Worked
Example 7 (Problem involving Universal Set, Intersection and Union
of sets)
It is given that ξ = {x : x is a positive integer less than 11},
A = {x : x is an even number}
and B = {x : x is a factor of 12}.
(a) List all the elements in ξ, A and B.
(b) Draw a Venn diagram to represent the sets ξ, A and B.
(c) Find
(i) (A B), (ii) A B.
A B
8 2 1 P
So roblem
lvin
g T
ip
4 6 3
10 For (b), to draw a Venn diagram,
always fill in the elements for
A ∩ B first.
5 7 9
For (c)(iii), it may be easier to list
(c) (i) (A B) = {5, 7, 9} the elements in A and in B first,
if you cannot obtain the answer
(ii) A = {2, 4, 6, 8, 10} from the Venn diagram directly.
B = {5, 7, 8, 9, 10}
∴ A B = {8, 10}
1. It is given that ξ = {x : x is a positive integer not more than 9}, Exercise 1C Questions 5, 12-13,
17-19
A = {x : x is an odd number}
and B = {x : x is a multiple of 3}.
(a) List all the elements in ξ, in A and in B in set notation.
(b) Draw a Venn diagram to represent the sets ξ, A and B.
(c) Find
(i) (A B),
(ii) A B.
X Y
(i) X Y
(ii) X Y
(iii) (X Y)
P
So roblem
Solution:
lvin
g T
ip
(i) Step 1: Put a tick in each of the two regions for X. The diagram is divided into 4
regions.
X Y
ü ü
P
So roblem
lvin
g T
ip
Step 2: Put a tick in each of the two regions for Y. X Y’ is the set of all the
elements which are in X or in Y’,
so shade all the regions with at
least one tick.
X Y
ü
ü
ü
P
ü So roblem
lvin
g T
ip
(ii) As it is an intersection, shade all the regions with exactly two ticks.
X Y
Identify and shade the following regions on separate Venn diagrams. Exercise 1C Questions 6, 14-16
X Y
Thinking
Time
From your answers in Practise Now 8, answer each of the following.
1. Is (X Y) equal to X Y or X Y?
2. Is (X Y) equal to X Y or X Y ?
Exercise
1C
2. It is given that
D = {blue, green, yellow, orange, red, pink}
1. It is given that
and C = {blue, yellow, pink, purple, black}.
A = {1, 2, 3, 4, 7}
and B = {2, 4, 8, 10}. (i) List all the elements in C D in set notation.
(i) List all the elements in A B in set notation. (ii) Draw a Venn diagram to represent the sets C
and D.
(ii) Draw a Venn diagram to represent the sets A
and B.
1. A set is a collection of well-defined and distinct objects. Each object in the set is
called an element.
2. A set can be defined by:
(a) describing it in words, e.g. S is the set of all positive even integers less than 10,
(b) listing all its elements in set notation, e.g. S = {2, 4, 6, 8},
(c) describing its elements in set notation,
e.g. S = {x : x is a positive even integer less than 10}.
3. Two sets A and B are equal if they contain exactly the same elements, and we write
A = B.
4. The empty or null set is the set containing no element. It is described by Ø.
5. A Venn diagram can be used to represent the relationships among sets.
6. The universal set is the set of all elements that are under consideration for a particular
situation. It is denoted by ξ.
7. The complement of a set A is the set of all the elements in ξ but not in A. It is denoted
by A.
8. B is a proper subset of A if every element of B is an element of A, and B ≠ A.
We write B A.
9. The intersection of sets A and B is the set of all the elements which are common to
both A and B. It is denoted by A B.
10. The union of sets A and B is the set of all the elements which are in A or B. It is
denoted by A B. In Mathematics, all the elements which are in A or B include the
elements which are in both A and B.
Challenge
1. It is given that S = {a, {a}}. State and explain whether the following statements
can be true.
(i) a ∈ S, (ii) {a} ∈ S,
(iii) {a} S, (iv) {{a}} S.
For the purpose of classification, adopt the following definitions (because there
is more than one definition).
(a) A trapezium has at least two parallel sides.
(b) A kite has at least two equal adjacent sides.