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

Similar Questions

Explore conceptually related problems

Relation R on Z defined as R = {(x ,y): x - y "is an integer"} . Show that R is an equivalence relation.

Let R be a relation on the set Z of all integers defined by:(x,y) in R implies(x-y) is divisible by n is eqivalence

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

Show that the relation R in the set of all integers, Z defined by R = {(a, b) : 2 "divides" a - b} is an equivalence relation.

Let A= {a,b,c}. Which of the following is not an equivalence relation in A?

Given a non empty set X, consider P (X) which is the set of all subsets of X. Define the relation R in P(X) as follows : For subsets A, B in P(X), ARB if and only if A sub B. Is R an equivalence relation on P (X)? Justify your answer.

In the set of integers Z, which of the following relation R is not an equivalence relation?

Let f: X to Y 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 R_1 and R_2 be two equivalence relations in the set A. Then: