Show that the relation R on Z × Z defined by (a, b) R (c, d) if and only if a + d = b + c is an equivalence relation. Note: A relation on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive.
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
A relation R on defined by iff
we see that,
Therefore
therefore R is reflexive relation
Let (a, b) R(c, d)
Therefore R is symmetric relation.
Therefore R is transitive relation.
Therefore R is an equivalence relation.
since,
Therefore