Use Venn diagrams, set language and notation for events, including (or or ) for the complement of an event , for ‘ and ’, the intersection of events and , and for ‘ or ’, the union of events and , and recognise mutually exclusive events.
Use everyday occurrences to illustrate set descriptions and representations of events and set operations
A set is defined as a collection of items, where the items can be absolutely anything ( numbers, letters, fruit, people ect ). There are only two conditions that all sets must obey:
Sets can not contain any item more than once
The order of the items in the set does not matter
Sets are surrounded with curly brackets and labelled with capital letters, they can also be drawn as Venn diagrams, where items inside the bubble are part of the set, and items outside (like the burger 🍔) are not.
Defining Sets
🥝🍇🍌🍓🥭A Venn diagram with a number of emoji inside
There are several other ways which a set can be defined. These can be seen below:
Defining Sets
Defining Sets With A Sentence
We can define sets with a sentence, like:
This could also have been written as:
We can also build more general sets like:
Which we wouldn’t attempt to write down in full, but we could do so if we knew the names of all of these people.
Defining Sets With A Pattern
If it would be tedious to write out all of the elements in a set, we use an ellipsis () to write them:
This would be the same as writing:
Set Elements
The items inside of sets are called elements of the set. We can use the notation below to indicate if an element is part of a particular set.
Element Notation
🍌🍔
Cardinality
Cardinality is the number of elements in a set. For example, for the set of fruit above, we can say that there are five fruit in the set, so the cardinality is just 5. The cardinality of a set is denoted with vertical bars around the set, as seen below:
Cardinality - Number Of Elements In A Set
🥝🍇🍌🍓🥭
Infinite Sets
Some sets have an infinite number of items in them. For example, consider a set containing every possible triangle you could possibly draw, you’d never have every possible triangle in the set:
The cardinality of any infinite set is infinity:
A set containing all triangles
Subsets
A subset is a set that contains a portion of the elements contained in another set. The cardinality of a subset must be less than or equal to the cardinality of its superset (the set it’s inside). There are two types of subsets as shown:
Subsets
Proper subsets
We can also reverse any of these symbols, so is the same as . So in many ways, these are just like the less than and greater than symbols.
Set Equality
We can say that two sets are equal if they contain all the same elements inside of them. For example, in the picture below as shown:
Two Equal sets
We can be more formal about this:
If you think about this, if two sets and are equal, then:
A is a subset of B since has every element in
B is a subset of A since has every element in
Don’t be thrown off by the way they are drawn, as long as they have the same elements inside each-other, then they must be equal.
The Empty Set
The empty set is just a set that contains nothing, it usually gets the symbol so:
Because any set can fit an empty set inside of it, the empty set is a subset of absolutely every other possible set (P) so:
Lesson Loading
Difficulty
00
Time
SOLUTION
Difficulty
5 Mins
Time
The forrest witch is creating a beauty potion, and she wants to decide whether different ingredients belong in her potion. Assuming her set of ingredients is given by:
🌶🍗🍏
Help the witch decide which of the ingredients to add to her potion by deciding whether the following statements are true or false:
🌽
🍏
🥥
SOLUTION
Part A
False. The symbol means “in”, and corn is not in the set of ingredients
Part B
True. Her beauty potion does require a green apple for some reason 🤷♀️
Part C
True. The symbol means “not in”, and it is true that her potion does not require coconut.
Difficulty
5 Mins
Time
Write each of these sets explicitly, by listing each of their elements. Some of these sets may require some research :)
SOLUTION
Part A
Note that 0 is not a positive (or negative) number, so it is not included
Part B
Here we just directly list the elements:
Part C
Remember that sets can not have repeated elements:
Part D
Scandinavia is a region in Europe that contains Denmark (🇩🇰), Norway (🇳🇴) and Sweden (🇸🇪), the order of the flags doesn’t matter:
S= { 🇩🇰, 🇳🇴, 🇸🇪 }
Difficulty
3 Mins
Time
The gargoyle merchant has agreed to help you stock your castle. Their stock of animals is shown in the following set:
🐸🦊🐻🐵🐹🐙🦁
You decide that you want one of each of the following types of animals, so you decide to form a few subsets. Create the following subsets of :
F = {Furry animals in S}
A = {Amphibious animals in S}
D = {Fish in the set S}
SOLUTION
Part A
We will include all the animals that have some form of fur:
🐻🐵🐹🦁
Part B
An amphibian is born in water, is cold blooded and has gills. The only match in this list is the frog
🐸
Part C
Most of the animals here are obviously not fish, except maybe the octopus? But an octopus doesn’t have a backbone or skeleton. An octopus is technically a type of mollusk.
So therefore, no animals make it into , so is the empty set:
Difficulty
3 Mins
Time
Jack of the Green has placed the future of the universe in your hands, he has a few riddles for you to solve. Suppose is the set of standard cards:
A standard set of playing cards
Suppose we labelled cards so that the 9 of hearts was denoted with:
9 of Hearts
The king of diamonds was and the three of hearts was . To keep the universe safe (for now), he presents you with a riddle:
Which cards appear in the set , that contains every black royalty card (king, queen, jack)
What is the cardinality of the royalty set ?
Which cards appear in the set that contains every club and spade
How are the sets and related?
SOLUTION
Part A
The clubs and spades are the only black cards in a deck of cards, so:
Part B
Since there are only six cards in the set above:
Part C
There are 26 possible cards here as shown in the Venn diagram below:
Cards in a subset
Part D
As we can see in the answer to part c, the black royalty cards are a subset of the set of clubs and spades. In fact, it is a proper subset, so:
Difficulty
5 Mins
Time
Decide whether each of the statements below are true or false:
SOLUTION
Part a
True. Every letter in the first set is in the second set but some letters in the second set are not in the first set
Part b
False. There are some floor coverings that are not in the set of . For example timer floors.
Part c
True. Order doesn’t matter, and since every letter in the left set is on the right as well, then the two sets are equal.
Part d
False. Again, these sets are the same, but doesn’t allow for equality, the right set needs to contain elements that are not in the left set.
Part e
True. This one is a little tricky, but you can always say that the empty set is a subset of any other set. We can say this because:
Every element in the empty set is in the set of prime numbers
The fact that their are no elements int he empty set doesn’t make the statement above false
Part f
True. The order of elements in a set does not matter. Since you have the same elements in both sets, then these sets must be equal.
Difficulty
5 Mins
Time
Suppose the mean old dragon kept a group of pets in a set . He was feeling a little generous and decided that he may decide to let a few of them free.
List every possible subset of the set . These contain every possible set of animals that the dragon could set free today.
How many subsets are there in total?
🦄🦋🐝🐸
Feel free to just use letters so 🦄 = u, 🦋 = b, 🐝 = h and 🐸 = f
Note
The set containing all possible subsets of another set is called the power set of that set. For example, the set of all subsets of is denoted with either or .
SOLUTION
Part A
We should be methodical about this, so let’s list all of the subsets by particular lengths.
Four Element Subsets
There is only one subset with four elements, the original one:
🦄🦋🐝🐸
Three Element Subsets
There are four possible subsets with three elements. You can form them by deleting one element, and there are four possible elements to delete:
🦋🐝🐸
Two element Subsets
This time we want to let only two animals free, and there are six ways to do that:
🦄🦋
One Element Subsets
This time we only want to set one animal free at a time, so there are again, four possible subsets:
🦄
Zero Element Subsets
It turns out that the empty set is also a subset of the original set. The mean old dragon may decide to let nobody free after all. so we also have:
Part B
So the total number of subsets are:
Total Subsets: 1 + 4 + 6 + 4 + 1 = 16
Hmm…. it’s a power of 2 🤔 I Wonder if there’s a good reason for that… Can you figure out why? :)
Difficulty
5 Mins
Time
If and , describe the relationship between A and B:
SOLUTION
Problems like these ones are best solved by a picture. We know that:
A is inside of C
C is inside of B
subSubPicture
So that means that A is also inside of C, so:
Difficulty
5 Mins
Time
Given the following statement:
There are 100 people at Zarok’s birthday party. You know 50 of them, and your friend Daniel knows 20 of them. There are 40 people that neither of you know.
If the set contains all of the people at Zarok’s party, contains the people you know and the set contains the people Daniel knows:
Draw a Venn diagram that displays this information
Draw the set to denote your mutual acquaintances (people both you and Daniel know)
What is the cardinality of ?
SOLUTION
Part a
Let’s make a few notes to help us draw the diagram:
40 People are outside of the set’s and
That means that you and Daniel know 60 of the people at the party between you
Since you know 50 of them, then Daniel knows 10 that you don’t know
Since Daniel knows 20 people, then you have 10 friends in common
We can draw this information on the diagram directly:
Venn diagram of Zarok’s Party
Part b
Your mutual acquaintances can be shown on the diagram below directly:
Mutual acquaintances at Zarok’s party
Part c
As explained in part a, this means that you both have 10 friends in common:
Difficulty
10 Mins
Time
Suppose we have three sets defined in the following ways:
A = {Every positive even number (n)}
B = {Every positive number (n) where is prime}
C = {Every positive number (n) where n and 6n have one digit in common}
This question shows you why using patterns to define sets should be avoided whenever possible. To verify that these sets really are different:
Write the first six elements in each set. Do they seem similar?
Write the next four elements of set
Explain why
Write the next element in the set (you may want to use a prime tester to help save some time)
Explain why
Find the next elements of the set
Are any of these sets equal?
SOLUTION
Part 1
So for the even numbers, this is easy to write down:
A = {2, 4, 6, 8, 10, 12, …}
Now for the numbers where is prime,
We start by testing the number 1 - but that doesn’t work because , which is not prime
Then we test the number 2, and we find that , which is in fact prime, so we include it
If we continue this, we can write out the set directly:
B = {2, 4, 6, 8, 10, 12, …}
Finally, for the set C, we just repeat the same process:
For the number 1, we test if 1 and have a common digit, and they do not, so we exclude it.
For the number 2, we test if 2 and have a common digit of 2, so we include the number 2
Similarly, if we tried 4, it has a common digit with , there is a common digit of 4. So we include 4
Continuing this, we get the set:
C = {2, 4, 6, 8, 10, 12, …}
On the surface, these sets seem to be the same.
Part 2
The even numbers just keep increasing by 2
A = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20, …}
Part 3
So for 10, we can find:
And 107 is prime, so 10 is in the set .
Part 4
We can try the next few numbers after 12. We include them if is a prime number.
n
Included ( is prime)
13
176
👎(divides 2)
14
203
👎 (divides 7)
15
232
👎 (divides 2)
16
263
👍🏽
17
296
👎 (divides 2)
18
331
👍🏽
So therefore:
B = {2, 4, 6, 8, 10, 12, 16, 18, …}
Part 5
So in this case:
The number n is 12
6n is 72
12 and 72 both share a 2
So then 12 is in the set
Part 6
We include values if and have some digits in common
n
Included
13
78
👎
14
84
👍🏽 (shares 4)
15
90
👎
16
96
👍🏽 (shares 6)
17
102
👍🏽 (shares 1)
18
108
👍🏽 (shares 1 and 8)
19
114
👍🏽 (shares 1)
So this means that:
C = {2, 4, 6, 8, 10, 12, 14, 16, 17, 18, 19, …}
Part 7
Since all of these sets contain uncommon elements, then they are not equal at all.
Homework will appear here once homework is set for this session
Edit Homework
Confirm
Clear All
Cancel
Presets
Sets and Venn Diagrams
Cambridge Advanced Year 11 - 10C
1(a,b)
3(b,c)
4(a,b)
7(all)
8(all)
Draw Venn Diagrams to represent the set relationships
12(b)
14(all)
Lesson Loading
×
×
Introducing Sets
Review Questions
Which of these best describes a set?
An unordered collection of numbers
An ordered collection of items
An unordered collection of items
An ordered collection of numbers
What is the cardinality of a random set ?
The number of repeated elements in
The area taken up by the set
The number of elements in
The size of the largest element in the set
Which of the following is not a rule that needs to be followed when you construct a set?
Elements can be anything you like
oThe order of elements is important
Elements must not be repeated
Sets can have as many elements as you like
Which of the following is not a valid way to construct a set?
Explicitly listing out every element between two curly braces
Writing a sentence between curly braces that makes the elements clear
Writing an ordered pattern that includes some of the elements
Listing out every element between two brackets
×
Introducing Sets
Review Questions
Which of these best describes a set?
An unordered collection of numbers
An ordered collection of numbers
An ordered collection of items
An unordered collection of items
What is the cardinality of a random set ?
The number of elements in
The number of repeated elements in
The area taken up by the set
The size of the largest element in the set
Which of the following is not a rule that needs to be followed when you construct a set?
Sets can have as many elements as you like
oThe order of elements is important
Elements can be anything you like
Elements must not be repeated
Which of the following is not a valid way to construct a set?
Listing out every element between two brackets
Writing an ordered pattern that includes some of the elements
Explicitly listing out every element between two curly braces
Writing a sentence between curly braces that makes the elements clear
×
Set Elements
Review Questions
Which of the following is the best definition for an element inside a set?
An element is an item that is outside a set
An element is a set that fits inside of another set
An element is a set that encapsulates another set
An element is an item that is inside a set
If set is a subset of set , what can we say about the elements in these sets?
Some elements in are also inside of
Every element in is also inside of
Some elements in are also inside of
Every element in is also inside of
Which of the following symbols is incorrectly labeled?
Proper Subset:
Superset:
Inside:
Proper Superset:
Outside
If set is a proper superset of set , what can we say about their cardinalities?
×
Set Elements
Review Questions
Which of the following is the best definition for an element inside a set?
An element is an item that is outside a set
An element is a set that fits inside of another set
An element is an item that is inside a set
An element is a set that encapsulates another set
If set is a subset of set , what can we say about the elements in these sets?
Some elements in are also inside of
Every element in is also inside of
Some elements in are also inside of
Every element in is also inside of
Which of the following symbols is incorrectly labeled?
Proper Superset:
Proper Subset:
Superset:
Inside:
Outside
If set is a proper superset of set , what can we say about their cardinalities?