Detailed Explanation
A relation \( R \) on a set \( A \) is a collection of ordered pairs from \( A \times A \). We test three properties. Reflexive means every element is related to itself, i.e. \( (x,x) \in R \) for all \( x \in A \). Symmetric means whenever \( (x,y) \in R \) then \( (y,x) \in R \). Transitive means whenever \( (x,y) \in R \) and \( (y,z) \in R \), then \( (x,z) \in R \). Here \( A \) is the set of human beings in a town, and \( (x,y) \in R \) means that \( x \) and \( y \) work at the same place. We simply check the meaning of 'working at the same place' against each of the three definitions.
Formula Used
Reflexive: \( (x,x) \in R \ \forall x \in A \). Symmetric: \( (x,y) \in R \Rightarrow (y,x) \in R \). Transitive: \( (x,y) \in R \text{ and } (y,z) \in R \Rightarrow (x,z) \in R \).
Solution
- Step 1: Check reflexivity. Take any person \( x \in A \). Clearly \( x \) works at the same place as \( x \) himself. So \( (x,x) \in R \) for every \( x \in A \). Hence \( R \) is reflexive.
- Step 2: Check symmetry. Suppose \( (x,y) \in R \), which means \( x \) and \( y \) work at the same place. Then it is equally true that \( y \) and \( x \) work at the same place, so \( (y,x) \in R \). Hence \( R \) is symmetric.
- Step 3: Check transitivity. Suppose \( (x,y) \in R \) and \( (y,z) \in R \). Then \( x \) and \( y \) work at the same place, and \( y \) and \( z \) work at the same place. Since both share the same workplace as \( y \), it follows that \( x \) and \( z \) work at the same place. So \( (x,z) \in R \). Hence \( R \) is transitive.
- Step 4: Combine the results. Since \( R \) is reflexive, symmetric and transitive, \( R \) is an equivalence relation on \( A \).
Final Answer
The relation \( R \) is reflexive, symmetric and transitive. Therefore \( R \) is an equivalence relation.
Common Mistake
A common mistake is to think that if two people share a workplace with a third person they might not share it with each other. In fact 'same place' is a shared common property, so transitivity holds automatically. Do not confuse this with relations like 'is the father of', which are not symmetric or transitive.