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

To prove that the union of two transitive relations \( R \) and \( S \) on a set \( A \) may not be transitive, we can follow these steps: ### Step 1: Define the Set and Relations Let \( A = \{ A, B, C \} \). Define two transitive relations \( R \) and \( S \) on set \( A \). - Let \( R = \{ (A, A), (A, B), (B, A), (B, B) \} \) - Let \( S = \{ (B, B), (B, C), (C, C) \} \) ...
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

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

Define a transitive relation.

Definition of Transitive relation

If R and S are two equivalence relations on a set A then R nn S is also an equivalence relation on R.

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 equirvalence relation on A " " C. R - S is an equivalence relation on A " " D. None of these

Let R_(1) and R_(2) be equivalence relations on a set A, then R_(1)uu R_(2) may or may not be

Explain transitive relation with suitable examples.

If R and S are relations on a set A, then prove the following: R and S are symmetric $R nn S and R uu S are symmetric R is reflexive and S is any relation hat varphi R uu S is reflexive.

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

If R is an equivalence relation on a set A, then R^(-1) is A reflexive only B.symmetric but not transitive C.equivalence D.None of these

RD SHARMA-RELATIONS-Solved Examples And Exercises
  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={2,\ 3,\ 4} , B={1,\ 3,\ 7} and R={(x ,\ y): x in A ,\ y in B\ ...

    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 les...

    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

    |