Extra Education
← All Discrete Structure (DS) questions
1

Define an equivalence relation R on the positive integers A = {2, 3, 4, . . . , 20} by m R n if the largest prime divisor of m is the same as the largest prime divisor of n. The number of equivalence classes of R is

Correct Answer: 8

Make the most of this question

This page focuses on one Discrete Structure (DS) question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

← More Discrete Structure (DS) MCQsAll Engineering topicsMock test hub
Discrete Structure (DS) MCQ: Define an equivalence relation R on the positive integers A = {2, 3, 4, . . . , 20} by m R n if the largest prime divisor of m is the same as the largest prime divisor of n. The number of equivalence classes of R is | Extra Education