Gate CS-2015-2 Question Paper With Solutions

Q. 12 Let R be the relation on the set of positive integers such that a aRb if and only if
a and b are distinct and have a common divisor other than 1. Which one of the
following statements about R is true?

(A) R is symmetric and reflexive but not transitive

(B) R is reflexive but not symmetric and not transitive

(C) R is transitive but not reflexive and not symmetric

(D) R is symmetric but not reflexive and not transitive

Answer: (D)

Explanation:

Gate CS-2015-2 Question Paper With Solutions

Learn More:   Gate ME-2006 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here