Solveeit Logo

Question

Question: Define a transitive relation....

Define a transitive relation.

Explanation

Solution

The question is to discuss a transitive relation. Before discussing transitive relation we will discuss about relation, types of relations and then will discuss about transitive relation then we will take an example of relations and from that we will define or discuss about transitive relation.

Complete answer:
In the question, we have asked to define the transitive relation firstly we will define relation.
A relation is nothing but we can say that let AA and BB be non-empty sets then the relation RR from AA to BB is defined as any subset of the Cartesian product A×BA \times B which mean we have to find out the Cartesian product A×BA \times B of 22 non-empty sets AA and BB then subset of the Cartesian product is the relation RR from AA to BB.
So, relation RR from AA to be can be written as RA×BR \subseteq A \times B
Where \subseteq is the symbol for subset or equal to a subset of the Cartesian product of A×BA \times B. There are three types of relations. Reflexives Relation, Symmetric relation and Transitive relation.
Therefore Transitive relation is defined as A relation RR on a set AA is called transitive if (a,b)R and (b,c)R(a,b) \in R{\text{ and }}(b,c) \in R that implies (b,c)R(b,c) \in R which means if (a,b)(a,b) the subset belongs to RR and (b,c)(b,c) is also a subset belonging to the subset (a,c)(a,c) must belong to RR, this is the definition of transitive relation. Transitive relation is explained by taking as example of Relation RR as
\Rightarrow R = \left\\{ {\left( {1,1} \right),\left( {2,2} \right),\left( {3,3} \right),\left( {1,2} \right),\left( {2,3} \right),\left( {1,3} \right)} \right\\}
Now, according to definition
If (1,2)R and (2,3)R(1,2) \in R{\text{ and }}(2,3) \in R
Then (1,3)R (1,3) \in R{\text{ }}

That means the relation RR is transitive relation.

Note: If the relation is symmetric relation, reflexive relation and as well as is transitive relation. Then the relation is said to be the equivalence relation and the subset we are lacking from the Cartesian productA×BA \times B, the subset can be the whole set too. This is the reason, we are using the sign \subseteq inRA×BR \subseteq A \times B.