Explore topic-wise MCQs in Discrete Mathematics.

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

For a, b R de ne a = b to mean that |x| = |y|. If [x] is an equivalence relation in R. Find the equivalence relation for [17].

A. {, ,-11, -7, 0, 7, 11, }
B. {2, 4, 9, 11, 15, }
C. {-17, 17}
D. {5, 25, 125, }
Answer» D. {5, 25, 125, }
Discussion
2.

Determine the set of all integers a such that a 3 (mod 7) such that 21 x 21.

A. { 21, 18, 11, 4, 3, 10, 16}
B. { 21, 18, 11, 4, 3, 10, 17, 24}
C. { 24, -19, -15, 5, 0, 6, 10}
D. { 23, 17, 11, 0, 2, 8, 16}
Answer» C. { 24, -19, -15, 5, 0, 6, 10}
Discussion
3.

Which of the following is an equivalence relation on R, for a, b Z?

A. (a-b) Z
B. (a<sup>2</sup>+c) Z
C. (ab+cd)/2 Z
D. (2c<sup>3</sup>)/3 Z
Answer» C. (ab+cd)/2 Z
Discussion
4.

For a, b Z de ne a | b to mean that a divides b is a relation which does not satisfy ___________

A. irreflexive and symmetric relation
B. reflexive relation and symmetric relation
C. transitive relation
D. symmetric relation
Answer» C. transitive relation
Discussion
5.

Consider the congruence 45 3(mod 7). Find the set of equivalence class representatives.

A. { , 0, 7, 14, 28, }
B. { , -3, 0, 6, 21, }
C. { , 0, 4, 8, 16, }
D. { , 3, 8, 15, 21, }
Answer» B. { , -3, 0, 6, 21, }
Discussion