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

Show that the relation R defined by (a,b) R (c,d) implies a + d = b +c on the set N xxN is an equivalence relation.

Let N be the set of natural numbers and the relation R be defined on N such that R={(x,y) : y=2x, y in N} ,

R is relation in N xxN as (a,b) R (c,d) hArr ad = bc . 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 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.

Prove that a relation R defined on NxxN where (a, b)R(c, d) ad = bc is an equivalence relation.

Let A = {1,2,3.......9} and R be the relation in AxxA defined by (a,b) R , (c,d) if a + d = b + c for (a,b) , (c,d) in AxxA . Prove that R is an equivalence relation and also obtain the equivalent class [(2,5)].

Let T be the set of all triangles in a plane with R a relation in T given by R ={(T _(1) , T _(2)): T _(1) is congruent to T _(2) } Show that R is an equivalence relation.

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