What is transitive relation?
Answer
636.3k+ views
Hint: By relation, we understand a connection or link between the two people, or between the two things. In the set theory, a relation is a way of showing a connection or relationship between any two sets. There are different types of relations, namely empty, universal, identity, inverse, reflexive, symmetric and transitive relation.
Complete step-by-step answer:
Now, we are going to define what transitive relation is.
A transitive relation on set:
Let A be any set defined on the relation R. then R is said to be a transitive relation if
\[(a,b) \in R\] and \[(b,c) \in R\] \[ \Rightarrow (a,c) \in R\] .
That is aRb and bRc \[ \Rightarrow \] aRc where \[a,b,c \in R.\]
[We can also define a non-transitive relation. That is the relation is said to be non-transitive, if
\[(a,b) \in R\] and \[(b,c) \in R\] does not implies \[(a,c) \in R\] ]
For example:
Let R= {(a, b): \[(a,b) \in z\] and \[(a - b)\] is divisible by K.}
\[ \Rightarrow \] Let \[a,b,c \in R\] .
\[ \Rightarrow \] Assume \[(a,b) \in R\] and \[ \Rightarrow (b,c) \in R\]
\[ \Rightarrow \] Now (a-b) is divisible by K and (b-c) is divisible by K ( \[\because \] of function defined in R)
\[ \Rightarrow \] \[\{ a - b + b - c\} \] is divisible by K.
\[ \Rightarrow \] (a-c) is divisible by K
\[ \Rightarrow (a,c) \in R\] ( \[\because \] of function defined in R)
Hence, from above we have, \[(a,b) \in R\] and \[(b,c) \in R\] \[ \Rightarrow (a,c) \in R\] .
Hence, R is a transitive relation.
So, the correct answer is “ \[(a,b) \in R\] and \[(b,c) \in R\] \[ \Rightarrow (a,c) \in R\] THEN “R”IS SAID TO BE TRANSITIVE. ”.
Note: Equivalence relation R in A is a relation which is reflexive, symmetric and transitive. Equivalence relation is also called a bijective function. Reflexive function R in A is a relation with \[(a,a) \in R\] . Symmetric relation R in X is a relation satisfying \[(a,b) \in R\] \[ \Rightarrow (b,a) \in R\] . In the symmetric, the second element of the first pair is the same as the first element of the second pair ( \[(a,b)\] , \[(b,c)\] ). If not then it is not a transitive relation.
Complete step-by-step answer:
Now, we are going to define what transitive relation is.
A transitive relation on set:
Let A be any set defined on the relation R. then R is said to be a transitive relation if
\[(a,b) \in R\] and \[(b,c) \in R\] \[ \Rightarrow (a,c) \in R\] .
That is aRb and bRc \[ \Rightarrow \] aRc where \[a,b,c \in R.\]
[We can also define a non-transitive relation. That is the relation is said to be non-transitive, if
\[(a,b) \in R\] and \[(b,c) \in R\] does not implies \[(a,c) \in R\] ]
For example:
Let R= {(a, b): \[(a,b) \in z\] and \[(a - b)\] is divisible by K.}
\[ \Rightarrow \] Let \[a,b,c \in R\] .
\[ \Rightarrow \] Assume \[(a,b) \in R\] and \[ \Rightarrow (b,c) \in R\]
\[ \Rightarrow \] Now (a-b) is divisible by K and (b-c) is divisible by K ( \[\because \] of function defined in R)
\[ \Rightarrow \] \[\{ a - b + b - c\} \] is divisible by K.
\[ \Rightarrow \] (a-c) is divisible by K
\[ \Rightarrow (a,c) \in R\] ( \[\because \] of function defined in R)
Hence, from above we have, \[(a,b) \in R\] and \[(b,c) \in R\] \[ \Rightarrow (a,c) \in R\] .
Hence, R is a transitive relation.
So, the correct answer is “ \[(a,b) \in R\] and \[(b,c) \in R\] \[ \Rightarrow (a,c) \in R\] THEN “R”IS SAID TO BE TRANSITIVE. ”.
Note: Equivalence relation R in A is a relation which is reflexive, symmetric and transitive. Equivalence relation is also called a bijective function. Reflexive function R in A is a relation with \[(a,a) \in R\] . Symmetric relation R in X is a relation satisfying \[(a,b) \in R\] \[ \Rightarrow (b,a) \in R\] . In the symmetric, the second element of the first pair is the same as the first element of the second pair ( \[(a,b)\] , \[(b,c)\] ). If not then it is not a transitive relation.
Recently Updated Pages
If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

A car covers the first half distance between two places class 11 physics CBSE

The resultant of two vectors overrightarrow P and overrightarrow class 11 physics CBSE

Find the value of cos 135 class 11 maths CBSE

A mass M is held in place by an applied force F and class 11 physics CBSE

A solution of glucose in water is labelled as 10 dfracwv class 11 chemistry CBSE

Trending doubts
Find the value of the expression given below sin 30circ class 11 maths CBSE

One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

10 examples of friction in our daily life

Proton was discovered by A Thomson B Rutherford C Chadwick class 11 chemistry CBSE

Bond order ofO2 O2+ O2 and O22 is in order A O2 langle class 11 chemistry CBSE

