Home
Class 12
MATHS
The union of two equivalence relations o...

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

Text Solution

Verified by Experts

Let `R1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}` and `R2 = {(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)}` are two equivalence relations on set `A = {1, 2, 3}.`

Now, `R1 uu R2 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (1, 3), (3, 1)}. `

Since, `(2, 1) in R1 uu R2` and `(1, 3) in R1 uu R2`.

But `(2, 3) !in R1 uu R2`.

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

Define an equivalence relation.

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

Statement-1: The relation R on the set N xx N defined by (a, b) R (c, d) iff a+d = b+c for all a, b, c, d in N is an equivalence relation. Statement-2: The intersection of two equivalence relations on a set A is an equivalence relation.

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

Statement-1: If R is an equivalence relation on a set A, then R^(-1) is also an equivalence relation. Statement-2: R = R^(-1) iff R is a symmetric relation.

If and and and are equivalence relations in a set A, show that R_(1)nn R_(2) is also an equivalence relation.

The inverse of an equivalence relation is an equvalence relation

Statement-1: The relation R on the set N xx N defined by (a, b) R (c, d) iff a+d = b+c for all a, b, c, d in N is an equivalence relation. Statement-2: The union of two equivalence relations is an equivalence relation.

Relation and Types of relations, Equivalence relation

Which of the following is an equivalence relation?

RD SHARMA-RELATIONS-Solved Examples And Exercises
  1. If R={(x,y):x+2y=8} is a relation on N, write the range of R.

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  17. Let S be the set of all points in a plane and R be a relation on S def...

    Text Solution

    |

  18. Let X={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9} , Let R1 be a relation on X ...

    Text Solution

    |

  19. Show that the relations R on the set R of all real numbers, defined as...

    Text Solution

    |

  20. Let A={1,\ 2,\ 3} . Then, show that the number of relations contain...

    Text Solution

    |