Let be the real line. Consider the following subsets of the plane : Which one of the following is true?
- Aneither nor is an equivalence relation on
- Bboth and are equivalence relations on
- Cis an equivalence relation on but is not
- Dis an equivalence relation on but is not
Solution & Step-by-step Explanation
For relation :Reflexivity: , which is false. So is not reflexive.Thus, is not an equivalence relation.For relation :Reflexivity: , which is an integer. So for all .Symmetry: If (integer), then (integer). So if , then .Transitivity: If and , then (integer). So is transitive.Thus, is an equivalence relation.