Computer Sciences > Gate 2015 Set-2 > Relation
Let R be the relation on the set of positive integers such that 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

Correct : Relation

Similar Questions

Let G be an arbitrary group. Consider the following relations on G: R1: ∀a, b ∈ G, aR1b if and only if ∃g ∈ G such that a = g-1bg R2: ∀a, b ∈ G, aR2b if and...
#257 MCQ
Let G be an arbitrary group. Consider the following relations on G: R1: ∀a, b ∈ G, aR1b if and only if ∃g ∈ G such that a = g-1bg R2: ∀a, b ∈ G, aR2b if and...
#257 MCQ
Let G be an arbitrary group. Consider the following relations on G: R1: ∀a, b ∈ G, aR1b if and only if ∃g ∈ G such that a = g-1bg R2: ∀a, b ∈ G, aR2b if and...
#257 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......