Define a transitive relation. \[\]
Answer
631.2k+ views
Hint: We recall a binary relation between two sets A and B as the non-empty subset of their Cartesian product $ A\times B $ . We recall a transitive relation as a relation defined on a single set $ A $ as $ R:A\to A $ and if it has ordered pairs of the form $ \left( a,b \right),\left( b,c \right) $ which ensures the order pair $ \left( a,c \right) $ to be in $ R $ where $ a,b,c $ are distinct elements of $ A $ .\[\]
Complete step by step answer:
We know that a binary relation $ R $ over sets $ A $ and $ B $ is a non-empty subset of Cartesian product $ A\times B $ which means $ R $ is a set of ordered pairs $ \left( a,b \right) $ such that $ a $ is from $ A $ and $ b $ is from $ B $ . The ordered pair $ \left( a,b \right) $ signifies that $ a $ is related to $ b $ that is $ aRb $ .
Let $ R $ be binary relation on the set $ A $ that is $ R:A\to A $ . We call $ R $ a transitive relation for three distinct elements $ a,b,c $ of $ A $ if $ R $ relates $ a $ to $ b $ and $ b $ to $ c $ then $ R $ also relates $ a $ to $ c $ . It means
\[\begin{align}
& aRb,bRc\Rightarrow aRc \\
& \left( a,b \right)\in R,\left( b,c \right)\in R\Rightarrow \left( a,c \right)\in R \\
\end{align}\]
The word transitive comes from the understanding that the relation $ R $ transitions from $ a $ to $ c $ . Let us check some examples of transitive relation. The inequalities relations defined over real number set less than, less than equal to, greater than, greater than equal to are transitive relations because for all $ x,y,z\in \mathsf{\mathbb{R}} $
\[\begin{align}
& x < y,x < z\Rightarrow x < z \\
& x\le y,y\le z\Rightarrow x\le z \\
& x > y , y > y\Rightarrow x > z \\
& x\ge y,y\ge z\Rightarrow x\ge z \\
\end{align}\]
The relation ‘is a subset of’ among sets defined on universal set $ U $ is a transitive relation because for all $ A,B,C\in U $
\[A\subseteq B,B\subseteq C\Rightarrow A\subseteq C\]
The relation ‘divides’ or ‘exactly divides ’ among integers is a transitive relation because for all $ a,b,c\in \mathsf{\mathbb{Z}} $
\[b|a,c|b\Rightarrow c|a\]
Note:
We note that the relation $ R $ is called intransitive if $ \left( a,b \right)\in R,\left( b,c \right)\in R $ the form some $ a,b,c $ we have $ \left( a,c \right)\in R $ and $ R $ is called anti-transitive if $ \left( a,b \right)\in R,\left( b,c \right)\in R\Rightarrow \left( a,c \right)\notin R $ . For example $ \left( a,b \right)\in R $ if $ ab $ is an even number is intransitive but not anti-transitive. The relation $ \left( a,b \right)\in R $ if $ a $ is an even number and $ b $ is an odd number is both intransitive but not anti-transitive. If relation is reflexive, symmetric and transitive it is called equivalence relation.
Complete step by step answer:
We know that a binary relation $ R $ over sets $ A $ and $ B $ is a non-empty subset of Cartesian product $ A\times B $ which means $ R $ is a set of ordered pairs $ \left( a,b \right) $ such that $ a $ is from $ A $ and $ b $ is from $ B $ . The ordered pair $ \left( a,b \right) $ signifies that $ a $ is related to $ b $ that is $ aRb $ .
Let $ R $ be binary relation on the set $ A $ that is $ R:A\to A $ . We call $ R $ a transitive relation for three distinct elements $ a,b,c $ of $ A $ if $ R $ relates $ a $ to $ b $ and $ b $ to $ c $ then $ R $ also relates $ a $ to $ c $ . It means
\[\begin{align}
& aRb,bRc\Rightarrow aRc \\
& \left( a,b \right)\in R,\left( b,c \right)\in R\Rightarrow \left( a,c \right)\in R \\
\end{align}\]
The word transitive comes from the understanding that the relation $ R $ transitions from $ a $ to $ c $ . Let us check some examples of transitive relation. The inequalities relations defined over real number set less than, less than equal to, greater than, greater than equal to are transitive relations because for all $ x,y,z\in \mathsf{\mathbb{R}} $
\[\begin{align}
& x < y,x < z\Rightarrow x < z \\
& x\le y,y\le z\Rightarrow x\le z \\
& x > y , y > y\Rightarrow x > z \\
& x\ge y,y\ge z\Rightarrow x\ge z \\
\end{align}\]
The relation ‘is a subset of’ among sets defined on universal set $ U $ is a transitive relation because for all $ A,B,C\in U $
\[A\subseteq B,B\subseteq C\Rightarrow A\subseteq C\]
The relation ‘divides’ or ‘exactly divides ’ among integers is a transitive relation because for all $ a,b,c\in \mathsf{\mathbb{Z}} $
\[b|a,c|b\Rightarrow c|a\]
Note:
We note that the relation $ R $ is called intransitive if $ \left( a,b \right)\in R,\left( b,c \right)\in R $ the form some $ a,b,c $ we have $ \left( a,c \right)\in R $ and $ R $ is called anti-transitive if $ \left( a,b \right)\in R,\left( b,c \right)\in R\Rightarrow \left( a,c \right)\notin R $ . For example $ \left( a,b \right)\in R $ if $ ab $ is an even number is intransitive but not anti-transitive. The relation $ \left( a,b \right)\in R $ if $ a $ is an even number and $ b $ is an odd number is both intransitive but not anti-transitive. If relation is reflexive, symmetric and transitive it is called equivalence relation.
Recently Updated Pages
Write any three differences between metals and nonmetals class 10 social science CBSE

Amit standing on a horizontal plane finds a bird flying class 10 maths CBSE

Two circles of radii 5 cm and 3 cm intersect at two class 10 maths CBSE

Solve the following i John and Jivanti together have class 10 maths CBSE

What is the relation between orthocenter circumcentre class 10 maths CBSE

Two plane mirrors are inclined at 70circ A ray incident class 10 physics CBSE

Trending doubts
Explain the Treaty of Vienna of 1815 class 10 social science CBSE

Which country is known as "The land of Fire and Ice"?

10 examples of evaporation in daily life with explanations

What is the full form of POSCO class 10 social science CBSE

Make a sketch of the human nerve cell What function class 10 biology CBSE

Differentiate between Xylem and phloem class 10 biology CBSE

