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

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

Text Solution

AI Generated Solution

To show that the number of equivalence relations in the set \(\{1, 2, 3\}\) containing the pairs \((1, 2)\) and \((2, 1)\) is two, we will follow these steps: ### Step 1: Understanding Equivalence Relations An equivalence relation must satisfy three properties: 1. **Reflexive**: For every element \(a\), the pair \((a, a)\) must be in the relation. 2. **Symmetric**: If \((a, b)\) is in the relation, then \((b, a)\) must also be in the relation. 3. **Transitive**: 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

  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.4|13 Videos
  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.2|12 Videos
  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.3|14 Videos
  • PROBABILITY

    NCERT ENGLISH|Exercise EXERCISE 13.2|18 Videos
  • THREE DIMENSIONAL GEOMETRY

    NCERT ENGLISH|Exercise EXERCISE 11.3|14 Videos

Similar Questions

Explore conceptually related problems

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

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

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

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

How many equivalence relation on the set {1,2,3} containing (1,2) and (2,1) are there in all ? Justify your answer.

The smallest reflexive relation on the set A {1, 2, 3} is

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

If R is an equivalence relation on a set A, then R^-1 is

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

NCERT ENGLISH-RELATIONS AND FUNCTIONS-SOLVED EXAMPLES
  1. Let f: N->R be a function defined as f(x)=4x^2+12 x+15. Show that f: N...

    Text Solution

    |

  2. Consider f : N ->N, g : N ->Nand h : N ->Rdefined asf (x) = 2x, g (y) ...

    Text Solution

    |

  3. Consider f:{1,\ 2,\ 3}->{a ,\ b ,\ c} and g:{a ,\ b ,\ c}-> {apple, ba...

    Text Solution

    |

  4. Consider functions f and g such that composite gof is defined and is ...

    Text Solution

    |

  5. Are f and g both necessarily onto, if gofis onto?

    Text Solution

    |

  6. Let f : {1, 2, 3}->{a , b , c}be one-one and onto function given by f...

    Text Solution

    |

  7. Let f"":""NvecY be a function defined as f""(x)""=""4x""+""3 , wher...

    Text Solution

    |

  8. Let S = {1, 2, 3}. Determine whether the functions f : S->Sdefined as ...

    Text Solution

    |

  9. Show that addition, subtraction and multiplication are binary operati...

    Text Solution

    |

  10. Consider the identity function IN : N->N defined as, IN(x)=x for al...

    Text Solution

    |

  11. Let R be a relation on the set A of ordered pairs of positive integer...

    Text Solution

    |

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

    Text Solution

    |

  13. Show that -ais not the inverse of a in Nfor the addition operation +...

    Text Solution

    |

  14. If R1and R2are equivalence relations in a set A, show that R1nnR2is ...

    Text Solution

    |

  15. Find the number of all one-one functions from set A = {1, 2, 3}to itse...

    Text Solution

    |

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

    Text Solution

    |

  17. Let f: X->Y be a function. Define a relation R on X given by R={(a ...

    Text Solution

    |

  18. Determine which of the following binary operations on the set N are a...

    Text Solution

    |

  19. Show that the number of equivalence relation in the set {1, 2, 3}cont...

    Text Solution

    |

  20. Show that the number of binary operations on {1," "2} having 1 as iden...

    Text Solution

    |