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

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 `Adot`

Text Solution

AI Generated Solution

To determine the minimum number of ordered pairs that need to be added to the relation \( R \) so that it becomes a transitive relation on the set \( A = \{1, 2, 3\} \), we will follow these steps: ### Step 1: Understand the given relation The relation \( R \) is given as: \[ R = \{(1, 2), (1, 1), (2, 3)\} \] We need to check if this relation is transitive and if not, find out what pairs need to be added. ...
Promotional Banner

Topper's Solved these Questions

  • PROBABILITY

    RD SHARMA ENGLISH|Exercise All Questions|449 Videos
  • SCALAR OR DOT PRODUCT

    RD SHARMA ENGLISH|Exercise All Questions|233 Videos

Similar Questions

Explore conceptually related problems

If R and S are transitive relations on a set A , then prove that RuuS may not be a transitive relation on Adot

If R and S are transitive relations on a set A , then prove that RuuS may not be a transitive relation on Adot

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

Given the relation R={(1,2),(2,3)} on the set A={1,2,3}, add a minimum number of ordered pairs so that the enlarged relation is symmetric, transitive and reflexive.

If R and S are transitive relations on a set A , then prove that RuuS may not be a transitive relation on A .

Let A = {1, 2, 3} and R = {(1, 1), (2,2), (1, 2), (2, 1), (1,3)} then R is

Given the relation R={(1,2),(2,3) on the set A={1,2,3}, add a minimum number of ordered pairs so that the enlarged relation is symmetric, transitive and reflexive.

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}, B = {2, 4} and R = {(1, 2), (2, 2), (2, 4), (3, 4)}. Is a relation from A to B ?

Given the relation R={(1,\ 2),\ (2,\ 3)} on the set A={1,\ 2,\ 3} , add a minimum number of ordered pairs so that the enlarged relation is symmetric, transitive and reflexive.

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Let R be a relation defined on the set of natural numbers N as R={(...

    Text Solution

    |

  2. Is it true that every relation which is symmetric and transitive...

    Text Solution

    |

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

    Text Solution

    |

  4. Show that the relation R defined by R={(a , b):a-b is divisible ...

    Text Solution

    |

  5. Test whether the following relations R1,R2"and"R3,"" are (i) reflex...

    Text Solution

    |

  6. Three relations R1, R2a n dR3 are defined on set A={a , b , c} as foll...

    Text Solution

    |

  7. Show that the relation R on the set A{xZ ;0lt=12}, given by R={(a ,...

    Text Solution

    |

  8. Let n be a fixed positive integer. Define a relation R on Z as f...

    Text Solution

    |

  9. Let Z be the set of all integers and Z0 be the set of all non zero...

    Text Solution

    |

  10. Prove that every identity relation on a set is reflexive, but the c...

    Text Solution

    |

  11. If R is an equivalence relation on a set A, then R^-1 is

    Text Solution

    |

  12. On the set N of all natural numbers, a relation R is defined as follow...

    Text Solution

    |

  13. If R1 and R2 are equivalence relations in a set A, show that R1nnR2...

    Text Solution

    |

  14. Let Z be the set of all integers and Z0 be the set of all non-zero...

    Text Solution

    |

  15. Let R be the equivalence relation in the set A={0,1,2,3,4,5} given b...

    Text Solution

    |

  16. An integer m is said to be related to another integer n if m is a mult...

    Text Solution

    |

  17. Show that the relation geq on the set R of all real numbers is r...

    Text Solution

    |

  18. m is said to be related to n if m and n are integers and m-n is divisi...

    Text Solution

    |

  19. Let O be the origin. We define a relation between two points P and ...

    Text Solution

    |

  20. Show that the relation R defined by R={(a , b):a-b is divisible ...

    Text Solution

    |