MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
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 | |
| 2. |
A set of representatives of all the cosets is called _________ |
| A. | transitive |
| B. | reversal |
| C. | equivalent |
| D. | transversal |
| Answer» E. | |
| 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 | |
| 4. |
An isomorphism of a group onto itself is called ____________ |
| A. | homomorphism |
| B. | heteromorphism |
| C. | epimorphism |
| D. | automorphism |
| Answer» E. | |
| 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 | |
| 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 | |
| 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. | |
| 8. |
a * H is a set of _____ coset. |
| A. | right |
| B. | left |
| C. | sub |
| D. | semi |
| Answer» C. sub | |