Download as pdf or txt
Download as pdf or txt
You are on page 1of 9

Unit – 1

Sets:
Some imp properties-
Intersection of sets properties:

Property Expression

A∪B=B∪A
Commutative Property
A∩B=B∩A

(A ∩ B) ∩ C = A ∩ (B ∩ C)
Associative Property
(A ∪ B) ∪ C = A ∪ (B ∪ C)

A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
Distributive Property
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

A∪Φ=A
Identity Property
A∩U=A

Complement Property A ∪ A’ = U

Idempotent Property A∪A=A∩A=A

De-Morgan’s law :
1) (𝐴 𝑈 𝑏)′ = 𝐴′ ∩ 𝐵′
2) (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵′
Distributive law :
1) A – (𝐵 ∪ 𝐶 ) = (𝐴 − 𝐵) ∩ (𝐴 − 𝐶 )
2) A – (𝐵 ∩ 𝐶 = (𝐴 − 𝐵) ∪ (A−𝐶)
3) A ∩ (𝐵 − 𝐶 ) = (𝐴 ∩ 𝐵) − (𝐴 ∩ 𝐶)
4) A ∩ (𝐵∆𝐶 ) = (𝐴 ∩ 𝐵) ∆ (𝐴 ∩ 𝐶)
5) (A∩ 𝐵) ∪ (𝐴 − 𝐵) = 𝐴
6) A ∪ (𝐵 − 𝐴) = 𝐴 ∪ 𝐵

Multiple choice question :


1. Let ∪ be the universal set and A U B U C = U. Then {(𝐴 − 𝐵) ∪
(𝐵 − 𝐶 ) ∪ (𝐶 − 𝐴)} is equal to :

a) A U B U C
b) A U (B∩ 𝐶)
c) A ∩ 𝐵 ∩ 𝐶
d) None of the above

2. There are 17 students in a Hindi class and 30 students in an


English class. Find the number of students who are either in a
Hindi class or in an English class, if the two classes meet at
different hours and 8 students are enrolled in both courses.

a) 39
b) 37
c) 38
d) None of the above
3. The number of subsets of A = {0,1,2} will be _______
a) 3
b) 6
c) 8
d) 10
4. If A = {1,2,3,4,5,7,8,9} and B = {2,4,6,7,9} then find the number
of proper subsets of A ∩ B ?
a) 16
b) 15
c) 32
d) 31
5. If A is a finite set having n elements , then the number of non-
empty sub-sets of A is.
a) 2n
b) 𝑛2
c) 2𝑛 − 1
d) 2𝑛
6. Convert the set x in roster form if set x contains the positive prime
number, which divides 72.
a) {∅}
b) {2,3}
c) {2,3,7}
d) {3,5,7}
7. Power set of empty or Null set has exactly _________ subset.
a) One
b) Two
c) Zero
d) Three
8. The number of elements in the power set p(S) of the set S =
[[∅],1,[2,3]] is
a) 2
b) 4
c) 8
d) None of these
9. The Cartesian Product B x A is equal to the Cartesian product A x B.
a)True
b) False
10. Which of the following two sets are equal?
a) A = {1, 2} and B = {1}
b) A = {1, 2} and B = {1, 2, 3}
c) A = {1, 2, 3} and B = {2, 1, 3}
d) A = {1, 2, 4} and B = {1, 2, 3}
11. What is the Cardinality of the Power set of the set {0, 1, 2}?
a) 8
b) 6
c) 7
d) 9
.12. Two sets are called disjoint if there _____________ is the empty
set.
a) Union
b) Difference
c) Intersection
d) Complement
13.Which of the following two sets are disjoint?
a) {1, 3, 5} and {1, 3, 6}
b) {1, 2, 3} and {1, 2, 3}
c) {1, 3, 5} and {2, 3, 4}
d) {1, 3, 5} and {2, 4, 6}
14. In which of the following sets A – B is equal to B – A?
a) A = {1, 2, 3}, B = {2, 3, 4}
b) A = {1, 2, 3}, B = {1, 2, 3, 4}
c) A = {1, 2, 3}, B = {2, 3, 1}
d) A = {1, 2, 3, 4, 5, 6}, B = {2, 3, 4, 5, 1}
15. If A is {{Φ}, {Φ, {Φ}}}, then the power set of A has how many
element?
a) 2
b) 4
c) 6
d) 8
16. The shaded area of figure is best described by?

a) A‘ (Complement of A)
b) A U B -B
c) A ∩ B
d) B
17. The shaded area of figure is best described by?

a) A‘ (Complement of A)
b) B – (A ∩ B) – (C ∩ B)
c) A ∩ C ∩ B
d) B’ (Complement of B)
18.If n(A)=10, n(B)=30,n(C)=50 and if set A, B, C are pairwise disjoint
then which of the following is correct?
a) n(A U B)=0
b) n(B U C)=0
c) n(A U B U C)=90
d) All of the mentioned
19 .In the given figure the if n(A)=20,n(U)=50,n(C)=10 and n(A∩B)=5
then n(B)=?

a) 35
b) 20
c) 30
d) 10

20. Let the students who likes table tennis be 12, the ones who like lawn
tennis 10, those who like only table tennis are 6, then number of students
who likes only lawn tennis are, assuming there are total of 16 students.
a) 16
b) 8
c) 4
d) 10
21. For two sets C and D the set (C – D) ∩ D will be __________
a) C
b) D
c) Φ
d) None of the mentioned
22. Which of the following statement regarding sets is false?
a) A ∩ A = A
b) A U A = A
c) A – (B ∩ C) = (A – B) U (A –C)
d) (A U B)’ = A’ U B’

23 Let C = {1,2,3,4} and D = {1, 2, 3, 4} then which of the


following hold not true in this case?
a) C – D = D – C
b) C U D = C ∩ D
c) C ∩ D = C – D
d) C – D = Φ
24. If C’ U (D ∩ E’) is equivalent to __________
a) (C ∩ (D U E))’
b) (C ∩( D∩ E’))’
c) (C ∩( D’ U E))’
d) (C U ( D ∩ E’)’
25. If A = {𝑎, 𝑏}, B = {𝑐, 𝑑} and C = {𝑑, 𝑒}, then
{(𝑎, 𝑐), (𝑎, 𝑑), (𝑎, 𝑒), (𝑏, 𝑐), (𝑏, 𝑑), (𝑏, 𝑒)} is equal to

a) A∩ (B∪C)
b) A U (B∩C)
c) A × (B U C)

ANSWER-
1. C
2. A
3. C
4. B
5. C
6. B
7. A
8. C
9. B
10. C
11. A
12. C
13. D
14. C
15. B
16. B
17. B
18. D
19. A
20. C
21. C
22. D
23. C
24. C
25. C
26.

You might also like