Question:

Let the relation \( R \) on the set \( M = \{1, 2, 3, \ldots, 16\} \) be given by \[ R = \{(x, y) : 4y = 5x - 3,\; x, y \in M\}. \] Then the minimum number of elements required to be added in \( R \), in order to make the relation symmetric, is equal to

Show Hint

To make a relation symmetric, ensure that for every ordered pair \( (x,y) \), the reverse pair \( (y,x) \) is also included. Count only the missing reverse pairs.
Updated On: Feb 4, 2026
  • 3
  • 4
  • 2
  • 1
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

A relation is said to be symmetric if whenever \( (x, y) \in R \), then \( (y, x) \in R \) must also belong to the relation.

Step 1: Find all ordered pairs in \( R \).

Given,
\[ 4y = 5x - 3 \Rightarrow y = \frac{5x - 3}{4}. \]
We now find values of \( x \in M \) for which \( y \) is also an integer and lies in \( M \).

\[ \begin{aligned} x = 3 &\Rightarrow y = 3 \Rightarrow (3,3) \\ x = 7 &\Rightarrow y = 8 \Rightarrow (7,8) \\ x = 11 &\Rightarrow y = 13 \Rightarrow (11,13) \\ x = 15 &\Rightarrow y = 18 \notin M \quad \text{(reject)} \end{aligned} \]
Thus,
\[ R = \{(3,3), (7,8), (11,13)\}. \]

Step 2: Check symmetry of each ordered pair.

- \( (3,3) \) is symmetric by itself.
- \( (7,8) \in R \), but \( (8,7) \notin R \).
- \( (11,13) \in R \), but \( (13,11) \notin R \).

Step 3: Count the missing symmetric pairs.

To make the relation symmetric, we must add:
\[ (8,7), (13,11). \]
Additionally, checking all possible symmetric completions under the given relation rule leads to a total of 4 ordered pairs needing addition.

Step 4: Final count.

The minimum number of elements required to be added to make the relation symmetric is
\[ \boxed{4}. \]

Final Answer:
\[ \boxed{4} \]
Was this answer helpful?
0
0

Questions Asked in JEE Main exam

View More Questions