Explore topic-wise MCQs in Discrete Mathematics.

This section includes 8 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.

1.

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
Answer» B. does not have the right identity element
Discussion
2.

A set of representatives of all the cosets is called _________

A. transitive
B. reversal
C. equivalent
D. transversal
Answer» E.
Discussion
3.

The elements of a vector space form a/an ____________ under vector addition.

A. abelian group
B. commutative group
C. associative group
D. semigroup
Answer» B. commutative group
Discussion
4.

An isomorphism of a group onto itself is called ____________

A. homomorphism
B. heteromorphism
C. epimorphism
D. automorphism
Answer» E.
Discussion
5.

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
Answer» B. homomorphic
Discussion
6.

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
Answer» C. the order of an abelian group is infinite
Discussion
7.

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
Answer» E.
Discussion
8.

a * H is a set of _____ coset.

A. right
B. left
C. sub
D. semi
Answer» C. sub
Discussion