Home
Class 12
MATHS
Show that if R is an equivalence relatio...

Show that if R is an equivalence relation on X then dom R=rngR =X.

Text Solution

Verified by Experts

Let R is an equivalence relation on X .
`implies R "is reflexive"`
`implies(x,x)in R AA x in X `
`implies "Dom" R="Rng" R=X`
Promotional Banner

Topper's Solved these Questions

  • PROBABILITY

    MBD PUBLICATION|Exercise QUESTION BANK|171 Videos
  • RELATIONS AND FUNCTIONS

    MBD PUBLICATION|Exercise QUESTION BANK|106 Videos

Similar Questions

Explore conceptually related problems

Show that if R is an equivalence relation on X, then Dom R = Rng R = X.

Let R={(m,n):2 divides m+n} on Z. Show that R is an equivalence relation on Z.

If f:X to Y is a function. Define a relation R on X given by R={(a, b): f(a)=f(b)}. Show that R is an equivalence relation on X.

If R and S are two equivalence relation on the set then prove that RcapS is also an equivlaence relation on the set.

Let A={1,2,3,...,9) and R be the relation on A xx A defined by (a, b) R (c,d), if a+d=b+c for (a, b), (c,d) in A xx A. Prove that R is an equivalence relation and also obtain the equivalence class (2,5).

If a relation R: AtoA is an equivalence relation then prove that R^-1:A toA is also an equivalence relation.

Let R be the relation on the set R of real numbers such that aRb iff a-b is and integer. Test whether R is an equivalence relation. If so find the equivalence class of 1 "and" 1/2 wrt. This equivalence relation.

Show that the relation R on the set A of points in a plane given by R ={(P,Q): distance of the point P from the origin is same as the distance of the point Q from the origin) is an equivalence relation. Further, show that the set of all points related to a point P ne (0,0) is the circle passing through P with origin as centre.

MBD PUBLICATION-RELATION AND FUNCTION-QUESTION BANK
  1. List the members of the equivalence relation defined by {{1,2,3},{4}} ...

    Text Solution

    |

  2. List the members of the equivalence relation defined by {{1,2,3,4}} pa...

    Text Solution

    |

  3. Show that if R is an equivalence relation on X then dom R=rngR =X.

    Text Solution

    |

  4. Given an example of a relation which is reflexive, symmetric but not...

    Text Solution

    |

  5. Given an example of a relation which is reflexive, transitive but n...

    Text Solution

    |

  6. Given an example of a relation which is symmetric, transitive but no...

    Text Solution

    |

  7. Given an example of a relation which is reflexive but neither symmet...

    Text Solution

    |

  8. Given an example of a relation which is transitive but neither refle...

    Text Solution

    |

  9. Given an example of a relation which is an empty relation.

    Text Solution

    |

  10. Given an example of a relation which is a universal relation.

    Text Solution

    |

  11. Let R be a relation on X, If R is symmetric then xRy impliesyRx. If it...

    Text Solution

    |

  12. Suppose a box contains a set of n balls (n gt 4)(denoted by B )of four...

    Text Solution

    |

  13. Find the number of equivalence, relations on X ={1,2,3),

    Text Solution

    |

  14. Let R be the relation on the set R of real numbers such that aRb iff a...

    Text Solution

    |

  15. Find the least positive integer r such that 185 in [r]7

    Text Solution

    |

  16. Find the least positive integer r such that -375 in [r]11

    Text Solution

    |

  17. Find the least positive integer r such that -12 in [r]13

    Text Solution

    |

  18. Find least non negative integer r such that 7xx13xx23xx413 -= r "(mod ...

    Text Solution

    |

  19. Find least non negative integer r such that 6xx18xx27xx(-225) -= r "(m...

    Text Solution

    |

  20. Find least non negative integer r such that 1237"(mod 4)"+985"(mod 4)"...

    Text Solution

    |