This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Groups – Burnside Theorem”. 1. Which of the following is not an abelian group? a) semigroup b) dihedral group c) trihedral group d) polynomial group 2. If we take a collection of {∅, {2}, {3}, {5}} ordered by inclusion. Which of the … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Permutation Groups”. 1. Consider an integer 23 such that 23 >= 3p for a 2p-cycle in a permutation group, then p is ___________ a) odd prime b) even prime c) rational number d) negative prime 2. Suppose Km={P∈Sm|, |P| is odd prime}. … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Cyclic Groups”. 1. An infinite cyclic group does not have a ______ series. a) AP b) GP c) Composite d) Finite 2. Every cyclic group is a/an ______ a) infinite subgroup b) abelian group c) monoid d) commutative semigroup 3. What is … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Groups – Cosets”. 1. a * H is a set of _____ coset. a) right b) left c) sub d) semi 2. a * H = H * a relation holds if __________ a) H is semigroup of an abelian group b) … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Groups – Subgroups”. 1. A trivial subgroup consists of ___________ a) Identity element b) Coset c) Inverse element d) Ring 2. Minimum subgroup of a group is called _____________ a) a commutative subgroup b) a lattice c) a trivial group d) a … Read more
This set of Discrete Mathematics Puzzles focuses on “Groups – Existence of Identity & Inverse”. 1. In a group there must be only __________ element. a) 1 b) 2 c) 3 d) 5 2. _____ is the multiplicative identity of natural numbers. a) 0 b) -1 c) 1 d) 2 3. An identity element of … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Groups – Closure and Associativity”. 1. Let (A7, ⊗7)=({1, 2, 3, 4, 5, 6}, ⊗7) is a group. It has two sub groups X and Y. X={1, 3, 6}, Y={2, 3, 5}. What is the order of union of subgroups? a) 65 … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Group Axioms”. 1. __________ are called group postulates. a) Group lemmas b) Group theories c) Group axioms d) Group 2. A subgroup has the properties of ________ a) Closure, associative b) Commutative, associative, closure c) Inverse, identity, associative d) Closure, associative, Identity, … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Group Theory”. 1. A non empty set A is termed as an algebraic structure ________ a) with respect to binary operation * b) with respect to ternary operation ? c) with respect to binary operation + d) with respect to unary operation … Read more
This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Modeling Computations – Finite-State Automation”. 1. How many states are there in combinatorial FSM? a) 86 b) 219 c) 1 d) 132 2. Which of the following algorithms transforms any NFA into its identical DFA? a) Minimal set construction b) Dynamic programming … Read more
