GRUEN INTERNATIONAL SCHOOLS, PORT HARCOURT
A set is a well-defined collection of distinct objects. These objects are called elements or members of the set. Sets are fundamental in mathematics and provide a way to group and analyse collections of items.
Key Concepts and Notations:
{}.
Set operations allow us to combine or modify sets to form new sets.
The union of two sets A and B, denoted by A∪BA \cup B, is the set containing all elements that are in A, or in B, or in both. A∪B={x∣x∈A or x∈B}A \cup B = \{x \mid x \in A \text{ or } x \in B\}
Diagram (Venn Diagram): The shaded region represents A∪BA \cup B.
U
+-------+
| |
+-+---+ |
| A | B | |
| +-+---+
| | |
+---+---+
(Imagine two overlapping circles A and B within a rectangle U. The entire area covered by both circles is the union.)
Calculation Example 1: Let A={1,2,3,4}A = \{1, 2, 3, 4\} and B={3,4,5,6}B = \{3, 4, 5, 6\}. A∪B={1,2,3,4,5,6}A \cup B = \{1, 2, 3, 4, 5, 6\}
Calculation Example 2: Let P={apple, banana}P = \{\text{apple, banana}\} and Q={banana, orange, grape}Q = \{\text{banana, orange, grape}\}. P∪Q={apple, banana, orange, grape}P \cup Q = \{\text{apple, banana, orange, grape}\}
The intersection of two sets A and B, denoted by A∩BA \cap B, is the set containing all elements that are common to both A and B. A∩B={x∣x∈A and x∈B}A \cap B = \{x \mid x \in A \text{ and } x \in B\}
Diagram (Venn Diagram): The shaded region represents A∩BA \cap B.
U
+-------+
| |
+-+---+ |
| A | B | |
| +-+---+
| | |
+---+---+
(Imagine two overlapping circles A and B within a rectangle U. The overlapping region between the two circles is the intersection.)
Calculation Example 1: Let A={1,2,3,4}A = \{1, 2, 3, 4\} and B={3,4,5,6}B = \{3, 4, 5, 6\}. A∩B={3,4}A \cap B = \{3, 4\}
Calculation Example 2: Let X={red, blue, green}X = \{\text{red, blue, green}\} and Y={blue, yellow, purple}Y = \{\text{blue, yellow, purple}\}. X∩Y={blue}X \cap Y = \{\text{blue}\}
Calculation Example 3 (Disjoint Sets): Let C={a,b}C = \{a, b\} and D={c,d}D = \{c, d\}. C∩D=∅C \cap D = \emptyset (empty set, as they have no common elements)
The complement of a set A, denoted by A′A' or AcA^c, is the set of all elements in the universal set (U\mathcal{U}) that are not in A. A′={x∣x∈U and x∉A}A' = \{x \mid x \in \mathcal{U} \text{ and } x \notin A\}
Diagram (Venn Diagram): The shaded region represents A′A'.
U
+-------+
| |
+-+---+ |
| A | | |
| +---+ |
| | |
+-------+
(Imagine a circle A within a rectangle U. The area inside the rectangle but outside circle A is the complement of A.)
Calculation Example 1: Let U={1,2,3,4,5,6,7,8,9,10}\mathcal{U} = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} and A={1,3,5,7,9}A = \{1, 3, 5, 7, 9\}. A′={2,4,6,8,10}A' = \{2, 4, 6, 8, 10\}
Calculation Example 2: Let U={all letters of the alphabet}\mathcal{U} = \{\text{all letters of the alphabet}\} and V={vowels}V = \{\text{vowels}\}. V′={all consonants}V' = \{\text{all consonants}\}
The difference of two sets A and B, denoted by A−BA - B (or A∖BA \setminus B), is the set of all elements that are in A but not in B. A−B={x∣x∈A and x∉B}A - B = \{x \mid x \in A \text{ and } x \notin B\} Note: A−BA - B is equivalent to A∩B′A \cap B'.
Diagram (Venn Diagram): The shaded region represents A−BA - B.
U
+-------+
| |
+-+---+ |
| A | B | |
| +-+---+
| | |
+---+---+
(Imagine two overlapping circles A and B within a rectangle U. The part of circle A that does not overlap with circle B is the difference A−BA - B.)
Calculation Example 1: Let A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\} and B={3,5,6,7}B = \{3, 5, 6, 7\}. A−B={1,2,4}A - B = \{1, 2, 4\} (elements in A but not in B)
Calculation Example 2: Let X={Monday, Tuesday, Wednesday}X = \{\text{Monday, Tuesday, Wednesday}\} and Y={Tuesday, Thursday}Y = \{\text{Tuesday, Thursday}\}. X−Y={Monday, Wednesday}X - Y = \{\text{Monday, Wednesday}\}
The symmetric difference of two sets A and B, denoted by AΔBA \Delta B, is the set of elements that are in either A or B, but not in their intersection. AΔB=(A−B)∪(B−A)A \Delta B = (A - B) \cup (B - A) Equivalently, AΔB=(A∪B)−(A∩B)A \Delta B = (A \cup B) - (A \cap B)
Diagram (Venn Diagram): The shaded regions represent AΔBA \Delta B.
U
+-------+
| |
+-+---+ |
| A | B | |
| +-+---+
| | |
+---+---+
(Imagine two overlapping circles A and B within a rectangle U. The parts of circle A and circle B that do not overlap with each other represent the symmetric difference.)
Calculation Example: Let A={1,2,3,4}A = \{1, 2, 3, 4\} and B={3,4,5,6}B = \{3, 4, 5, 6\}. A−B={1,2}A - B = \{1, 2\} B−A={5,6}B - A = \{5, 6\} AΔB=(A−B)∪(B−A)={1,2}∪{5,6}={1,2,5,6}A \Delta B = (A - B) \cup (B - A) = \{1, 2\} \cup \{5, 6\} = \{1, 2, 5, 6\}
Alternatively: A∪B={1,2,3,4,5,6}A \cup B = \{1, 2, 3, 4, 5, 6\} A∩B={3,4}A \cap B = \{3, 4\} AΔB=(A∪B)−(A∩B)={1,2,3,4,5,6}−{3,4}={1,2,5,6}A \Delta B = (A \cup B) - (A \cap B) = \{1, 2, 3, 4, 5, 6\} - \{3, 4\} = \{1, 2, 5, 6\}
The Cartesian product of two sets A and B, denoted by A×BA \times B, is the set of all possible ordered pairs (a,b)(a, b) where a∈Aa \in A and b∈Bb \in B. A×B={(a,b)∣a∈A and b∈B}A \times B = \{(a, b) \mid a \in A \text{ and } b \in B\} The number of elements in A×BA \times B is n(A×B)=n(A)×n(B)n(A \times B) = n(A) \times n(B).
Calculation Example 1: Let A={1,2}A = \{1, 2\} and B={a,b,c}B = \{a, b, c\}. A×B={(1,a),(1,b),(1,c),(2,a),(2,b),(2,c)}A \times B = \{(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)\} n(A)=2n(A) = 2, n(B)=3n(B) = 3. So, n(A×B)=2×3=6n(A \times B) = 2 \times 3 = 6.
Calculation Example 2: Let P={H, T}P = \{\text{H, T}\} (Heads, Tails) and Q={1, 2, 3, 4, 5, 6}Q = \{\text{1, 2, 3, 4, 5, 6}\} (die roll outcomes). P×Q={(H,1),(H,2),(H,3),(H,4),(H,5),(H,6),(T,1),(T,2),(T,3),(T,4),(T,5),(T,6)}P \times Q = \{(H, 1), (H, 2), (H, 3), (H, 4), (H, 5), (H, 6), (T, 1), (T, 2), (T, 3), (T, 4), (T, 5), (T, 6)\} This represents the possible outcomes of flipping a coin and rolling a die.
These laws govern how set operations behave and are useful for simplifying expressions.
Example 1: Multiple Operations Let U={1,2,3,4,5,6,7,8,9,10}\mathcal{U} = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\} B={3,4,5,6,7}B = \{3, 4, 5, 6, 7\} C={5,6,7,8,9}C = \{5, 6, 7, 8, 9\}
Find: a) A∩B′A \cap B' b) (A∪C)∩B(A \cup C) \cap B c) n(A∪B∪C)n(A \cup B \cup C)
Solution:
a) A∩B′A \cap B' First, find B′B': B′=U−B={1,2,8,9,10}B' = \mathcal{U} - B = \{1, 2, 8, 9, 10\} Then, find A∩B′A \cap B': A∩B′={1,2,3,4,5}∩{1,2,8,9,10}={1,2}A \cap B' = \{1, 2, 3, 4, 5\} \cap \{1, 2, 8, 9, 10\} = \{1, 2\}
b) (A∪C)∩B(A \cup C) \cap B First, find A∪CA \cup C: A∪C={1,2,3,4,5}∪{5,6,7,8,9}={1,2,3,4,5,6,7,8,9}A \cup C = \{1, 2, 3, 4, 5\} \cup \{5, 6, 7, 8, 9\} = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} Then, find (A∪C)∩B(A \cup C) \cap B: (A∪C)∩B={1,2,3,4,5,6,7,8,9}∩{3,4,5,6,7}={3,4,5,6,7}(A \cup C) \cap B = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} \cap \{3, 4, 5, 6, 7\} = \{3, 4, 5, 6, 7\}
c) n(A∪B∪C)n(A \cup B \cup C) First, find A∪B∪CA \cup B \cup C: A∪B={1,2,3,4,5,6,7}A \cup B = \{1, 2, 3, 4, 5, 6, 7\} A∪B∪C=(A∪B)∪C={1,2,3,4,5,6,7}∪{5,6,7,8,9}={1,2,3,4,5,6,7,8,9}A \cup B \cup C = (A \cup B) \cup C = \{1, 2, 3, 4, 5, 6, 7\} \cup \{5, 6, 7, 8, 9\} = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} Then, find the cardinality: n(A∪B∪C)=9n(A \cup B \cup C) = 9
*(Alternatively, using the Principle of Inclusion-Exclusion for three sets, which is more advanced but good for Further Maths):*
$n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(A \cap B) - n(A \cap C) - n(B \cap C) + n(A \cap B \cap C)$
$n(A) = 5$
$n(B) = 5$
$n(C) = 5$
$A \cap B = \{3, 4, 5\} \implies n(A \cap B) = 3$
$A \cap C = \{5\} \implies n(A \cap C) = 1$
$B \cap C = \{5, 6, 7\} \implies n(B \cap C) = 3$
$A \cap B \cap C = \{5\} \implies n(A \cap B \cap C) = 1$
$n(A \cup B \cup C) = 5 + 5 + 5 - 3 - 1 - 3 + 1 = 15 - 7 + 1 = 9$
Example 2: Word Problem with Venn Diagram
In a class of 40 students, 25 like Mathematics (M), 20 like Physics (P), and 10 like both. a) How many students like only Mathematics? b) How many students like only Physics? c) How many students like neither Mathematics nor Physics? d) Draw a Venn diagram to represent this information.
Solution: Given: n(U)=40n(\mathcal{U}) = 40 n(M)=25n(M) = 25 n(P)=20n(P) = 20 n(M∩P)=10n(M \cap P) = 10
Let's fill the Venn diagram from the intersection outwards.
Diagram:
U (40)
+-----------------+
| |
| +---------+ |
| | M | |
| | | |
| | 15 +--+--+ 10 |
| | |P | |
| | | | |
| +-------+---+--+
| | 10|
| +---+
| |
+-----------------+
(Imagine two overlapping circles M and P within a rectangle U. The intersection is 10. The part of M only is 25-10=15. The part of P only is 20-10=10.)
a) Students who like only Mathematics: n(M only)=n(M)−n(M∩P)=25−10=15n(M \text{ only}) = n(M) - n(M \cap P) = 25 - 10 = 15 students.
b) Students who like only Physics: n(P only)=n(P)−n(M∩P)=20−10=10n(P \text{ only}) = n(P) - n(M \cap P) = 20 - 10 = 10 students.
c) Students who like neither Mathematics nor Physics: First, find the total number of students who like at least one subject: n(M∪P)=n(M)+n(P)−n(M∩P)=25+20−10=35n(M \cup P) = n(M) + n(P) - n(M \cap P) = 25 + 20 - 10 = 35 students. Number of students who like neither = n(U)−n(M∪P)=40−35=5n(\mathcal{U}) - n(M \cup P) = 40 - 35 = 5 students.
d) Venn Diagram: (See diagram above) * Region M only: 15 * Region P only: 10 * Region M∩PM \cap P: 10 * Region outside M∪PM \cup P: 40−(15+10+10)=40−35=540 - (15 + 10 + 10) = 40 - 35 = 5
Instructions: Solve the following problems. Show your working where applicable.
Let U={x∣x is an integer and 1≤x≤15}\mathcal{U} = \{x \mid x \text{ is an integer and } 1 \le x \le 15\} A={x∣x is a multiple of 3}A = \{x \mid x \text{ is a multiple of 3}\} B={x∣x is an even number}B = \{x \mid x \text{ is an even number}\} C={x∣x is a prime number}C = \{x \mid x \text{ is a prime number}\} Find: a) A∪BA \cup B b) A∩CA \cap C c) B′B' d) A−(B∩C)A - (B \cap C) e) n(AΔB)n(A \Delta B)
If n(X)=15n(X) = 15, n(Y)=20n(Y) = 20, and n(X∪Y)=30n(X \cup Y) = 30, find n(X∩Y)n(X \cap Y).
In a survey of 100 students:
Let P={a,b}P = \{a, b\} and Q={1,2,3}Q = \{1, 2, 3\}. a) List the elements of P×QP \times Q. b) What is n(Q×P)n(Q \times P)?
Using De Morgan's Laws, simplify (A′∩B′)′(A' \cap B')'.
Instructions: Choose the best option for each question.
If A={1,2,3,4}A = \{1, 2, 3, 4\} and B={3,4,5,6}B = \{3, 4, 5, 6\}, what is A∪BA \cup B? a) {3,4}\{3, 4\} b) {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\} c) {1,2,5,6}\{1, 2, 5, 6\} d) {1,2,3,4}\{1, 2, 3, 4\}
Given U={1,2,3,4,5,6,7}\mathcal{U} = \{1, 2, 3, 4, 5, 6, 7\} and P={2,4,6}P = \{2, 4, 6\}, what is P′P'? a) {1,3,5,7}\{1, 3, 5, 7\} b) {2,4,6}\{2, 4, 6\} c) ∅\emptyset d) U\mathcal{U}
Which of the following represents the set of elements in A but not in B? a) A∪BA \cup B b) A∩BA \cap B c) A−BA - B d) B−AB - A
If X={a,b,c}X = \{a, b, c\} and Y={d,e}Y = \{d, e\}, what is n(X×Y)n(X \times Y)? a) 2 b) 3 c) 5 d) 6
According to De Morgan's Law, (A∪B)′(A \cup B)' is equal to: a) A′∪B′A' \cup B' b) A′∩B′A' \cap B' c) A∩B′A \cap B' d) A′∪BA' \cup B
In a class of 50 students, 30 play football and 20 play hockey. If 10 students play both, how many students play at least one of the two sports? a) 40 b) 50 c) 60 d) 30
Which of these statements is always true? a) A⊂AA \subset A b) ∅∈A\emptyset \in A c) A∩A′=UA \cap A' = \mathcal{U} d) A∪∅=AA \cup \emptyset = A
If A={x∣x is an integer, 1<x<5}A = \{x \mid x \text{ is an integer, } 1 < x < 5\}, then the elements of A are: a) {1,2,3,4,5}\{1, 2, 3, 4, 5\} b) {2,3,4}\{2, 3, 4\} c) {1,5}\{1, 5\} d) {2,3,4,5}\{2, 3, 4, 5\}
Given P={1,2}P = \{1, 2\} and Q={2,3}Q = \{2, 3\}, what is PΔQP \Delta Q? a) {2}\{2\} b) {1,3}\{1, 3\} c) {1,2,3}\{1, 2, 3\} d) ∅\emptyset
If n(A)=7n(A) = 7, n(B)=10n(B) = 10, and n(A∩B)=4n(A \cap B) = 4, then n(A∪B)n(A \cup B) is: a) 17 b) 13 c) 11 d) 14