Home
Class 12
MATHS
Let N denote the set of all natural numb...

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`

Text Solution

Verified by Experts

Reflexive
Since, `(a,b)R(a,b)iffab(b+a)=ba(a+b),AAa,binN` is true.
Hence, R is reflexive.
Symmetric (a, b) R (c, d)
`iff ad(b+c)=bc(a+d)`
`iff bc(a+d)=ad(b+c)`
`iff cb(d+a)=da(c+b)`
`iff (c,d)R(a,b)`
Hence, R is symmetric.
Transitive
Since, `(a,b)R(c,d)iffad(b+c)=bc(a+d)`
`iff (b+c)/(bc)=(a+d)/(ad)`
`if (1)/(c)+(1)/(b)=(1)/(d)+(1)/(a)`
`iff (1)/(a)-(1)/(b)=(1)/(c)-(1)/(d)`
`therefore (a,b)R(c,d)iff(1)/(a)-(1)/(b)=(1)/(c)-(1)/(d)" ... (i)"`
and similarly (c,d) R (e,f) `iff (1)/(c)-(1)/(d)=(1)/(e)-(1)/(f)" ... (ii)"`
From Eqs. (i) and (ii),
`(a,b)R(c,d)and(c,d)R(e,f)iff(1)/(a)-(1)/(b)=(1)/(e)-(1)/(f)iff(a,b)R(e,f)`
So, R is transitive. Hence, R is an equivalence relation.
Promotional Banner

Similar Questions

Explore conceptually related problems

If R denotes the set of all real numbers than the function f : R rarr R defined by f(x) = |\x |

Let R be the relation over the set N xx N and is defined by (a,b)R(c,d) implies a+d=b+c . Then R is :

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.

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 be the set of all real numbers. A relation R has been defined on R by aRb hArr |a-b| le 1 , then R is

Let S be the set of all real numbers. A relation R has been defined on S by a Rb rArr|a-b| le 1 , then R is

Let S be the set of all real numbers. Then the relation R = {(a, b) : 1 + ab gt 0 } on S is :

Prove that the relation R in the set of integers z defined by R = { ( x , y) : x-y is an integer } is an equivalence relation.

The number of equivalence relation that can be defined on (a, b, c) is

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