Solveeit Logo

Question

Question: Relation R in set z of all integers, defined as \(R = \left\\{ {\left( {x,y} \right):x - y\,\,is\,\,...

Relation R in set z of all integers, defined as R = \left\\{ {\left( {x,y} \right):x - y\,\,is\,\,an\,\,\operatorname{int} eger} \right\\} check if it is equivalence relation.

Explanation

Solution

We will apply the condition of reflexive, symmetric and transitive for checking if the relation is equivalence or not. Thereafter, we will solve reflexive, symmetric and transitive.

Complete step by step solution:
Here, R = \left\\{ {\left( {x,y} \right):x - y\,\,is\,\,an\,\,\operatorname{int} eger} \right\\}
Equivalence relations: A relation R on a set A is an equivalence relation if and only if R is (i) reflexive (ii) symmetric and (iii) transitive.
Now (i) reflexive
Now, for every xz,(x,x)Rx \in z,\,\,\left( {x,x} \right) \in R
Then xx=0x - x = 0
Therefore R is reflexive.
(iii) Symmetric:
If it symmetric or not, now, for every x,yz,x,y \in z,
If (x,y)R,\left( {x,y} \right) \in R, then xyx - y is an integer
(xy)\Rightarrow - \left( {x - y} \right) is also an integer
[(yx)]\Rightarrow - \left[ { - \left( {y - x} \right)} \right] is also an integer
(yx)\Rightarrow \left( {y - x} \right) is an integer
Therefore (x,y)R,\left( {x,y} \right) \in R, then (y,x)R\left( {y,x} \right) \in R
Thus R is symmetric.
Let (x,y)R\left( {x,y} \right) \in R and (y,z)R,\left( {y,z} \right) \in R, where x,y,zzx,y,z \in z
Then xyx - y is an integer
yzy - z is an integer,
Then sum of integers is also an integer
(xy)+(yz)\left( {x - y} \right) + \left( {y - z} \right) is an integer
(xy+yz)\left( {x - y + y - z} \right) is an integer
(xz)\left( {x - z} \right) is an integer
So, if (xy)\left( {x - y} \right) is an integer and (yz)\left( {y - z} \right) is an integer then, xzx - z is an integer
\therefore Now (x,y)R,(y,z)R\left( {x,y} \right) \in R,\left( {y,z} \right) \in R
then (x,z)R\left( {x,z} \right) \in R
Therefore, R is transitive.
Thus R is reflexive, symmetric and transitive.
Hence, it is an equivalence relation.

Note: Students must know that negative of an integer is an integer and before you apply the equivalence relation you must know the condition of equivalence.