Review the key concepts, formulae, and examples before starting your quiz.
🔑Concepts
A Set is a well-defined collection of distinct objects. The Universal Set () represents the totality of all elements under consideration for a specific problem. Visually, is depicted as a large rectangle which acts as the boundary for all other sets.
The Union of two sets and , denoted as , is the set containing all elements that belong to , or , or both. In a Venn diagram, this is represented by shading the entire region covered by the two overlapping circles and .
The Intersection of two sets and , denoted as , consists of elements that are common to both sets. Visually, this is the region where the circles for and overlap. If the circles do not overlap, the sets are disjoint and the intersection is the empty set .
The Complement of a set , written as or , includes all elements in the universal set that are not in . Visually, this corresponds to the entire area inside the universal rectangle excluding the interior of circle .
The Difference of sets (also called the relative complement) consists of elements that belong to but not to . On a Venn diagram, this is shown as the 'crescent' part of circle that does not share any area with circle .
The Symmetric Difference of sets and , denoted as , is the set of elements belonging to either or but not both. Visually, it is the union of the two circles excluding their shared overlapping intersection region.
Disjoint Sets are sets that have no elements in common, meaning . Visually, they are represented as two separate circles within the universal rectangle that do not touch or intersect.
A Subset relationship, , occurs when every element of set is also an element of set . Visually, circle is drawn entirely inside the boundary of circle .
📐Formulae
De Morgan's First Law:
De Morgan's Second Law:
💡Examples
Problem 1:
In a class of 50 students, 30 study Mathematics, 25 study Physics, and 10 study both subjects. Find the number of students who study: (i) either Mathematics or Physics, and (ii) neither of the two subjects.
Solution:
Let be the set of students studying Mathematics and be the set of students studying Physics. Given: , , , and . \n(i) To find those studying either subject, we find the union: \n \n. \n(ii) To find those studying neither, we find the complement of the union: \n \n.
Explanation:
We use the Principle of Inclusion-Exclusion to find the number of students in at least one set, then subtract from the total universal set to find those outside both sets.
Problem 2:
If , , and , verify De Morgan's First Law: .
Solution:
Step 1: Find . \n. \nStep 2: Find the LHS relative to . \n. \nStep 3: Find and . \n \n. \nStep 4: Find the RHS . \n. \nSince LHS = RHS, the law is verified.
Explanation:
This demonstrates De Morgan's Law by calculating the complement of a union and showing it equals the intersection of the individual complements.