Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. Among the integers 1 to 300, the number of integers which are divisible by 3 or 5 is
a. 100
b. 120
c. 130
d. 140
Q. Using Induction Principle if 13 = 1, 23 = 3 + 5, 33 = 7 + 9 + 11, then
a. 43= 15 + 17 + 19 + 21
b. 43= 11 + 13 + 15 + 17 + 19
c. 43 = 13 + 15 + 17 + 19
d. 43 = 13 + 15 + 17 + 19 + 21
Q. a * H = H * a relation holds if
a. h is semigroup of an abelian group
b. h is monoid of a group
c. h is a cyclic group
d. h is subgroup of an abelian group
Q. Lagrange’s theorem specifies
a. the order of semigroup is finite
b. the order of the subgroup divides the order of the finite group
c. the order of an abelian group is infinite
d. the order of the semigroup is added to the order of the group
Q. A function is defined by f(x)=2x and f(x +y) = f(x) + f(y) is called
a. isomorphic
b. homomorphic
c. cyclic group
d. heteromorphic
Q. An isomorphism of a group onto itself is called
a. homomorphism
b. heteromorphism
c. epimorphism
d. automorphism
Q. The elements of a vector space form a/an under vector addition.
a. abelian group
b. commutative group
c. associative group
d. semigroup
Q. A set of representatives of all the cosets is called
a. transitive
b. reversal
c. equivalent
d. transversal
Q. Which of the following statement is true?
a. the set of all rational negative numbers forms a group under multiplication
b. the set of all matrices forms a group under multiplication
c. the set of all non-singular matrices forms a group under multiplication
d. the set of matrices forms a subgroup under multiplication
Q. Consider the set B* of all strings over the alphabet set B = {0, 1} with the concatenation operator for strings
a. does not form a group
b. does not have the right identity element
c. forms a non-commutative group
d. forms a group if the empty string is removed from