Explore topic-wise MCQs in Discrete Mathematics.

This section includes 7 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.

If (M, *) is a cyclic group of order 73, then number of generator of G is equal to ______

A. 89
B. 23
C. 72
D. 17
Answer» D. 17
2.

Let G be a finite group with two sub groups M & N such that |M|=56 and |N|=123. Determine the value of |M⋂N|.

A. 1
B. 56
C. 14
D. 78
Answer» B. 56
3.

Consider the binary operations on X, a*b = a+b+4, for a, b ∈ X. It satisfies the properties of _______

A. abelian group
B. semigroup
C. multiplicative group
D. isomorphic group
Answer» B. semigroup
4.

If group G has 65 elements and it has two subgroups namely K and L with order 14 and 30. What can be order of K intersection L?

A. 10
B. 42
C. 5
D. 35
Answer» D. 35
5.

B1: ({0, 1, 2….(n-1)}, xm) where xn stands for “multiplication-modulo-n” and B2: ({0, 1, 2….n}, xn) where xn stands for “multiplication-modulo-m” are the two statements. Both B1 and B2 are considered to be __________

A. groups
B. semigroups
C. subgroups
D. associative subgroup
Answer» C. subgroups
6.

A relation (34 × 78) × 57 = 57 × (78 × 34) can have __________ property.

A. distributive
B. associative
C. commutative
D. closure
Answer» C. commutative
7.

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
B. 5
C. 32
D. 18
Answer» C. 32