Sets and Their Elements
What a set is and how to describe one, in words or by listing its elements in braces; the symbols and ; the number of elements, ; equal sets; the empty set; and finite and infinite sets.
Before you start
In Secondary 2 you listed the sample space of a probability experiment between braces, , with the outcomes separated by commas and each listed exactly once: rolling a die gives . A long list with a clear pattern was shortened with an ellipsis, as in .
A sample space is one example of a set. This lesson says what a set is in general, and gives the words and symbols used to talk about one.
What Is a Set?
A set is a well-defined collection of objects. The objects can be numbers, letters, people, days of the week or anything else. Each object in a set is called an element (or a member) of the set.
"Well-defined" means that for any object we can say for certain whether it belongs to the collection or not. "The pupils in your class who are taller than 160 cm" is a set: a measuring tape settles every case. "The tall pupils in your class" is not a set, because people do not agree on what "tall" means.
Sets and their elements
A set is a well-defined collection of objects, called its elements. A set is named with a capital letter, such as , or .
A set can be described in words inside braces: = {vowels of the English alphabet}.
Or its elements can be listed inside braces, separated by commas: . Each element is listed once, in any order.
When the elements follow a clear pattern, write the first few, an ellipsis "…" and the last one: . With no last element, the list goes on for ever: .
Example 1: Listing the Elements of a Set
List the elements of each set. (a) = {factors of 18} (b) = {months of the year whose names begin with J} (c) = {letters of the word SENTOSA} (d) = {multiples of 7 from 1 to 50}
Solution
(a) so the factors of are , , , , and .
(b) January, June and July are the only months whose names begin with J.
(c) The letters of SENTOSA are S, E, N, T, O, S, A. The letter S appears twice in the word, but it is one element of the set, so it is listed once.
(d) , , …, , and is more than , so the list stops at .
(a) (b) = {January, June, July} (c) = {S, E, N, T, O, A} (d)
Example 2: Describing a Set in Words
Describe each set in words. (a) (b) (c) {Monday, Tuesday, Wednesday, Thursday, Friday}
Solution
(a) , , , and : these are the perfect squares, up to .
(b) These are the prime numbers that lie between and . (The other numbers between and , which are , , , and , each have a factor other than and itself.)
(c) These are the days of the week from Monday to Friday.
A description must fit the list exactly: "{prime numbers}" alone would be wrong in (b), because it also takes in , , and so on.
(a) {perfect squares from 1 to 25} (b) {prime numbers between 10 and 20} (c) {weekdays}, the days from Monday to Friday. Other descriptions that fit each list exactly are also right.
Example 3: Is It a Set?
Which of these collections are sets? List the elements of each one that is a set. (a) the odd numbers between 10 and 20 (b) the good singers in Singapore (c) the even numbers between 10 and 20 that are multiples of 3 (d) the difficult questions in a maths test
Solution
(a) Every whole number is either odd or not, so the collection is well-defined: it is a set.
(b) People disagree on who is a "good" singer, so the collection is not well-defined: it is not a set.
(c) The even numbers between and are , , and ; of these, and are multiples of . It is a set.
(d) A question one pupil finds difficult another may find easy: it is not a set.
(a) A set: (b) Not a set (c) A set: (d) Not a set
The Symbols and
To say that an object belongs to a set, we use the symbol . Let = {prime numbers less than 20}
Is an element of
means " is an element of ".
means " is not an element of ".
The element is written on the left of the symbol and the set on the right.
, because is a prime number less than .
, because is not prime. Also : is not a prime number, since it has only one factor.
, although is prime: it is not less than . An element must fit every part of the description.
When a set is given only in words, test the description itself. If = {positive even numbers}, then because is even; there is no need to list .
Example 4: True or False?
the set of multiples of from to , and = {positive even numbers}. State whether each statement is true or false. (a) (b) (c) (d) (e)
Solution
(a) and is listed in : true.
(b) is not a multiple of , so is not an element of , and is true.
(c) is a multiple of , but it is more than , so : the statement is false.
(d) is a positive even number: true.
(e) is odd, so : the statement is false.
(a) True (b) True (c) False (d) True (e) False
The Number of Elements,
The number of elements
stands for the number of elements in the set .
Each different element is counted once.
For , . For = {S, E, N, T, O, A} in Example 1, : SENTOSA has seven letters, but S is only one element.
counts the elements; it is not the largest element. If , then .
For a list written with an ellipsis, count as in Secondary 2: has elements.
Example 5: Listing and Counting
= {composite factors of 50} and = {positive whole numbers less than 30 that have exactly 4 factors}. (a) List the elements of and of . (b) State whether each statement is true or false: (i) (ii) (iii) (iv) (c) Find and .
Solution
(a) The factors of are , , , , and . A composite number has more than two factors, so (one factor) and the primes and are left out: .
For : a prime number has only two factors, and has one, so only composite numbers can have four. The composite numbers less than , sorted by their number of factors (for example has the factors , , , , and has , , , , , ):
With 3 factors: , , .
With 4 factors: , , , , , , , , .
With 5 factors: . With 6 factors: , , , . With 8 factors: .
So
(b) (i) is listed in : true. (ii) is a factor of , but it is prime, not composite, so : true. (iii) has six factors (, , , , , ), so : false. (iv) has the four factors , , and : true.
(c) Count the lists: has elements and has .
(a) , (b) (i) True (ii) True (iii) False (iv) True (c) ,
Equal Sets
Equal sets
Two sets are equal if they have exactly the same elements. We write ; if they are not equal, .
The order of listing does not matter:
Equal sets have the same number of elements. But two sets with the same number of elements need not be equal: and each have elements, yet they share none.
Example 6: Are the Sets Equal?
State whether each pair of sets is equal, giving a reason. (a) = {factors of 12} and (b) = {letters of the word LISTEN} and = {letters of the word SILENT} (c) = {prime numbers less than 10} and = {odd numbers from 1 to 9}
Solution
(a) so the same elements as .
(b) = {L, I, S, T, E, N} and = {S, I, L, E, N, T}: the same six letters in a different order.
(c) and . but , so the sets are not equal. (Also and .)
(a) (b) (c)
The Empty Set
The empty set
A set with no elements is called the empty set. It is written or , and .
is not : the set has one element, the number , so .
Nor is the same as : that set has one element, the empty set itself, so .
A description that nothing fits gives the empty set: {months with 32 days} , and {whole numbers between 4 and 5} .
Example 7: Empty or Not?
State which of these sets are empty. List each set that is not empty, and give its number of elements. (a) {even prime numbers} (b) {multiples of 10 whose last digit is 5} (c) (d) {months with fewer than 30 days}
Solution
(a) is even and prime. Every other even number has as a factor as well as and itself, so it is not prime. The set is , with element.
(b) Every multiple of ends in , so no element fits: the set is .
(c) The set holds the number : it is not empty, and it has element.
(d) Only February has fewer than days: {February}, with element.
(b) is the empty set. (a) , 1 element (c) , 1 element (d) {February}, 1 element
Finite and Infinite Sets
Finite and infinite sets
A finite set has a number of elements that can be counted to an end, so is a whole number.
An infinite set never runs out of elements: however many we list, there are always more. It is written with a pattern and an ellipsis, with no last element: .
In this chapter, {multiples of 5}, {odd numbers} and the like mean the positive ones: {multiples of 5} and {odd numbers} .
The empty set is finite, with . A finite set can be very large: {positive whole numbers less than one million} has elements, but the counting does come to an end.
Example 8: Finite or Infinite?
State whether each set is finite or infinite. For each finite set , give . (a) {days of the week} (b) {multiples of 5} (c) {positive whole numbers less than 1000} (d) {fractions between 0 and 1}
Solution
(a) There are seven days: finite, with elements.
(b) : however far we go, adding gives another multiple. Infinite.
(c) has a last element: finite, with elements.
(d) , , , , … are all between and , and the list never ends. Infinite.
(a) Finite, (b) Infinite (c) Finite, (d) Infinite
Common Mistakes
- Listing an element twice. The letters of SENTOSA make the set {S, E, N, T, O, A}, with elements, not .
- Taking to be the largest element. For , , not .
- Writing or for the empty set. Each of these has one element; the empty set is or .
- Missing a part of a description: is prime, but {prime numbers less than 20}. And is not a prime number.
- Thinking that two sets with the same number of elements are equal: .
- Calling a vague collection, such as "the clever pupils in a class", a set. A set must be well-defined.
Practice
Try each question before you open its solution. Questions 9, 10 and 12 are word problems.
Question 1
List the elements of each set and give its number of elements. (a) = {factors of 20} (b) = {letters of the words PULAU UBIN} (c) = {odd numbers from 1 to 15}
ShowHide solution
(a)
(b) The letters are P, U, L, A, U, U, B, I, N. U appears three times but is listed once: = {P, U, L, A, B, I, N}.
(c)
(a) , (b) {P, U, L, A, B, I, N}, (c)
Question 2
Describe each set in words. (a) (b) (c) (d)
ShowHide solution
(a) The even numbers, starting at and stopping before .
(b) The multiples of , from to .
(c) The first three consonants of the alphabet (a is a vowel, so the consonants begin at b).
(d) , , and : the perfect cubes up to .
(a) {positive even numbers less than 10} (b) {multiples of 5 from 1 to 25} (c) {first three consonants of the alphabet} (d) {perfect cubes from 1 to 64}. Other descriptions that fit each list exactly are also right.
Question 3
Which of these collections are sets? Give a reason for each. (a) the tall buildings in Singapore (b) the MRT stations on the Circle Line (c) the interesting books in a library (d) the pupils in Class 4E who scored more than 70 marks in last week's maths test
ShowHide solution
(a) "Tall" has no agreed meaning: not well-defined.
(b) Each station either is on the Circle Line or is not: well-defined.
(c) A book one reader finds interesting another may not: not well-defined.
(d) Each pupil's mark either is more than or is not: well-defined.
(a) Not a set (b) A set (c) Not a set (d) A set
Question 4
= {multiples of 6 from 1 to 40}. (a) List the elements of . (b) State whether each statement is true or false: (i) (ii) (iii) (iv)
ShowHide solution
(a) , …, , and is more than :
(b) (i) is listed: true. (ii) is not a multiple of : false. (iii) is a factor of , not a multiple of it, so : true. (iv) is a multiple of but more than : false.
(a) (b) (i) True (ii) False (iii) True (iv) False
Question 5
List the elements of , the set of positive two-digit whole numbers that contain the digit 4, and find .
ShowHide solution
With 4 as the tens digit: , , , …, , which is numbers.
With 4 as the ones digit and another tens digit: , , , , , , , , which is numbers. ( is already counted.)
In order: = {14, 24, 34, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 54, 64, 74, 84, 94}, and .
= {14, 24, 34, 40, 41, …, 49, 54, 64, 74, 84, 94};
Question 6
State whether each set is finite or infinite. For each finite set, give its number of elements. (a) = {factors of 6} (b) = {multiples of 6} (c) = {factors of 17} (d) = {odd numbers} (e) = {prime numbers less than 20}
ShowHide solution
(a) : finite. (b) never ends: infinite. (c) is prime, so : finite.
(d) never ends: infinite. (e) finite.
(a) Finite, (b) Infinite (c) Finite, (d) Infinite (e) Finite,
Question 7
State which of these sets are empty. For each set that is not empty, give its number of elements. (a) {whole numbers between 7 and 8} (b) (c) {perfect squares whose last digit is 2} (d) {prime numbers between 20 and 30}
ShowHide solution
(a) There is no whole number between and : .
(b) The number is its one element: not empty.
(c) The last digit of a square depends only on the last digit of , so square each possible last digit: , , , , , , , , , . The last digits are , , , , and , never : .
(d) , , , , , and are not prime; and are: .
(a) and (c) are empty. (b) 1 element (d) , 2 elements
Question 8
State whether each pair of sets is equal, giving a reason. (a) {letters of the word EAST} and {letters of the word SEAT} (b) {factors of 9} and {odd numbers from 1 to 9} (c) {prime factors of 30} and {prime numbers less than 6}
ShowHide solution
(a) Both are {E, A, S, T} in a different order: equal.
(b) {factors of 9} , but {odd numbers from 1 to 9} : is in the second set only. Not equal.
(c) , so the prime factors are ; the primes less than are also . Equal.
(a) Equal (b) Not equal (c) Equal
Question 9
A canteen stall sells chicken rice at $4.00, nasi lemak at $3.50, laksa at $5.00, fishball noodles at $4.00 and mee goreng at $4.50. Let = {dishes at the stall that cost less than $4.50}. (a) List the elements of and find . (b) State whether each statement is true or false: (i) laksa (ii) mee goreng
ShowHide solution
(a) $4.00, $3.50 and $4.00 are less than $4.50; $5.00 is not, and $4.50 is equal to $4.50, not less.
(b) (i) Laksa costs $5.00, so it is not in : false. (ii) Mee goreng costs exactly $4.50, so it is not in : true.
(a) = {chicken rice, nasi lemak, fishball noodles}, (b) (i) False (ii) True
Question 10
Ravi writes the set of letters of the word GEOMETRY as {G, E, O, M, E, T, R, Y} and says that it has elements. Mei Ling writes the set of days of the week whose names begin with Z as , because "it has nothing in it". Correct each of them.
ShowHide solution
Ravi has listed E twice. Each element is listed once: {G, E, O, M, T, R, Y}, which has elements.
No day of the week begins with Z, so the set has no elements: it is the empty set , with elements. Mei Ling's has one element, the number .
Ravi: {G, E, O, M, T, R, Y}, 7 elements. Mei Ling: , 0 elements
Question 11
= {composite factors of 36} and = {prime factors of 36}. (a) List the elements of and of . (b) State whether each statement is true or false: (i) (ii) (c) One factor of is in neither nor . Which is it, and why?
ShowHide solution
(a) so the factors of are , , , , , , , and . The primes among them are and ; , , , , and are composite.
(b) (i) is composite: true. (ii) is prime: false.
(c) has factors; so one is missing: , which has only one factor and is neither prime nor composite.
(a) (b) (i) True (ii) False (c) : it is neither prime nor composite
Question 12
The seats in a hall are numbered from 1 to 1000. The seats next to an aisle are exactly those whose numbers are multiples of 10. Let = {numbers of the seats next to an aisle} and = {multiples of 10}. (a) State whether and are finite or infinite. (b) Find . (c) State whether each statement is true or false: (i) (ii) (iii)
ShowHide solution
(a) has a last element: finite. never ends: infinite.
(b) The elements of are , , …, : elements.
(c) (i) Seat exists and : true. (ii) There is no seat : false. (iii) is a multiple of : true.
(a) is finite; is infinite. (b) (c) (i) True (ii) False (iii) True
Key Points
- A set is a well-defined collection of objects, called its elements. It is described in words or by listing its elements in braces, each once, in any order.
- means " is an element of "; means " is not an element of ".
- is the number of elements in .
- Two sets are equal when they have exactly the same elements.
- The empty set, or , has no elements: . The set is not empty.
- A finite set has a number of elements that can be counted to an end; an infinite set never runs out of elements.