Given: A={0,1,2,…,9} and (x,y)∈R iff ∣x−y∣ is a multiple of 3.
Find: Which of the two statements is correct.
The condition that ∣x−y∣ is a multiple of 3 means exactly that
x≡y(mod3)
So the relation groups elements according to their remainders when divided by 3.
The equivalence classes are:
C0={0,3,6,9},C1={1,4,7},C2={2,5,8}Since congruence modulo 3 is reflexive, symmetric, and transitive, R is an equivalence relation. Therefore, Statement II is correct.
Now count the ordered pairs in R. Every pair of elements from the same class belongs to R.
n(R)=∣C0∣2+∣C1∣2+∣C2∣2
Substituting the class sizes:
n(R)=42+32+32=16+9+9=34So Statement I is incorrect because it claims 36, whereas the actual value is 34.
Therefore, the correct option is C.