krit.club logo

Statistics and Probability - Elementary Set Theory

Grade 11IB_AA

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

🔑Concepts

•

A set is a collection of distinct objects. The universal set UU contains all possible elements under consideration, while the empty set ∅\emptyset contains no elements.

•

The union A∪BA \cup B represents elements that are in set AA, or set BB, or both. In probability, this corresponds to 'A or B'.

•

The intersection A∩BA \cap B represents elements that are in both set AA and set BB. In probability, this corresponds to 'A and B'.

•

The complement A′A' (or AcA^c) consists of all elements in the universal set UU that are not in AA.

•

Two sets are disjoint or mutually exclusive if they have no elements in common, meaning A∩B=∅A \cap B = \emptyset.

•

The cardinality n(A)n(A) refers to the number of elements in set AA.

•

Venn diagrams are used to visualize the relationships between sets, where the rectangle represents UU and circles represent subsets.

📐Formulae

n(A∪B)=n(A)+n(B)−n(A∩B)n(A \cup B) = n(A) + n(B) - n(A \cap B) (The Principle of Inclusion-Exclusion)

n(A)+n(A′)=n(U)n(A) + n(A') = n(U) (Complement Rule)

P(A∪B)=P(A)+P(B)−P(A∩B)P(A \cup B) = P(A) + P(B) - P(A \cap B) (Addition Rule for Probability)

P(A′)=1−P(A)P(A') = 1 - P(A) (Probability of the Complement)

💡Examples

Problem 1:

Given the universal set U={x∣1≤x≤10,x∈Z}U = \{x \mid 1 \le x \le 10, x \in \mathbb{Z}\}. Let A={2,4,6,8,10}A = \{2, 4, 6, 8, 10\} and B={1,2,3,4,5}B = \{1, 2, 3, 4, 5\}. Find A∩BA \cap B and (A∪B)′(A \cup B)'.

Solution:

A∩B={2,4}A \cap B = \{2, 4\} A∪B={1,2,3,4,5,6,8,10}A \cup B = \{1, 2, 3, 4, 5, 6, 8, 10\} (A∪B)′={7,9}(A \cup B)' = \{7, 9\}

Explanation:

The intersection A∩BA \cap B contains elements found in both sets. The union A∪BA \cup B combines all elements from both. The complement (A∪B)′(A \cup B)' contains elements in UU that are not in the union.

Problem 2:

In a group of 40 students, 25 like coffee (CC), 15 like tea (TT), and 10 like both. Find the number of students who like neither coffee nor tea.

Solution:

Using the formula: n(C∪T)=n(C)+n(T)−n(C∩T)n(C \cup T) = n(C) + n(T) - n(C \cap T) n(C∪T)=25+15−10=30n(C \cup T) = 25 + 15 - 10 = 30 Number of students liking neither: n((C∪T)′)=n(U)−n(C∪T)n((C \cup T)') = n(U) - n(C \cup T) n((C∪T)′)=40−30=10n((C \cup T)') = 40 - 30 = 10

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 AA and BB, if n(A)=12n(A) = 12, n(B)=15n(B) = 15, and n(A∪B)=20n(A \cup B) = 20, the sets cannot be disjoint.

Solution:

If AA and BB were disjoint, then n(A∩B)=0n(A \cap B) = 0. By the addition rule: 20=12+15−n(A∩B)20 = 12 + 15 - n(A \cap B) 20=27−n(A∩B)20 = 27 - n(A \cap B) n(A∩B)=7n(A \cap B) = 7 Since n(A∩B)≠0n(A \cap B) \neq 0, 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, 20<12+1520 < 12 + 15, implying an overlap of 77 elements.