1. A __________ is collection of distinct objects.
(a) Relation
(b) Set
(c) Function
(d) Proposition
Answer:
Option (b)
2. Power set of empty set has how many _________ subset.
(a) One
(b) Zero
(c) Two
(d) Three
Answer:
Option(a)3. Which of the following sets are null sets?
(a) {0}
(b) `ø`
(c) {00}
(d) None of these
Answer:
Option (b)4.Which of the following two sets are equal?
(a) A = {A, B} and B = {A}
(b) A = { A, B} and B = { A, B, C}
(c) A = { A, B, C} and B = {B, A, C}
(d) A = { A, B, D } and B = { A, B, C }
Answer:
Option(c)5.The number of subsets of a set containing n elements is
(a) n
(b) `n^2`
(c) 2n+ 1
(d) `2^n`
Answer:
Option(d)6.How many elements are there in the set {Ø, {Ø}, {Ø, {Ø}}, {Ø, {{Ø, {Ø}, {Ø, {Ø}}}}}}?
(a) 4
(b) 9
(c) 8
(d) 7
Answer:
Option(a)7.The symmetric difference of A = {1, 2, 3} and B = {3, 4, 5} is
(a) {1, 2}
(b) {4, 3}
(c) {1, 2, 4, 5}
(d) {2, 5, 1, 4, 3}
Answer:
Option(c)8.The set difference of A = {1, 3, 5 , 7, 9} and B = {1,2,3, 4, 5} is
(a) {7, 9}
(b) {4,5}
(c) {1,3,5}
(d) None of these
Answer:
Option(a)9.What is the Cartesian product of A = {1, 2} and B = {A, B}?
(a) {(1, A), (1, B), (2, A), (B, B)}
(b) {(1, A), (2, A), (1, B), (2, B)}
(c) {(1, 1), (2, 2), (A, A), (B, B)}
(d) {(1, 1), (A, A), (2, A), (1, B)}
Answer:
Option(b)10. The set of positive integers is _____________
(a) Infinite
(b) Subset
(c) Finite
(d) Empty
Answer:
Option(a)11.What is the Cardinality of the Power set of the set {0, 1, 2, 3}?
(a) 8
(b) 4
(c) 1
(d) 16
Answer:
Option(d)
12. The number of elements in the power set of the set {{a, b}, c} is
(a) 8
(b) 4
(c) 3
(d) 7
Answer:
Option(b)
13. If A = {1, 2, 3}, B = {3, 4, 5}, then is
(a) {(1, 3), (2, 3), (3, 3)}
(b) {(1, 3), (3, 1), (3, 2)
(c) {(3, 1), (3, 2), (3, 3)}
(d) None of these
Answer:
Option(c)
14. If A = {1, 2}, B = {2, 3} and C = {9}, then is
(a) {(1, 2, 9), (2, 2, 9), (1, 3, 9), (2, 3, 9)}
(b) {(1, 3, 9), (2, 3, 9), (2, 1, 3), (2, 2, 9)}
(c) {(1, 2, 9), (1, 9, 3), (2, 3, 9)}
(d) None of these
Answer:
Option(a)
15. If A = {2, 3} and B = {x | x N and x < 3}, then A B is
(a) {(2, 1), (2, 2), (3, 1), (3, 2)}
(b) {(1, 2), (2, 2), (3, 3), (3, 2)}
(c) {(1, 2), (1, 3), (2, 2), (2, 3)}
(d) {(1, 2), (2, 2), (3, 3), (3, 1)}
Answer:
Option(a)
16. Which of the following relations is the reflexive relation over the set {1, 2, 3, 4}?
(a) {(0,0), (1,1), (2,2), (2,3)}
(b) {(1,1), (1,2), (2,1), (2,3), (3,4)}
(c) {(1,1), (1,2), (2,2), (3,3), (4,3), (4,4)}
(d) {(0,1), (1,1), (2,3), (2,2), (3,4), (3,1)
Answer:
Option(c)
17.If A = {(a, b, c}, then the relation R = {(b, c)} in A is
(a) Symmetric And Transitive Only
(b) Transitive Only
(c) Symmetric Only
(d) Not Transitive
Answer:
Option(b)
18. If C and D are sets and CD= CD, then
(a) C = ∅
(b) C = D
(c) D = ∅
(d) none of these
Answer:
Option(b)
19. As per De Morgan's Law, (A B)' is equal to
(a) A' B'
(b) (A B)'
(c) A' B'
(d) A' + B'
Answer:
Option(c)
20.If P is always against the testimony of Q , then the compound statement is a
(a) Tautology
(b) Contingency
(c) Contradiction
(d) None of the mentioned
Answer:
Option(a)
21.A conditional connective is represented by:
(a) p→q
(b) p & q
(c) p`vartheta`q
(d) -p
Answer:
Option(a)
22.How to represent propositions P and Q are logically equivalent.
(a) P⇔Q
(b) Q→P
(c) P→Q
(d) none of these
Answer:
Option(a)
23.A conditional is false only when the antecedent is…
(a) True and the consequent is false
(b) False and the consequent is false
(c) True and the consequent is true
(d) False and the consequent is true
Answer:
Option(a)
24. A compound proposition that is always ___________ is called a tautology.
(a) True
(b) False
(c) May be True
(d) May be False
Answer:
Option(a)
