Solution to Let R be a relation on ℤ given by xRy if and only if x²-y² … - Sikademy
Author Image

Archangel Macsika

Let R be a relation on ℤ given by xRy if and only if x²-y² is divisible by 3. Show that this relation is an equivalence relation and find its corresponding equivalence classes.

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

First we show that given relation R is an equivalence relation:

1.\ \forall x\ xRx: \quad 3 \mid 0 \implies 3 \mid x^2 - x^2

2.\ xRy \implies yRx : \quad 3 \mid x^2 - y^2 \implies 3 \mid-(x^2 - y^2) \implies 3 \mid y^2 - x^2

3.\ xRy, yRz \implies xRz: \ 3 \mid x^2 - y^2 ,\ 3 \mid y^2 - z^2 \implies \\ \implies 3 \mid (x^2 - y^2) + (y^2 - z^2) \implies 3 \mid x^2 - z^2

Hence by definition it is indeed an equivalence relation.

Now we find the equivalence classes:

3 \mid x^2 - y^2 \\ 3 \mid (x-y)(x+y) \\ 3 \mid x - y \quad or \quad 3 \mid x+y

x = y + 3k \quad or \quad x = -y + 3k, \quad k \in \mathbb{Z}

We can see from here, that for every y \in \mathbb{Z} the corresponding equivalence class is:

[y] = \{ x \in \mathbb{Z} \mid x = \pm y + 3k, \ k \in \mathbb{Z} \}


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-4019-qpid-2718