Home
Class 12
MATHS
Let n be a fixed positive integer. Defin...

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`

Text Solution

Verified by Experts

aRb iff n|(a-b)| i.e. (a-b) is divisible by n.
Reflexivity a - a = 0 which is divisible by n.
So, `(a, a) in R, AA a in I`
`therefore` R is reflexive relation.
Symmetry Let `(a, b) in R`
Then, `(a, b) in R implies (a-b)` is divisible by n.
implies -(b - a) is divisible by n.
implies (b - a) is divisible by n.
implies (b, a) `in R`
`therefore` R is symmetric relation.
Transitivity Let (a, b) `in R`, (b, c) `in R`, then (a - b) and (b - c) are divisible by n.
implies (a - b) + (b - c) = `n(k_(1) + k_(2))`
`implies a - c = n (k_(1) + k_(2))`
implies (a - c) is divisible by n.
implies `(a, c) in R`
`therefore R` is transitive relation.
`therefore` R is an equivalence relation.
Promotional Banner

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|12 Videos

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise (Statement I And Ii Type Questions)|4 Videos

  • SEQUENCES AND SERIES

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|38 Videos

  • THE STRAIGHT LINES

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|17 Videos

Similar Questions

Explore conceptually related problems

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

Prove that the relation R on Z defined by (a ,\ b) in RhArr a-b is divisible by 5 is an equivalence relation on Z .

Let n be a fixed positive integer. Define a relation R on the set Z of integers by, a R b iff n | a - b . Then, R is not

Let n be a positive integer. Prove that the relation R on the set Z of all integers numbers defined by (x , y) in R iff x-y is divisible by n , is an equivalence relation on Z.

Let n be a positive integer. Prove that the relation R on the set Z of all integers numbers defined by (x , y) in R iff x-y is divisible by n , is an equivalence relation on Z.

Let n be a positive integer. Prove that the relation R on the set Z of all integers numbers defined by (x , y) in R iff x-y is divisible by n , is an equivalence relation on Z.

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

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 m be a given fixed positive integer. Let R={(a.b) : a,b in Z and (a-b) is divisible by m} . Show that R is an equivalence relation on Z .