Home
Class 12
MATHS
Let A={1,\ 2,\ 3} and R={(1,\ 2),\ (1,\ ...

Let `A={1,\ 2,\ 3}` and `R={(1,\ 2),\ (1,\ 1),\ (2,\ 3)}` be a relation on `A` . What minimum number of ordered pairs may be added to `R` so that it may become a transitive relation on `A` .

Text Solution

Verified by Experts

A relation `R` is transitive when $$ (a, b) \in R \text { and }(b, c) \in R \text {, } $$ Then, `(a, c) \in R`.
Неге, $$ ...
Promotional Banner

Topper's Solved these Questions

  • PROBABILITY

    RD SHARMA|Exercise Solved Examples And Exercises|422 Videos
  • SCALAR OR DOT PRODUCT

    RD SHARMA|Exercise Solved Examples And Exercises|232 Videos

Similar Questions

Explore conceptually related problems

Let R = {(1, 2), (2, 3)} be a relation defined on set {1, 2, 3}. The minimum number of ordered pairs required to be added in R, such that enlarged relation becomes an equivalence relation is

Let A = {1, 2, 3, 4}, and let R = {(2, 2), (3, 3), (4, 4), (1, 2)} be a relation on A. Then, R, is

Let A={1,\ 2,\ 3} and R={(1,\ 2),\ (2,\ 3),\ (1,\ 3)} be a relation on A . Then, R is (a)neither reflexive nor transitive (b)neither symmetric nor transitive (c) transitive (d) none of these

Let A={1,2,3} and R={(1,1),(1,3),(3,1),(2,2),(2,1),(3,3)} ,then the relation R on A is:

Given the relation R={(1,2) (2,3)} on the set A={(1,2,3)} the minimum number of ordered pairs which when added to R make it an equivalence relation is

RD SHARMA-RELATIONS-Solved Examples And Exercises
  1. Give an example of a relation which is transitive but neither refle...

    Text Solution

    |

  2. Given the relation R={(1,\ 2),\ (2,\ 3)} on the set A={1,\ 2,\ 3} , ad...

    Text Solution

    |

  3. Let A={1,\ 2,\ 3} and R={(1,\ 2),\ (1,\ 1),\ (2,\ 3)} be a relation on...

    Text Solution

    |

  4. Let A={a , b , c) and the relation R be defined on A as follows: R={(a...

    Text Solution

    |

  5. Each of the following defines a relation on N : (i)x > y ...

    Text Solution

    |

  6. Let R be a relation on the set of all lines in a plane defined by (l...

    Text Solution

    |

  7. Show that the relation ‘is congruent to’ on the set of all triangle...

    Text Solution

    |

  8. Show that the relation R defined on the set A of all triangles in a pl...

    Text Solution

    |

  9. Let n be a positive integer. Prove that the relation R on the set Z o...

    Text Solution

    |

  10. Show that the relation R on the set A of all the books in a library of...

    Text Solution

    |

  11. Show that the relation R on the set A={1,\ 2,\ 3,\ 4,\ 5} , given by R...

    Text Solution

    |

  12. Show that the relation R on the set A={x in Z :0lt=xlt=12} , given by...

    Text Solution

    |

  13. Show that the relation R on the set A of points in a plane, given by R...

    Text Solution

    |

  14. Prove that the relation R on the set NxxN defined by (a ,\ b)R\ <=>(c ...

    Text Solution

    |

  15. Let A={1,\ 2,\ 3,\ ,\ 9} and R be the relation on AxxA defined by (a ...

    Text Solution

    |

  16. Let N be the set of all natural numbers and let R be a relation on Nxx...

    Text Solution

    |

  17. Let N denote the set of all natural numbers and R be the relation on ...

    Text Solution

    |

  18. Prove that the relation congruence modulo m on the set Z of all int...

    Text Solution

    |

  19. Show that the number of equivalence relations on the set {1, 2, 3} ...

    Text Solution

    |

  20. Given a non-empty set X , consider P\ (X) which is the set of all subs...

    Text Solution

    |