Let π be the relation on the set of positive integers such that ππ π if andβ¦
GATE Β· 2015 Β· CS Β· Set 2 Β· Computer Science & IT
Let π be the relation on the set of positive integers such that ππ πΒ if and only if π and π are distinct and have a common divisor other than 1. Which one of the following statements about π is true?
- A.
π is symmetric and reflexive but not transitive
- B.
π is reflexive but not symmetric and not transitive
- C.
π is transitive but not reflexive and not symmetric
- D.
π is symmetric but not reflexive and not transitive
Attempted by 433 students.
Sign up free to check your answer
Sign up freeLoading lessonβ¦