wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 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.

Open in App
Solution

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.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Properties of Operators: Commutative Associative and Distributive
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon