Let be a relation on the set of natural numbers defined by . Which one of the following is correct?
- Ais reflexive, symmetric but not transitive
- Bis reflexive, transitive but not symmetric
- Cis reflexive, transitive and symmetric
- Dis an equivalence relation
Solution & Step-by-step Explanation
1. Reflexive: For any , is always true. Thus .2. Symmetric: If , it does not mean (e.g., but ). Not symmetric.3. Transitive: If and , then is always true. Transitive.Thus, is reflexive and transitive but not symmetric.