Question

Prove that a relation \( R = \{(a, b) : (a-b) \) is a multiple of \( 5 \} \) is an equivalence relation in the set of integers \( \mathbb{Z} \).

Hint:

To prove equivalence relations, check reflexivity, symmetry, and transitivity systematically.

Answer 1

To prove \( R \) is an equivalence relation, we verify reflexivity, symmetry, and transitivity: 1. Reflexivity:
For any \( a \in \mathbb{Z} \), \( a - a = 0 \), which is a multiple of \( 5 \). Thus, \( (a, a) \in R \). 2. Symmetry:
If \( (a, b) \in R \), then \( a - b = 5k \) for some \( k \in \mathbb{Z} \).
This implies \( b - a = -5k \), which is also a multiple of \( 5 \). Thus, \( (b, a) \in R \). 3. Transitivity: If \( (a, b) \in R \) and \( (b, c) \in R \), then \( a - b = 5k \) and \( b - c = 5m \) for \( k, m \in \mathbb{Z} \).
Adding these, \( a - c = 5(k + m) \), which is a multiple of \( 5 \). Thus, \( (a, c) \in R \). Therefore, \( R \) is an equivalence relation.