Home
Class 12
MATHS
Prove that the relation R on the set Nxx...

Prove that the relation `R` on the set `NxxN` defined by `(a ,\ b)R\ (c ,\ d) iff a+d=b+c` for all `(a ,\ b),\ (c ,\ d) in NxxN` is an equivalence relation. Also, find the equivalence classes [(2, 3)] and [(1, 3)].

Text Solution

Verified by Experts

Here, `(a,b)R(c,d) <=> a+d = b+c` for all `(a,b),(c,d) in N xx N.` First we will check `R` for reflexive.
For, `(a,b)R(a,b) `,
`=>a+b = b+a`, which is true.
So, `R` is reflexive.
Now, we will check for symmetric.
...
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

Prove that the relation R on the set NxxN defined by (a ,\ b)R\ (c ,\ d) a+d=b+c for all (a ,\ b),\ (c ,\ d) in NxxN is an equivalence relation. Also, find the equivalence classes [(2, 3)] and [(1, 3)].

Let A={1,\ 2,\ 3,\ ,\ 9} and R be the relation on AxxA defined by (a ,\ b)R\ (c ,\ d) if a+d=b+c for all (a ,\ b),\ (c ,\ d) in AxxA . Prove that R is an equivalence relation and also obtain the equivalence class [(2, 5)].

Let A={1,\ 2,\ 3,\ ,\ 9} and R be the relation on AxxA defined by (a ,\ b)R\ (c ,\ d) if a+d=b+c for all (a ,\ b),\ (c ,\ d) in AxxA . Prove that R is an equivalence relation and also obtain the equivalence class [(2, 5)].

Let A={1,2,3,ddot,9} and R be the relation in AxA defined by (a ,b)R(c ,d) if a+d=b+c for (a ,b),(c , d) in AxAdot Prove that R is an equivalence relation. Also obtain the equivalence class [(2,5)].

Statement-1: The relation R on the set N xx N defined by (a, b) R (c, d) iff a+d = b+c for all a, b, c, d in N is an equivalence relation. Statement-2: The intersection of two equivalence relations on a set A is an equivalence relation.

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

If R is a relation on NxxN defined by (a,b) R (c,d) iff a+d=b+c, then

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 .

Let Z be the set of all integers and Z_0 be the set of all non-zero integers. Let a relation R on ZxxZ_0 be defined as follows: (a ,\ b)\ R\ (c ,\ d)hArra d=b c for all (a ,\ b),\ (c ,\ d) in ZxxZ_0 Prove that R is an equivalence relation on ZxxZ_0

Let R be a relation over the set NxxN and it is defined by (a,b)R(c,d)impliesa+d=b+c . Then R is

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Given the relation R={(1,2),(2,3) on the set A={1,2,3}, add a minimum ...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  5. Let "T" be the set of all triangles in a plane with "R" as relation ...

    Text Solution

    |

  6. If R and S are relations on a set A , then prove the following : (...

    Text Solution

    |

  7. Let S be a relation on the set R of all real numbers defined by S=...

    Text Solution

    |

  8. Write the domain of the relation R defined on the set Z of integers as...

    Text Solution

    |

  9. If R and S are transitive relations on a set A , then prove that...

    Text Solution

    |

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

    Text Solution

    |

  11. If R={(x,y):x+2y=8} is a relation on N, write the range of R.

    Text Solution

    |

  12. Let Z be the set of all integers and R be the relation on Z defi...

    Text Solution

    |

  13. The union of two equivalence relations on a set is not necessarily an ...

    Text Solution

    |

  14. Let A be the set of all students of a boys school. Show that the re...

    Text Solution

    |

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

    Text Solution

    |

  16. The relation R on the set N of all natural numbers defined by (x ,\ y)...

    Text Solution

    |

  17. Three relations R1, R2a n dR3 are defined on set A={a , b , c} as foll...

    Text Solution

    |

  18. Show that the relation R on the set A={1,\ 2,\ 3} given by R={(1,\ 1),...

    Text Solution

    |

  19. Show that the relation R on the set A={1,\ 2,\ 3} given by R={(1,\ 2),...

    Text Solution

    |

  20. Check the following relations R and S for reflexivity, symmetry and tr...

    Text Solution

    |