krit.club logo

Number - Set theory and Venn diagrams

Grade 9IB

Review the key concepts, formulae, and examples before starting your quiz.

🔑Concepts

Sets and Elements: A set is a well-defined collection of distinct objects called elements. We use the symbol \in to denote that an object is an element of a set, such as xAx \in A. Visually, a set is represented by a closed loop (usually a circle) with its elements placed inside the boundary.

Universal Set and Complement: The Universal Set U\mathcal{U} contains all possible elements under consideration. In a Venn diagram, this is represented by a large bounding rectangle. The complement of set AA, denoted as AA' or AcA^c, consists of all elements in U\mathcal{U} that are not in AA. Visually, AA' is the entire region inside the rectangle but outside the circle AA.

Intersection (ABA \cap B): The intersection of two sets AA and BB contains only the elements that belong to both sets. In a Venn diagram, this is represented by the 'overlapping' middle section where the two circles cross each other.

Union (ABA \cup B): The union of sets AA and BB contains all elements that are in AA, or in BB, or in both. Visually, this is the total area covered by both circles combined, including the intersection.

Subsets and the Empty Set: A set AA is a subset of BB (ABA \subseteq B) if every element of AA is also an element of BB. Visually, this is shown by drawing circle AA entirely inside the boundary of circle BB. The empty set, \emptyset or {}\{\}, contains no elements and is a subset of every set.

Cardinality and Regions: Cardinality, denoted n(A)n(A), refers to the number of elements in set AA. In Venn diagrams, numbers written in regions typically represent the count of elements in that specific partitioned area. To find the total n(A)n(A), you must sum the values in all regions contained within the circle AA.

Disjoint (Mutually Exclusive) Sets: Two sets are disjoint if they have no elements in common, meaning AB=A \cap B = \emptyset. Visually, these are represented as two separate circles within the universal rectangle that do not touch or overlap.

📐Formulae

n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B)

n(A)+n(A)=n(U)n(A) + n(A') = n(\mathcal{U})

AA=A \cap A' = \emptyset

AA=UA \cup A' = \mathcal{U}

n(A only)=n(A)n(AB)n(A \text{ only}) = n(A) - n(A \cap B)

💡Examples

Problem 1:

In a grade of 100 students, 60 students study Spanish (SS), 45 study French (FF), and 20 study both. How many students study neither language?

Solution:

Step 1: Identify the given values: n(U)=100n(\mathcal{U}) = 100, n(S)=60n(S) = 60, n(F)=45n(F) = 45, and n(SF)=20n(S \cap F) = 20. Step 2: Use the Inclusion-Exclusion formula to find the number of students studying at least one language: n(SF)=n(S)+n(F)n(SF)n(S \cup F) = n(S) + n(F) - n(S \cap F). Step 3: Substitute the values: n(SF)=60+4520=85n(S \cup F) = 60 + 45 - 20 = 85. Step 4: To find those who study neither, subtract the union from the universal set: n(SF)=n(U)n(SF)=10085=15n(S \cup F)' = n(\mathcal{U}) - n(S \cup F) = 100 - 85 = 15.

Explanation:

We first find the total number of students who take at least one of the two languages by adding the totals for Spanish and French and then subtracting the intersection (to avoid double-counting the students who take both). Finally, we subtract this from the total number of students to find those outside both circles.

Problem 2:

Let U={x1x10,xZ}\mathcal{U} = \{x \mid 1 \le x \le 10, x \in \mathbb{Z}\}. If set A={2,3,5,7,9}A = \{2, 3, 5, 7, 9\} and set B={1,2,3,4,5,6}B = \{1, 2, 3, 4, 5, 6\}, list the elements of (AB)(A \cup B)'.

Solution:

Step 1: List the elements of the Universal set: U={1,2,3,4,5,6,7,8,9,10}\mathcal{U} = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}. Step 2: Find the union ABA \cup B by combining all elements from both sets: AB={1,2,3,4,5,6,7,9}A \cup B = \{1, 2, 3, 4, 5, 6, 7, 9\}. Step 3: Find the complement (AB)(A \cup B)' by identifying elements in U\mathcal{U} that are not in the union set: The elements 88 and 1010 are in U\mathcal{U} but not in ABA \cup B. Step 4: Final answer: (AB)={8,10}(A \cup B)' = \{8, 10\}.

Explanation:

This problem requires identifying the elements of the combined sets first. The 'complement of the union' refers to everything in the universal set that falls outside the boundaries of both circle A and circle B on a Venn diagram.