Example 1
Question: Let A be the set of all human beings in a city. Define a relation R on A by: R = {(x, y) : x is exactly 5 years older than y}. Determine whether R is reflexive, symmetric, and transitive.
Solution: We check each property one by one. Reflexivity: For R to be reflexive, we need (x, x) ∈ R for every x ∈ A. This would require x to be exactly 5 years older than itself, which is impossible. Hence R is NOT reflexive. Symmetry: Suppose (x, y) ∈ R. Then x is exactly 5 years older than y, meaning the age of x minus the age of y equals 5. For symmetry we need (y, x) ∈ R, i.e., y is exactly 5 years older than x. But if x is 5 years older than y, then y is 5 years younger than x, not older. So (y, x) ∉ R. Hence R is NOT symmetric. Transitivity: Suppose (x, y) ∈ R and (y, z) ∈ R. Then x is exactly 5 years older than y, and y is exactly 5 years older than z. So x is exactly 10 years older than z, i.e., the age difference between x and z is 10, not 5. Therefore (x, z) ∉ R. Hence R is NOT transitive. Conclusion: R is neither reflexive, nor symmetric, nor transitive.
Answer: R is neither reflexive, nor symmetric, nor transitive.
Example 2
Question: Let A be the set of all students in a school. Define a relation R on A by: R = {(x, y) : x and y have the same date of birth}. Determine whether R is reflexive, symmetric, and transitive.
Solution: We check each property one by one. Reflexivity: For any student x ∈ A, x clearly has the same date of birth as themselves. So (x, x) ∈ R for all x ∈ A. Hence R is reflexive. Symmetry: Suppose (x, y) ∈ R. Then x and y have the same date of birth. This immediately means y and x also have the same date of birth, so (y, x) ∈ R. Hence R is symmetric. Transitivity: Suppose (x, y) ∈ R and (y, z) ∈ R. Then x and y share the same date of birth, and y and z share the same date of birth. Therefore x and z also share the same date of birth, so (x, z) ∈ R. Hence R is transitive. Conclusion: R is reflexive, symmetric, and transitive, so R is an equivalence relation.
Answer: R is reflexive, symmetric, and transitive (an equivalence relation).