m is said to be related to n if m and n are integers and m – n is divisible by 13. Does this define an equivalence relation?

To check that relation is equivalence, we need to check that it is reflexive, symmetric and transitive.

Reflexivity : For Reflexivity, we need to prove that-


(a, a) R


Let m Z


m – m = 0


m – m is divisible by 13


(m, m) R


R is reflexive


Symmetric : For Symmetric, we need to prove that-


If (a, b) R, then (b, a) R


Let m, n Z and (m, n) R


m – n = 13p For some p Z


n – m = 13 × (–p)


n – m is divisible by 13


(n – m) R,


R is symmetric


Transitive:: For Transitivity, we need to prove that-


If (a, b) R and (b, c) R, then (a, c) R


Let (m, n) R and (n, q) R For some m, n, q Z


m – n = 13p and n – q = 13s For some p, s Z


m – q = 13 (p + s)


m – q is divisible by 13


(m, q) R


R is transitive


Hence, R is an equivalence relation on Z.


6