Question
Let be a relation on the set of ordered pairs of positive integers such that if and only if . Which one of the following is true about ?
Official answer and solution
- Official answer
- C
- From
- Official GATE 2015 answer key
Solution
Test the defining equation for reflexivity, symmetry, and transitivity on pairs of positive integers.
The relation on positive integer pairs is defined by:
- Test Reflexivity:
is reflexive if for every pair of positive integers .
Here, .
This holds only if . For any pair where (e.g., ), , so .
Thus, is not reflexive.
- Test Symmetry:
is symmetric if .
Suppose . Then .
For , the condition is .
Since integer addition is commutative ( and ), holds whenever .
Thus, is symmetric.
Therefore, the relation is not reflexive but symmetric (Option C).
C
Assuming reflexivity holds by misreading p - s = q - r as p - r = q - s, which would yield p - p = q - q (0 = 0).
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2015 Computer Science and Information Technology (CS) Session 3
- Question
- 51 of 65, printed as CS Q.41
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.