Confirming your payment

Skip to content

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

For any function f:X Y whatsoever, a relation can be defined on the domain X by R= (a,b) X× X : f(a)=f(b) so two…

Question 481 markMCQHard

For any function f:X→Yf:X\to Y whatsoever, a relation can be defined on the domain XX by

R={(a,b)∈X×X:f(a)=f(b)}R=\{(a,b)\in X\times X : f(a)=f(b)\}

so two inputs are related exactly when ff cannot tell them apart.

Now take X=ZX=\mathbb{Z}, Y=ZY=\mathbb{Z} and f(x)=x2f(x)=x^{2}. Which of the following is completely correct?

Select your answer
  • (A) RR is not an equivalence relation here, because f(x)=x2f(x)=x^{2} is not one-one

  • (B) RR is an equivalence relation; [3]={9}[3]=\{9\}; every class holds exactly one integer

  • (C) RR is an equivalence relation; [3]={3,−3}[3]=\{3,-3\}; exactly one class holds a single integer

    Correct answer
  • (D) RR is an equivalence relation; [3]={3,−3}[3]=\{3,-3\}; no class holds a single integer