wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

N is the set of positive integers and ~ be a relation on N×N defined (a, b) ~ (c, d) iff ad = bc.Is it equivalence relation.

Open in App
Solution

Consider any (a,b),(c,d),(e,f)N×N.

(i) ab = ba for all a,bN (commutative law of multiplication in N)

(a,b)R(a,b)R is reflexive.

(ii) Let (a,b)R(c,d)ad=bcbc=ad

cb=da(c,d)R(a,b).

Thus, (a,b)R(c,d)(c,d)R(a,b)R is symmetric.

(iii) Let (a, b) R (c, d) and (c, d) R (e, f )

ad=bcandcf=deadcf=bcde

af=be(a,b)R(e,f).

Thus, (a, b) R (c, d ) and (c,d)R(e,f)(a,b)R(e,f)R is transitive.

Therefore, the relation R is reflexive, symmetric and transitive, and hence it is an equivalence relation

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Theoretical Probability
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon