SOLUTION: Let A = {0, 1, 2, 3} and R = ((x, y) : x − y = 3k, k is an integer) i.e, XRy if f x-y is divisible by 3, then prove that R is an equivalence relation

Question 1014995: Let A = {0, 1, 2, 3} and R = ((x, y) : x − y = 3k, k is an integer) i.e,
XRy if f x-y is divisible by 3, then prove that R is an equivalence
relation
Answer by ikleyn(52794) (Show Source): You can put this solution on YOUR website!
.
if (x-y) is divisible by 3, then (y-x) is divisible by 3.

This is the key idea of the proof.

The info about the set A is IRRELEVANT.

RELATED QUESTIONS
Q.3 Find a particular solution to the recurrence. an+1 − 2an + an−1 = 5 +... (answered by Edwin McCravy)

SOLUTION: Let A = {0, 1, 2, 3} and R = ((x, y) : x &#8722; y = 3k, k is an integer) i.e, XRy if f x-y is divisible by 3, then prove that R is an equivalence relation