Chapter 1: Sets
Empty Sets, Finite & Infinite Sets, Subsets, Power Sets, Universal Sets, Venn Diagrams, Union, Intersection, Difference & Practical Applications — Complete 56 Questions Verbatim with Official CBSE Marking Scheme
Which of the following are sets? Justify your answer.
(i) The collection of all the months of a year beginning with the letter J.
(ii) The collection of ten most talented writers of India.
(iii) A team of eleven best-cricket batsmen of the world.
(iv) The collection of all boys in your class.
(v) The collection of all natural numbers less than 100.
(vi) A collection of novels written by the writer Munshi Prem Chand.
(vii) The collection of all even integers.
(viii) The collection of questions in this Chapter.
(ix) A collection of most dangerous animals of the world.
Concept Definition: A set is a well-defined collection of distinct objects. That means there must exist an unambiguous, universal rule to determine whether any given object belongs to the collection or not.
• (ii) Ten most talented writers of India: The criterion "most talented" is subjective, vague, and varies from person to person. It is not a set.
• (iii) Team of eleven best-cricket batsmen of the world: The definition of "best batsmen" is subjective and non-measurable. It is not a set.
• (iv) Collection of all boys in your class: The membership is clearly defined, identifiable, and verifiable. It is a set.
• (v) Collection of all natural numbers less than 100: {1, 2, 3, ..., 99} is precisely determined. It is a set.
• (vi) Collection of novels written by Munshi Prem Chand: The exact bibliographic list of novels by Prem Chand is definite and historical. It is a set.
• (vii) Collection of all even integers: {..., −4, −2, 0, 2, 4, ...} is mathematically well-defined. It is a set.
• (viii) Collection of questions in this Chapter: Finite, numbered, and fixed in the textbook. It is a set.
• (ix) Collection of most dangerous animals of the world: "Dangerous" is subjective and depends on individual perspectives. It is not a set.
Let A = {1, 2, 3, 4, 5, 6}. Insert the appropriate symbol ∈ or ∉ in the blank spaces:
(i) 5 ___ A (ii) 8 ___ A (iii) 0 ___ A
(iv) 4 ___ A (v) 2 ___ A (vi) 10 ___ A
Notation Rule: The symbol ∈ signifies 'belongs to' (an element of the set), and ∉ signifies 'does not belong to'.
• (ii) 8 ∉ A (8 is not in set A)
• (iii) 0 ∉ A (0 is not an element of A)
• (iv) 4 ∈ A (4 is an element of A)
• (v) 2 ∈ A (2 is an element of A)
• (vi) 10 ∉ A (10 is not in set A)
Write the following sets in roster form:
(i) A = {x : x is an integer and −3 ≤ x < 7}
(ii) B = {x : x is a natural number less than 6}
(iii) C = {x : x is a two-digit natural number such that the sum of its digits is 8}
(iv) D = {x : x is a prime number which is divisor of 60}
(v) E = The set of all letters in the word TRIGONOMETRY
(vi) F = The set of all letters in the word BETTER
Roster Form Rule: In roster form, all elements of the set are listed, separated by commas, and enclosed within braces { }. Elements are not repeated.
$$\mathbf{A = \{-3, -2, -1, 0, 1, 2, 3, 4, 5, 6\}}$$
• (ii) B: Natural numbers less than 6 ($1, 2, 3, 4, 5$):
$$\mathbf{B = \{1, 2, 3, 4, 5\}}$$
• (iii) C: Two-digit numbers whose digits add up to 8 ($1+7, 2+6, 3+5, 4+4, 5+3, 6+2, 7+1, 8+0$):
$$\mathbf{C = \{17, 26, 35, 44, 53, 62, 71, 80\}}$$
• (iv) D: Prime divisors of 60. Prime factorisation of $60 = 2^2 \times 3 \times 5$:
$$\mathbf{D = \{2, 3, 5\}}$$
• (v) E: Unique letters in 'TRIGONOMETRY':
$$\mathbf{E = \{T, R, I, G, O, N, M, E, Y\}}$$
• (vi) F: Unique letters in 'BETTER':
$$\mathbf{F = \{B, E, T, R\}}$$
Write the following sets in the set-builder form:
(i) {3, 6, 9, 12}
(ii) {2, 4, 8, 16, 32}
(iii) {5, 25, 125, 625}
(iv) {2, 4, 6, ...}
(v) {1, 4, 9, ..., 100}
Set-Builder Form: Characterising the common property satisfied by all elements in the set.
$$\mathbf{\{x : x = 3n, \, n \in \mathbb{N} \text{ and } 1 \le n \le 4\}}$$
• (ii) {2, 4, 8, 16, 32}: Powers of 2 from $2^1$ to $2^5$:
$$\mathbf{\{x : x = 2^n, \, n \in \mathbb{N} \text{ and } 1 \le n \le 5\}}$$
• (iii) {5, 25, 125, 625}: Powers of 5 from $5^1$ to $5^4$:
$$\mathbf{\{x : x = 5^n, \, n \in \mathbb{N} \text{ and } 1 \le n \le 4\}}$$
• (iv) {2, 4, 6, ...}: Set of even natural numbers:
$$\mathbf{\{x : x \text{ is an even natural number}\} \quad \text{or} \quad \{x : x = 2n, \, n \in \mathbb{N}\}}$$
• (v) {1, 4, 9, ..., 100}: Squares of natural numbers up to $10^2$ ($1^2, 2^2, ..., 10^2$):
$$\mathbf{\{x : x = n^2, \, n \in \mathbb{N} \text{ and } 1 \le n \le 10\}}$$
List all the elements of the following sets:
(i) A = {x : x is an odd natural number}
(ii) B = {x : x is an integer, −1/2 < x < 9/2}
(iii) C = {x : x is an integer, x² ≤ 4}
(iv) D = {x : x is a letter in the word "LOYAL"}
(v) E = {x : x is a month of a year not having 31 days}
(vi) F = {x : x is a consonant in the English alphabet which precedes k}
$$\mathbf{A = \{1, 3, 5, 7, 9, ...\}}$$
• (ii) B: Integers strictly between $-0.5$ and $4.5$ ($0, 1, 2, 3, 4$):
$$\mathbf{B = \{0, 1, 2, 3, 4\}}$$
• (iii) C: Integers whose square is $\le 4$, i.e. $x \in \{-2, -1, 0, 1, 2\}$:
$$\mathbf{C = \{-2, -1, 0, 1, 2\}}$$
• (iv) D: Unique letters in 'LOYAL' (L appears twice, write once):
$$\mathbf{D = \{L, O, Y, A\}}$$
• (v) E: Calendar months with fewer than 31 days:
$$\mathbf{E = \{\text{February, April, June, September, November}\}}$$
• (vi) F: Consonants before 'k' (letters before 'k': a, b, c, d, e, f, g, h, i, j; vowels are a, e, i):
$$\mathbf{F = \{b, c, d, f, g, h, j\}}$$
Match each of the set on the left in the roster form with the same set on the right described in set-builder form:
(i) {1, 2, 3, 6} (a) {x : x is a prime number and a divisor of 6}
(ii) {2, 3} (b) {x : x is an odd natural number less than 10}
(iii) {M, A, T, H, E, I, C, S} (c) {x : x is a natural number and a divisor of 6}
(iv) {1, 3, 5, 7, 9} (d) {x : x is a letter of the word MATHEMATICS}
• (ii) {2, 3}: Prime numbers that divide 6. Matches with (a).
• (iii) {M, A, T, H, E, I, C, S}: Distinct letters in 'MATHEMATICS'. Matches with (d).
• (iv) {1, 3, 5, 7, 9}: Odd natural numbers less than 10. Matches with (b).
Summary of Matches:
(i) $\leftrightarrow$ (c), (ii) $\leftrightarrow$ (a), (iii) $\leftrightarrow$ (d), (iv) $\leftrightarrow$ (b)
Which of the following are examples of the null set?
(i) Set of odd natural numbers divisible by 2.
(ii) Set of even prime numbers.
(iii) {x : x is a natural number, x < 5 and x > 7}.
(iv) {y : y is a point common to any two parallel lines}.
Definition: A set containing no elements is called the empty set, null set, or void set, denoted by $\phi$ or $\{\}$.
Hence, it is a null set.
• (ii) Set of even prime numbers: The number $2$ is an even prime number. So the set is $\{2\} \ne \phi$.
Hence, it is not a null set.
• (iii) {x : x ∈ N, x < 5 and x > 7}: No natural number can simultaneously be less than 5 and greater than 7.
Hence, it is a null set.
• (iv) Points common to two parallel lines: Parallel lines never intersect by definition; they have no points in common.
Hence, it is a null set.
Which of the following sets are finite or infinite?
(i) The set of months of a year.
(ii) {1, 2, 3, ...}
(iii) {1, 2, 3, ..., 99, 100}
(iv) The set of positive integers greater than 100.
(v) The set of prime numbers less than 99.
Definitions: A set is finite if it contains a definite count of elements (or is empty). Otherwise, it is infinite.
• (ii) {1, 2, 3, ...}: Natural numbers continue indefinitely without bound $\rightarrow$ Infinite set.
• (iii) {1, 2, 3, ..., 99, 100}: Exactly 100 elements $\rightarrow$ Finite set.
• (iv) Positive integers greater than 100: {101, 102, 103, ...} has no upper bound $\rightarrow$ Infinite set.
• (v) Prime numbers less than 99: Primes {2, 3, 5, 7, ..., 97} is a definite count (25 primes) $\rightarrow$ Finite set.
State whether each of the following set is finite or infinite:
(i) The set of lines which are parallel to the x-axis.
(ii) The set of letters in the English alphabet.
(iii) The set of numbers which are multiple of 5.
(iv) The set of animals living on the earth.
(v) The set of circles passing through the origin (0,0).
• (ii) Letters in the English alphabet: Exactly 26 letters (A to Z). $\rightarrow$ Finite set.
• (iii) Numbers which are multiples of 5: {..., −15, −10, −5, 0, 5, 10, 15, ...} has no beginning or end. $\rightarrow$ Infinite set.
• (iv) Animals living on the earth: Although the number is extremely large, the count of living animals at any given instant is a finite whole number. $\rightarrow$ Finite set.
• (v) Circles passing through origin (0, 0): Circles with center $(h, k)$ and radius $r = \sqrt{h^2+k^2}$ can be drawn for any choice of center $(h, k) \in \mathbb{R}^2$. There are infinitely many such circles. $\rightarrow$ Infinite set.
In the following, state whether A = B or not:
(i) A = {a, b, c, d}, B = {d, c, b, a}
(ii) A = {4, 8, 12, 16}, B = {8, 4, 16, 18}
(iii) A = {2, 4, 6, 8, 10}, B = {x : x is positive even integer and x ≤ 10}
(iv) A = {x : x is a multiple of 10}, B = {10, 15, 20, 25, 30, ...}
Rule of Equality: Two sets $A$ and $B$ are equal ($A = B$) if and only if every element of $A$ is in $B$ and every element of $B$ is in $A$. Order of elements does not matter.
• (ii) A = {4, 8, 12, 16}, B = {8, 4, 16, 18}: $12 \in A$ but $12 \notin B$, and $18 \in B$ but $18 \notin A$. No, A ≠ B.
• (iii) A = {2, 4, 6, 8, 10}, B = {x : x is positive even integer and x ≤ 10}: The positive even integers $\le 10$ are $\{2, 4, 6, 8, 10\}$. Exactly identical. Yes, A = B.
• (iv) A = {10, 20, 30, 40, ...}, B = {10, 15, 20, 25, ...}: $15 \in B$ but $15 \notin A$ (since 15 is not a multiple of 10). No, A ≠ B.
Are the following pair of sets equal? Give reasons.
(i) A = {2, 3}, B = {x : x is solution of x² + 5x + 6 = 0}
(ii) A = {x : x is a letter in the word FOLLOW}, B = {y : y is a letter in the word WOLF}
Solve quadratic equation: $x^2 + 5x + 6 = 0$
$\implies (x + 2)(x + 3) = 0 \implies x = -2 \text{ or } x = -3$.
Thus, $B = \{-2, -3\}$.
Since $2 \in A$ but $2 \notin B$, and $-2 \in B$ but $-2 \notin A$, A ≠ B.
• (ii) Pair A and B:
Letters in 'FOLLOW': $A = \{F, O, L, W\}$.
Letters in 'WOLF': $B = \{W, O, L, F\}$.
Since both sets contain precisely the same four elements ${F, O, L, W}$, A = B.
From the sets given below, select equal sets:
A = {2, 4, 8, 12}, B = {1, 2, 3, 4}, C = {4, 8, 12, 14}, D = {3, 1, 4, 2},
E = {−1, 1}, F = {0, a}, G = {1, −1}, H = {0, 1}
- $B = \{1, 2, 3, 4\}$ and $D = \{3, 1, 4, 2\}$: They contain exactly the same elements. Hence, B = D.
- $E = \{-1, 1\}$ and $G = \{1, -1\}$: Both contain elements $-1$ and $1$. Hence, E = G.
- $A = \{2, 4, 8, 12\}$: No other set has this exact combination ($C$ has 14 instead of 2).
- $F = \{0, a\}$ and $H = \{0, 1\}$: Elements differ ($a \ne 1$).
Make correct statements by filling in the symbols ⊂ or ⊄ in the blank spaces:
(i) {2, 3, 4} ___ {1, 2, 3, 4, 5}
(ii) {a, b, c} ___ {b, c, d}
(iii) {x : x is a student of Class XI of your school} ___ {x : x is student of your school}
(iv) {x : x is a circle in the plane} ___ {x : x is a circle in the same plane with radius 1 unit}
(v) {x : x is a triangle in a plane} ___ {x : x is a rectangle in the plane}
(vi) {x : x is an equilateral triangle in a plane} ___ {x : x is a triangle in the same plane}
(vii) {x : x is an even natural number} ___ {x : x is an integer}
Subset Condition: $A \subset B$ if every element of $A$ is also an element of $B$. If at least one element of $A$ is not in $B$, then $A \not\subset B$.
• (ii) {a, b, c} ⊄ {b, c, d} (element $a$ does not belong to RHS)
• (iii) {Student of Class XI} ⊂ {Student of your school} (every Class XI student is a school student)
• (iv) {Circle in plane} ⊄ {Circle with radius 1 unit} (a circle can have radius 2, 3, etc., not in RHS)
• (v) {Triangle in plane} ⊄ {Rectangle in plane} (triangles are 3-sided, rectangles are 4-sided)
• (vi) {Equilateral triangle in plane} ⊂ {Triangle in same plane} (every equilateral triangle is a triangle)
• (vii) {Even natural numbers} ⊂ {Integers} ({2, 4, 6, ...} is a subset of {..., -2, -1, 0, 1, 2, ...})
Examine whether the following statements are true or false:
(i) {a, b} ⊄ {b, c, a}
(ii) {a, e} ⊂ {x : x is a vowel in English alphabet}
(iii) {1, 2, 3} ⊂ {1, 3, 5}
(iv) {a} ⊂ {a, b, c}
(v) {a} ∈ {a, b, c}
(vi) {x : x is an even natural number less than 6} ⊂ {x : x is a natural number which divides 36}
• (ii) {a, e} ⊂ {vowels}: English vowels are ${a, e, i, o, u}$. Since $a, e$ are vowels, the statement is True.
• (iii) {1, 2, 3} ⊂ {1, 3, 5}: The element $2 \in \{1, 2, 3\}$ but $2 \notin \{1, 3, 5\}$. Hence, statement is False.
• (iv) {a} ⊂ {a, b, c}: Element $a$ belongs to ${a, b, c}$. Hence, subset relation is True.
• (v) {a} ∈ {a, b, c}: The elements of ${a, b, c}$ are letters $a, b, c$, not the set ${a}$. Hence, statement is False ($a \in \{a, b, c\}$, but $\{a\} \notin \{a, b, c\}$).
• (vi) LHS: Even natural numbers less than 6 = ${2, 4}$.
RHS: Natural numbers dividing 36 = ${1, 2, 3, 4, 6, 9, 12, 18, 36}$.
Since $2 \in \text{RHS}$ and $4 \in \text{RHS}$, ${2, 4} \subset \text{RHS}$. Statement is True.
Let A = {1, 2, {3, 4}, 5}. Which of the following statements are incorrect and why?
(i) {3, 4} ⊂ A (ii) {3, 4} ∈ A (iii) {{3, 4}} ⊂ A
(iv) 1 ∈ A (v) 1 ⊂ A (vi) {1, 2, 5} ⊂ A
(vii) {1, 2, 5} ∈ A (viii) {1, 2, 3} ⊂ A (ix) Φ ∈ A
(x) Φ ⊂ A (xi) {Φ} ⊂ A
Key Concept: The elements of set $A$ are: $1$, $2$, the set ${3, 4}$, and $5$.
• (ii) {3, 4} ∈ A: Correct. ${3, 4}$ is directly an element of $A$.
• (iii) {{3, 4}} ⊂ A: Correct. The element of this singleton set is ${3, 4}$, which is in $A$.
• (iv) 1 ∈ A: Correct. 1 is an element of $A$.
• (v) 1 ⊂ A: Incorrect. An element cannot be a subset; only a set enclosed in braces like ${1} \subset A$.
• (vi) {1, 2, 5} ⊂ A: Correct. Since $1, 2, 5 \in A$.
• (vii) {1, 2, 5} ∈ A: Incorrect. ${1, 2, 5}$ is a subset, not an element of $A$.
• (viii) {1, 2, 3} ⊂ A: Incorrect. $3$ is not an element of $A$ (it is inside ${3, 4}$).
• (ix) Φ ∈ A: Incorrect. $\phi$ is not an element listed inside $A$.
• (x) Φ ⊂ A: Correct. The empty set $\phi$ is a subset of every set.
• (xi) {Φ} ⊂ A: Incorrect. For ${\phi} \subset A$, we must have $\phi \in A$, which is false.
Write down all the subsets of the following sets:
(i) {a}
(ii) {a, b}
(iii) {1, 2, 3}
(iv) Φ
Theorem: A set containing $n$ elements has exactly $2^n$ subsets.
Φ, {a}
• (ii) {a, b}: $n = 2 \implies 2^2 = 4$ subsets:
Φ, {a}, {b}, {a, b}
• (iii) {1, 2, 3}: $n = 3 \implies 2^3 = 8$ subsets:
Φ, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}
• (iv) Φ: $n = 0 \implies 2^0 = 1$ subset:
Φ
How many elements has P(A), if A = Φ?
The power set $P(A)$ is the collection of all subsets of $A$.
Number of elements in $P(A) = 2^{n(A)} = 2^0 = 1$.
Explicitly: $P(A) = \{\phi\}$.
Answer: P(A) has 1 element.
Write the following as intervals:
(i) {x : x ∈ R, −4 < x ≤ 6}
(ii) {x : x ∈ R, −12 < x < −10}
(iii) {x : x ∈ R, 0 ≤ x < 7}
(iv) {x : x ∈ R, 3 ≤ x ≤ 4}
Interval Notation: Strict inequality ($<$ or $>$) uses open parenthesis $($ or $)$. Inclusive inequality ($le$ or $ge$) uses square bracket $[$ or $]$.
• (ii) $-12 < x < -10 \implies$ (−12, −10) (Open at both ends)
• (iii) $0 \le x < 7 \implies$ [0, 7) (Closed at 0, open at 7)
• (iv) $3 \le x \le 4 \implies$ [3, 4] (Closed at both ends)
Write the following intervals in set-builder form:
(i) (−3, 0)
(ii) [6, 12]
(iii) (6, 12]
(iv) [−23, 5)
• (ii) [6, 12] = {x : x ∈ R, 6 ≤ x ≤ 12}
• (iii) (6, 12] = {x : x ∈ R, 6 < x ≤ 12}
• (iv) [−23, 5) = {x : x ∈ R, −23 ≤ x < 5}
What universal set(s) would you propose for each of the following:
(i) The set of right triangles.
(ii) The set of isosceles triangles.
• (i) For right triangles: We can propose U = The set of all triangles in the plane (or the set of all polygons).
• (ii) For isosceles triangles: We can propose U = The set of all triangles in the plane (or the set of all 2D geometric shapes).
Given the sets A = {1, 3, 5}, B = {2, 4, 6} and C = {0, 2, 4, 6, 8}, which of the following may be considered as universal set (s) for all the three sets A, B and C:
(i) {0, 1, 2, 3, 4, 5, 6}
(ii) Φ
(iii) {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
(iv) {1, 2, 3, 4, 5, 6, 7, 8}
$A \cup B \cup C = \{0, 1, 2, 3, 4, 5, 6, 8\}$.
• (i) Missing 8 $\implies$ Cannot be universal set.
• (ii) $\phi$ contains no elements $\implies$ Cannot be universal set.
• (iii) {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} contains every element ${0, 1, 2, 3, 4, 5, 6, 8}$. $\implies$ Valid Universal Set.
• (iv) Missing 0 $\implies$ Cannot be universal set.
Answer: (iii) is the correct option.
Find the union of each of the following pairs of sets:
(i) X = {1, 3, 5}, Y = {1, 2, 3}
(ii) A = {a, e, i, o, u}, B = {a, b, c}
(iii) A = {x : x is a natural number and multiple of 3}, B = {x : x is a natural number less than 6}
(iv) A = {x : x is a natural number and 1 < x ≤ 6}, B = {x : x is a natural number and 6 < x < 10}
(v) A = {1, 2, 3}, B = Φ
Union Definition: $A \cup B = \{x : x \in A \text{ or } x \in B\}$.
$$\mathbf{X \cup Y = \{1, 2, 3, 5\}}$$
• (ii) A ∪ B:
$$\mathbf{A \cup B = \{a, b, c, e, i, o, u\}}$$
• (iii) A ∪ B:
$A = \{3, 6, 9, 12, ...\}$, $B = \{1, 2, 3, 4, 5\}$:
$$\mathbf{A \cup B = \{1, 2, 4, 5, 3, 6, 9, 12, ...\} = \{x : x = 1, 2, 4, 5 \text{ or a multiple of } 3\}}$$
• (iv) A ∪ B:
$A = \{2, 3, 4, 5, 6\}$, $B = \{7, 8, 9\}$:
$$\mathbf{A \cup B = \{2, 3, 4, 5, 6, 7, 8, 9\} = \{x : x \in \mathbb{N} \text{ and } 1 < x < 10\}}$$
• (v) A ∪ B:
$A \cup \phi = A$:
$$\mathbf{A \cup B = \{1, 2, 3\}}$$
Let A = {a, b}, B = {a, b, c}. Is A ⊂ B ? What is A ∪ B ?
Yes, A ⊂ B.
• Compute $A \cup B$:
$A \cup B = \{a, b\} \cup \{a, b, c\} = \{a, b, c\} = B$.
A ∪ B = {a, b, c} = B.
If A and B are two sets such that A ⊂ B, then what is A ∪ B ?
Therefore, combining all elements of $A$ with $B$ adds no new elements beyond $B$.
$$A \cup B = B$$
Answer: A ∪ B = B.
If A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, C = {5, 6, 7, 8} and D = {7, 8, 9, 10}; find:
(i) A ∪ B (ii) A ∪ C (iii) B ∪ C
(iv) B ∪ D (v) A ∪ B ∪ C (vi) A ∪ B ∪ D
(vii) B ∪ C ∪ D
• (ii) A ∪ C: {1, 2, 3, 4} ∪ {5, 6, 7, 8} = {1, 2, 3, 4, 5, 6, 7, 8}
• (iii) B ∪ C: {3, 4, 5, 6} ∪ {5, 6, 7, 8} = {3, 4, 5, 6, 7, 8}
• (iv) B ∪ D: {3, 4, 5, 6} ∪ {7, 8, 9, 10} = {3, 4, 5, 6, 7, 8, 9, 10}
• (v) A ∪ B ∪ C: (A ∪ B) ∪ C = {1, 2, 3, 4, 5, 6} ∪ {5, 6, 7, 8} = {1, 2, 3, 4, 5, 6, 7, 8}
• (vi) A ∪ B ∪ D: (A ∪ B) ∪ D = {1, 2, 3, 4, 5, 6} ∪ {7, 8, 9, 10} = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
• (vii) B ∪ C ∪ D: (B ∪ C) ∪ D = {3, 4, 5, 6, 7, 8} ∪ {7, 8, 9, 10} = {3, 4, 5, 6, 7, 8, 9, 10}
Find the intersection of each pair of sets of question 1 above.
Intersection Definition: $A \cap B = \{x : x \in A \text{ and } x \in B\}$.
$$\mathbf{X \cap Y = \{1, 3\}}$$
• (ii) A ∩ B: $A = \{a, e, i, o, u\}, B = \{a, b, c\}$:
$$\mathbf{A \cap B = \{a\}}$$
• (iii) A ∩ B: $A = \{3, 6, 9, 12, ...\}, B = \{1, 2, 3, 4, 5\}$:
$$\mathbf{A \cap B = \{3\}}$$
• (iv) A ∩ B: $A = \{2, 3, 4, 5, 6\}, B = \{7, 8, 9\}$:
No elements in common:
$$\mathbf{A \cap B = \phi}$$
• (v) A ∩ B: $A = \{1, 2, 3\}, B = \phi$:
$$\mathbf{A \cap \phi = \phi}$$
If A = {3, 5, 7, 9, 11}, B = {7, 9, 11, 13}, C = {11, 13, 15} and D = {15, 17}; find:
(i) A ∩ B (ii) B ∩ C (iii) A ∩ C ∩ D
(iv) A ∩ C (v) B ∩ D (vi) A ∩ (B ∪ C)
(vii) A ∩ D (viii) A ∩ (B ∪ D) (ix) (A ∩ B) ∩ (B ∪ C)
(x) (A ∪ D) ∩ (B ∪ C)
• (ii) B ∩ C: {7, 9, 11, 13} ∩ {11, 13, 15} = {11, 13}
• (iii) A ∩ C ∩ D: (A ∩ C) ∩ D = {11} ∩ {15, 17} = Φ
• (iv) A ∩ C: {3, 5, 7, 9, 11} ∩ {11, 13, 15} = {11}
• (v) B ∩ D: {7, 9, 11, 13} ∩ {15, 17} = Φ
• (vi) A ∩ (B ∪ C): B ∪ C = {7, 9, 11, 13, 15}. Then A ∩ {7, 9, 11, 13, 15} = {7, 9, 11}
• (vii) A ∩ D: {3, 5, 7, 9, 11} ∩ {15, 17} = Φ
• (viii) A ∩ (B ∪ D): B ∪ D = {7, 9, 11, 13, 15, 17}. Then A ∩ {7, 9, 11, 13, 15, 17} = {7, 9, 11}
• (ix) (A ∩ B) ∩ (B ∪ C): {7, 9, 11} ∩ {7, 9, 11, 13, 15} = {7, 9, 11}
• (x) (A ∪ D) ∩ (B ∪ C): A ∪ D = {3, 5, 7, 9, 11, 15, 17}, B ∪ C = {7, 9, 11, 13, 15}.
Intersection = {7, 9, 11, 15}
If A = {x : x is a natural number}, B = {x : x is an even natural number}, C = {x : x is an odd natural number} and D = {x : x is a prime number}, find:
(i) A ∩ B (ii) A ∩ C (iii) A ∩ D
(iv) B ∩ C (v) B ∩ D (vi) C ∩ D
Sets given: $A = \mathbb{N}$, $B = \{2, 4, 6, ...\}$, $C = \{1, 3, 5, ...\}$, $D = \{2, 3, 5, 7, 11, ...\}$.
• (ii) A ∩ C: $\mathbb{N} \cap \{\text{odd naturals}\} = \mathbf{C}$ = {x : x is an odd natural number}
• (iii) A ∩ D: $\mathbb{N} \cap \{\text{prime numbers}\} = \mathbf{D}$ = {x : x is a prime number}
• (iv) B ∩ C: An even natural number is never odd $\implies$ Φ
• (v) B ∩ D: The only even prime number is 2 $\implies$ {2}
• (vi) C ∩ D: All prime numbers except the even prime 2 are odd $\implies$ {x : x is an odd prime number}
Which of the following pairs of sets are disjoint:
(i) {1, 2, 3, 4} and {x : x is a natural number and 4 ≤ x ≤ 6}
(ii) {a, e, i, o, u} and {c, d, e, f}
(iii) {x : x is an even integer} and {x : x is an odd integer}
Disjoint Condition: Two sets $A$ and $B$ are disjoint if their intersection is empty, i.e., $A \cap B = \phi$.
Intersection = $\{4\} \ne \phi$.
Not disjoint.
• (ii) {a, e, i, o, u} and {c, d, e, f}:
Both sets share the letter 'e': Intersection = $\{e\} \ne \phi$.
Not disjoint.
• (iii) {Even integers} and {Odd integers}:
No integer can be both even and odd simultaneously. Intersection = $\phi$.
Disjoint sets.
If A = {3, 6, 9, 12, 15, 18, 21}, B = {4, 8, 12, 16, 20}, C = {2, 4, 6, 8, 10, 12, 14, 16}, D = {5, 10, 15, 20}; find:
(i) A − B (ii) A − C (iii) A − D (iv) B − A
(v) C − A (vi) D − A (vii) B − C (viii) B − D
(ix) C − B (x) D − B (xi) C − D (xii) D − C
Difference of Sets: $X - Y$ is the set of elements that belong to $X$ but not to $Y$.
• (ii) A − C: Remove 6, 12 from A $\implies$ {3, 9, 15, 18, 21}
• (iii) A − D: Remove 15 from A $\implies$ {3, 6, 9, 12, 18, 21}
• (iv) B − A: Remove 12 from B $\implies$ {4, 8, 16, 20}
• (v) C − A: Remove 6, 12 from C $\implies$ {2, 4, 8, 10, 14, 16}
• (vi) D − A: Remove 15 from D $\implies$ {5, 10, 20}
• (vii) B − C: Remove 4, 8, 16 from B $\implies$ {12, 20}
• (viii) B − D: Remove 20 from B $\implies$ {4, 8, 12, 16}
• (ix) C − B: Remove 4, 8, 12, 16 from C $\implies$ {2, 6, 10, 14}
• (x) D − B: Remove 20 from D $\implies$ {5, 10, 15}
• (xi) C − D: Remove 10 from C $\implies$ {2, 4, 6, 8, 12, 14, 16}
• (xii) D − C: Remove 10 from D $\implies$ {5, 15, 20}
If X = {a, b, c, d} and Y = {f, b, d, g}, find:
(i) X − Y (ii) Y − X (iii) X ∩ Y
$$\mathbf{X - Y = \{a, c\}}$$
• (ii) Y − X: Elements in $Y$ that are not in $X$ (remove $b, d$ from $Y$):
$$\mathbf{Y - X = \{f, g\}}$$
• (iii) X ∩ Y: Common elements of $X$ and $Y$:
$$\mathbf{X \cap Y = \{b, d\}}$$
If R is the set of real numbers and Q is the set of rational numbers, then what is R − Q ?
By removing all rational numbers from the real number system, only irrational numbers remain.
$$\mathbb{R} - \mathbb{Q} = \mathbf{T} = \text{Set of irrational numbers}$$
Answer: R − Q is the set of irrational numbers.
State whether each of the following statement is true or false. Justify your answer.
(i) {2, 3, 4, 5} and {3, 6} are disjoint sets.
(ii) {a, e, i, o, u} and {a, b, c, d} are disjoint sets.
(iii) {2, 6, 10, 14} and {3, 7, 11, 15} are disjoint sets.
(iv) {2, 6, 10} and {3, 7, 11} are disjoint sets.
Intersection = $\{3\} \ne \phi$. The sets share the element 3.
False.
• (ii) {a, e, i, o, u} and {a, b, c, d}:
Intersection = $\{a\} \ne \phi$. The sets share the element 'a'.
False.
• (iii) {2, 6, 10, 14} and {3, 7, 11, 15}:
First set has even numbers, second has odd numbers. Intersection = $\phi$.
True.
• (iv) {2, 6, 10} and {3, 7, 11}:
No elements in common: $\{2, 6, 10\} \cap \{3, 7, 11\} = \phi$.
True.
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {1, 2, 3, 4}, B = {2, 4, 6, 8} and C = {3, 4, 5, 6}. Find:
(i) A′ (ii) B′ (iii) (A ∪ C)′
(iv) (A ∪ B)′ (v) (A′)′ (vi) (B − C)′
Complement: $A' = U - A = \{x \in U : x \notin A\}$.
• (ii) B′: U − B = {1, ..., 9} − {2, 4, 6, 8} = {1, 3, 5, 7, 9}
• (iii) (A ∪ C)′: A ∪ C = {1, 2, 3, 4, 5, 6}.
(A ∪ C)′ = U − {1, 2, 3, 4, 5, 6} = {7, 8, 9}
• (iv) (A ∪ B)′: A ∪ B = {1, 2, 3, 4, 6, 8}.
(A ∪ B)′ = U − {1, 2, 3, 4, 6, 8} = {5, 7, 9}
• (v) (A′)′: Law of double complementation: (A′)′ = A = {1, 2, 3, 4}
• (vi) (B − C)′: B − C = {2, 4, 6, 8} − {3, 4, 5, 6} = {2, 8}.
(B − C)′ = U − {2, 8} = {1, 3, 4, 5, 6, 7, 9}
If U = {a, b, c, d, e, f, g, h}, find the complements of the following sets:
(i) A = {a, b, c}
(ii) B = {d, e, f, g}
(iii) C = {a, c, e, g}
(iv) D = {f, g, h, a}
• (ii) B′: U − {d, e, f, g} = {a, b, c, h}
• (iii) C′: U − {a, c, e, g} = {b, d, f, h}
• (iv) D′: U − {f, g, h, a} = {b, c, d, e}
Taking the set of natural numbers as the universal set, write down the complements of the following sets:
(i) {x : x is an even natural number}
(ii) {x : x is an odd natural number}
(iii) {x : x is a positive multiple of 3}
(iv) {x : x is a prime number}
(v) {x : x is a natural number divisible by 3 and 5}
(vi) {x : x is a perfect square}
(vii) {x : x is a perfect cube}
(viii) {x : x + 5 = 8}
(ix) {x : 2x + 5 = 9}
(x) {x : x ≥ 7}
(xi) {x : x ∈ N and 2x + 1 > 10}
- • (i): {x : x is an odd natural number}
- • (ii): {x : x is an even natural number}
- • (iii): {x : x ∈ N and x is not a positive multiple of 3}
- • (iv): Primes complement in $\mathbb{N}$ includes 1 and composite numbers:
{x : x ∈ N, x = 1 or x is a positive composite number} - • (v): Divisible by 3 and 5 means divisible by 15. Complement:
{x : x ∈ N and x is not divisible by 15} (or not divisible by 3 or not divisible by 5) - • (vi): {x : x ∈ N and x is not a perfect square}
- • (vii): {x : x ∈ N and x is not a perfect cube}
- • (viii): $x + 5 = 8 \implies x = 3$. Complement:
{x : x ∈ N and x ≠ 3} = $\mathbb{N} - \{3\}$ - • (ix): $2x + 5 = 9 \implies 2x = 4 \implies x = 2$. Complement:
{x : x ∈ N and x ≠ 2} = $\mathbb{N} - \{2\}$ - • (x): Complement of $x \ge 7$:
{x : x ∈ N and x < 7} = {1, 2, 3, 4, 5, 6} - • (xi): $2x + 1 > 10 \implies 2x > 9 \implies x > 4.5$. Complement in $\mathbb{N}$:
{x : x ∈ N and x ≤ 4} = {1, 2, 3, 4}
If U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {2, 4, 6, 8} and B = {2, 3, 5, 7}. Verify that:
(i) (A ∪ B)′ = A′ ∩ B′
(ii) (A ∩ B)′ = A′ ∪ B′
De Morgan's Laws: The complement of the union is the intersection of the complements, and the complement of the intersection is the union of the complements.
• LHS: $A \cup B = \{2, 3, 4, 5, 6, 7, 8\}$.
$(A \cup B)' = U - \{2, 3, 4, 5, 6, 7, 8\} = \mathbf{\{1, 9\}}$.
• RHS: $A' \cap B' = \{1, 3, 5, 7, 9\} \cap \{1, 4, 6, 8, 9\} = \mathbf{\{1, 9\}}$.
Since $\text{LHS} = \text{RHS} = \{1, 9\}$, the identity is Verified.
(ii) Verification of (A ∩ B)′ = A′ ∪ B′:
• LHS: $A \cap B = \{2\}$.
$(A \cap B)' = U - \{2\} = \mathbf{\{1, 3, 4, 5, 6, 7, 8, 9\}}$.
• RHS: $A' \cup B' = \{1, 3, 5, 7, 9\} \cup \{1, 4, 6, 8, 9\} = \mathbf{\{1, 3, 4, 5, 6, 7, 8, 9\}}$.
Since $\text{LHS} = \text{RHS}$, the identity is Verified.
Draw appropriate Venn diagram for each of the following:
(i) (A ∪ B)′
(ii) A′ ∩ B′
(iii) (A ∩ B)′
(iv) A′ ∪ B′
Below are official geometric Venn diagram representations showing shaded regions corresponding to each set identity:
Region outside both circles A and B is shaded orange. Confirms $(A \cup B)' = A' \cap B'$.
Everything shaded light blue except the mutual overlap of A and B. Confirms $(A \cap B)' = A' \cup B'$.
Let U be the set of all triangles in a plane. If A is the set of all triangles with at least one angle different from 60°, what is A′?
• $A =$ Set of triangles that have at least one angle $\ne 60^\circ$.
• Complement $A' = U - A$ is the set of triangles that do NOT have any angle different from $60^\circ$.
This means all three angles of the triangle must equal $60^\circ$ ($60^\circ + 60^\circ + 60^\circ = 180^\circ$).
A triangle whose all three internal angles are $60^\circ$ is an equilateral triangle.
Answer: A′ is the set of all equilateral triangles.
Fill in the blanks to make each of the following a true statement:
(i) A ∪ A′ = ___
(ii) Φ′ ∩ A = ___
(iii) A ∩ A′ = ___
(iv) U′ ∩ A = ___
Complement Laws and Identity Properties:
• (ii) Φ′ ∩ A: Since $\phi' = U$, we have $U \cap A = \mathbf{A}$
• (iii) A ∩ A′: A set and its complement have no elements in common $\implies$ Φ
• (iv) U′ ∩ A: Since $U' = \phi$, we have $\phi \cap A = \mathbf{Φ}$
Decide, among the following sets, which sets are subsets of one and another:
A = {x : x ∈ R and x satisfy x² − 8x + 12 = 0},
B = {2, 4, 6}, C = {2, 4, 6, 8, ...}, D = {6}.
$$(x - 2)(x - 6) = 0 \implies x = 2 \text{ or } x = 6$$ So, $A = \{2, 6\}$.
The sets are: $$A = \{2, 6\}, \quad B = \{2, 4, 6\}, \quad C = \{2, 4, 6, 8, ...\}, \quad D = \{6\}$$ Now inspect subset relations:
- $D = \{6\}$: $6 \in A, 6 \in B, 6 \in C$.
$\implies \mathbf{D \subset A, \, D \subset B, \, D \subset C}$ - $A = \{2, 6\}$: $2, 6 \in B$ and $2, 6 \in C$.
$\implies \mathbf{A \subset B, \, A \subset C}$ - $B = \{2, 4, 6\}$: $2, 4, 6 \in C$.
$\implies \mathbf{B \subset C}$
In each of the following, determine whether the statement is true or false. If it is true, prove it. If it is false, give an example.
(i) If x ∈ A and A ∈ B, then x ∈ B.
(ii) If A ⊂ B and B ∈ C, then A ∈ C.
(iii) If A ⊂ B and B ⊂ C, then A ⊂ C.
(iv) If A ⊄ B and B ⊄ C, then A ⊄ C.
(v) If x ∈ A and A ⊄ B, then x ∈ B.
(vi) If A ⊂ B and x ∉ B, then x ∉ A.
Let $A = \{1\}$ and $B = \{\{1\}, 2\}$.
Here $1 \in A$ and $A \in B$, but $1 \notin B$ (the element in $B$ is the set $\{1\}$, not the number $1$).
• (ii) False:
Let $A = \{1\}$, $B = \{1, 2\}$, and $C = \{\{1, 2\}, 3\}$.
Here $A \subset B$ and $B \in C$, but $A = \{1\} \notin C$ (the element in $C$ is $\{1, 2\}$).
• (iii) True (Proof):
Let $x \in A$.
Since $A \subset B$, $x \in B$.
Since $B \subset C$, $x \in C$.
Thus, every $x \in A \implies x \in C$. Hence, A ⊂ C.
• (iv) False:
Let $A = \{1, 2\}$, $B = \{0, 3\}$, $C = \{1, 2, 4\}$.
Here $A \not\subset B$ and $B \not\subset C$, but $A \subset C$.
• (v) False:
Let $A = \{1, 2, 3\}$, $B = \{2, 3, 4\}$. Here $A \not\subset B$.
Choose $x = 1 \in A$. Clearly $1 \notin B$.
• (vi) True (Proof by Contraposition):
Given $A \subset B$. Suppose $x \in A$.
Then by definition of subset, $x \in B$.
This contradicts the premise $x \notin B$.
Therefore, our assumption was false, and we must have x ∉ A.
Let A, B, and C be the sets such that A ∪ B = A ∪ C and A ∩ B = A ∩ C. Show that B = C.
Step 1: Express B using Distributive Law:
$$B = B \cap (A \cup B)$$ Given $A \cup B = A \cup C$, substitute it: $$B = B \cap (A \cup C)$$ Apply distributive law: $$B = (B \cap A) \cup (B \cap C) = (A \cap B) \cup (B \cap C)$$ Given $A \cap B = A \cap C$, substitute: $$B = (A \cap C) \cup (B \cap C) \quad \text{--- (1)}$$
Step 2: Express C using Distributive Law:
$$C = C \cap (A \cup C)$$ Since $A \cup C = A \cup B$: $$C = C \cap (A \cup B) = (C \cap A) \cup (C \cap B) = (A \cap C) \cup (B \cap C) \quad \text{--- (2)}$$
Step 3: Comparison:
From (1) and (2), the right-hand sides are identical: $$(A \cap C) \cup (B \cap C) = (A \cap C) \cup (B \cap C)$$ $$\implies \mathbf{B = C}$$ Hence proved.
Show that the following four conditions are equivalent:
(i) A ⊂ B (ii) A − B = Φ
(iii) A ∪ B = B (iv) A ∩ B = A
• (i) $\implies$ (ii): Let $A \subset B$. Then every element of $A$ is in $B$. Thus, there is no element in $A$ which is not in $B$. Hence, $A - B = \phi$.
• (ii) $\implies$ (iii): Let $A - B = \phi$. This means $A$ has no elements outside $B$, so $A \subset B$. Therefore, the union of all elements in $A$ and $B$ equals $B$, i.e., $A \cup B = B$.
• (iii) $\implies$ (iv): Let $A \cup B = B$. Then $A \subset B$. The common elements between $A$ and $B$ must be all of $A$. Hence, $A \cap B = A$.
• (iv) $\implies$ (i): Let $A \cap B = A$. This means every element of $A$ belongs to $B$. Hence, $A \subset B$.
Therefore, all four statements are completely equivalent.
Show that if A ⊂ B, then C − B ⊂ C − A.
To Prove: $(C - B) \subset (C - A)$.
Let $x \in (C - B)$.
$\implies x \in C \text{ and } x \notin B$.
Since $A \subset B$, if $x$ were in $A$, it would have to be in $B$.
Therefore, $x \notin B \implies x \notin A$.
So we have $x \in C \text{ and } x \notin A$.
$\implies x \in (C - A)$.
Since every element $x \in (C - B)$ also belongs to $(C - A)$: $$\mathbf{(C - B) \subset (C - A)}$$ Hence proved.
Assume that P(A) = P(B). Show that A = B.
To Prove: $A = B$.
Part 1: Prove A ⊂ B:
Let $x \in A$.
Then the singleton set ${x}$ is a subset of $A$, i.e., ${x} \subset A$.
By definition of power set, ${x} \in P(A)$.
Since $P(A) = P(B)$, ${x} \in P(B)$.
$\implies {x} \subset B \implies x \in B$.
Since every $x \in A$ belongs to $B$, we have A ⊂ B --- (1)
Part 2: Prove B ⊂ A:
Let $y \in B \implies {y} \subset B \implies {y} \in P(B)$.
Since $P(B) = P(A)$, ${y} \in P(A)$.
$\implies {y} \subset A \implies y \in A$.
Thus, B ⊂ A --- (2)
From (1) and (2), $A \subset B$ and $B \subset A \implies \mathbf{A = B}$.
Hence proved.
Is it true that for any sets A and B, P(A) ∪ P(B) = P(A ∪ B)? Justify your answer.
Counterexample:
Let $A = \{1\}$ and $B = \{2\}$.
• $P(A) = \{\phi, \{1\}\}$
• $P(B) = \{\phi, \{2\}\}$
• LHS: $P(A) \cup P(B) = \{\phi, \{1\}, \{2\}\}$
Now find RHS:
$A \cup B = \{1, 2\}$.
• RHS: $P(A \cup B) = \{\phi, \{1\}, \{2\}, \{1, 2\}\}$.
Observe that $\{1, 2\} \in P(A \cup B)$, but $\{1, 2\} \notin P(A) \cup P(B)$.
Hence, $\text{LHS} \ne \text{RHS}$. In general, $P(A) \cup P(B) \subset P(A \cup B)$, but equality does not hold.
Show that for any sets A and B,
A = (A ∩ B) ∪ (A − B) and A ∪ (B − A) = (A ∪ B)
RHS = $(A \cap B) \cup (A \cap B')$ [since $A - B = A \cap B'$]
Apply distributive property of $\cap$ over $\cup$:
RHS = $A \cap (B \cup B')$
Since $B \cup B' = U$ (universal set):
RHS = $A \cap U = A = \text{LHS}$.
Hence, A = (A ∩ B) ∪ (A − B).
Part 2: Prove A ∪ (B − A) = (A ∪ B):
LHS = $A \cup (B \cap A')$
Apply distributive property of $\cup$ over $\cap$:
LHS = $(A \cup B) \cap (A \cup A')$
Since $A \cup A' = U$:
LHS = $(A \cup B) \cap U = A \cup B = \text{RHS}$.
Hence, A ∪ (B − A) = A ∪ B.
Using properties of sets, show that
(i) A ∪ (A ∩ B) = A
(ii) A ∩ (A ∪ B) = A
LHS = $(A \cap U) \cup (A \cap B)$ [since $A = A \cap U$]
$= A \cap (U \cup B)$ [by distributive law]
Since $U \cup B = U$:
$= A \cap U = A = \text{RHS}$.
Hence proved.
(ii) Show A ∩ (A ∪ B) = A:
LHS = $(A \cup \phi) \cap (A \cup B)$ [since $A = A \cup \phi$]
$= A \cup (\phi \cap B)$ [by distributive law]
Since $\phi \cap B = \phi$:
$= A \cup \phi = A = \text{RHS}$.
Hence proved.
Show that A ∩ B = A ∩ C need not imply B = C.
Let: $$A = \{0, 1\}, \quad B = \{1, 2\}, \quad C = \{1, 3\}$$ Now calculate the intersections: $$A \cap B = \{0, 1\} \cap \{1, 2\} = \{1\}$$ $$A \cap C = \{0, 1\} \cap \{1, 3\} = \{1\}$$ Here, $A \cap B = A \cap C = \{1\}$.
However: $$B = \{1, 2\} \ne \{1, 3\} = C$$ Thus, A ∩ B = A ∩ C does NOT imply B = C.
Let A and B be sets. If A ∩ X = B ∩ X = Φ and A ∪ X = B ∪ X for some set X, show that A = B.
(Hints: A = A ∩ (A ∪ X), B = B ∩ (B ∪ X) and use Distributive law)
To Prove: $A = B$.
Start with $A$: $$A = A \cap (A \cup X)$$ Since $A \cup X = B \cup X$, substitute: $$A = A \cap (B \cup X)$$ Apply the Distributive Law of $\cap$ over $\cup$: $$A = (A \cap B) \cup (A \cap X)$$ Since given $A \cap X = \phi$: $$A = (A \cap B) \cup \phi = A \cap B \quad \text{--- (1)}$$
Now start with $B$: $$B = B \cap (B \cup X)$$ Since $B \cup X = A \cup X$: $$B = B \cap (A \cup X) = (B \cap A) \cup (B \cap X)$$ Since given $B \cap X = \phi$: $$B = (B \cap A) \cup \phi = B \cap A = A \cap B \quad \text{--- (2)}$$
Comparing (1) and (2): $$A = A \cap B \quad \text{and} \quad B = A \cap B \implies \mathbf{A = B}$$ Hence proved.
Find sets A, B and C such that A ∩ B, B ∩ C and A ∩ C are non-empty sets and A ∩ B ∩ C = Φ.
Let: $$A = \{1, 2\}$$ $$B = \{2, 3\}$$ $$C = \{1, 3\}$$ Now verify each condition:
- $A \cap B = \{1, 2\} \cap \{2, 3\} = \{2\} \ne \phi$
- $B \cap C = \{2, 3\} \cap \{1, 3\} = \{3\} \ne \phi$
- $A \cap C = \{1, 2\} \cap \{1, 3\} = \{1\} \ne \phi$
In a survey of 600 students in a school, 150 students were found to be taking tea and 225 taking coffee, 100 were taking both tea and coffee. Find how many students were taking neither tea nor coffee?
Given:
• Total students surveyed $n(U) = 600$
• Students taking tea $n(T) = 150$
• Students taking coffee $n(C) = 225$
• Students taking both $n(T \cap C) = 100$
Step 1: Find students taking either tea or coffee $n(T \cup C)$:
$$n(T \cup C) = n(T) + n(C) - n(T \cap C)$$ $$n(T \cup C) = 150 + 225 - 100 = 375 - 100 = 275$$
Step 2: Find students taking neither tea nor coffee:
By De Morgan's Law, neither tea nor coffee is $(T \cup C)'$: $$n(T' \cap C') = n(T \cup C)' = n(U) - n(T \cup C)$$ $$n(T \cup C)' = 600 - 275 = \mathbf{325}$$
Answer: 325 students were taking neither tea nor coffee.
In a group of 100 students, 100 know Hindi, 50 know English and 25 know both. Each of the students knows either Hindi or English. How many students know Hindi only?
Given:
• Total students $n(H \cup E) = 100$ (or in group)
• Students who know Hindi $n(H) = 100$
• Students who know English $n(E) = 50$
• Students who know both $n(H \cap E) = 25$
To Find: Number of students who know Hindi only, which is $n(H - E)$.
Formula:
$$n(H - E) = n(H) - n(H \cap E)$$ $$n(H - E) = 100 - 25 = \mathbf{75}$$
Answer: 75 students know Hindi only.
In a survey of 60 people, it was found that 25 people read newspaper H, 26 read newspaper T, 26 read newspaper I, 9 read both H and I, 11 read both H and T, 8 read both T and I, 3 read all three newspapers. Find:
(i) the number of people who read at least one of the newspapers.
(ii) the number of people who read exactly one newspaper.
Given data: $$n(U) = 60$$ $$n(H) = 25, \quad n(T) = 26, \quad n(I) = 26$$ $$n(H \cap T) = 11, \quad n(H \cap I) = 9, \quad n(T \cap I) = 8$$ $$n(H \cap T \cap I) = 3$$
By the 3-Set Inclusion-Exclusion Principle: $$n(H \cup T \cup I) = n(H) + n(T) + n(I) - n(H \cap T) - n(H \cap I) - n(T \cap I) + n(H \cap T \cap I)$$ $$n(H \cup T \cup I) = 25 + 26 + 26 - 11 - 9 - 8 + 3$$ $$n(H \cup T \cup I) = 77 - 28 + 3 = 49 + 3 = \mathbf{52}$$
(ii) Number of people who read exactly one newspaper:
Break down each region:
- Read all 3 = $3$
- Read only H and T = $11 - 3 = 8$
- Read only H and I = $9 - 3 = 6$
- Read only T and I = $8 - 3 = 5$
- Read H only = $25 - (8 + 3 + 6) = 25 - 17 = 8$
- Read T only = $26 - (8 + 3 + 5) = 26 - 16 = 10$
- Read I only = $26 - (6 + 3 + 5) = 26 - 14 = 12$
Answers: (i) 52 people read at least one newspaper; (ii) 30 people read exactly one newspaper.
In a survey it was found that 21 people liked product A, 26 liked product B and 29 liked product C. If 14 people liked products A and B, 12 people liked products C and A, 14 people liked products B and C and 8 liked all the three products. Find how many liked product C only.
Given:
• $n(A) = 21$
• $n(B) = 26$
• $n(C) = 29$
• $n(A \cap B) = 14$
• $n(C \cap A) = 12$
• $n(B \cap C) = 14$
• $n(A \cap B \cap C) = 8$
To Find: Number of people who liked product C only, denoted by $n(C \text{ only})$.
Step-by-step Region Breakdown:
- People who liked all three products = $n(A \cap B \cap C) = 8$
- People who liked C and A only = $n(C \cap A) - n(A \cap B \cap C) = 12 - 8 = 4$
- People who liked C and B only = $n(B \cap C) - n(A \cap B \cap C) = 14 - 8 = 6$
$$n(C \text{ only}) = n(C) - [\text{liked C and A only}] - [\text{liked C and B only}] - [\text{liked all three}]$$ $$n(C \text{ only}) = 29 - 4 - 6 - 8 = 29 - 18 = \mathbf{11}$$
Answer: 11 people liked product C only.