Sets
Senior 1 · Mathematics
Sets
Lesson 1 of 5
22 min
Rwanda is divided into four provinces and the City of Kigali. Write the four provinces between curly brackets and you have made a set:
Anyone who reads can decide at once whether a place belongs to it: the Western Province does; the City of Kigali and Lake Kivu do not. A clear yes or no for every object is what makes a collection a set in mathematics.
Definition
Set: a well-defined collection of distinct objects. Well-defined means that, for any object, you can decide without opinion whether it belongs to the collection.
Notation: a set is named with a capital letter, and its members are written between curly brackets (braces), separated by commas.
Example: is the set of vowels of the English alphabet. "The tall learners in S1 A" is not a set, because people disagree about who is tall.
Definition
Element (member): an object that belongs to a set.
Notation: is read " is an element of "; is read " is not an element of ".
Example: for , and .
A set can also be drawn as a closed loop with its elements written inside. Anything written outside the loop is not an element.
| Method | How it works | The odd numbers between 2 and 12 |
|---|---|---|
| In words | a sentence that states the rule | "the odd numbers greater than 2 and less than 12" |
| Listing (roster) method | write every element between braces | |
| Set-builder notation | a variable, a colon, then the rule the variable must obey |
Read as "the set of all such that …". Some books use a vertical bar instead of the colon: means the same thing.
When a list is long, or never ends, three dots (an ellipsis) show that the pattern continues. stops at 100, while goes on forever.
Two rules apply to every list:
Worked example 1: changing the description
(a) List the elements of .
(b) Write in set-builder notation.
Solution
(a) Test the whole numbers in order: , , , , and are all less than 30, but is not, and every larger number has a larger square. So
(b) Every element is a multiple of 5, from 5 up to 30:
Definition
Cardinal number of a finite set: the number of distinct elements in the set.
Notation: , read "n of A". Some books write .
Example: . If is the set of the districts of Rwanda, then .
Some sets are important enough to have their own names.
Definition
Empty set (null set): the set with no elements.
Notation: or . Its cardinal number is .
Example: .
Definition
Singleton (unit set): a set with exactly one element, so .
Example: .
Definition
Finite set: a set whose elements can be counted to an end, so is a whole number.
Infinite set: a set that is not finite. However many elements you count, more remain.
Examples: the districts of Rwanda form a finite set; is an infinite set.
Warning
Three ways to get the empty set wrong
Definition
Equal sets: two sets that have exactly the same elements.
Notation: . Example: .
Definition
Equivalent sets: two finite sets with the same number of elements, .
Notation: (some books write ).
Example: : the elements can be paired off one to one, with 1, with 2 and with 3.
Important
Equal sets are always equivalent, but equivalent sets need not be equal.
Why: if , the two sets have the same elements, so they certainly have the same number of them. But and have the same number of elements without sharing a single one.
Worked example 2: equal or only equivalent?
Let be the set of the letters of the word RWANDA, let , and let be the set of the letters of the word KIGALI. Which pairs of sets are equal, and which are equivalent?
Solution
List each set, writing every letter once:
Now compare them.
Worked example 3: naming special sets
Say whether each set is empty, a singleton, finite or infinite, and give its cardinal number where it has one.
(a) (b)
(c) (d)
Solution
Tip
The symbol is a stylised Greek letter epsilon, ε. Read it as "is an Element of". When you list a set from a word or a long list, cross off each letter or number as you write it, so that no element is written twice.
Khan Academy India: What are sets? (6 min). Watch for the idea of a well-defined collection, and for the number sets named near the end, which you will meet again in Unit 2.
Practice
Work these without looking at the answers. They get harder as you go.
Sources and credits
The Rwandan worked examples, the diagrams, the practice items and the quiz questions were written by Ganzaa.