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.
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 x∈z,(x,x)∈R
Then x−x=0
Therefore R is reflexive.
(iii) Symmetric:
If it symmetric or not, now, for every x,y∈z,
If (x,y)∈R, then x−y is an integer
⇒−(x−y) is also an integer
⇒−[−(y−x)] is also an integer
⇒(y−x) is an integer
Therefore (x,y)∈R, then (y,x)∈R
Thus R is symmetric.
Let (x,y)∈R and (y,z)∈R, where x,y,z∈z
Then x−y is an integer
y−z is an integer,
Then sum of integers is also an integer
(x−y)+(y−z) is an integer
(x−y+y−z) is an integer
(x−z) is an integer
So, if (x−y) is an integer and (y−z) is an integer then, x−z is an integer
∴ Now (x,y)∈R,(y,z)∈R
then (x,z)∈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.