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 x∈Ax \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 Aβ€²A' or AcA^c, consists of all elements in U\mathcal{U} that are not in AA. Visually, Aβ€²A' is the entire region inside the rectangle but outside the circle AA.

β€’

Intersection (A∩BA \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 (AβˆͺBA \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 (AβŠ†BA \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 A∩B=βˆ…A \cap B = \emptyset. Visually, these are represented as two separate circles within the universal rectangle that do not touch or overlap.

πŸ“Formulae

n(AβˆͺB)=n(A)+n(B)βˆ’n(A∩B)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})

A∩Aβ€²=βˆ…A \cap A' = \emptyset

AβˆͺAβ€²=UA \cup A' = \mathcal{U}

n(AΒ only)=n(A)βˆ’n(A∩B)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(S∩F)=20n(S \cap F) = 20. Step 2: Use the Inclusion-Exclusion formula to find the number of students studying at least one language: n(SβˆͺF)=n(S)+n(F)βˆ’n(S∩F)n(S \cup F) = n(S) + n(F) - n(S \cap F). Step 3: Substitute the values: n(SβˆͺF)=60+45βˆ’20=85n(S \cup F) = 60 + 45 - 20 = 85. Step 4: To find those who study neither, subtract the union from the universal set: n(SβˆͺF)β€²=n(U)βˆ’n(SβˆͺF)=100βˆ’85=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={x∣1≀x≀10,x∈Z}\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 (AβˆͺB)β€²(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 AβˆͺBA \cup B by combining all elements from both sets: AβˆͺB={1,2,3,4,5,6,7,9}A \cup B = \{1, 2, 3, 4, 5, 6, 7, 9\}. Step 3: Find the complement (AβˆͺB)β€²(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 AβˆͺBA \cup B. Step 4: Final answer: (AβˆͺB)β€²={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.