Home
Class 12
MATHS
m is said to be related to n if m and n ...

`m` is said to be related to `n` if `m` and `n` are integers and `m-n` is divisible by 13. Does this define an equivalence relation?

Text Solution

Verified by Experts

Let us denote this relation by `R`.

Now this relation is reflexive as `(x, x) in R` as `x-x=0` is always divisible by 13 for all `x`.

Similarly the relation is also symmetric as if `(x, y) in R` this gives `(y, x) in R` as if `x-y` is divisible by `13 `then `y-x` is also divisible by 13 for all `x, y`.

Again this relation `R` is also transitive as if `(x, y) in R(y, z) in R` this gives

`(x, z) in R` as `x-y=13 k_{1} ldots . .(1)` [ Since `x-y` is divisible by 13] and `y-z=13 k_{2} ldots .`

(2) [ Since `y` - `z` is also divisible by 13]

Now adding (1) and (2) we get,

`x-z=13(k_{1}+k_{2})`. [For `k_{1}` and `k_{2}` integers ]

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

Prove that relation define on positive integers such as R={(x,y):x-y is divisible by 3 where x,y in N} is an equivalence relation.

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 .

An integer m is said to be related to another integer n if m is a multiple of n. Then the relation is: (A) reflexive and symmetric (B) reflexive and transitive (C) symmetric and transitive (D) equivalence relation

Let m be a given fixed positive integer. Let R={(a.b) : a,b in Z and (a-b) is divisible by m} . Show that R is an equivalence relation on Z .

Let n be a fixed positive integer. Define a relation R on Z as follows: (a , b)R a-b is divisible by ndot Show that R is an equivalence relation on Zdot

Prove that the relation R={(x,y): x, y in N and x-y " is divisible by 7 "} defined on positive integers N is an equivlance relations.

RD SHARMA-RELATIONS-Solved Examples And Exercises
  1. An integer m is said to be related to another integer n if m is a mult...

    Text Solution

    |

  2. Show that the relation geq on the set R of all real numbers is r...

    Text Solution

    |

  3. m is said to be related to n if m and n are integers and m-n is divisi...

    Text Solution

    |

  4. Let O be the origin. We define a relation between two points P and ...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  7. Three relations R1, R2 and R3 are defined on set A={a , b , c} as foll...

    Text Solution

    |

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

    Text Solution

    |

  9. Let S be the set of all points in a plane and R be a relation on S def...

    Text Solution

    |

  10. The following relations are defined on the set of real number: a ...

    Text Solution

    |

  11. Prove that every identity relation on a set is reflexive, but the c...

    Text Solution

    |

  12. Let R be a relation defined on the set of natural numbers N as R={(...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  15. Let R be a relation on the set of all line in a plane defined by (l1, ...

    Text Solution

    |

  16. Each of the following defines a relation on N: x -> y , (i) x , y in ...

    Text Solution

    |

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

    Text Solution

    |

  18. Given the relation R={(1,2),(2,3) on the set A={1,2,3}, add a minimum ...

    Text Solution

    |

  19. Let A={1,2,3,.....,9} and R be the relation in AxxA defined by (a ,b)R...

    Text Solution

    |

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

    Text Solution

    |