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

Let N denote the set of all natural numbers and R be the relation on N×N defined by (a,b)R(c,d)ad(b+c)=bc(a+d). Check weather R is an equivalence relation.

Solution
Verified by Toppr

Let R be defined on N×N as
(a,b)R(c,d)ad(b+c)=bc(a+d). ....(1)

Reflexivity:
We can write ab(b+a)=ba(a+b) for all a,bN
Since, sum and product of natural numbers obeys commutative property
Hence, by def (1), we can write
(a,b)R(a,b) for all (a,b)N×N
Hence, R is reflexive.

Symmmetry :
Let (a,b)R(c,d)
ad(b+c)=bc(a+d)
da(c+b)=cb(d+a) (Since, sum and product of natural numbers obeys commutative property)
or cb(d+a)=da(c+b)
(c,d)R(a,b)
Hence, R is symmetric

Transitivity :
Let (a,b),(c,d),(e,f)N×N
Let (a,b)R(c,d) and (c,d)R(e,f)
ad(b+c)=bc(a+d) and cf(d+e)=de(c+f)
abab=cdcd and cdcd=efef
abab=efef
af(b+e)=be(a+f)
(a,b)R(e,f)
Hence ,R is transitive

R is Equivalence Relation.

Was this answer helpful?
79
Similar Questions
Q1
Let N denote the set of all natural numbers and R be the relation on N×N defined by (a,b)R(c,d)ad(b+c)=bc(a+d). Check weather R is an equivalence relation.
View Solution
Q2
Let N denote the set of all natural numbers and R be the relation on N×N defined by (a,b)R(c,d), if ad(b+c)=bc(a+d), then show that R is an equivalence relation.
View Solution
Q3
Let N denote the set of all natural numbers and R be the relation on NxN defined by (a,b)R(c,d)ad(b+c)=bc(a+d), them R is
View Solution
Q4
If N denote the set of all natural numbers and R be the relation on N×N defined by (a,b)R(c,d). if ad(b+c)=bc(a+d), then R is
View Solution
Q5
Let N denote the set of natural numbers and R be a relation on N×N defined by
(a,b)R(c,d)ad(b+c)=bc(a+d). Then on N×N,R is
View Solution