Lect 3 Set & Tutorial 2024
Lect 3 Set & Tutorial 2024
1
Roster method: A = {6, 7, 8, 9}
Rule method: A = {x: x ∈ N, 5 < x < 10 and N is an integer}
2
(c) Subset
If every element of a set A is also an element of a set B, then A is said to be a subset of B. This is read
“A is contained in B” or “B contains A”. If A is a subset of B, then B is said to be a superset of A. For
example: If, X = {3, 5, 6, 8, 9, 10, 11, 13} and N = {5, 11, 13}. Then, N is a subset of X.
Example
(i) If A = {2, 4, 6, 8} and B = {4, 6, 7, 9}. Then, A ∪ B = {2, 4, 6, 7, 8, 9}
(ii) If A = {a, b} B = {b, c, d} and C = {c, d, e, f}. Then, A ∪ B ∪ C = {a, b, c, d, e, f}
3
Intersection of sets: The ‘intersection’ of sets A and B is the set of all elements that belong to both
A and B (i.e., that are common to the sets A and B). This is written as A ∩ B and read “A intersection
B”.
Example:
(i) If A = {5, 6, 7, 8} and B = {7, 8, 9, 10}. Then, A ∩ B = {7, 8}
(ii) If A = {a, b, c}, B = {b, c, d} and C = {c, d, e}. Then, A ∩ B ∩ C = {c}
Venn Diagrams
Venn diagram is a diagram representing mathematical or logical sets pictorially as circles or closed curves
or oval shape within an enclosing rectangle. It shows all possible relations between a finite collection of
different sets. John Venn, an English logician, invented this diagram. According to his name the diagram
is known as ‘Venn Diagram”
4
U
Overlapping Sets
If the two sets A and B are not equal but they have some common elements, then they are called
overlapping sets. See figure 1.2
Suppose A = {5, 7, 8, 9, 10}, B = {6, 8, 10} since both the sets have common elements 8 and 10 but they
are not equal, so they are called overlapping sets.
Disjoint Sets
Sets A and B are said to be disjoint, if they have no common element; i.e., no element of A belongs to B
and no element of B belongs to A.
Examples.
(a) Let A = {1, 3, 7, 8} and B = {2, 5, 6, 9, 10}. Then A and B are ‘disjoint’ sets because they have no
common elements.
(b) C = {2, 4, 6, 8, …} and D = {–1, –2, –3, –4, …} are ‘disjoint’ sets.
(c) A = {2, 4, 6} and B = {1, 2, 3, 4} are not ‘disjoint’ sets because the elements 2 and 4 are common to
both the sets.
(d) E = {x : 0 ≤ x ≤ 1} and F = {x : ½ ≤ x ≤1} are not ‘disjoint’ sets.
(e) If A is a non-empty subset of B, then A and B are not ‘disjoint’ sets
5
(c) C be the set of letters in the word ARITHMETIC, i.e. C = {A, R, I, T, H, M, E, C}. Then, n(C) = 8
Note: The result can be extended to more than two sets. If we have three sets, A, B and C, then
n(A∪B∪C) = n(A) + n(B) + n(C) – n(A∩B) – n(A∩ 𝐂) – n(B∩ 𝐂) + n(A∩B∩ 𝐂)
6
REVIEW QUESTIONS
1. With an example briefly describe the following:
Empty set, Singleton Set, Finite sets, Infinite Sets, Equal Sets and Equivalent Sets
2. Dhaka city has a total population of 8000000. Out of it 1800000 are service holders and 1000000 are
businessmen while 120000 are in both positions. Indicate how many people are neither service
holders nor businessmen.
3. Out of 1200 students of a college, 400 played cricket, 350 played football and 512 played table tennis:
of the total 100 played both cricket and football; 142 played football and table tennis; 95 played cricket
and table tennis; 50 played all the three games.
(i)How many students did not play any game? (ii) How many students played only one game?
4. Out of 400 students of a university, 102 studied Business Mathematics, 110 studied Management
and 152 studied Business Law: of the total 27 studied Management and Business Law; 36 studied
Business Mathematics and Business Law; 18 studied Business Mathematics and Management; 11
studied all the three subjects. (i) How many students did not study any subject?
(ii) How many students studied only one subject?
5. In a group of 100 persons, 72 people can speak English and 43 can speak French. How many can
speak English only? How many can speak French only and how many can speak both English and
French?
6. A market research group conducted a survey of 1000 consumers and reported that 720 consumers
liked product A and 450 consumers like product B. What is the least number that must have liked
both products?
7. Write the following sets in the roster form.
(i) A = {x : x is a letter in the word ‘MATHEMATICS’}
(ii) B = {x : x ∈ N and 2 < x < 8}
8. (a) If A = {2, 4, 6, 8} and B = {2, 8, 3, 5}. Find the union of two sets A and B.
(b) Given that P = {2, 4, 6, 8, 10} and Q = {1, 3, 8, 4, 6}. Find the intersection of two sets A and B.
(c) Let P and Q be two finite sets such that n(P) = 25, n(Q) = 30 and n(P ∪ Q) = 40, find n(P ∩ Q).
(d) If A = {1, 2, 3, 4}, B = {2, 4, 5, 8}, C = {3, 4, 5, 6, 7}, find: (i) A ∪ (B ∩ C) (ii) A ∩ (B ∪ C)