Example 1
Question: A relation R on set A = \{1, 2, 3, 4\} is defined as \[R = \{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)\}\] Determine whether R is (A) reflexive only, (B) reflexive and symmetric only, (C) reflexive and transitive only, or (D) reflexive, symmetric and transitive.
Solution: We check each property on A = \{1, 2, 3, 4\}. Reflexivity: We need (a, a) in R for all a in A. Checking: \((1,1), (2,2), (3,3), (4,4)\) are all in R. So R is reflexive. Symmetry: For every (a, b) in R, we check whether (b, a) is in R. \((1,2) \in R\) and \((2,1) \in R\) — satisfied. \((3,4) \in R\) and \((4,3) \in R\) — satisfied. All diagonal pairs are self-symmetric. So R is symmetric. Transitivity: We check all pairs (a, b) and (b, c) in R to see if (a, c) is in R. Consider \((1,2) \in R\) and \((2,1) \in R\). For transitivity, we need \((1,1) \in R\). Yes, it is present. Consider \((3,4) \in R\) and \((4,3) \in R\). We need \((3,3) \in R\). Yes, it is present. Consider \((1,2) \in R\) and \((2,2) \in R\). We need \((1,2) \in R\). Yes, it is present. Consider \((3,4) \in R\) and \((4,4) \in R\). We need \((3,4) \in R\). Yes, it is present. Consider \((2,1) \in R\) and \((1,2) \in R\). We need \((2,2) \in R\). Yes, it is present. No pair leads to a missing element. So R is transitive. Therefore, R is reflexive, symmetric and transitive, making it an equivalence relation.
Answer: (D) Reflexive, symmetric and transitive
Example 2
Question: A relation R on set A = \{1, 2, 3\} is defined as \[R = \{(1,1),(2,2),(3,3),(1,2),(2,3)\}\] Determine whether R is (A) reflexive only, (B) reflexive and symmetric only, (C) reflexive and transitive only, or (D) reflexive, symmetric and transitive.
Solution: We check each property on A = \{1, 2, 3\}. Reflexivity: We need (a, a) in R for all a in A. Checking: \((1,1), (2,2), (3,3)\) are all in R. So R is reflexive. Symmetry: For every (a, b) in R, we check whether (b, a) is in R. \((1,2) \in R\), but we need \((2,1) \in R\). Looking at R, \((2,1) \notin R\). So R is NOT symmetric. Transitivity: We check all pairs (a, b) and (b, c) in R to see if (a, c) is in R. Consider \((1,2) \in R\) and \((2,3) \in R\). For transitivity, we need \((1,3) \in R\). Looking at R, \((1,3) \notin R\). So R is NOT transitive. Therefore, R satisfies reflexivity only.
Answer: (A) Reflexive only