Review the key concepts, formulae, and examples before starting your quiz.
🔑Concepts
A set is a collection of distinct objects. The universal set contains all possible elements under consideration, while the empty set contains no elements.
The union represents elements that are in set , or set , or both. In probability, this corresponds to 'A or B'.
The intersection represents elements that are in both set and set . In probability, this corresponds to 'A and B'.
The complement (or ) consists of all elements in the universal set that are not in .
Two sets are disjoint or mutually exclusive if they have no elements in common, meaning .
The cardinality refers to the number of elements in set .
Venn diagrams are used to visualize the relationships between sets, where the rectangle represents and circles represent subsets.
📐Formulae
(The Principle of Inclusion-Exclusion)
(Complement Rule)
(Addition Rule for Probability)
(Probability of the Complement)
💡Examples
Problem 1:
Given the universal set . Let and . Find and .
Solution:
Explanation:
The intersection contains elements found in both sets. The union combines all elements from both. The complement contains elements in that are not in the union.
Problem 2:
In a group of 40 students, 25 like coffee (), 15 like tea (), and 10 like both. Find the number of students who like neither coffee nor tea.
Solution:
Using the formula: Number of students liking neither:
Explanation:
First, we calculate the number of students who like at least one drink using the Inclusion-Exclusion principle. Then, we subtract this from the total number of students to find those in the exterior of the Venn diagram circles.
Problem 3:
Show that for any two sets and , if , , and , the sets cannot be disjoint.
Solution:
If and were disjoint, then . By the addition rule: Since , the sets are not disjoint.
Explanation:
For sets to be disjoint, the size of their union must equal the sum of their individual sizes. Here, , implying an overlap of elements.