Which of the following is not an equivalence relation on Z?

a R b a – b is a even integer

Given R = {(a, b) : a – b is an even integer(i.e divisible by 2)}


For equivance relation we have to check three parameters:


(iii) Reflexive:


If (a-b) is divisible by 2 then,


(a-a)=0 is also divisible by 2


(a,a) R


Hence R is Reflexive (a,b) Z


(ii)Symmetric:


If (a-b) is divisible by 2 then,


(b-a)=-(a-b) is also divisible by 2


(a,b) R and (b,a) R


Hence R is Symmetric (a,b) Z


(iii)Transitive:


If (a-b) and (b-c) are divisible by 2 then,


a-c=(a-b)+(b-c) is also divisible by 2


(a,b) R, (b,c) R and (a,c) R


Hence R is Transitive (a,b) Z


As Relation R is satisfying all the three parameters, hence R is an equivalence relation.

1