Home
Class 12
MATHS
Let N denote the set of all natural num...

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`

Text Solution

Verified by Experts

Reflexive
Since, `(a,b)R(a,b)iffab(b+a)=ba(a+b),AAa,binN` is true.
Hence, R is reflexive.
Symmetric (a, b) R (c, d)
`iff ad(b+c)=bc(a+d)`
`iff bc(a+d)=ad(b+c)`
`iff cb(d+a)=da(c+b)`
`iff (c,d)R(a,b)`
Hence, R is symmetric.
Transitive
Since, `(a,b)R(c,d)iffad(b+c)=bc(a+d)`
`iff (b+c)/(bc)=(a+d)/(ad)`
`if (1)/(c)+(1)/(b)=(1)/(d)+(1)/(a)`
`iff (1)/(a)-(1)/(b)=(1)/(c)-(1)/(d)`
`therefore (a,b)R(c,d)iff(1)/(a)-(1)/(b)=(1)/(c)-(1)/(d)" ... (i)"`
and similarly (c,d) R (e,f) `iff (1)/(c)-(1)/(d)=(1)/(e)-(1)/(f)" ... (ii)"`
From Eqs. (i) and (ii),
`(a,b)R(c,d)and(c,d)R(e,f)iff(1)/(a)-(1)/(b)=(1)/(e)-(1)/(f)iff(a,b)R(e,f)`
So, R is transitive. Hence, R is an equivalence relation.
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

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

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 .

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 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 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 Z be the set of all integers and R be the relation on Z defined by R= { (a,b): a, b in Z and (a-b) is divisible by 5} . Prove that R is an equivalence relation

Let S be the set of all real numbers and Let R be a relations on s defined by A R B hArr |a|le b. then ,R is

Let Z be the set of all integers and R be the relation on Z defined as R={(a , b); a ,\ b\ in Z , and (a-b) is divisible by 5.} . Prove that R is an equivalence relation.

Let Z be the set of all integers and R be the relation on Z defined as R={(a, b); a,\ b\ in Z, and (a-b) is divisible by 5} . Prove that R is an equivalence relation.

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

RD SHARMA ENGLISH-RELATIONS-All Questions
  1. Let A={1,\ 2,\ 3,\ ,\ 9} and R be the relation on AxxA defined by (a ...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  4. Prove that the relation congruence modulo m on the set Z of all int...

    Text Solution

    |

  5. Show that the number of equivalence relations on the set {1, 2, 3} ...

    Text Solution

    |

  6. Given a non-empty set X , consider P\ (X) which is the set of all subs...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  10. Show that the relation R on the set Z of integers, given by R={(a ,\ b...

    Text Solution

    |

  11. Prove that the relation R on Z defined by (a ,\ b) in RhArr a-b is di...

    Text Solution

    |

  12. Let n be a fixed positive integer. Define a relation R on Z as follows...

    Text Solution

    |

  13. Let Z be the set of integers. Show that the relation R={(a ,\ b): a ,\...

    Text Solution

    |

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

    Text Solution

    |

  15. Let R be a relation on the set A of ordered pairs of integers defined ...

    Text Solution

    |

  16. Show that the relation R on the set A={x in Z ;0lt=xlt=12} , given by...

    Text Solution

    |

  17. Let L be the set of all lines in X Y -plane and R be the relation in L...

    Text Solution

    |

  18. Show that the relation R , defined on the set A of all polygons as R={...

    Text Solution

    |

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

    Text Solution

    |

  20. Let R be the relation defined on the set A={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7}...

    Text Solution

    |