Home
Class 12
MATHS
A relation R is defined on the set of in...

A relation R is defined on the set of integers as follows :
`""_(a)R_(b) hArr(a - b)` , is divisible by 6 where a, b, `in` I. prove that R is an equivalence relation.

Text Solution

Verified by Experts

(i) For each a `in` I
`a- a = 0 = 0 xx 6`
`rArr a - a` , is divisible by 6
`rArr _(a)R_(a), AA a in I`
`:.` R is reflexive.
(ii) Let a, b `in` I such that `""_(a)R_(b)`
`:. ""_(a)R_(b) rArr a-b`, is divisible by 6
`rArr - (b - a)`, is divisible by 6
`rArr ""_(b)R_(a)`
`:.` R is symmetric.
(iii) Let a, b, c `in` I such that `""_(a)R_(b) and"" _(b)R_(c)`
Now `""_(a)R_(b) and ""_(b)R_(c)`
`rArr a - b `, and b - c, both are divisible by 6
`rArr [(a - b) + (b - c)]`, is divisibe by 6
`rArr(a - c)`, is divisible by 6
`rArr ""_(a)R_(c)`
`:.` R is transitive.
Hence, 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 ENGLISH|Exercise Exercies 1a|18 Videos
  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercies 1b|20 Videos
  • PROBABIILITY

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

    NAGEEN PRAKASHAN ENGLISH|Exercise Miscellaneous Exercise|23 Videos

Similar Questions

Explore conceptually related problems

The relation R is defined on the set of natural numbers as {(a, b) : a = 2b}. Then, R^(-1) is given by

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 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 n be a fixed positive integer. Define a relation R on Z as follows: (a , b)R a-b is divisible by ndot Show that R is an equivalence relation on Zdot

Let n be a fixed positive integer. Define a relation R on Z as follows: (a ,\ b) in RhArra-b is divisible by ndot Show that R is an equivalence relation on Zdot

Let n be a fixed positive integer. Define a relation R on Z as follows: (a ,\ b) in RhArra-b is divisible by ndot Show that R is an equivalence relation on Zdot

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) if and only if a d=b c for all (a , b),(c , d) in ZxxZ_0 Prove that R is an equivalence relation on ZxxZ_0 .

Write the domain of the relation R defined on the set Z of integers as follows (a,b) in R a^2+b^2=25

Let Z be the set of all integers. A relation R is defined on Z by xRy to mean x-y is divisible by 5. Show that R is an equivalence relation on Z.

NAGEEN PRAKASHAN ENGLISH-RELATIONS AND FUNCTIONS -Miscellaneous Exercise
  1. A relation R is defined on the set of integers as follows : ""(a)R(b...

    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->{x in R :-1ltxlt1} defined by f(x)=x/(1+...

    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 and g: Z->Z such that gof is...

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

    Text Solution

    |

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

    Text Solution

    |

  11. Find the number of all onto functions from the set A={1,\ 2,\ 3,\ ...

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

    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 {0, 1, 2, 3, 4, 5} as a*b={...

    Text Solution

    |

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

    Text Solution

    |

  17. Let A={1,\ 2,\ 3} . Then, the number of relations containing (1, 2) ...

    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

    |