Let n be a fixed positive integer- Define a relation R in Z as follows - a- b - Z- aRb if and only if a -b is divisible by n - Show that R is an equivalence relation-

Given that, ∀ a,b ∈ Z, aRb if and only if a b is divisible by n. Now, I. Reflexive aRa ⇒ (a a) is divisible by n, which is true for any integer a as '0' is di ...

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Byju's Answer

Standard XII

Mathematics

Equivalence Relation

Let n be a fi...

Question

Let n be a fixed positive integer. Define a relation R in Z as follows $\forall a, b \in Z$ , aRb if and only if a - b is divisible by n. Show that R is an equivalence relation.

Open in App

Solution

Given that, $\forall a, b \in Z$ , aRb if and only if a - b is divisible by n.
Now,
I. Reflexive
$a R a \Rightarrow (a - a)$ is divisible by n, which is true for any integer a as '0' is divisible by any positive integer.
Hence, R is reflexive.

II. Symmetric
aRb
$\Rightarrow a - b$ is divisible by n.
$\Rightarrow - (b - a)$ is divisible by n.
$\Rightarrow (b - a)$ is divisible by n.
$\Rightarrow b R a$
Hence, R is symmetric.

III. Transitive

Let $a R b a n d b R c$
$\Rightarrow (a - b)$ is divisible by n and $(b - c)$ is divisible by n
$\Rightarrow (a - b) + (b - c)$ is divisibly by n
$\Rightarrow (a - c)$ is divisible by n
$\Rightarrow a R c$
Hence, R is transitive.

So, R is an equivalence relation.

Suggest Corrections

Similar questions

Q. Let n be a fixed positive integer. Define a relation R on Z as follows:
(a, b) ∈ R ⇔ a − b is divisible by n.
Show that R is an equivalence relation on Z.

Q. Let

n

be a fixed positive integer. Let a relation

R

be defined in

Z

(the set of all integers) as follows:

a R b

, if

\frac{(a - b)}{n}

, that is, if

a - b

is divisible by

n .

Then the relation

R

, is

Q. Let

n

be a fixed positive integer. Define a relation

R

in the set

Z

of integers by

a R b

if and only if

\frac{n}{a - b}

. The relation

R

Let m be a given fixed positive integer.

Let $R = {(a, b) : a, b ϵ Z} and (a - b) is divisible by m$

Show that R is an equivalence relation on Z.

Q. Let

n

be a fixed positive integer. Define a relation

R

I

(the set of all integers) as follows: a R b iff

n | (a - b)

i.e., iff (a-b) is divisible by n. Show that

R

is an equivalence relation on 1.

Join BYJU'S Learning Program

Let n be a fixed positive integer. Define a relation R in Z as follows ∀ a,b∈Z, aRb if and only if a - b is divisible by n. Show that R is an equivalence relation.

Let n be a fixed positive integer. Define a relation R in Z as follows $\forall a, b \in Z$ , aRb if and only if a - b is divisible by n. Show that R is an equivalence relation.