Confirming your payment

Skip to content

Practice Questions · Question 20 of 30

Let A = 1, 2, 3, …, 20 and define a relation R on A by R = (a, b) : a and b have the same number of positive divisors…

Question 203 marksMedium

Let A={1,2,3,…,20}A = \{1, 2, 3, \ldots, 20\} and define a relation RR on AA by

R={(a,b):a and b have the same number of positive divisors}R = \{(a, b) : a \text{ and } b \text{ have the same number of positive divisors}\}

Show that RR is an equivalence relation. Find the equivalence classes [7][7] and [12][12], and find the number of equivalence classes of RR.