GATE CS 2015 Set 2 — Question 25

Multiple choice 1 mark Question 25 2015

Question 25

MCQ 1 marks · −0.33 Discrete Mathematics

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

Answers and explanations are free — they just need an account.

Where this question comes from

GATE CS — Computer Science & IT 2015 Discrete Mathematics

Source: GATE 2015 Computer Science and Information Technology, Set 2 (set and question number approximate)

GATE CS 2014 Set 3 — Question 51
GATE CS 2016 Set 1 — Question 49
GATE CS 2016 Set 2 — Question 40
GATE CS 2017 Set 1 — Question 48
GATE CS 2009 — Question 12
GATE CS 2015 Set 2 — Question 17
GATE CS 2014 Set 1 — Question 20
GATE CS 2014 Set 3 — Question 13

All Discrete Mathematics questions

The answer and the full explanation are one sign-in away

Where this question comes from

More questions from Discrete Mathematics