Set A 1 2 3 4 5 find which relation is transitive R1 1 1 2 2 1 2 2 3 1 3 R2 2 2 3 3 2 3 3 5 R3 ...........

Mathematics (NDA) Set theory

Set A= {1,2,3,4,5},find which relation is transitive ?

R1 ={(1,1),(2,2),(1,2),(2,3),(1,3)}

R2 ={(2,2),(3,3),(2,3),(3,5)}

R3 ={(1,1),(2,2),(1,2),(2,3),(2,3),(3,4),(4,5),(3,5)}

R1 and R3

R2 and R3

A= {1,2,3,4,5}

R1 ={(1,1),(2,2),(1,2),(2,3),(1,3)}

R2 ={(2,2),(3,3),(2,3),(3,5)}

R3 ={(1,1),(2,2),(1,2),(2,3),(2,3),(3,4),(4,5),(3,5)}

R1 is transitive aRb,bRc then aRc

Relation R1 is transitive

R3 is transitive

Submit Error