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

Prove that the relation R on the set `NxN` defined by `(a , b)R(c , d) a+d=b+c` for all `(a , b),(c , d) in NxN` is an equivalence relation.

Text Solution

Verified by Experts

Let (a, b) in N `xx` N We know that
`a + b = b + a`
`. ""_("(a,b)")R_("(a,b)")`
`rArr` R is reflexive.
(ii) Let `(a,b), (c, d)in NxxN and _("(a,b)")R_("(c,d)")`
`rArr a+d=b+c`
`rArrb+c=a+d`
`rArrc+b=d+a`
`rArr _("(c,d)")R_("(a,b)")`
`:.` R is symmetric.
(iii) Let `rArr a+d=b+c`
`rArrb+c=a+d`
`rArrc+b=d+a`
`rArr _("(c,d)")R_("(a,b)")`
`rArr a + d = b+c and c+f=d+e`
`rArr a+d+c+f = b+c+d+e`
`rArr a+ f = b +e `
`rArr "" _("(a,b)")R_("(e,f)")`
`rArr` R is transitive.
`:.` R is reflexive, symmetric and transitive.
`rArr` R is an equivalence relation . Hence Proved .
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercies 1a|16 Videos
  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercies 1b|18 Videos
  • PROBABIILITY

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise|19 Videos
  • THREE-DIMENSIONAL GEOMETRY

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise|23 Videos

Similar Questions

Explore conceptually related problems

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

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.

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 union of two equivalence relations is an equivalence relation.

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

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

Let N be the set of all natural numbers and let R be a relation on N xx N, defined by (a,b)R(c,d)ad=bc for all (a,b),(c,d)in N xx N. Show that R is an equivalence relation on N xx N. Also,find the equivalence class [(2,6)].

Let A={1,2,3,......,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 AxA. Prove that R is an equivalence relation.Also obtain the equivalence class [(2,5)].

Let A={1,2,3,......, 12} and R be a relation in A xx A defined by (a, b) R (c,d) if ad=bc AA(a,b),(c,d) in A xx A . Prove that R is an equivalence relation. Also obtain the equivalence class [(3,4)] .

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 xx Z_(0) be defined as follows: (a,b)R(c,d)hArr ad=bc for all (a,b),(c,d)in Z xx Z_(0) Prove that R is an equivalence relation on Z xx Z_(0)

NAGEEN PRAKASHAN-RELATIONS AND FUNCTIONS -Miscellaneous Exercise
  1. Prove that the relation R on the set NxN defined by (a , b)R(c , d) a+...

    Text Solution

    |

  2. Let f: R ->Rbe defined as f(x) = 10 x + 7. Find the function g: R ->R...

    Text Solution

    |

  3. Let f: W ->Wbe defined as f(n) = n - 1, if is odd and f(n) = n + 1, i...

    Text Solution

    |

  4. If f: R ->Ris defined by f(x) = x^2- 3x + 2, find f(f(x)).

    Text Solution

    |

  5. Show that the function f: R rarr { x in R: -1 lt x lt 1 } defined by ...

    Text Solution

    |

  6. Show that the function f: R->Rgiven by f(x)=x^3is injective.

    Text Solution

    |

  7. Give examples of two functions f:" "N->Z" "a n dg:" "Z->Z such that o...

    Text Solution

    |

  8. Given examples of two functions f:" "N ->N" "a n d""""""g:" "N->N such...

    Text Solution

    |

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

    Text Solution

    |

  10. Given a non-empty set X, consider the binary operation *: P(X)xx P(X)...

    Text Solution

    |

  11. Find the number of all onto functions from the set {1, 2, 3, , n)to ...

    Text Solution

    |

  12. Let S = {a , b , c} a n d T = {1, 2, 3}. Find F^(-1)of the following ...

    Text Solution

    |

  13. Consider the binary operations*: RxxR->R and o: RxxR->R defined as ...

    Text Solution

    |

  14. Given a non -empty set X, let *:" "P(X)" "xx" "P(X) ->P(X) be defined ...

    Text Solution

    |

  15. Define a binary operation * on the set A={0,1,2,3,4,5} as a*b=a+b (mod...

    Text Solution

    |

  16. Let A" "=" "{-1," "0," "1," "2} , B" "=" "{-4," "-2," "0," "2} and f,g...

    Text Solution

    |

  17. LetA = {1, 2, 3}Then number of relations containing (1, 2) a n d (1, 3...

    Text Solution

    |

  18. Let A = {1, 2, 3}. Then number of equivalence relations containing (1...

    Text Solution

    |

  19. Let f: R->Rbe the Signum Function defined as f(x)={1,x >0 0,x=0-1,x<1 ...

    Text Solution

    |

  20. Number of binary operations on the set {a, b} are (A) 10 (B) 16 (C)...

    Text Solution

    |