Confirming your payment

Skip to content

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

On the set Z of all integers, define a ,R ,b 3 divides a-b R is an equivalence relation, so it cuts Z into equivalence…

Question 431 markMCQMedium

On the set Z\mathbb{Z} of all integers, define

a R b  ⟺  3 divides a−ba\,R\,b \iff 3 \text{ divides } a-b

RR is an equivalence relation, so it cuts Z\mathbb{Z} into equivalence classes. Exactly one of the four statements below is false. Which one?

Select your answer
  • (A) [0]=[3r][0]=[3r] for every r∈Zr\in\mathbb{Z}, so [0][0] is the set of all multiples of 33

  • (B) [−7]=[2][-7]=[2], because −7−2=−9-7-2=-9 and 33 divides −9-9

  • (C) [1]∩[2]=∅[1]\cap[2]=\varnothing, and yet [0]∪[1]∪[2]=Z[0]\cup[1]\cup[2]=\mathbb{Z}

  • (D) Z\mathbb{Z} is an infinite set, so RR must have infinitely many distinct classes

    Correct answer