Discrete Structure20795 marksEquivalence relations
Define equivalence relation with an example.
Define equivalence relation with an example. [5]
A relation R on a set A is called an equivalence relation if and only if it satisfies the following three properties: For every element $a \in A$, we have $(a, a) \in R$. $$\forall a \in A, ; aRa$$ For all $a, b \in A$, if $(a, b) \in R$ then $(b, a) \in R$. $$\forall a, b \in A, ; aRb \Rightar...