Equivalence relationHardQuestion 410008
Question
An equivalence relation must be:
- AReflexive, symmetric, and transitiveCorrect
- BOnly symmetric
- COnly transitive
- DReflexive and antisymmetric
Correct answer
Reflexive, symmetric, and transitive
Explanation
Equivalence relation: (1) Reflexive: aRa. (2) Symmetric: aRb → bRa. (3) Transitive: aRb and bRc → aRc. Example: equality (=), congruence modulo n.