Home
Class 12
MATHS
Let A = {1, 2, 3}. Then number of equiva...

Let `A = {1, 2, 3}`. Then number of equivalence relations containing (1, 2) is (A) 1 (B) 2 (C) 3 (D) 4

Text Solution

AI Generated Solution

To solve the problem of finding the number of equivalence relations on the set \( A = \{1, 2, 3\} \) that contain the pair \( (1, 2) \), we need to consider the properties of equivalence relations: reflexivity, symmetry, and transitivity. ### Step-by-Step Solution: 1. **Understanding Equivalence Relations**: - An equivalence relation on a set must satisfy three properties: - **Reflexive**: Every element is related to itself. For our set \( A \), this means \( (1, 1), (2, 2), (3, 3) \) must be included. - **Symmetric**: If \( (a, b) \) is in the relation, then \( (b, a) \) must also be included. Since we have \( (1, 2) \), we must also include \( (2, 1) \). ...
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

If A={1,3,5} , then the number of equivalence relations on A containing (1,3) is

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

Let A = {1, 2, 3} Then number of relations containing (1, 2) a n d (1, 3) which are reflexive and symmetric but not transitive is (A) 1 (B) 2 (C) 3 (D) 4

Let A = {1, 2, 3} Then number of relations containing (1, 2)" and "(1, 3) which are reflexive and symmetric but not transitive is (A) 1 (B) 2 (C) 3 (D) 4

Let A = {1, 2, 3}. Which of the following is not an equivalence relation on A ?

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

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

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

Let A={1,\ 2,\ 3} . Then, show that the number of relations containing (1, 2) and (2, 3) which are reflexive and transitive but not symmetric is three.

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

RD SHARMA ENGLISH-RELATIONS-All Questions
  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 relati...

    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 RR}. The rel...

    Text Solution

    |

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

    Text Solution

    |