Professional Documents
Culture Documents
Sets - Day 3 - 4 - Bridge Course Material 2023-24
Sets - Day 3 - 4 - Bridge Course Material 2023-24
Sets - Day 3 - 4 - Bridge Course Material 2023-24
Definition of Set
A well defined collection of objects is called a set.
Examples:
1. The roots of the equation x 2 5x 6 0
2. The English alphabets from a to z
3. The set of natural numbers
In all these collections, we can identify each object precisely and hence they represent sets.
On the other hand, honest people, clever students, handsome boys and so on are relative terms
and it is not possible to identify a particular person belongs to the set or not. Hence, they do not
form sets in the language of mathematics.
Elements of a Set
The objects that belong to a set are called elements or members of the set.
Set notations
The sets are usually denoted by capital letters A , B, C ,...... and their elements by a , b , c ,.......
If a particular element x belong to set A then we write it as x A . If x and y belongs to
set A , we write it as x , y A . However, if an element x does not belong to B , we write x B .
We use curly brackets to enclose the elements of a set. For example
C {set of all even natural numbers} 2, 4,6,8,.......
= { x / x is even natural number]
The symbol / stands for ‘such that’
Each element in a set is separated by comma
Specifying sets
(i) Roster method or Listing method
In this method, a set is represented by listing all the elements within . For example
A a, e , i , o, u
(ii) Set builder method or Rule method
In this method, we state one or more properties of the elements so that we can decide
whether an object belongs or not belongs to the set. For example
B { x|x is single digit natural number}
Singleton set
The set which contains only one element is called singleton set. For example
D { x / x is root of x 2 4 x 4 0 }
Empty Set or Null Set
The Set which contains no element is called the empty set. The null set is denoted by or
for example E { x / x is real root of x 2 1 0 } is the null set.
The cardinal number of a set
If a set A contain finite number of elements n , we denote the cardinal number of set by
n A .
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
SETS 7
In other words, n A stands for number of elements in a finite set A .
Let S 1,2,3 , then P S , 1 , 2 , 3 , 1, 2 , 1, 3 , 2, 3 , 1, 2, 3
Note: If a set S has ' n ' elements then its power set P S has 2 n elements
Universal Set
In any discussion about sets, all the sets under consideration are subsets of a particular set.
Such set is called universal set denoted by U.
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
8 SETS
The Union of two sets A and B
It is the set consisting of precisely those elements which are belongs to either A or B or both
and is denoted by A B
A B x / x A or B or both
Example:
If A 1,2, 3 , B 3, 4,5 then A B 1,2,3, 4,5
The Intersection of two sets A and B
It is the set of all those elements that belong to both A and B and denoted by A B
A B x / x A and B both
Example:
A 1,2,3, 4 , B 2, 4,6,8 then A B 2, 4
Disjoint Sets
Two sets A and B are said to be disjoint if they don’t have any element in common. In
other words A B
Difference of two Sets A and B
The difference of two sets A and B in that order is the set of elements that belong to A but
that not belong to B and is denoted by A B .
A B x / x A and x B
Similarly B A x / x B and x A
Example:
A 1,2, 3, 4 , B]2,4,6,8 then A B 1,3 , B A 6,8
In general A B B A
Complement of Set
The complement of set A is denoted by A ' or Ac or A and is defined as the difference
universal set U and the set A .
Example:
U N 1,2,3, 4,...... , A 2, 4,6,8,..... then A' U A 1,3, 5,7,.......
Symmetric Difference of Sets
The symmetric difference of two sets A and B is denoted by AB and is defined as
A B B A .
AB A B B A A B A B
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
SETS 9
Associative Laws: a) A B C A B C , b) A B C A B C
Distributive Laws: a) A B C A B A C , b) A B C A B A C
De-Morgan Laws: a) A B' A ' B ' , b) A B' A ' B '
Useful Results:
(i) A B A B ' (ii) B A B A ' (iii) A B A A B
(iv) A B B A B (v) A B B (vi) A B B ' A '
(vii) A B C A B A C (viii) A B C A B A C
(ix) A B C A B A C (x) A B C A B A C
Venn Diagrams
Venn diagrams are used to represent sets by circles (or any closed shape) inside a rectangle.
The rectangle represent the universal set and the circle represent the respective set mentioned. The
element of the set are points inside the circle. The Venn diagrams for some sets are as follows.
U U U U
AB AB A–B B–A
A B A B A B A B
A B
U
A
C
A B C A B C U A
Some important results on number of elements in Sets:
If A, B and C are finite sets and U be the universal set, then
i) n A B n A n B n A B
ii) n A B n A n B A, B are disjoint sets
iii) n A B n A n A B
iv) n AB n A n B 2 n A B = Number of elements which belongs to exactly one of A or B
v) n A B C n A n B n C n A B n B C nC A n A B C
vi) Number of elements in exactly two of the sets
A, B, C n A B n B C nC A 3n A B C
vii) Number of elements is exactly one of the sets A, B, C
n A nB n C 2 n A B 2 n B C 2n C A 3n A B C
x) n A1 A2 ...... An
n Ai n Ai A j n Ai A j Ak ....... 1
n 1
n A1 A2 .... An
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
10 SETS
DAY–3 (EXERCISE)
1. If A and B are two sets containing 3 and 6 elements respectively, then the minimum
number of elements in A B is
(A) 3 (B) 4 (C) 6 (D) 12
2. If A and B are two sets containing 4 and 13 elements respectively, then the maximum
number of elements in A B is
(A) 13 (B) 17 (C) 4 (D) 21
3. A survey shows that 63% of the Americans like football where as 76% like Basket ball. If
x% like both foot ball and basket ball, then
(A) x 63 only (B) x 39 only (C) x 39, 40,....,63 (D) none
4. If 2 N 2 x : x N and 3N 3x : x N then 2 N 3N =
(A) N (B) 6N (C) 2N (D) 3N
5.
If X 4 n 3n 1, n N and Y 9 n 1 , n N where N is the set of natural numbers,
then X Y is
(A) N (B) X (C) Y (D) Y X
6. Two finite sets have m and n elements. The total number of subsets of the first set is 56 more
than the total number of subsets of second set. The values of m and n are
(A) m 7, n 6 (B) m 6, n 3 (C) m 5, n 1 (D) m 8, n 7
7. Which of the following is empty set?
(A) x : x and x 2 1 0
(B) x : x and x 2 1 0
(C) x : x and x 2 9 0 (D) x : x and x 2 x 2
8. Let sets X and Y are sets of all positive divisors of 400 and 1000 respectively. Then
nX Y
(A) 6 (B) 8 (C) 10 (D) 12
9. If X and Y are two sets, then X X Y ' equals
(A) X (B) Y (C) (D) none of these
10. If A a , b , then P A
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
SETS 11
16. Let F1 be the set of parallelograms, F2 the set of rectangles, F3 the set of rhombuses, F4 the
set of squares and F5 the set of trapeziums in a plane. Then F1 may be equal to
(A) F2 F3 (B) F3 F4 (C) F2 F5 (D) F2 F3 F4 F1
17. Let S set of points inside the square, T the set of points inside the triangle and C the
set of points inside the circle. If the triangle and circle intersect each other and are contained
in a square. Then
(A) S T C (B) S T C C (C) S T C S (D) S T S C
18. Let R be set of points inside a rectangle of sides a and b a , b 1 with two sides along the
positive direction of x axis and y axis. Then
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
12 SETS
23. If A 1, 3, 5,7, 9,11, 13, 15, 17 , B 2, 4,...,18 and the set of natural numbers is the
universal set, then A ' A B B ' is
(A) (B) (C) A (D) B
24. Let S x x is a positive multiple of 3 less than 100 ,
P x x is a prime number less than 20 . Then n S n P is
(A) 34 (B) 31 (C) 33 (D) 30
25. If X and Y are two sets and X ' denotes the complement of X, then X X Y ' is equal to
(A) X (B) Y (C) (D) X Y
DAY–4 (EXERCISE)
16. Let be the set of integers, N = the set of non negative integers, N P the set of non-
positive integers. Then the sets A and B satisfying A B are
(A) A N P , B N N P (B) A N , B N P
(C) A N N P , B N P (D) A N N P , B N 0
17. Which of the following equality is not true?
(A) A B C A B A C (B) A A B A B
(C) A B C A B A C (D) A BC A B A C
I. A B C B B C
(A) I only (B) II only (C) Both I and II (D) Neither I nor II
23. In a factory 70% of the workers like oranges and 64% like apples. If x% like both oranges
and apples, then
(A) x 34 (B) x 64 (C) 34 x 64 (D) None of these
24. If A 1, 3, 5, 7, 9, 11, 13, 15, 17 , B 2, 4, 6, 8, 10, 12, 14, 16, 18 and N the set of
natural numbers is the universal set, then A ' A B B ' is
(A) A (B) A ' (C) B (D) N
25. Let A1 , A2 and A3 be the subsets of a set X. Which of the following is correct?
(A) A1 A2 A3 is the smallest subset of X containing either A1 or A2 A3 but not both
(B) A1 A2 A3 is the smallest subset of X containing elements of each of A1 , A2 and A3
(C) The smallest subset of X containing either A1 or A2 A3 but not both
(D) None of these
ADDITIONAL QUESTIONS
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
SETS 15
5. Suppose A1 , A2 ,....., A30 are 30 sets each having 5 elements and B1 , B2 ,...., Bn are n sets each
30 n
with 3 elements. Let Ai Bj S and each element of S belongs to exactly 10 of the
i 1 j 1
8.
If A x , y : y
1
x
, 0 x R , B x , y : y x , x R then
Numerical:
12. If A B, n A 25, nB 35 then n A B __
13. Let n u 700 , n A 200 , n B 300 and n A B 100 , then n A ' B ' ______
14. A class has 175 students. The following data shows the number of students obtaining one or
more subjects. Mathematics 100, Physics 70; Chemistry 40; Mathematics and Physics 30;
Mathematics and Chemistry 28; Physics and Chemistry 23; Mathematics, Physics and
Chemistry 18. How many students have offered Mathematics alone ?
15. From 50 students taking examination in Mathematics, Physics and Chemistry, 37 passed
Mathematics, 24 Physics and 43 Chemistry. Atmost 19 passed Mathematics and Physics,
atmost 29 passed Mathematics and Chemistry and atmost 20 passed Physics and
Chemistry. The largest possible number that could have passed all three examinations is
16. Two finite sets have m and n elements respectively. The total number of subsets of first set
is 56 more than the total number of subsets of the second set then m n ______
17. Let X 1, 2, 3, 4, 5 , the number of different ordered pairs y , z that can be formed such
that Y X , Z X and Y Z is empty is
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
16 SETS
18. In an examination of a certain class, at least 70% of the students failed in physics, at least
72% failed in chemistry, at least 80% failed in mathematics and atleast85% failed is English.
How many at least must have failed in all the four subjects?
19. In a group of 100 people these are 750 people who can speak Hindi and 400 people who can
speak Bengali. n1 is the number of people who can speak hindi only and n2 is the number of
people who can speak Bengali only then n1 n2 is ___
20. From 50 students taking examination in Mathematics, Physics and Chemistry, 37 passed
Mathematics, 24 Physics and 43 Chemistry. Atmost 19 passed Mathematics and Physics, atmost 29
passed Mathematics and Chemistry and atmost 20 passed Physics and Chemistry. The largest
possible number that could have passed all three examinations is
21. Let S 1, 2, 3, 4, 5, 6, 9 . Then the number of elements in the set
T A S : A 0 and the sum of all elements of A is not multiple of 3 is ______
Subjective:
22. If aN ax : x N then the find the value of 3N 7 N
28. Find the number of elements in the set n 1, 2, 3,........100 /11n 10n 9n
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
SETS 17
DAY–3
1. C 2. B 3. C 4. B 5. C
6. B 7. B 8. D 9. C 10. C
11. D 12. D 13. D 14. C 15. B
16. D 17. C 18. D 19. B 20. B
21. C 22. C 23. B 24. B 25. C
DAY–4
1. A 2. C 3. D 4. A 5. D
6. A 7. D 8. C 9. A 10. B
11. C 12. A 13. C 14. A 15. C
16. B 17. D 18. C 19. D 20. B
21. D 22. B 23. C 24. D 25. B
Additional Questions
1. A 2. C 3. A 4. A 5. C
6. C 7. B 8. C 9. A 10. C
11. D 12. 25 13. 300 14. 60 15. 14
16. 9 17. 243 18. 7 19. 850 20. 28
21. 80 22. 21N 23. 6, 3 24. 45
25. 60% 26. 30 27. 832 28. 96
29. 5 30. 32768 31. B
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.