0
51kviews
R be a relation on set of integers Z defined by R = {(x, y) | x-y is divisible by 3} Show that R is an equivalence relation and describe the equivalence classes.
1 Answer
2
7.2kviews

Consider any a,b,cZ.

  1. Since aa=0=3.0(aa) is divisible by 3.

    (a,a)R is reflexive.

  2. Let (a,b)R(ab) is divisible by 3.

    ab=3q for some qZba=3(q)

    (ba) is divisible by 3 (qZqZqZ)

Create a free account to keep reading this post.

and 5 others joined a min ago.

Please log in to add an answer.