Correct answer: (D) Symmetric but neither reflexive nor transitive
Explanation
Common divisibility and inequality are symmetric. No aRa holds because a≠a is false, so R is not reflexive. Also 2R6 and 6R3 hold, but 2R3 does not because their gcd is one. Thus transitivity fails, giving D.
More Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions
GATE 2015 CS (CS3) Q12– U is the power set of S=1,2,3,4,5,6. T is cardinality, T′ complement in S, and T∖R set…
GATE 2015 CS (CS3) Q60– On ordered pairs of positive integers, ((p,q),(r,s))∈R iff p−s=q−r. Which describes R?
GATE 2021 CS (CS2) Q21– For n≥2, S1 contains all n×n matrices over a,b,c, and S2 contains all functions from…
GATE 2026 CS (CS2) Q26– Let R be a binary relation on the set \1,2,,10\, where (x,y) R if the product xy is the…
GATE 2025 CS (CS1) Q17– g(.) is a function from A to B, f(.) is a function from B to C, and their composition…
GATE 2025 CS (CS1) Q58– Consider a probability distribution given by the density function P(x). P(x) = cases Cx2,…