Question
Question: Let R be the real line consider the following subsets of the plane \(R\times R$\)S=\left\\{ \left( x...
Let R be the real line consider the following subsets of the plane R×R$S=\left\{ \left( x,y \right)/y=x+1\ \text{and}\ 0A. T is an equivalence relation on R but S is not.
B. Neither S nor T is an equivalence relation on R.
C. Both S and T are equivalence relations on R.
D. S is an equivalence relation on R but T is not.
Solution
Hint: We will be using the concepts of functions and relations to solve the problem. We will be using the definitions of reflexive relation, symmetric relations and transitive relations to verify whether the relation T and S are equivalence or not by checking each relation for reflexive, symmetric and transitive.
Complete step-by-step answer:
Now, we have been given a relation and we have to find whether the relation is reflexive, symmetric, transitive or a combination of these.
Now, we know that reflexive relations are those in which every element is mapped to itself i.e. (a,a)∈R while symmetric relations are those for which if a R b then b R a. Also, holds and transitive are those relations in which if a R b and b R c then a R c must be held.
Now, we know different types of relations, we will check the given relation for these.
Now, we have two relation on R defined as,
S=\left\\{ \left( x,y \right)/y=x+1\ \text{and}\ 0< x <2 \right\\},\ T=\left\\{ \left( x,y \right)/x-y\ \text{is an integer} \right\\}
Now, we know that if a relation is reflexive, symmetric and transitive then it is an equivalence relation.
Now, we will first check T for equivalence.
(x,x)∈T as (x−x)=0 is always an integer.
Now, for symmetric, we have
(x,y)∈T⇒(x−y=I) an integer.
Now, (y−x)=−I is also an integer.
Therefore, (x,y)∈T⇒(y,x)∈T.
Hence, T is a symmetric relation also.
Now, for transitive we have,
(x,y)∈T⇒x−y=I1 (an integer)(y,z)∈T⇒y−z=I2 (an integer)
Now, if we add both of them we have,