Professional Documents
Culture Documents
2nd Chapter
2nd Chapter
a) Empty set
c) Finite set
d) Both b and c
View Answer
Answer: d
a) Infinite set
b) Finite set
c) Empty set
View Answer
Answer: a
Explanation: It is an infinite set as there are infinitely many real number between any two
different real numbers.
View Answer
Answer: c
d) Infinite set
View Answer
Answer: c
5. Number of power set of {a, b}, where a and b are distinct elements.
a) 3
b) 4
c) 2
d) 5
View Answer
Answer: b
a) {1, 2}
b) {1, 2, 3}
c) {1}
Answer: d
a) {{∅,{∅}} ∈ A
b) {2} ∈ A
c) ∅ ⊂ A
d) 3 ⊂ A
View Answer
Answer: c
a) A
b) {}
c) ∅
View Answer
Answer: d
Explanation: Every set is subset of itself and Empty set is subset of each set.
a) Infinite set
b) Finite set
c) Empty set
d) Not a set
View Answer
Answer: a
10. Convert set {x: x is a positive prime number which divides 72} in roster form:
a) {2, 3, 5}
b) {2, 3, 6}
c) {2, 3}
d) {∅}
View Answer
Answer: c
a) Relation
b) Function
c) Set
d) Proposition
View Answer
Answer: c
2. The set O of odd positive integers less than 10 can be expressed by _____________
a) {1, 2, 3}
b) {1, 3, 5, 7, 9}
c) {1, 2, 5, 9}
d) {1, 5, 7, 9, 11}
View Answer
Answer: b
a) One
b) Two
c) Zero
d) Three
View Answer
Answer: a
Explanation: Power set of null set has exactly one subset which is empty set.
View Answer
Answer: c
Explanation: A subset R of the Cartesian product A x B is a relation from the set A to the set B.
a) True
b) False
View Answer
Answer: b
Explanation: Let A = {1, 2} and B = {a, b}. The Cartesian product A x B = {(1, a), (1, b), (2, a), (2,
b)} and the Cartesian product B x A = {(a, 1), (a, 2), (b, 1), (b, 2)}. This is not equal to A x B.
6. What is the cardinality of the set of odd positive integers less than 10?
a) 10
b) 5
c) 3
d) 20
View Answer
Answer: b
Explanation: Set S of odd positive an odd integer less than 10 is {1, 3, 5, 7, 9}. Then, Cardinality of
set S = |S| which is 5.
View Answer
Answer: c
Explanation: Two set are equal if and only if they have the same elements.
a) Infinite
b) Finite
c) Subset
d) Empty
View Answer
Answer: a
9. What is the Cardinality of the Power set of the set {0, 1, 2}.
a) 8
b) 6
c) 7
d) 9
View Answer
Answer: a
Explanation: Power set P ({0, 1, 2}) is the set of all subsets of {0, 1, 2}. Hence,P({0, 1, 2}) = {null ,
{0}, {1}, {2}, {0, 1}, {0,2}, {1, 2}, {0, 1, 2}}.
10. The members of the set S = {x | x is the square of an integer and x < 100} is ________________
View Answer
Answer: b
Explanation: The set S consists of the square of an integer less than 10.
1. The union of the sets {1, 2, 5} and {1, 2, 6} is the set _______________
a) {1, 2, 6, 1}
b) {1, 2, 5, 6}
c) {1, 2, 1, 2}
d) {1, 5, 6, 3}
View Answer
Answer: b
Explanation: The union of the sets A and B, is the set that contains those elements that are
either in A or in B.
2. The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set _____________
a) {1, 2}
b) {5, 6}
c) {2, 5}
d) {1, 6}
View Answer
Answer: a
Explanation: The intersection of the sets A and B, is the set containing those elements that
are in both A and B.
3. Two sets are called disjoint if there _____________ is the empty set.
a) Union
b) Difference
c) Intersection
d) Complement
View Answer
Answer: c
View Answer
Answer: d
Explanation: Two sets are disjoint if the intersection of two sets is the empty set.
a) {1}
b) {5}
c) {3}
d) {2}
View Answer
Answer: c
Explanation: The difference of the sets A and B denoted by A-B, is the set containing those
elements that are in A not in B.
a) A – B
b) U – A
c) A – U
d) B – A
View Answer
Answer: b
7. The bit string for the set {2, 4, 6, 8, 10} (with universal set of natural numbers less than or
equal to 10) is ____________________
a) 0101010101
b) 1010101010
c) 1010010101
d) 0010010101
View Answer
Answer: a
Explanation: The bit string for the set has a one bit in second, fourth, sixth, eighth, tenth
positions, and a zero elsewhere.
8. Let Ai = {i, i+1, i+2, …..}. Then set {n, n+1, n+2, n+3, …..} is the _________ of the set Ai.
a) Union
b) Intersection
c) Set Difference
d) Disjoint
View Answer
Answer: b
9. The bit strings for the sets are 1111100000 and 1010101010. The union of these sets is
___________
a) 1010100000
b) 1010101101
c) 1111111100
d) 1111101010
View Answer
Answer: d
Explanation: The bit string for the union is the bitwise OR of the bit strings.
10. The set difference of the set A with null set is __________
a) A
b) null
c) U
d) B
View Answer
Answer: a
Explanation: The set difference of the set A by null set denoted by A – {null} is A
1. Let the set A is {1, 2, 3} and B is {2, 3, 4}. Then number of elements in A U B is
a) 4
b) 5
c) 6
d) 7
View Answer
Answer: a
Explanation: AUB is {1, 2, 3, 4}.
a) 1
b) 2
c) 3
d) 4
View Answer
Answer: b
3. Let the set A is {1, 2, 3} and B is {2, 3, 4}. Then the set A – B is
a) {1, -4}
b) {1, 2, 3}
c) {1}
d) {2, 3}
View Answer
Answer: c
View Answer
Answer: c
5. Let A be set of all prime numbers, B be the set of all even prime numbers, C be the set of
all odd prime numbers, then which of the following is true?
a) A ≡ B U C
b) B is a singleton set.
c) A ≡ C U {2}
View Answer
Answer: d
6. If A has 4 elements B has 8 elements then the minimum and maximum number of
elements in A U B are respectively
a) 4, 8
b) 8, 12
c) 4, 12
View Answer
Answer: b
7. If A is {{Φ}, {Φ, {Φ}}, then the power set of A has how many element?
a) 2
b) 4
c) 6
d) 8
View Answer
Answer: b
8. Two sets A and B contains a and b elements respectively .If power set of A contains 16
more elements than that of B, value of ‘b’ and ‘a’ are respectively
a) 4, 5
b) 6, 7
c) 2, 3
View Answer
Answer: a
9. Let A be {1, 2, 3, 4}, U be set of all natural numbers, then U-A’(complement of A) is given
by set.
a) {1, 2, 3, 4, 5, 6, ….}
b) {5, 6, 7, 8, 9, ……}
c) {1, 2, 3, 4}
View Answer
Answer: c
Explanation: U – A’ ≡ A.
View Answer
Answer: d
1. Let C and D be two sets then which of the following statements are true?
1) C U D = D U C
2) C ∩ D = D ∩ C
View Answer
Answer: a
Explanation: Commutative laws hold good in sets.
a) {1, 2, 4, 5}
b) {1, 2, 3}
c) {1, 2, 3, 4, 5}
View Answer
Answer: c
a) C’ ∩ D
b) C‘∩ D’
c) C ∩ D’
View Answer
Answer: c
Explanation: Set C-D will be having those elements which are in C but not in D.
a) C
b) D
c) Φ
View Answer
Answer: c
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’
View Answer
Answer: d
6. 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 = Φ
View Answer
Answer: c
Explanation: C ∩ D = {1, 2, 3, 4} ≠ Φ.
7. 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’)’
View Answer
Answer: c
a) 8
b) 7
c) 1
d) 3
View Answer
Answer: a
Explanation: The set A is {1,3,4,8} and thus surely B does not have 8 in it. Since 8 does not
belong to A ∩ B. For other element like 7 we can’t be sure.
a) φ, φ
b) φ, A
c) A, φ
View Answer
Answer: b
10. If in sets A, B, C, the set B ∩ C consists of 8 elements, set A ∩ B consists of 7 elements and
set C ∩ A consists of 7 elements then the minimum element in set A U B U C will be
a) 8
b) 14
c) 22
d) 15
View Answer
Answer: a
Explanation: For minimum elements set B and C have 8 elements each and all of the
elements are same, Also set A should have 7 elements which are already present in B and C.
Thus A U B U C ≡ A ≡ B.
1. Let set A ={1, 2} and C be {3, 4} then A X B (Cartesian product of set A and B) is
a) {1, 2, 3, 4}
View Answer
Answer: c
a) 12
b) 14
c) 24
d) 7
View Answer
Answer: a
a) 9
b) 27
c) 6
d)19
View Answer
Answer: b
a) A X B = B X A
b) A X B ≠ B X A
View Answer
Answer: a
b) n(A)=9, n(B)=4
c) n(A)=6, n(b)=6
View Answer
Answer: c
a) True
b) False
View Answer
Answer: b
a) (A X C) ∩ (B X D)
b) (A X D) U (B X C)
c) (A X C) U ( B X D)
View Answer
Answer: a
a) True
b) False
View Answer
Answer: a
9. If set A and B have 3 and 4 elements respectively then the number of subsets of set (A X
B) is
a) 1024
b) 2048
c) 512
d) 4096
View Answer
Answer: d
Explanation: The A X B has 12 elements ,then the number of subset are 2 12 = 4096.
10. If set A X B=B X A then which of the following sets may satisfy
a) A={1, 2, 3} , B={1, 2, 3, 4}
b) A={1, 2} , B={2, 1}
c) A={1, 2, 3} , B={2, 3, 4}
View Answer
Answer: b
a) 6
b) 3
c) 12
d) 8
View Answer
Answer: d
Explanation: For elements with n elements the number of subsets are 2n.
a) Subset
b) Power set
c) Union set
View Answer
Answer: b
Explanation: Power set contains all the subsets as its elements.
a) 1
b) 2
c) 0
d) 4
View Answer
Answer: a
4. If the number of subsets of a set are 4 then the number of elements in that sets are
a) 1
b) 2
c) 3
4) 4
View Answer
Answer: b
a) True
b) False
View Answer
Answer: b
a) True
b) False
View Answer
Answer: a
Explanation: The number of subsets will be odd in case of empty set otherwise even.
7. Let a set be A={1, 2, 3} then the number of subsets containing two elements will be
a) 4
b) 3
c) 5
d) 8
View Answer
Answer: b
Explanation: The subsets will be {1, 2}, {2, 3}, {1, 3}.
a) {a, b} Є A
b) a Є A
c) {a} Є A
d) b, c ЄA
View Answer
Answer: c
9. If A={1, 2, 3, 4} ,then the number of the subsets of A that contain the element 2 but not 3, is:
a) 16
b) 4
c) 8
d) 24
View Answer
Answer: b
Explanation: The subsets would be {1, 2, 4},{1, 2}, {2, 3}, {2}.
10. Let A(1), A(2), A(3),……..,A(100) be 100 sets such that number of elements in A(i)=i+1 and
A(1) is subset of A(2), A(2)is subset of A(3),…..,A(99) is subset of A(100). The the number of
elements in union of the all the sets are: n(A(1) U A(2) U A(3) …..U A(100)):
a) 99
b) 100
c) 101
d) 102
View Answer
Answer: c
Explanation: Since all sets are subsets of A(100) therfore in union only elements of A(100)will
come.A(100) contains 101 elements.
1. A function is said to be ______________ if and only if f(a) = f(b) implies that a = b for all a and
b in the domain of f.
a) One-to-many
b) One-to-one
c) Many-to-many
d) Many-to-one
View Answer
Answer: b
2. The function f(x)=x+1 from the set of integers to itself is onto. Is it True or False?
a) True
b) False
View Answer
Answer: a
Explanation: For every integer “y” there is an integer “x ” such that f(x) = y.
a) 1
b) 2
c) 3
d) 0.5
View Answer
Answer: a
a) f(a, b) = a + b
b) f(a, b) = a
c) f(a, b) = |b|
d) f(a, b) = a – b
View Answer
Answer: c
5. The domain of the function that assign to each pair of integers the maximum of these two
integers is ___________
a) N
b) Z
c) Z +
d) Z+ X Z+
View Answer
Answer: d
6. Let f and g be the function from the set of integers to itself, defined by f(x) = 2x + 1 and g(x) =
3x + 4. Then the composition of f and g is ____________
a) 6x + 9
b) 6x + 7
c) 6x + 6
d) 6x + 8
View Answer
Answer: a
a) 1
b) 2
c) 3
d) 8
View Answer
Answer: b
Explanation: Two bytes are required to encode 2000 (actually with 2 bytes you can encode up to
and including 65,535.
a) f -1 (y) = (y – 2) 1/2
b) f -1 (y) = (y – 2) 1/3
d) f -1 (y) = (y – 2)
View Answer
Answer: b
Explanation: To find the inverse of the function equate f(x) then find the value of x in terms of y
such that f -1 (y) = x.
a) True
b) False
View Answer
Answer: a
Explanation: The function f(x) = x3 is one to one as no two values in domain are assigned the
same value of the function and it is onto as all R of the co domain is images of elements in
domain.
a) {x | 0 ≤ x < 1}
b) {x | 0 < x ≤ 1}
c) {x | 0 < x < 1}
d) {x | 0 ≤ x ≤ 1}
View Answer
Answer: d
Explanation: g({0}) for the function g(x) is {x | 0 ≤ x ≤ 1}. Put g(x) = y and find the value of x in
terms of y such that ⌊x⌋ = y.
b) 6
c) Integer
View Answer
Answer: a
a) Cardinality is same
b) Cardinality is different
View Answer
Answer: a
3. If A is a subset of B:
c) Can’t say
View Answer
Answer: b
Explanation: B contains all the elements of A, as well as other elements.
c) Cardinality of B is equal to A
View Answer
Answer: c
Explanation: If there is bijection then two sets A and B will be equinumerous and thus will have
same cardinality.
5. Let a set E ={0,2,4,6,8….} of non-negative even numbers and O = {1, 3, 5, 7, 9,…..} of non-
negative odd numbers then :
View Answer
Answer: c
Explanation: There is bijection then two sets E and O and they will be equinumerous and thus
will have same cardinality.
a) True
b) False
View Answer
Answer: a
a) True
b) False
View Answer
Answer: b
8. If for sets A and B there exists a injective function but not bijective function from A to B then:
c) Cardinality of B is equal to A
View Answer
Answer: b
Explanation: If there doesnot exist a bijective function from A to B that means there are some
elements in B whose preimage is not in A, thus cardinality of B is strictly greater than A.
a) A is a subset of B
b) B is a subset of A
View Answer
Answer: c
a) Cardinality of C
b) Cardinality of B
c) Cardinality of A
View Answer
Answer: a