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
Some operators work with sets to make new sets (just like the plus in which adds numbers to make 5). They are also like machines that combine the two sets to produce a new set:
Unions (Or)
If we have two sets and , then their union () contains every element that is a member of either set or set . We can write this as:
Set Unions
Note that is the same as , because the resulting elements are all either in set or set .
Intersections (And)
If we have two sets and , then the intersection () contains every element that is a member of both sets and. We can easily remember this because the symbol looks like an A (for and). We write this as:
Set Intersections
It is also true that is the same as since the elements we choose have to be in both sets and .
Relative Complements
The relative complement of and contains every element in , with the elements from removed. This is pronouncedwithout (). The order is important for the relative complement, so both are shown below:
Relative Complement - A without B
Sometimes the relative complement is written instead of , but this is a little confusing since we already use for numbers.
Disjoint Sets
Disjoint sets are just two sets, where the union is the empty set - or in other words they have no common elements. If you have any two overlapping sets, you can always break them into the union of three disjoint parts as shown:
Breaking into Disjoint sets
Inclusion Exclusion
If we have a pair of overlapping sets and asked for the cardinality of the union - we should realize that we would be double counting the part in the middle, so we have to subtract it off one time:
Two Overlapping Events
Similarly, this can be generalized to work with three or more sets:
Three or More Set Inclusion Exclusion
if we have a three sets , and , then after we subtract every overlapping pair, weβd have to add back on the triple overlap:
The Inclusion Exclusion Principal
This trend always continues, so to find the cardinality of a bunch of overlapping sets, always:
Add the cardinalities of each individual set
Subtract the cardinalities of every possible pair of sets
Add the cardinalities of every possible set taken three at a time
Subtract the sets taken four at a time
And so onβ¦
This is called the principle of inclusion and exclusion.
Universal Sets
Sometimes, we have an implied set that contains every possible element that we could make new sets out of called the universal set:
The Universal Set
We can provide some examples of some universal sets:
Universal Set Examples
For example:
If you had a set that contained everybody in your class who has been overseas
The universal set is the set of all students in your class
We usually write the universal set as:
It doesnβt always make sense to define a universal set, but when it does, it can be very useful as it allows the definition of a complement.
Complements
Given a universal set, we can define the complement of some set . It contains every element in the universal set that is not in :
Set Complements
Set Algebra
You can combine set operations to construct more complicated sets, just as you can perform algebraic manipulations like . Sets also have an order of operations that you can easily remember by remembering the following order:
Operation
Symbol
Similar to
Complements
negation (-x)
Intersections
Multiplication
Unions
Addition
Note that if expressions have brackets, you always evaluate the insides of brackets first, just as you do with numeric algebra:
The Associative Law
It is possible to build an associativity law that is similar to the associativity law for numbers:
The corresponding law for sets is shown below. Notice that the behaves like a multiplication.
You can verify this rule by studying the following Venn diagram carefully.
There are many more possible rules, and we cover many of them in the questions section.
Lesson Loading
Difficulty
00
Time
SOLUTION
Difficulty
4 Mins
Time
Wonka and co have created the following concept candies for this yearβs Christmas rush:
Wonkaβs Christmas rush collection
They have bundled them into a few possible ranges. The different candy sets are shown in the diagram below:
Wonkaβs possible chocolate collections
Loompa wants to know a little bit about the overlaps in these sets, so help Loompa find the:
Intersection of candies on podiums A and C
Relative complement of candies on A and C
Relative complements of candies on C and A
Union of candies on podiums A and B
SOLUTION
Start by explicitly writing out the members of each set:
Part A
To take the intersection, means to include only the candies on both podium and, so:
Because is the only candy that is included in both of these sets.
Part B
Start with the elements in and then remove the elements in , so:
Only occurred in both of the sets.
Part C
Start with the elements in this time, then remove the elements from , this is different to , so:
Again, only occurs in both.
Part D
To take the union of the sets, just include all of the candies that show up on both podiums and, so:
These are the only two that show up on both podiums.
Difficulty
4 Mins
Time
Find the union and intersection of each of the following pairs of sets:
and
and
and
SOLUTION
Unions
Unions include every element in either set or , so it contains all elements without duplicates, remember that order doesnβt matter:
Intersections
Intersections contain all elements that show up in both and :
Difficulty
5 Mins
Time
Mr. Wonka hands you a picture and tells you that all of the children wearing a red hat like gum (set ), and all of the children wearing yellow pants like ice cream (set ).
Children wearing hats and pants
He has a new super secret amazing ice cream to test out. So he then asks you to find all of the children that like ice cream but who do not like gum, because he really doesnβt like children that chew gum!
Shade the group of children that like ice cream on the Venn diagram
Shade the group of children that do not like gum on the Venn diagram
Find the intersection of the two sets above ()?
How else can we express the union of these two sets?
SOLUTION
Part a
The children that like ice cream are all of the children in set :
Children that like ice cream
Part b
The children that donβt like gum can be found with :
Children that donβt like gum
Part C
The intersection between these can be shown on the diagram, so:
Children that like ice cream but not gum
Part D
As we can see, this resulting set includes all of the children that like ice cream but do not like gum, so the resulting set is given by:
This theorem applies in general to any two sets.
Difficulty
4 Mins
Time
Suppose Alice and Bob were invited to Willyβs chocolate factory to try out some of the new prototype candies:
Prototype candies shown
Assuming Alice and Bob told us that they liked the following candies:
Draw a Venn diagram that puts all of the candies in their correct places, then find the following:
SOLUTION
First, we need to realize that b appears in both sets, so it has to be drawn in the intersection of and . The rest of the elements are as shown:
Venn diagram with the elements in A and B
Part A
The set contains all elements in or :
Part B
The set contains all elements in and
Part C
Here, E is a number, we just want the cardinality of , so:
Difficulty
3 Mins
Time
The research team at Wonka and Co has given us the following two sets:
Chocolate and Sweets
We can define them as:
π«
π
Describe the following sets
SOLUTION
Part A
Here we want people in set or set . So these people must either like chocolate, like candy or they can like both.
Part B
Here we want people in both set and , so they need to like both chocolates and sweets.
Part C
In order to define , we need to define a universal set first. So we can just let be a set that contains all people.
Once we do that, is just the set of people who donβt like chocolate.
Do those people even exist?
Difficulty
4 Mins
Time
An experimental shrink ray is being tested at the Wonka and co candy factory. A group of 30 βvolunteersβ have been tested, and of this group:
17 were successfully shrunk by the shrink ray
Of the group that were shrunk, 10 developed interesting purple spots on their tongue π¦
For 6 of the participants, absolutely nothing happened
That means that some people got the spots, and they didnβt even get to shrink, which is incredibly unfair. How many people got purple spots without shrinking?
SOLUTION
We will show two different ways to solve this problem. So we will explore both. However in either case, we need to put everybody into a set, so we define:
U: The universal set of all of the βvolunteersβ π
S: The set of people who were successfully shrunk
P: The set of people who developed purple tongues
We should then show this information in a Venn diagram:
Shrink rays and purple tongues in a Venn diagram
This letβs us say that:
First Method (Direct)
Since 17 people shrunk, and only 10 got purple spots, then 7 did not get purple spots, therefore:
So we can just break up these sets into three disjoint parts:
Shrink ray three disjoint parts
This means that:
This means that people got purple spots without shrinking, so:
So thatβs 7 people with purple spots on their tongue that didnβt shrink.
Second Method (Inclusion Exclusion)
We also have all the information necessary to solve this with the inclusion and exclusion principle. First we solve for the total number of people with purple spots , so:
So that means that the missing number is 17, since , so:
Now if we know that 10 of these people also shrunk, since , then we have:
Then the missing number is just 7 again, so:
Which is the same conclusion we came to last time.
Difficulty
4 Mins
Time
Oompa is choosing a material to use in a support structure in the design of a new chocolate machine. Suppose that out of a list of 25 materials:
15 of the materials are strong enough to bear the required load
10 of the materials are colorful enough to include in the design
6 of the materials have been outright rejected for the design by Loompa
How many materials does Oompa really have to choose from?
SOLUTION
In this case, Oompa starts with a universal set of 25 materials, so we can say that:
We should also define the sets:
: The set of materials that are strong enough
: The set of materials that are colorful enough
Now since 6 materials have been outright rejected, we can see that 19 materials are left in the possible pool of materials that belong in either or , so we can say that:
We can draw this with a Venn diagram:
Strong and Colorful materials
So we just need to find out how many materials go into each set.
Inclusion and Exlusion
So we can use the inclusion and exclusion principle to solve the problem directly now:
We have all of these numbers, so we just put them directly in:
So there are 6 possible materials to choose from.
Difficulty
7 Mins
Time
A survey was conducted asking 85 people about their fitness habits, so that Wonka and Co didnβt feel too bad about constantly selling them candies and chocolates π . It was found that:
41 people regularly jog
45 people regularly swim
38 play football/soccer weekly
The results also showed that:
23 people both regularly jog and swim
18 play football and also regularly jog
25 swim and play football
Out of the 85 participants 15 said they are inactive. That made Wonka and co very nervous π.
Given this information, How many people participate in all 3 activities?
SOLUTION
To solve this problem, we need to start by assigning every possibility a set. So letβs denote these with:
The set of joggers can be
The set of swimmers can be
The set of footballers can be
We can draw this in a Venn Diagram where these sets may have some overlap:
Three Sets for Joggers, Swimmers and Footballers
To solve the problem, just use the principle of inclusion and exclusion. This will give:
We know that 15 were inactive, so , which means that 70 people surveyed did some form of physical activity. This means that:
So the missing value is , which is 12, so:
So there are 12 people who partake in all three types of physical activity.
Difficulty
8 Mins
Time
One of the most famous theorems in the study of sets and logic is known as De Morganβs theorem. It is extensively used when trying to logically reason about a situation. It states that:
Now suppose you were in a meeting where Oompa was telling everybody about the latest test results for their new chocolates, and Oompa stated that:
There was a group of chocolates that either test group A told us not to sell or test group B told us not to sell
Everybody scratches their head confused about this statement, so letβs try simplifying the statement. We would like to see why this theorem is true first:
To help us with this problem, letβs make a few definitions
The universal set contains all of the chocolates that were tested
Set contains all of the chocolates that test group A agreed that you should sell
Set contains all of the chocolates that test group B agreed that you should sell
Venn diagram for chocolate sales
Shade the region in a Venn diagram that represents
Draw two copies of the same Venn diagram and shade and
Use your Venn diagram to draw the union of and
Comment on the similarities between your sets
Simplify Oompaβs statement so that it can be expressed more simply
SOLUTION
Part A
We just need to include everything that is not in the set intersection, so:
Set intersection show
Part B
We can show both of these on two separate Venn Diagrams
Two sets not A and not B shown
Part C
Showing the set union of these sets includes all members of both sets.
Union of not A and not B
Part D
We can see that the two sets are identical to each-other. The only elements that are not included are the elements in the set union.
Part E
Then Oompa is referring to the set
This is clear because contains all chocolates rejected by group A and contains the chocolates rejected by group B, and Oompa said that they are talking about the intersection with the word or.
To simplify the statement, just apply De Morganβs law, so we get:
Now is the group of chocolates that both group A and B liked. So Oompaβs statement just becomes:
There were some chocolates that were rejected by both group A and B
You should try picking elements in any of the regions carved out by the Venn diagram to convince yourself that these sentences mean the exact same thing.
Difficulty
4 Mins
Time
The absorption law makes two statements:
Explain why these statements are true by drawing a pair of relevant Venn diagrams.
SOLUTION
Both rules can be explained by a simple observation, that if (X is a subset of Y), then we can say:
X is a subset of Y
Subset observations
To justify this, we can say that:
The first observation is true because if something is in X or Y, it is always in Y since Y surrounds X.
The second is true because if something is in X and Y, then it must always be in X, because X is inside of Y.
First Law
The first law is true because is a subset of , so therefore the union will include the larger set, so the result is just A, hence:
Second Law
The second law is true because is a subset of , so their union will equal the smaller set. Since A is inside of , the result is just A again, so:
Difficulty
8 Mins
Time
It is possible to form a kind of algebra with sets that is very similar to the algebra of the real numbers. For example, we can say that:
Which will be explained much further in another session. However, if you imagine to be like and to be like , then there is an almost identical rule that applies to sets:
Prove this rule by drawing a set of Venn diagrams that show that the left hand side is equal to the right hand side.
Based on this rule, simplify the following statement:
I want to go out with my friends who live up the road and like playing sports, or I can go out with my friends who live up the road and like playing video games.
SOLUTION
Part A
We start by drawing out each step on the left and the right hand side. Notice that the final set in both cases ends up being equal:
Three Venn Diagrams cases
Part B
If this statement is true. Then we let:
The set of friends be
People who play sports belong to
People who play video games belong to
So therefore:
You can read the right hand side as:
βI want to go out withβ My friends up the road (F), who either like playing sports (S) or playing video games (V)
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
2 (c,e)
3(e)
4(d,e,f)
6(all)
9(d,f)
10(f,h)
15(all)
17(all)
Identify one stage at a time and treat that as a new set
18
Draw a Venn diagram and label all described regions
Lesson Loading
Γ
Γ
Set Operations
Review Questions
What does a set operation do?
It replaces the contents of a set with the contents of another set
It converts one set into two sets by following some procedure
It joins two sets together by combining the content from both sets
It converts two sets into one set by following some procedure
Which of these is not a standard set operation?
Join ( )
Intersection ( )
Union ( )
Complement ( )
Which of these operations can only exist if we have a universal set?
The complement
The universal union
The relative complement
The total complement
The union
If and , What is ?
Γ
Set Operations
Review Questions
What does a set operation do?
It converts two sets into one set by following some procedure
It joins two sets together by combining the content from both sets
It replaces the contents of a set with the contents of another set
It converts one set into two sets by following some procedure
Which of these is not a standard set operation?
Complement ( )
Intersection ( )
Join ( )
Union ( )
Which of these operations can only exist if we have a universal set?
The complement
The universal union
The relative complement
The union
The total complement
If and , What is ?
Γ
Disjoint Sets and Counting
Review Questions
If and are disjoint sets, which of the following is true?
What is the main benefit of having a disjoint set?
Elements in disjoint sets donβt overlap
Elements in disjoint sets can be easily counted
Elements in disjoint sets can be easily enumerated
Elements in disjoint sets can be easily listed
What is the basic technique we use to count the number of elements in non disjoint sets?
Count them and ignore the overlapping elements
Make them disjoint first and then find the disjoint parts
Subtract away the overlapping elements from the total count twice
Γ
Disjoint Sets and Counting
Review Questions
If and are disjoint sets, which of the following is true?
What is the main benefit of having a disjoint set?
Elements in disjoint sets can be easily enumerated
Elements in disjoint sets can be easily counted
Elements in disjoint sets donβt overlap
Elements in disjoint sets can be easily listed
What is the basic technique we use to count the number of elements in non disjoint sets?
Make them disjoint first and then find the disjoint parts
Count them and ignore the overlapping elements
Subtract away the overlapping elements from the total count twice
Γ
The Inclusion, Exclusion Principle
Review Questions
What does the inclusion and exclusion principle do?
Helps you count the number of elements in two overlapping sets
Helps you count the number of elements in two disjoint sets
Helps you count the number of elements in one disjoint set
Helps you count the number of elements in multiple overlapping sets
Helps you count the number of elements in multiple disjoint sets
If we want the cardinality of the intersection of many sets, how would that work?
Add the cardinality of sets one at a time, subtract two at a time, add three at a time and so onβ¦
Add the cardinality of sets one at a time, add two at a time, add three at a time and so onβ¦
Subtract the cardinality of sets one at a time, Subtract two at a time, subtract three at a time and so onβ¦
Subtract the cardinality of sets one at a time, add two at a time, subtract three at a time and so onβ¦
Which of the following correctly finds ?
Γ
The Inclusion, Exclusion Principle
Review Questions
What does the inclusion and exclusion principle do?
Helps you count the number of elements in multiple disjoint sets
Helps you count the number of elements in multiple overlapping sets
Helps you count the number of elements in two disjoint sets
Helps you count the number of elements in two overlapping sets
Helps you count the number of elements in one disjoint set
If we want the cardinality of the intersection of many sets, how would that work?
Add the cardinality of sets one at a time, subtract two at a time, add three at a time and so onβ¦
Subtract the cardinality of sets one at a time, Subtract two at a time, subtract three at a time and so onβ¦
Add the cardinality of sets one at a time, add two at a time, add three at a time and so onβ¦
Subtract the cardinality of sets one at a time, add two at a time, subtract three at a time and so onβ¦