Example 1
Question: Let \( A = \{x \in \mathbb{Z} : 0 \le x \le 14\} \). Show that the relation \( R = \{(a, b) : |a - b| \text{ is a multiple of } 5\} \) is an equivalence relation on A. Also find the set of all elements related to 2.
Solution: We have \( A = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14\} \) and \( R = \{(a, b) : 5 \mid (a - b)\} \). Step 1 — Reflexivity: For any \( a \in A \), we check whether \( (a, a) \in R \). We have \( |a - a| = 0 \), and 0 is a multiple of 5 (since \( 0 = 5 \times 0 \)). Hence \( (a, a) \in R \) for all \( a \in A \). So R is reflexive. Step 2 — Symmetry: Let \( (a, b) \in R \). Then \( |a - b| \) is a multiple of 5, say \( |a - b| = 5k \) for some non-negative integer k. Then \( |b - a| = |a - b| = 5k \), which is also a multiple of 5. Hence \( (b, a) \in R \). So R is symmetric. Step 3 — Transitivity: Let \( (a, b) \in R \) and \( (b, c) \in R \). Then \( |a - b| = 5m \) and \( |b - c| = 5n \) for some non-negative integers m and n. Now, \( |a - c| = |(a - b) + (b - c)| \le |a - b| + |b - c| = 5m + 5n = 5(m + n) \). More precisely, \( a - c = (a - b) + (b - c) \), so \( |a - c| \) is a multiple of 5 (since both \( a - b \) and \( b - c \) are multiples of 5, their sum is also a multiple of 5). Hence \( (a, c) \in R \). So R is transitive. Since R is reflexive, symmetric, and transitive, R is an equivalence relation. Elements related to 2: We need all \( a \in A \) such that \( |a - 2| \) is a multiple of 5, i.e., \( |a - 2| \in \{0, 5, 10, 15, \ldots\} \). Case \( |a - 2| = 0 \): \( a = 2 \). Check: \( 2 \in A \). ✓ Case \( |a - 2| = 5 \): \( a = 7 \) or \( a = -3 \). Since \( -3 \notin A \), only \( a = 7 \). ✓ Case \( |a - 2| = 10 \): \( a = 12 \) or \( a = -8 \). Since \( -8 \notin A \), only \( a = 12 \). ✓ Case \( |a - 2| = 15 \): \( a = 17 \) or \( a = -13 \). Neither belongs to A. The set of all elements related to 2 is \( \{2, 7, 12\} \).
Answer: R is an equivalence relation. The set of all elements related to 2 is \( \{2, 7, 12\} \).
Example 2
Question: Let \( A = \{x \in \mathbb{Z} : 0 \le x \le 17\} \). Show that the relation \( R = \{(a, b) : |a - b| \text{ is a multiple of } 6\} \) is an equivalence relation on A. Also find the set of all elements related to 3.
Solution: We have \( A = \{0, 1, 2, 3, \ldots, 17\} \) and \( R = \{(a, b) : 6 \mid (a - b)\} \). Step 1 — Reflexivity: For any \( a \in A \), \( |a - a| = 0 = 6 \times 0 \), which is a multiple of 6. Hence \( (a, a) \in R \) for all \( a \in A \). So R is reflexive. Step 2 — Symmetry: Suppose \( (a, b) \in R \). Then \( |a - b| = 6k \) for some non-negative integer k. Now \( |b - a| = |a - b| = 6k \), so \( (b, a) \in R \). Hence R is symmetric. Step 3 — Transitivity: Suppose \( (a, b) \in R \) and \( (b, c) \in R \). Then \( a - b = 6m \) and \( b - c = 6n \) for integers m, n. Therefore \( a - c = (a - b) + (b - c) = 6m + 6n = 6(m + n) \). Since \( m + n \) is an integer, \( |a - c| \) is a multiple of 6. Hence \( (a, c) \in R \). So R is transitive. Since R is reflexive, symmetric, and transitive, R is an equivalence relation on A. Elements related to 3: We need all \( a \in A \) such that \( |a - 3| \) is a multiple of 6, i.e., \( |a - 3| \in \{0, 6, 12, 18, \ldots\} \). Case \( |a - 3| = 0 \): \( a = 3 \). Since \( 3 \in A \). ✓ Case \( |a - 3| = 6 \): \( a = 9 \) or \( a = -3 \). Since \( -3 \notin A \), only \( a = 9 \). ✓ Case \( |a - 3| = 12 \): \( a = 15 \) or \( a = -9 \). Since \( -9 \notin A \), only \( a = 15 \). ✓ Case \( |a - 3| = 18 \): \( a = 21 \) or \( a = -15 \). Neither belongs to A. The set of all elements related to 3 is \( \{3, 9, 15\} \).
Answer: R is an equivalence relation. The set of all elements related to 3 is \( \{3, 9, 15\} \).