Home
Class 12
MATHS
The maximum number of equivalence relati...

The maximum number of equivalence relations on the set A = {1, 2, 3} are

Text Solution

Verified by Experts

The correct Answer is:
`5` such equivalence relations

\begin{aligned} &\mathrm{R}_{1}=\{(1,1),(2,2),(3,3)\} \\ &\mathrm{R}_{2}=\{(1,1),(2,2),(3,3),(1,2),(2,1)\} \\ &\mathrm{R}_{3}=\{(1,1),(2,2),(3,3),(1,3),(3,1)\} \\ &\mathrm{R}_{4}=\{(1,1),(2,2),(3,3),(2,3),(3,2)\} \\ &\mathrm{R}_{5}=\{(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)\} \\ \end{aligned} ...
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

The maximum number of equivalence relations on the set A={1,2,3,4} are

The maximum number of equivalence relations on the set A={1,2,3} is

The maximum number of equivalence relations on the set A = {phi , {phi}, {{phi}}} are

The maximum number of equivalence relations can be defined on the set A={1,2,3} are

Show that the number of equivalence relations on the set {1,2,3} containing (1,2) and (2,1) is two.

Show that the number of equivalence relation in the set {1,quad 2,quad 3} containing (1,quad 2) and (2,quad 1) is two.

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

If R is the smallest equivalence relation on the set {1, 2, 3, 4} such that {(1,2), (1,3)}sub R , then the number of elements in R is ______

The number of equivalence relations that can be defined on set {a, b, c}, is

RD SHARMA-RELATIONS-Solved Examples And Exercises
  1. Let R={(a ,\ a),\ (b ,\ b),\ (c ,\ c),\ (a ,\ b)} be a relation on set...

    Text Solution

    |

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

    Text Solution

    |

  3. If R is the largest equivalence relation on a set A and S is any relat...

    Text Solution

    |

  4. If R is a relation on the set A={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9} gi...

    Text Solution

    |

  5. If R is a relation on the set A={1,\ 2,\ 3} given by R=(1,\ 1),\ (2,\ ...

    Text Solution

    |

  6. If A={a ,\ b ,\ c ,\ d}, then a relation R={(a ,\ b),\ (b ,\ a),\ (a ,...

    Text Solution

    |

  7. If A={1, 2, 3} , then a relation R={(2,3)} on A is (a) symmetric and t...

    Text Solution

    |

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

    Text Solution

    |

  9. Let A = {1, 2, 3}. Then number of equivalence relations containing (1...

    Text Solution

    |

  10. The relation R={(1,\ 1),\ (2,\ 2),\ (3,\ 3)} on the set {1, 2, 3} is (...

    Text Solution

    |

  11. S is a relation over the set R of all real numbers and it is given by ...

    Text Solution

    |

  12. In the set Z of all integers, which of the following relation R is not...

    Text Solution

    |

  13. Let A={1,\ 2,\ 3} and consider the relation R={(1,\ 1),\ (2,\ 2),\ (3,...

    Text Solution

    |

  14. The relation S defined on the set R of all real number by the rule a\ ...

    Text Solution

    |

  15. The maximum number of equivalence relations on the set A = {1, 2, 3} a...

    Text Solution

    |

  16. Let R be a relation on the set N of natural numbers defined by n\ R\ m...

    Text Solution

    |

  17. Let L denote the set of all straight lines in a plane. Let a relatio...

    Text Solution

    |

  18. Let T be the set of all triangles in the Euclidean plane, and let a...

    Text Solution

    |

  19. Let R be a relation defined by R={(a, b): a >= b, a, b in R}. The rela...

    Text Solution

    |

  20. For real numbers x and y, we write x* y, if x - y +sqrt2 is an irratio...

    Text Solution

    |