Solveeit Logo

Question

Question: Let the relation an a set \(A=\left\\{ 0,1,2,3 \right\\}\) is define as \(R=\left\\{ \left( 0,0 \rig...

Let the relation an a set A=\left\\{ 0,1,2,3 \right\\} is define as R=\left\\{ \left( 0,0 \right),\left( 0,1 \right),\left( 0,3 \right),\left( 1,0 \right)\left( 1,1 \right),\left( 2,2 \right)\left( 3,0 \right),\left( 3,3 \right) \right\\}. Is R reflexive, symmetric and transitive?

Explanation

Solution

To solve this problem, we should know the properties of reflexive relation, symmetric relation and transitive relation. We know that for a relation R defined on the set A=\left\\{ a,b,c,d... \right\\} to be reflexive, R should contain all the elements such as (a,a),(b,b)....a,b,c...A\left( a,a \right),\left( b,b \right)....\forall a,b,c...\in A. We can write that the relation R is symmetric, if an element (a,b)R\left( a,b \right)\in R then (b,a)\left( b,a \right) should be present in R. We can write that the relation R is transitive, if (a,b),(b,c)R\left( a,b \right),\left( b,c \right)\in R then (a,c)\left( a,c \right) should be present in the set R. Using these three properties, we can verify whether the given relation is reflexive, symmetric and transitive.

Complete step-by-step answer:
We are given a relation R=\left\\{ \left( 0,0 \right),\left( 0,1 \right),\left( 0,3 \right),\left( 1,0 \right)\left( 1,1 \right),\left( 2,2 \right)\left( 3,0 \right),\left( 3,3 \right) \right\\} on a set A=\left\\{ 0,1,2,3 \right\\}. We are asked to find the properties of the relation.
We know that for a relation R defined on the set A=\left\\{ a,b,c,d... \right\\} to be reflexive, R should contain all the elements such as (a,a),(b,b)....a,b,c...A\left( a,a \right),\left( b,b \right)....\forall a,b,c...\in A.
Let us consider the reflexive property of the relation. From the above rule, we have the values of a=0,b=1,c=2,d=3a=0,b=1,c=2,d=3 which are elements of the set A. For the relation R to be reflexive, every element of (0,0),(1,1),(2,2),(3,3)\left( 0,0 \right),\left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right) should be present in the set R.
We can observe that the elements (0,0),(1,1),(2,2),(3,3)R\left( 0,0 \right),\left( 1,1 \right),\left( 2,2 \right),\left( 3,3 \right)\in R, so, we can conclude that the relation R is reflexive.
We can write that the relation R is symmetric, for every element (a,b)R\left( a,b \right)\in R we should have an element (b,a)\left( b,a \right) in R.
Let us consider the symmetric property in the given relationR=\left\\{ \left( 0,0 \right),\left( 0,1 \right),\left( 0,3 \right),\left( 1,0 \right)\left( 1,1 \right),\left( 2,2 \right)\left( 3,0 \right),\left( 3,3 \right) \right\\}
We have (0,1)\left( 0,1 \right) in the relation R and the symmetric element (1,0)\left( 1,0 \right) is also present in R.
We have (0,3)\left( 0,3 \right) in the relation R and the symmetric element (3,0)\left( 3,0 \right) is also present in R.
So, for every element (a,b)R\left( a,b \right)\in R, we have the symmetric element (b,a)\left( b,a \right) in R. So, we can conclude that T is symmetric.
We can write that the relation R is transitive, if (a,b),(b,c)R\left( a,b \right),\left( b,c \right)\in R then (a,c)\left( a,c \right) should be present in the set R. Let us consider the transitive property in the relation R.
We have (1,0) and (0,3)\left( 1,0 \right)\text{ and }\left( 0,3 \right) in the relation R but we don’t have (1,3)\left( 1,3 \right) in the relation R. SO, we can conclude that R is not transitive.
\therefore The given relation R is reflexive and symmetric but not transitive in nature.

Note: We should note the fact that the reflexive property is only property which has a condition that every element in the form (a,a)\left( a,a \right) should be present in the relation. The other two properties come into picture if there is an element of the form (a,b)\left( a,b \right). The symmetric and transitive properties depend on the elements present in the relation but the reflexive property has a separate type of condition that every element should be present in the relation.