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

Show that the relation R defined by R = {(a, b) : a – b is divisible by 3; a, b ∈ Z} is an equivalence relation.

Open in App
Solution

We observe the following relations of relation R.

Reflexivity:
Let a be an arbitrary element of R. Then,a-a=0=0 × 3a-a is divisible by 3a, aR for all aZSo, R is reflexive on Z.

Symmetry:
Let a, bRa-b is divisible by 3a-b 3p for some pZb-a=3 -p Here, -pZb-a is divisible by 3b, aR for all a, bZSo, R is symmetric on Z.

Transitivity:
Let a, b and b, cRa-b and b-c are divisible by 3a-b=3p for some pZand b-c=3q for some qZAdding the above two, we get a-b+b-c=3p+3qa-c=3 p+qHere, p+qZa-c is divisible by 3a, cR for all a, c ZSo, R is transitive on Z.

Hence, R is an equivalence relation on Z.

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