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 ENGLISH|Exercise All Questions|449 Videos
  • SCALAR OR DOT PRODUCT

    RD SHARMA ENGLISH|Exercise All Questions|233 Videos

Similar Questions

Explore conceptually related problems

On the set N of all natural numbers, a relation R is defined as follows: n R m Each 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 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 .

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

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

Let R be a relation defined on the set of natural numbers N as follows: R= {(x,y): x in N, y in N and 2x + y = 24} . Find the domain and range of the relation R. Also, find if R is an equivalence relation or not.

Define a relation R on the set N of all natural numbers by R = {(x, y) : y = x + 5, x is a natural number less than 4)

Let N be the set of all natural numbers. Let R be a relation on N xx N , defined by (a,b) R (c,c) rArr ad= bc, Show that R is an equivalence relation on N xx N .

Let R be an equivalence relation on a finite set A having n elements. Then the number of ordered pairs in R is

Let N denote the set of all natural numbers and R be the relation on NxN defined by (a , b)R(c , d) iff a d(b+c)=b c(a+d)dot Check whether R is an equivalence relation on NxNdot

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Prove that every identity relation on a set is reflexive, but the c...

    Text Solution

    |

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

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

    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, R2a n dR3 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 relation is defined on the set of real number: a R ...

    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

    |