Home
Class 12
MATHS
Let n be a positive integer. Prove that...

Let `n` be a positive integer. Prove that the relation R on the set Z of all integers numbers defined by `(x , y) in R iff x-y` is divisible by `n ,` is an equivalence relation on Z.

Text Solution

AI Generated Solution

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

Let Z be the set of all integers. A relation R is defined on Z by xRy to mean x-y is divisible by 5. Show that R is an equivalence relation on Z.

Prove that the relation R on Z defined by (a ,\ b) in RhArr a-b is divisible by 5 is an equivalence relation on Z .

Let R be a relation on the set of all real numbers defined by xRy iff |x-y|leq1/2 Then R is

The relation R on the set N of all natural numbers defined by (x ,\ y) in RhArrx divides y , for all x ,\ y in N is transitive.

Let n be a fixed positive integer. Define a relation R on the set Z of integers by, a R b iff n | a - b . Then, R is not

Let R be a relation on the set A of ordered pairs of integers defined by (x ,\ y)\ R\ (u ,\ v) iff x v=y udot Show that R 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

If R is a relation on Z (set of all integers) defined by x R y iff |x-y|le1 , then R is

If R is a relation on N (set of all natural numbers) defined by n R m iff n divides m, then R is

Let R be a relation on the set of all line in a plane defined by (l_1, l_2) in R iff l_1 is parallel to line l_2dot Show that R is an equivalence relation.

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Show that the relation ‘is congruent to’ on the set of all triangle...

    Text Solution

    |

  2. Show that the relation R defined on the set A of all triangles in a pl...

    Text Solution

    |

  3. Let n be a positive integer. Prove that the relation R on the set Z o...

    Text Solution

    |

  4. Show that the relation R on the set A of all the books in a library of...

    Text Solution

    |

  5. Show that the relation R on the set A={1,\ 2,\ 3,\ 4,\ 5} , given by R...

    Text Solution

    |

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

    Text Solution

    |

  7. Show that the relation R on the set A of points in a plane, given by R...

    Text Solution

    |

  8. Prove that the relation R on the set NxxN defined by (a ,\ b)R\ (c ,\ ...

    Text Solution

    |

  9. Let A={1,\ 2,\ 3,\ ,\ 9} and R be the relation on AxxA defined by (a ...

    Text Solution

    |

  10. Let N be the set of all natural numbers and let R be a relation on Nxx...

    Text Solution

    |

  11. Let N denote the set of all natural numbers and R be the relation on ...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |