If R1 is reflective and not transitive, R2 is transitive but not symmetric and R3 is symmetric but not reflexive. We need to find an example of a set S and the three relations R1 R2 R3.
2026-04-08 22:39:20.1775687960
Abstract Algebra topic: Equivalence relations
127 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
$R_1$ use the $\delta_{1}$ relation "made" reflective ($=1 \vee =$)
$R_2$ use the implication relation ($\Rightarrow$) in any fashion;
$R_3$ use the inequality relation ($\neq$) in any fashion.
$S$ could be $\{1,2,3\}$ for example.
For the specific $S$ the relations could be $$\begin{align*}R_1 = & \{(1,1), (1,2), (1,3), (2,1), (3,1) , (2,2), (3,3)\} & = \{1\} \times S \cup S \times \{1\} \cup {\rm id}\\ R_2 = & \{(1,2), (2,3), (1,3)\} \\ R_3 = & \{(1,2), (1,3), (2,3), (2,1), (3,1), (3,2)\} \end{align*}$$