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

On the set Z of all integer numbers, define the relation R by a R b iff a+2b is divided by 3. Then the relation R is

A
only reflexive
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
reflexive and transitive
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
reflexive and symmetric
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
equivalence relation
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D equivalence relation
If a is an integer, then a+2a=3a; which is divisible by 3.
a R a aZ
R is reflexive.

Let a R b where a,bZ
a+2b=3k, where kZ
Now,
b+2a=(3a+3b)(a+2b)
=(3a+3b)3k
=3(a+bk)
b+2a=3m, where mZ
So, a R bb R a
R is symmetric.

Again, let a R b and b R c where a,b,cZ
a+2b=3j and b+2c=3k
Now,
a+2b=3j
a+2(3k2c)=3j
a+2c=3j6k+6c
a+2c=3(j2k+2c)
a+2c=3m, where mZ as j,k,cZ
So, a R b, b R ca R c
R is transitive.

Hence, R is an equivalence relation.

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