Show that each of the relation R in the set A = {x Z : 0 x 12}, given by

R = {(a, b) : |a – b| is a multiple of 4}


is an equivalence relation. Find the set of all elements related to 1 in each case.

It is given that the relation R in the set A = {x Z : 0 x 12}, given by

R = {(a, b) : |a – b| is a multiple of 4}


For any element a ϵ A, we have (a,a) ϵ R as |a-a|=0 is a multiple of 4.


Therefore, R is reflexive.


Now, Let (a,a) ϵ R


|a b| is a multiple of 4


|b a| = |a b| is a multiple of 4


(b,a) ϵ R


Therefore, R is symmetric.


Now, Let (a,b), (b,c) ϵ R


|a b| is a multiple of 4 and |b - c| is a multiple of 4


|a c| = |(a b) + (b - c)| is a multiple of 4


(a,c) ϵ R


Therefore, R is transitive.


Therefore, R is an equivalence relation.


The set of elements related to 1 is {1,5,9}


|1-1| = 0 is multiple of 4


|5-1| = 4 is multiple of 4


|9-1| = 8 is multiple of 4.


13