c Is this relation transitive Why why not R11223344321243313

c. Is this relation transitive? Why/ why not?

R={(1,1),(2,2),(3,3),(4,4),(3,2),(1,2),(4,3),(3,1),(3,4)} is the relation on set A={1,2,3,4,5}

Solution

In mathematics, a binary relation R over a set X is transitive if whenever an element a is related to an element b, and b is in turn related to an element c, then a is also related to c.

R is said to be transitive, if (a, b) R and (b, a) R (a, c) R

the above relation is not transitive because it satisfy the condition for 1,2,3,4 but there is no relation for 5.