0% found this document useful (0 votes)
7 views6 pages

Set Theory Exercises and Solutions

The document contains exercises on set theory, covering various concepts such as subsets, intersections, unions, and power sets. It includes multiple-choice questions and problems related to the number of elements in sets, Venn diagrams, and operations on sets. The exercises are designed to test understanding of set theory principles and their applications.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views6 pages

Set Theory Exercises and Solutions

The document contains exercises on set theory, covering various concepts such as subsets, intersections, unions, and power sets. It includes multiple-choice questions and problems related to the number of elements in sets, Venn diagrams, and operations on sets. The exercises are designed to test understanding of set theory principles and their applications.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

NEEV Diamond (2025)

Set Theory

EXERCISE # 1
1. The set of intelligent students in a class is 9. If A and B are two given sets, then A  (A  B)c
(a) A null set is equal to
(b) A singleton set (a) A (b) B
(c) A finite set (c)  (d) A  Bc
(d) Not a well defined collection
10. If Na = {an : n  N} then N3  N4 =
2. Which of the following is the empty set (a) N7 (b) N12
(a) {x : x is a real number and x2 – 1 = 0} (c) N3N3 (d) N4N4
(b) {x : x is a real number and x2 + 1 = 0}
(c) {x : x is a real number and x2 – 9 = 0} 11. If aN = {ax : x  N} and bN  cN = dN, where
(d) {x : x is a real number and x2 = x + 2} b, c  N are relatively prime, then
(a) d = bc (b) c = bd
3. The set A = {x : x  R, x2 = 16 and 2x = 6} equals (c) b = cd (d) None of these
(a)  (b) {14,3,4}
(c) {3} (d) {4} 12. If the sets A and B are defined as
1
A = {(x, y) : y = , 0  x  R}
4. If a set A has n elements, then the total number x
of subsets of A is B = {(x, y) : y = –x, x  R}, then
(a) n (b) n2 (a) A  B = A (b) A  B = B
n
(c) 2 (d) 2n (c) A  B =  (d) None of these

5. Two finite sets have m and n elements. The total 13. Let A = [x : x  R, |x| < 1]: B = [x : x  R, |x – 1|
number of subsets of the first set is 56 more than  1] and A  B = R – D, then the set D is
the total number of subsets of the second set. (a) [x : 1 < x  2] (b) [x : 1  x < 2]
The values of m and n are (c) [x : 1  x  2] (d) None of these
(a) 7, 6 (b) 6, 3
(c) 5, 1 (d) 8, 7 14. Sets A and B have 3 and 6 elements respectively.
What can be the minimum number of elements
6. Given the sets A = {1, 2, 3}, B = {3, 4}, C = {4, in A  B
5, 6}, then A  (B  C) is (a) 3 (b) 6
(a) {3} (b) {1, 2, 3, 4} (c) 9 (d) 18
(c) {1, 2, 4, 5} (d) {1, 2, 3, 4, 5, 6}
15. If A and B are two sets such that n(A) = 70, n(B)
7. If A  B, then A  B is equal to = 60, and n(A  B) = 110, then n(A  B) is equal
(a) A (b) B  A to
(c) B (d) None of these (a) 240 (b) 50
(c) 40 (d) 20
8. If A and B are any two sets, then A  (A  B) is 16. Let n(U) = 700, n(A) = 200, n(B) = 300 and
equal to
n(A  B) = 100 then n(Ac  Bc)
(a) A (b) B (a) 400 (b) 600
c
(c) A (d) Bc (c) 300 (d) 200

SET THEORY 32
NEEV Diamond (2025)
17. In a city 20 percent of the population travels by 21. If A, B and C are non-empty sets, then (A – B) 
car, 50 percent travels by bus and 10 percent (B – A) equals
travels by both car and bus. Then persons (a) (A  B) – B
travelling by car or bus is (b) A – (A  B)
(a) 80 percent (c) (A  B) – (A  B)
(b) 40 percent (d) (A  B)  (A  B)
(c) 60 percent
(d) 70 percent 22. Let S = {x  R : 4x + 2x + 1 – 8 = 0}. Then x =
(a) 0 (b) 1
18. In a class of 55 students, the number of students (c) 2 (d) 3
studying different subjects are 23 in
Mathematics, 24 in Physics, 19 in Chemistry, 12 23. The set (A  B′)′  (B  C) is equal to
in Mathematics and Physics, 9 in Mathematics (a) A′  B  C (b) A′  B
and Chemistry, 7 in Physics and Chemistry and (c) A′  C′ (d) A′  B
4 in all the three subjects. The number of
students who have taken exactly one subject is 24. If A and B are two given sets, then A  (A  B)c
(a) 6 (b) 9 is equal to
(c) 7 (d) All of these (a) A (b) B
(c)  (d) A  BC
19. If A, B and C are any three sets, then A – (B 
C) is equal to 25. Let A and B be two sets. The set A has 2016
(a) (A – B)  (A – C) more subsets than B. If A  B has 3 members,
(b) (A – B)  (A – C) then the numbers of members in A  B is
(a) 10 (b) 11
(c) (A – B)  C
(c) 12 (d) 13
(d) (A – B)  C
26. If A and B be two sets such that n(A) = 15, n(B)
20. If A = [x : x is a multiple of 3] and B = [x : x is a
= 25, then number of possible values of n(A 
multiple of 5], then A – B is ( A means B) (symmetric difference of A and B) is
complement of A) (a) 30 (b) 16
(a) A  B (b) A  B (c) 26 (d) 40
(c) AB (d) A B

SET THEORY 33
NEEV Diamond (2025)

EXERCISE # 2

1. Let A = {x : x  R, x  2} and B = {x : x  R, 8. If there are three athelitic teams in a school 21


x < 4}. Then A  B = are in the basketball team,26 in hockey team
(a) {x : x ∈ R, 2 < x < 4} and 29 in the football team. 14 play hockey
(b) {x : x ∈ R, 2 ≤ x < 4} and basketball, 15 play hockey and football,
(c) B 12 play football and basketball and 8 play all
(d) A the games. The total number of members is
(a) 42
2. If A = {φ, {(φ)}}, then the power set P(A) of (b) 43
A is (c) 45
(a) A (d) None of these
(b) {, {}, A}
(c) {, {}, {{}}, A} 9. If P(A) denotes the power set of A and A is the
(d) {, {}, {{}}} void set, then what is number of elements in
P{P{P{P(A)}}}?
3. Let U be the universal set containing 700 (a) 0 (b) 1
elements. If A, B are sub-sets of U such that (c) 4 (d) 16
n(A) = 200, n(B) = 300 and n(A  B) =100.
Then n(A′  B′) = 10. There are 4 prime numbers between n and 2n.
(a) 400 (b) 600 Then, possible values of n is
(c) 300 (d) 200 (a) n = 4
(b) n = 12
(c) n = 10
4. If X = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {x  N :
(d) n = 50
30 < x2 < 70}, B = {x : x is a prime number
less than 10}, then which of the following is
incorrect? 11. Let S = {x  R : 2333x–2 + 2111x+1 = 2222x+2 + 1}.
(a) A  B = {2, 3, 5, 6, 7, 8} Then Sum of all elements of S is
(b) A  B = {7, 8} 111
(a)
(c) A – B = {6, 8} 2
(d) A  B = {2, 3, 5, 6, 8} 2
(b)
111
5. Let X be the universal set for sets A and B, if (c) 2
n(A) = 200, n(B) = 300 and n(A  B) = 100, (d) 111
then n(A′  B′) is equal to 300 provided n(X)
is equal to 12. Let U be the universal set and A  B  C = U.
(a) 600 (b) 700 Then {(A – B)  (B – C)  (C – A)}′ is equal
(c) 800 (d) 900 to
(a) A  B  CC
6. If A and B be two universal sets and A  B  (b) A  (B  C)
C = U. Then, {(A – B)  (B – C)  (C – A)}′ (c) A  B  C
is equal to (d) A  (B  C)
(a) A  B  C (b) A  (B  C)
(c) A  B  C (d) A  (B  C) 13. The value of (A  B  C)  (A  BC  CC)C
 CC is
7. The set (A  B  C)  (A  B′  C′)′  C′ is (a) B  CC
equal to (b) BC  CC
(a) B  C' (b) A  C (c) B  C
(c) B'  C (d) None of these (d) A  B  C

SET THEORY 34
NEEV Diamond (2025)
14. An investigator interviewed 100 students to 20. For sets A, B and C match the following lists:
determine their preferences for the three List-I List-II
drinks: milk (M), coffee (C) and tea (T). He (Set) (Corresponding Venn
reported the following : 10 students had all the diagram)
three drinks M, C and T; 20 had M and C; 30 (P). A – (B (1)
had C and T; 25 had M and T; 12 had M only, – C)
5 had C only; and 8 had T only. If number of
students who did not take any the three drinks
n
is n, then is
5
(Q). (A – (2)
15. In a class of 80 students numbered 1 to 80, all B) – C
odd numbered students opt of Cricket,
students whose numbers are divisible by 5 opt
for Football and those whose numbers are
divisible by 7 opt for Hockey. If the number
of students who do not opt any of the three
(R). A – (B (3)
n
games is n, then is equal to – C')
4

16. A survey shows that 61%, 46% and 29% of


the people watched "3 idiots", "Rajneeti" and
"Avatar" respectively. 25% people watched
exactly two of the three movies and 3% (S). A – (B' (4)
watched none. What percentage of people – C')
watched all the three movies?

17. If n(A) = 4 and n(B) = 7, then the difference


between maximum and minimum value of
n(A  B) is (a) (P)-(2), (Q)-(3), (R)-(4), (S)-(1)
(b) (P)-(2), (Q)-(3), (R)-(1), (S)-(4)

18. 
Let S = x  R :| x − 2 |10 x
2
−1

=| x − 2 |3x . Then
(c)
(d)
(P)-(3), (Q)-(1), (R)-(4), (S)-(2)
(P)-(2), (Q)-(1), (R)-(4), (S)-(3)
n(S) is
21. If A = [–3, 5) – {1} and B = (0, 7] – {4}, then
match the following lists:
19. Match the following sets for all sets A, B and
List-I List-II
C
(P) A – B (1) (0, 5) – {1, 4}
Column-I Column-II
(Q) B – A (2) [–3, 0]  
(P) ((A'  B')' – A)' (1) A – B
(R) AB (3) [5, 7]  
(Q) [B'  (B' – A)]' (2) U
(S) (A  B) – (A  B) (4) [–3, 0]   
(R) (A − B) − (B − C) (3) B
  
(S) (A − B)  (C − B) (4) (A  C) – B
(a) (P)-(3), (Q)-(1), (R)-(4), (S)-(1)
(a) P → (1), Q → (2), R → (3), S → (4)
(b) (P)-(2), (Q)-(3), (R)-(1), (S)-(4)
(b) P → (2), Q → (3), R → (1), S → (4) (c) (P)-(3), (Q)-(1), (R)-(4), (S)-(2)
(c) P → (2), Q → (3), R → (4), S → (1) (d) (P)-(2), (Q)-(1), (R)-(4), (S)-(3)
(d) P → (1), Q → (3), R → (2), S → (4)

SET THEORY 35
NEEV Diamond (2025)

EXERCISE # 3
1. If A, B and C are three sets such that A  B = A 50 n
 C and A  B = A  C, then (2009) 6. Let Xi = Yi = T where each Xi contains
(a) A = C (b) B = C i =1 i =1

(c) A  B =  (d) A = B 10 elements and each Yi contains 5 elements.


If each element of the set T is an element of
2. Let S = {1,2,3, ………, 100}. The number of exactly 20 of sets Xi's and exactly 6 of sets Yi's,
non-empty subsets A of S such that the product then n is equal to (2020)
of elements in A is even is: (2019) (a) 50 (b) 15
(a) 2100 – l (b) 250 (250 – l)
(c) 30 (d) 45
(c) 250 – l (d) 250 + l

3. Let A, B and C be sets such that   Α  Β 7. A survey shows that 73% of the persons
 C. Then which of the following statements working in an office like coffee, whereas 65%
is not true? like tea. If x denotes the percentage of them,
(2019) who like both coffee and tea, then x cannot be:
(a) If (A – C)  B, then A  B (2020)
(b) (C  A)  (C  B) = C (a) 63 (b) 36
(c) If (A – B)  C, then A  C (c) 38 (d) 54
(d) B  C  

4. Let X = {n ∈ N : 1 ≤ n ≤ 50}. If A = {n ∈ X: n 8. Set A has m elements and Set B has n


is a multiple of 2); B = {n ∈ X: n is a multiple elements. If the total number of subsets of A is
of 7}, then the number of elements in the 112 more than total number of subsets of B,
smallest subset of X containing both A and B then the value of m · n is _______. (2020)
is _____________.
(2020) 9. Let A = {x ∈ R : |x +1| < 2} and B = {x ∈ R: |x –1|
> 2}. Then which one of the following
5. If A= {x ∈ R : |x| < 2} and B = {x  R : |x – 2|
≥ 3} then: (2020) statements is NOT true? (2022)
(a) A – B = [–1, 2) (a) A – B = (–1, 1)
(b) A  B = R – (2, 5) (b) B – A = R – (–3, l)
(c) B – A = R – (–2, 5) (c) A  B = (–3, –1]
(d) A  B = (–2, –1) (d) A  B = R – [l, 3)

SET THEORY 36
Answer Key

EXERCISE # 1
1. (d) 14. (b)
2. (b) 15. (d)
3. (a) 16. (c)
4. (c) 17. (c)
5. (b) 18. (d)
6. (b) 19. (b)
7. (c) 20. (b)
8. (a) 21. (c)
9. (d) 22. (b)
10. (b) 23. (b)
11. (a) 24. (d)
12. (c) 25. (d)
13. (b) 26. (b)

EXERCISE # 2
1. (b) 12. (c)
2. (c) 13. (a)
3. (c) 14. (4)
4. (d) 15. (7)
5. (b) 16. (4)
6. (c) 17. (4)
7. (a) 18. (4)
8. (b) 19. (b)
9. (d) 20. (a)
10. (c) 21. (b)
11. (b)

EXERCISE # 3
1. (b) 6. (c)
2. (b) 7. (b)
3. (a) 8. (28)
4. (29) 9. (b)
5. (c)

SET THEORY 37

You might also like