Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 44 of 80

A puzzle uses 20 tiles numbered 1 to 20 .

Question 441 markMCQHard

A puzzle uses 2020 tiles numbered 11 to 2020. Two tiles aa and bb are called matching when the product abab is a perfect square. This defines a relation on A={1,2,3,…,20}A=\{1,2,3,\ldots,20\}:

R={(a,b)∈A×A: ab is a perfect square}R=\{(a,b)\in A\times A:\ ab \text{ is a perfect square}\}

RR is an equivalence relation on AA. How many equivalence classes does RR have, and what is the class [2][2]?

Select your answer
  • (A) 44 classes; [2]={2,8,18}[2]=\{2,8,18\}

  • (B) 1313 classes; [2]={2,8}[2]=\{2,8\}

  • (C) 2020 classes; [2]={2}[2]=\{2\}

  • (D) 1313 classes; [2]={2,8,18}[2]=\{2,8,18\}

    Correct answer