Home
Class 12
MATHS
If R and S are transitive relations o...

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

Text Solution

AI Generated Solution

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

Define a transitive relation.

Let R_1 and R_2 be equivalence relations on a set A, then R_1uuR_2 may or may not be

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

If R and S are relations on a set A , then prove the following : R and S are symmetric RnnS and RuuS are symmetric R is reflexive and S is any relation RuuS is reflexive.

Prove that a relation R on a set A is symmetric iff R=R^-1

If R and S are relations on a set A , then prove the following: R and S are symmetric =>RnnS and RuuS are symmetric (ii) R is reflexive and S is any relation =>RuuS is reflexive.

If R and S are relations on a set A , then prove the following : (i) R and S are symmetric RnnS and RuuS are symmetric, (ii) R is reflexive and S is any relation RuuS is reflexive.

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 .

Prove that a relation R on a set A is symmetric iff R=R^(-1) .

Let R and S be two equivalence relations on a set A Then : A. R uu S is an equvalence relation on A B. R nn S is an equirvalenee relation on A C. R - S is an equivalence relation on A D. None of these

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Let S be a relation on the set R of all real numbers defined by S=...

    Text Solution

    |

  2. Write the domain of the relation R defined on the set Z of integers as...

    Text Solution

    |

  3. If R and S are transitive relations on a set A , then prove that...

    Text Solution

    |

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

    Text Solution

    |

  5. If R={(x,y):x+2y=8} is a relation on N, write the range of R.

    Text Solution

    |

  6. Let Z be the set of all integers and R be the relation on Z defi...

    Text Solution

    |

  7. The union of two equivalence relations on a set is not necessarily an ...

    Text Solution

    |

  8. Let A be the set of all students of a boys school. Show that the re...

    Text Solution

    |

  9. Prove that a relation R on a set A is symmetric iff R=R^(-1) .

    Text Solution

    |

  10. The relation R on the set N of all natural numbers defined by (x ,\ y)...

    Text Solution

    |

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

    Text Solution

    |

  12. Show that the relation R on the set A={1,\ 2,\ 3} given by R={(1,\ 1),...

    Text Solution

    |

  13. Show that the relation R on the set A={1,\ 2,\ 3} given by R={(1,\ 2),...

    Text Solution

    |

  14. Check the following relations R and S for reflexivity, symmetry and tr...

    Text Solution

    |

  15. Let a relation R1 on the set R of real numbers be defined as (a ,\ b) ...

    Text Solution

    |

  16. Determine whether Relation R on the set A={1,\ 2,\ 3,\ ,\ 13 ,\ 14} d...

    Text Solution

    |

  17. Determine whether Relation R on the set N of all natural numbers def...

    Text Solution

    |

  18. Determine whether Relation R on the set A={1,\ 2,\ 3,\ 4,\ 5,\ 6} defi...

    Text Solution

    |

  19. Determine whether Relation R on the set Z of all integer defined as R=...

    Text Solution

    |

  20. Show that the relation R on R defined as R={(a ,\ b): alt=b} , is refl...

    Text Solution

    |