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 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. Let A={1,2,3,ddot,9} and R be the relation in AxA defined by (a ,b)R(c...

    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 b...

    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

    |