Home
Class 12
MATHS
On the set N of all natural numbers, a r...

On the set N of all natural numbers, a relation R is defined as follows: `AA n,m in N, n R m` Each of the natural numbers `n` and `m` leaves the remainder less than 5.Show that R is an equivalence relation. Also, obtain the pairwise disjoint subsets determined by R.

Text Solution

Verified by Experts

Reflexive
`a in N`
`aRa`
Symmetric
`a,b in N`
`aRb->`remains=0,1,2,3,4.
`bRa`->remains=0,1,2,3,4.
Transitive
...
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

On the set N of all natural numbers,a relation R is defined as follows: nRm Earh of the natural numbers n and m leaves the same remainder less than 5 when divided by 5. Show that R is an equivalence relation.Also, obtain the pairwise disjoint subsets determined by R.

On the set N of all natural numbers, define R as follows: aRb if and only if hcf (a,b)=3 , Then

On the set N of natural numbers, delined the relation F by a R b if the GCD of a and b is 2, then R is

Let N be the set of all natural numbers and let R be a relation on N×N , defined by (a , b)R(c , d) iff a d=b c for all (a , b),(c , d) in N × Ndot . Show that R is an equivalence relation on N × N .

On the set N of all natural numbers define the rational R by aRb iff the G.C.D. of a and b is 2. Then R is

The relation R={(1,3),(3,5)} is defined on the set with minimum number of elements of natural numbers. The minimum number of elements to be included in R so that R is an equivalence relation, is

If m and n are natural numbers, than root(m)(n) is

RD SHARMA-RELATIONS-Solved Examples And Exercises
  1. Let Z be the set of integers. Show that the relation R={(a , b): a ...

    Text Solution

    |

  2. If R is an equivalence relation on a set A, then R^-1 is A. reflexiv...

    Text Solution

    |

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

    Text Solution

    |

  4. If R1 and R2 are equivalence relations in a set A, show that R1nnR2...

    Text Solution

    |

  5. Let Z be the set of all integers and Z0 be the set of all non=zero...

    Text Solution

    |

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

    Text Solution

    |

  7. An integer m is said to be related to another integer n if m is a mult...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |