Home
Class 12
MATHS
Show that the number of equivalence rela...

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

Text Solution

AI Generated Solution

To solve the problem of finding the number of equivalence relations on the set {1, 2, 3} that contain the pairs (1, 2) and (2, 1), we will follow these steps: ### Step 1: Understand the properties of equivalence relations An equivalence relation must satisfy three properties: 1. **Reflexivity**: For every element a in the set, (a, a) must be in the relation. 2. **Symmetry**: If (a, b) is in the relation, then (b, a) must also be in the relation. 3. **Transitivity**: If (a, b) and (b, c) are in the relation, then (a, c) must also be in the relation. ...
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

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.

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

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} are

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

If A = {1,2,3,4,} then minimum number of ordered pair added to make it equivalence relation on set A containing (1,3) and (1,2) is

Let A = { 1,3,5 } . then the number of equivalence relations in A containing (1,3) is ?

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

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 ______

RD SHARMA-RELATIONS-Solved Examples And Exercises
  1. Let N denote the set of all natural numbers and R be the relation on ...

    Text Solution

    |

  2. Prove that the relation congruence modulo m on the set Z of all int...

    Text Solution

    |

  3. Show that the number of equivalence relations on the set {1, 2, 3} ...

    Text Solution

    |

  4. Given a non-empty set X , consider P\ (X) which is the set of all subs...

    Text Solution

    |

  5. Let R be the equivalence relation in the set A={0,\ 1,\ 2,\ 3,\ 4,\ 5}...

    Text Solution

    |

  6. On the set N of all natural numbers, a relation R is defined as follow...

    Text Solution

    |

  7. Show that the relation R defined by R={(a , b):a-b is divisible ...

    Text Solution

    |

  8. Show that the relation R on the set Z of integers, given by R={(a ,\ b...

    Text Solution

    |

  9. Prove that the relation R on Z defined by (a ,\ b) in RhArr a-b is di...

    Text Solution

    |

  10. Let n be a fixed positive integer. Define a relation R on Z as follows...

    Text Solution

    |

  11. Let Z be the set of integers. Show that the relation R={(a ,\ b): a ,\...

    Text Solution

    |

  12. m is said to be related to n if m and n are integers and m-n is divisi...

    Text Solution

    |

  13. Let R be a relation on the set A of ordered pairs of integers defined ...

    Text Solution

    |

  14. Show that the relation R on the set A={x in Z ;0lt=xlt=12} , given by...

    Text Solution

    |

  15. Let L be the set of all lines in X Y -plane and R be the relation in L...

    Text Solution

    |

  16. Show that the relation R , defined on the set A of all polygons as R={...

    Text Solution

    |

  17. Let O be the origin. We define a relation between two points P and ...

    Text Solution

    |

  18. Let R be the relation defined on the set A={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7}...

    Text Solution

    |

  19. Let S be a relation on the set R of all real numbers defined by S={(a ...

    Text Solution

    |

  20. Let Z be the set of all integers and Z0 be the set of all non-zero int...

    Text Solution

    |