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

Verified by Experts

Here, `R = {(x,y):x,y in R and (x-y)` is divisible by `n}`
For all `a in R`,
`=> (a-a) =0` and `0` is divisible by `n`.
`:. (a,a) in R`.
`:. R` is reflexive.

Since in `R` for every `(a,b) in R`
...
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

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

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.

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 R hArr a-b is divisible by 5 is an equivalence relation on Z .

Let R be the relation on the set R of all real numbers defined by a Rb Iff |a-b|<=1 Then R is

Let R be the relation in the set Z of all integers defined by R= {(x,y):x-y is an integer}. Then R is

Determine whether Relation R on the set Z of all integer defined as R={(x,y):y is divisible by x}

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

RD SHARMA-RELATIONS-Solved Examples And Exercises
  1. Let A={1,2,3,.....,9} and R be the relation in AxxA defined by (a ,b)R...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  4. Let "T" be the set of all triangles in a plane with "R" as relation ...

    Text Solution

    |

  5. If R and S are relations on a set A , then prove the following :...

    Text Solution

    |

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

    Text Solution

    |

  7. Write the domain of the relation R defined on the set Z of integers as...

    Text Solution

    |

  8. If R and S are transitive relations on a set A , then prove that...

    Text Solution

    |

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

    Text Solution

    |

  10. If R={(x,y):x+2y=8} is a relation on N, write the range of R.

    Text Solution

    |

  11. Let Z be the set of all integers and R be the relation on Z defi...

    Text Solution

    |

  12. The union of two equivalence relations on a set is not necessarily an ...

    Text Solution

    |

  13. Let A be the set of all students of a boys school. Show that the re...

    Text Solution

    |

  14. Prove that a relation R on a set A is symmetric iff R=R^(-1) .

    Text Solution

    |

  15. The relation R on the set N of all natural numbers defined by (x ,\ y)...

    Text Solution

    |

  16. Three relations R1, R2a n dR3 are defined on set A={a , b , c} as foll...

    Text Solution

    |

  17. Show that the relation R on the set A={1,\ 2,\ 3} given by R={(1,\ 1),...

    Text Solution

    |

  18. Show that the relation R on the set A={1,\ 2,\ 3} given by R={(1,\ 2),...

    Text Solution

    |

  19. Check the following relations R and S for reflexivity, symmetry and tr...

    Text Solution

    |

  20. Let a relation R1 on the set R of real numbers be defined as (a ,\ b) ...

    Text Solution

    |