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

Home / Engineering / Discrete Structure (DS) / Question

Mr. Dubey • 51.43K Points
Coach

Q.) 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

(A) 8

(B) 10

(D) 11

Correct answer : Option (A) - 8

Discusssion

Related MCQs on Discrete Structure (DS)

Q. Integration, It will come under

Q. In the digital communication system, signals in different frequency bands are

Q. The first process launched by the linux kernel is

Q. Which of the following is not a cloud stakeholder?

Q. The memory devices which are similar to EEPROM but differ in the cost effectiveness is

Q. A voluntary arrangement between two or more parties that is enforceable by law as a binding legal agreement is known as

Q. IBM developed a bus standard for their line of computers ‘PC AT’ called

Q. The purpose of fisher.test() is test for contingency table.

Q. The ______ is the one in which the primary key of one relation is used as a normal attribute in another relation.

Q. The physical layer translates logical communication requests from the ______ into hardware specific operations.