SET THEORY

(2009)
1. Let U = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } be the universal set , A = { 1 , 2 , 3 , 4 , 5 , 6 }
and B = { 5 , 6 , 7 } . Then verify that (𝐴 ∪ 𝐵)𝑐 = 𝐴𝑐 ∩ 𝐵 𝑐 and 𝐴 − 𝐵 = 𝐴 ∩ 𝐵 𝑐
( 5 marks)
--------------------------------------------------------------------------------------------------------------------------
2. If A and B are any two sets then 𝐴 ∩ (𝐴 ∪ 𝐵)𝑐 = (2010)
𝑐 𝑐
(a) ∅ (b) 𝐵 (c) 𝐴 (d) B
3. Without using Venn Diagram prove that : (5 marks)
𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶)
4. In a class of 50 students 15 read Physics, 20 read Chemistry, 20 read Mathematics,
3 read Physics and Chemistry, 6 read Chemistry and Mathematics and 5 read Physics
and Mathematics. 7 read none of the subject. How many students read all the
subjects? ( 7 marks)
--------------------------------------------------------------------------------------------------------------------------
5. Which of the following is a null set? (2011)
(a) { 0 } (b) { ∅ } (c) { x : x is an integer and 1 < x < 2} (d) none of these
6. Prove that : (𝐴 ∪ 𝐵 ) − (𝐴 ∩ 𝐵 ) = (𝐴 − 𝐵 ) ∪ (𝐵 − 𝐴) (5 marks)
7. For Ω = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } ; A = { 2 , 3 , 5 , 7 } ; B = { 2 , 3 , 4 , 5 , 6 } ;
C = { 2 , 4 , 6 , 8 } , verify the following results : ( 5 marks)
(i) 𝐴 − (𝐵 ∪ 𝐶 ) = (𝐴 − 𝐵 ) ∩ (𝐴 − 𝐶)
(ii) 𝐴 ∩ (𝐵 ∪ 𝐶 ) = (𝐴 ∩ 𝐵 ) ∪ (𝐴 ∩ 𝐶)
(iii) (𝐴 ∩ 𝐵)𝑐 = (𝐴𝑐 ∪ 𝐵 𝑐 )
--------------------------------------------------------------------------------------------------------------------------
(2012)
8. Without using Venn Diagram prove that : (5 marks)
𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶)
9. In a class of 50 students 15 read Physics, 20 read Chemistry, 20 read Mathematics,
3 read Physics and Chemistry, 6 read Chemistry and Mathematics and 5 read Physics
and Mathematics. 7 read none of the subject. How many students read all the
subjects? ( 5 marks)
10. State De Morgan’s Laws. If U = { -1 , -2 , 0 , 3 , 5 , 10 , 12 , 13 , 16 } ,
P = { -2 , 3 , 5 , 12 }, Q = { -1 , -2 , 0 , 5 , 12 , 13 }, then verify De Morgan’s Laws.
(5 marks)
--------------------------------------------------------------------------------------------------------------------------
11. If a finite set has 5 elements, then the no. of elements of its power set is : (2013)
(a) 5! (b) 2 5 (c) 10 (d) none of these
12. Which of the following is a null set?
(a) { 0 } (b) { ∅ } (c) { x : x is an integer and 1 < x < 2} (d) none of these
13. If 𝐴 ⊂ 𝐵 , then 𝐴 ∪ 𝐵 =
(a) A (b) 𝐴 ∩ 𝐵 (c) B (d) none of these
14. Without using Venn Diagram prove that : (5 marks)
𝐴 ∪ (𝐵 ∩ 𝐶 ) = (𝐴 ∪ 𝐵 ) ∩ (𝐴 ∪ 𝐶)
 15. State De Morgan’s Laws. If U = { -1 , -2 , 0 , 3 , 5 , 10 , 12 , 13 , 16 } ,
P = { -2 , 3 , 5 , 12 }, Q = { -1 , -2 , 0 , 5 , 12 , 13 }, then verify De Morgan’s Laws.
(5 marks)
--------------------------------------------------------------------------------------------------------------------------
16. If A and B are any two sets then 𝐴 ∩ (𝐴 ∪ 𝐵)𝑐 = (2014)
𝑐 𝑐
(a) ∅ (b) 𝐵 (c) 𝐴 (d) B
17. In a class of 100 students, 45 students read Physics, 52 students read Chemistry and
17 students read both the subjects. Find the number of students who study neither
Physics nor Chemistry. (5 marks)
𝑐 𝑐 𝑐
18. Without using Venn Diagram, prove that (𝐴 ∪ 𝐵) = 𝐴 ∩ 𝐵 (5 marks)
--------------------------------------------------------------------------------------------------------------------------
19. If A = { 4 , 5 } and B = { x , y } , then 𝐴 ∩ 𝐵 is : (2015)
(a) { 5 , x } (b) { 4 , y } (c) { 4 , 5 , x , y } (d) Ø
20. Let U = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } be the universal set , A = { 1 , 2 , 3 , 4 , 5 , 6 }
and B = { 5 , 6 , 7 } . Then verify that (𝐴 ∪ 𝐵)𝑐 = 𝐴𝑐 ∩ 𝐵 𝑐 and 𝐴 − 𝐵 = 𝐴 ∩ 𝐵 𝑐
( 4 marks)
21. In a class of 50 students 15 read Physics, 20 read Chemistry, 20 read Mathematics,
3 read Physics and Chemistry, 6 read Chemistry and Mathematics and 5 read Physics
and Mathematics. 7 read none of the subject. How many students read all the
subjects? ( 5 marks)
22. For Ω = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } ; A = { 2 , 3 , 5 , 7 } ; B = { 2 , 3 , 4 , 5 , 6 } ;
C = { 2 , 4 , 6 , 8 } , verify the following results : ( 5 marks)
(i) 𝐴 − (𝐵 ∪ 𝐶 ) = (𝐴 − 𝐵 ) ∩ (𝐴 − 𝐶)
(ii) 𝐴 ∩ (𝐵 ∪ 𝐶 ) = (𝐴 ∩ 𝐵 ) ∪ (𝐴 ∩ 𝐶)
--------------------------------------------------------------------------------------------------------------------------
23. If A and B are two disjoint sets then : (2016)
(a) 𝐴 ∩ 𝐵 = 𝐴 (b) 𝐴 ∩ 𝐵 = 𝐵 (c) 𝐴 ∩ 𝐵 = 𝑈 (d) 𝐴 ∩ 𝐵 = Ø
24. A student counsellor is planning schedules for 30 students to train them on foreign
languages. 16 students say they want to take French, 16 want to take Spanish, and 11
want to take German. 5 say they want to take both French and German and of these,
3 wanted to take Spanish as well. 5 want only German, and 8 want only Spanish. How
many students want French only? (5 marks)
25. State De Morgan’s Laws. If U = { -1 , -2 , 0 , 3 , 5 , 10 , 12 , 13 , 16 } ,
P = { -2 , 3 , 5 , 12 }, Q = { -1 , -2 , 0 , 5 , 12 , 13 }, then verify De Morgan’s Laws.
(5 marks)
-------------------------------------------------------------------------------------------------------------------------