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

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`

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

Similar Questions

Explore conceptually related problems

Let n be a fixed positive integer. Defiene a relation R in Z as follows : AA a, b in Z , aRb if and only if a - b divisible by n. Show that R is equivalance relation.

R is relation in N xxN as (a,b) R (c,d) hArr ad = bc . Show that R is an equivalence relation.

Let R be a relation on the set A of ordered pairs of positive integers defined by (x, y) R (u, v) if and only if xv= yu. Show that R is an equivalence relation.

Let f: X rarrY be a function. Define a relation R in X given by R = {(a, b): f(a) = f(b)} . Examine whether R is an equivalence relation or not.

Let us define a relation R in R as aRb if a geb . Then, R is .......

Let A = {p, q, r}. Which of the following is an equivalence relation on A?

The relation R difined the set Z as R = {(x,y) : x - yin Z} show that R is an equivalence relation.

Which of the following defined on Z is not an equivalence relation ?

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

Let L be the set of all lines in XY plane and R be the relation in L defined as R = {(L_(1),L_2} : L_(1) is parallel to L_2 } . Show that R is an equivalence relation . Find the set of all lines related to the line y = 2x + 4.