# 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.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos  Functions - 0152 mins  Range of Functions58 mins  Quick Revision of Types of Relations59 mins  Some standard real functions61 mins  Functions - 0947 mins  Quick Recap lecture of important graphs & functions58 mins  Range of Quadratic/quadratic & linear/Linear functions45 mins  Understand Fractional part and Mod Function in 1 hour61 mins  Battle of Graphs | various functions & their Graphs48 mins  Functions - 0648 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses 