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

Show that the relation R in the set Z of integers given by
R={(a,b):2 divides ab}

Open in App
Solution

2{(a,b)=2dividesa=b}
where R is in set 2 of integers
a-a=0
2 divides a-a
(a,a)ϵR R is reflexive
Let (a,a)ϵR
2 divides abab=2n
for same nϵzba=2(n)
2 divides ba=(b,a)ϵR
R is symmetric
Let (a,b) & (b,c)ϵR
2 divides a-b & b-c
ab=2n & bc=2n2
for same n1,n2ϵ2
=2n1+2n2=ac=2(n1+n2)
2 divides a-c
(a,c)ϵR
(a,b)(b,c)ϵR(a,c)ϵR
R is transitive
So, R is an equivalence relation

1188780_1292737_ans_ca987ac614334202bd9faf4a35de2514.jpg

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