Home
Class 12
MATHS
Let m be a fixed non-zero integer. For i...

Let m be a fixed non-zero integer. For integer a,b, we say that they are congruent modulo m iff a-b is divisible by m. We write this as a `equiv`b (mod m). Let R be the relation on the set Z of integers defined by aRb iff a `equiv`b (mod m). Show that R is an equivalence relation on Z.

Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    PRADEEP PUBLICATION|Exercise EXERCISE|401 Videos
  • PROBABILITY

    PRADEEP PUBLICATION|Exercise EXERCISE|467 Videos
  • THREE DIMENSIONAL GEOMETRY

    PRADEEP PUBLICATION|Exercise EXERCISE|373 Videos

Similar Questions

Explore conceptually related problems

Show that the relation R in the set Z of integers given by R = {(a, b) : 2 divides a – b} is an equivalence relation.

Let R be the relation on the set R of all real numbers defined by a R b Iff |a-b| le1. Then R is

Prove that the relation R defined on the set Z of integers as R= {(a, b) : 4 divides abs(a-b)} is an equivalence relation.

Prove that the relation R defined on the set Z of integers as R= {(a, b) : 5 divides abs(a-b)} is an equivalence relation.

Prove that the relation R defined on the set Z of integers as R= {(a, b) : 3 divides abs(a-b)} is an equivalence relation.

Prove that on the set of integers. Z, the relation R defined as aRb hArr a = +-b is an equivalence relation .

Let R be the quivalence relation in the set Z of integerx given by: R = (a,b): 2 divides a - b. Write the equivalence class [0].

Let R be a relation on the set A of ordered pairs of positive integers defined by R, (x, y) R (u, v) , if and only if xv = yu . Show that R is an equivalence relation.

Let 'm' be a given positive integer. Prove that the relation, Congruence modulo m' on the set Z of all integers defined by : a equiv b(mod m) hArr (a-b) is divisible by m is an equivalence relation.

PRADEEP PUBLICATION-RELATIONS AND FUNCTIONS-EXERCISE
  1. Let m be a fixed non-zero integer. For integer a,b, we say that they a...

    Text Solution

    |

  2. Let A = (a,b,c) and R be the relation defined on A as follows R = (a,a...

    Text Solution

    |

  3. Let A = (6,7,8,10), B = (2,4,5) a inA , b in B and R be the relation f...

    Text Solution

    |

  4. For the given relation R on a set S, determine which are equivalence r...

    Text Solution

    |

  5. For the given relation R on a set S, determine which are equivalence r...

    Text Solution

    |

  6. For the given relation R on a set S, determine which are equivalence r...

    Text Solution

    |

  7. In the following cases, for the given relation R on the set S, determi...

    Text Solution

    |

  8. In the following cases, for the given relation R on the set S, determi...

    Text Solution

    |

  9. For the given relation R on a set S, determine which are equivalence r...

    Text Solution

    |

  10. Check whether the relation R defined in the set (1, 2, 3, 4, 5, 6) as ...

    Text Solution

    |

  11. Show that R= {(a, b): a ge b} is reflexive and transitive but not sym...

    Text Solution

    |

  12. Let A be the set of human beings living in a town at a particular time...

    Text Solution

    |

  13. Given the relation R = {(1, 2), (2, 3)} on the set of natural numbers,...

    Text Solution

    |

  14. Show that each of the relation R in the set A ={x in z : 0 le x le 12}...

    Text Solution

    |

  15. Show that each of the relation R in the set A = {x in Z : 0 le x le 12...

    Text Solution

    |

  16. Is inclusion of a subset in another, in the context of a universal set...

    Text Solution

    |

  17. If R is a relation in N xx N, show that the relation R defined by (a, ...

    Text Solution

    |

  18. If R is the relation in N xx N defined by (a, b) R (c,d) if and only i...

    Text Solution

    |

  19. Show that the relation R defined by (a, b) R(c,d)implies a+d=b+c in...

    Text Solution

    |

  20. Each of the following defines a relation R in N. x R y if xy is squa...

    Text Solution

    |

  21. Each of the following defines a relation R in N. x R y if xy is squa...

    Text Solution

    |