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

We have to check these properties on `R`.
Reflexivity:
Let `a in N`
Here, `a-a=0=0 times n`
` Rightarrow a-a is divisible by n`
` Rightarrow(a, a) in R `
` Rightarrow(a, a) in R text { for all } a in Z`
...
Promotional Banner

Topper's Solved these Questions

  • ARITHMETIC PROGRESSION

    RD SHARMA|Exercise EXAMPLE|5 Videos
  • BINOMIAL DISTRIBUTION

    RD SHARMA|Exercise Solved Examples And Exercises|141 Videos

Similar Questions

Explore conceptually related problems

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 hArr x-y is divisible by n, is an equivalence relation on Z .

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}

RD SHARMA-BINARY OPERATIONS-Solved Examples And Exercises
  1. Let * be a binary operation on Q0 (set of non-zero rational numbers) ...

    Text Solution

    |

  2. If the binary operation * on the set Z of integers is defined by a*...

    Text Solution

    |

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

    Text Solution

    |

  4. Define a binary operation * on the set A={1,2,3,4} as a*b=a b (mod 5)....

    Text Solution

    |

  5. On the set R-{-1} a binary operation * is defined by a*b=a+b+a b for a...

    Text Solution

    |

  6. Q^+ denote the set of all positive rational numbers. If the binary ope...

    Text Solution

    |

  7. Let '*' be a binary operation on Q0 (set of all non-zero rational numb...

    Text Solution

    |

  8. If the binary operation * on Z is defined by a*b=a^2-b^2+a b+4 , then ...

    Text Solution

    |

  9. Is * defined by a*b=(a+b)/2 is binary operation on Z.

    Text Solution

    |

  10. Let '*' be a binary operation on N given by a*b=LdotCdotMdot(a , b) fo...

    Text Solution

    |

  11. On the set M=A(x)={[xxxx]: x in R}of2x2 matrices, find the identity ...

    Text Solution

    |

  12. Let +6 (addition modulo 6) be a binary operation on S={0,\ 1,\ 2,\ ...

    Text Solution

    |

  13. Let A=Q x Q and let * be a binary operation on A defined by (a , b)*(c...

    Text Solution

    |

  14. Let A=NxN , and let * be a binary operation on A defined by (a , b)*(...

    Text Solution

    |

  15. Discuss the commutativity and associativity of binary operation * d...

    Text Solution

    |

  16. Let * be a binary operation on N, the set of natural numbers, defined ...

    Text Solution

    |

  17. Let *, be a binary operation on N, the set of natural numbers defined ...

    Text Solution

    |

  18. On Q, the set of all rational numbers, a binary operation * is defined...

    Text Solution

    |

  19. Let * be a binary operation on set Q-[1] defined by a*b=a+b-a b for al...

    Text Solution

    |

  20. On the set C of all complex numbers an operation 'o' is defined by ...

    Text Solution

    |