Let \(R\) be a relation on the set of ordered pairs of positive integers such…

2015

Let \(R\) be a relation on the set of ordered pairs of positive integers such that \(((p,q),(r,s)) ϵ R\) if and only if \(p− s = q− r\). Which one of the following is true about \(R\)?

Answer: C. Not reflexive but symmetricShort answer: R is symmetric but not reflexive. Reflexive check: For (p,q) to relate to itself we need p−q = q−p, which gives 2(p−q) = 0 and hence p = q.…

  1. A.

    Both reflexive and symmetric

  2. B.

    Reflexive but not symmetric

  3. C.

    Not reflexive but symmetric

  4. D.

    Neither reflexive nor symmetric

Attempted by 340 students.

Show answer & explanation

Correct answer: C

Short answer: R is symmetric but not reflexive.

  • Reflexive check: For (p,q) to relate to itself we need p−q = q−p, which gives 2(p−q) = 0 and hence p = q. Since not every ordered pair of positive integers has equal coordinates, R is not reflexive.

  • Symmetry check: If p−s = q−r then multiplying both sides by −1 gives r−q = s−p, so ((r,s),(p,q)) satisfies the same condition. Therefore R is symmetric.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…