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

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

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

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.

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

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.

Prove that a relation R on a set A is symmetric iff R=R^-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 .

Prove that the relation "less than" in the set of natural number is transitive but not reflexive and symmetric.

Prove that the relation "less than" in the set of natural number is transitive but not reflexive and symmetric.

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Let Z be the set of all integers and Z0 be the set of all non-zero int...

    Text Solution

    |

  2. If R and S are relations on a set A , then prove the following: R and ...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  5. If R={(x ,\ y): x^2+y^2lt=4; x ,\ y in Z} is a relation on Z , write ...

    Text Solution

    |

  6. Write the identity relation on set A={a ,\ b ,\ c} .

    Text Solution

    |

  7. Write the smallest reflexive relation on set A={1,\ 2,\ 3,\ 4} .

    Text Solution

    |

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

    Text Solution

    |

  9. If R is a symmetric relation on a set A , then write a relation betwee...

    Text Solution

    |

  10. Let R={(x ,\ y):|x^2-y^2|<1} be a relation on set A={1,\ 2,\ 3,\ 4,\ 5...

    Text Solution

    |

  11. If A={1,2,\ 3,\ 4} , B={1,4,9,16,25} and R be a relation defined from ...

    Text Solution

    |

  12. Let A={3,\ 5,\ 7} , B={2,\ 6,\ 10} and R be a relation from A to B def...

    Text Solution

    |

  13. Define a reflexive relation.

    Text Solution

    |

  14. Define a symmetric relation.

    Text Solution

    |

  15. Define a transitive relation.

    Text Solution

    |

  16. Define an equivalence relation.

    Text Solution

    |

  17. If A={3,\ 5,\ 7} and B={2,\ 4,\ 9} and R is a relation given by "is l...

    Text Solution

    |

  18. A={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7} and if R={(x ,\ y): y is one half of x ;...

    Text Solution

    |

  19. Let A={2,\ 3,\ 4,\ 5} and B={1,3,\ 4} . If R is the relation from A to...

    Text Solution

    |

  20. State the reason for the relation R on the set {1, 2, 3} given by R={(...

    Text Solution

    |