Solution to Let P1={B0, B1, B2} be a partition of Z, where B0={3n|n ∈ Z}, B1={3n+ 1|n … - Sikademy
Author Image

Archangel Macsika

Let P1={B0, B1, B2} be a partition of Z, where B0={3n|n ∈ Z}, B1={3n+ 1|n ∈ Z}, and B2={3n+ 2|n ∈ Z}. Describe the equivalence relation R1 corresponding to P1.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question


(a,b)\in R_1
 if and only if a,b\in B_k  for some k\in\{1,2,3\}. The set B_0=\{3n\ :\ n \in\mathbb Z\} contains all integers a  that have 0 as the remainder of the Euclidean division of a by 3. The set B_1=\{3n+1\ :\ n \in\mathbb Z\}  contains all integers a that have 1 as the remainder of the Euclidean division of a by 3. And the set B_2=\{3n+2\ :\ n \in\mathbb Z\} contains all integers a that have 2 as the remainder of the Euclidean division of a by 3.

   

Therefore, (a,b)\in R_1 if and only if a and b have the same remainder of the Euclidean division by 3. 



Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3477-qpid-2176