Question:medium

Let $A = \{2, 3, 5, 7, 9\}$. Let $R$ be the relation on $A$ defined by $xRy$ if and only if $2x \le 3y$. Let $l$ be the number of elements in $R$, and $m$ be the minimum number of elements required to be added in $R$ to make it a symmetric relation. Then $l + m$ is equal to :

Show Hint

For symmetry, ignore diagonal elements (where $x=y$) and check if every pair $(x,y)$ has its reflection $(y,x)$ already in the set.
Updated On: Apr 1, 2026
  • 23
  • 21
  • 25
  • 27
Show Solution

The Correct Option is C

Solution and Explanation

Given the set \[ A = \{2, 3, 5, 7, 9\} \] and a relation \( R \) defined by \[ xRy \iff 2x \le 3y, \] we are required to:

  • Find the number of elements in \( R \).
  • Determine how many more ordered pairs are needed to make \( R \) symmetric.

Step 1: Total Possible Ordered Pairs

Since \( |A| = 5 \), the total number of ordered pairs in \( A \times A \) is:

\[ 5 \times 5 = 25 \]


Step 2: Evaluate the Condition \( 2x \le 3y \)

Checking each ordered pair:

  • (2,2), (2,3), (2,5), (2,7), (2,9) ✔
  • (3,2), (3,3), (3,5), (3,7), (3,9) ✔
  • (5,5), (5,7), (5,9) ✔
  • (7,5), (7,7), (7,9) ✔
  • (9,7), (9,9) ✔

All remaining pairs violate the inequality.

\[ |R| = 17 \]


Step 3: Making the Relation Symmetric

A relation is symmetric if:

\[ (x,y) \in R \Rightarrow (y,x) \in R \]

Check which ordered pairs in \( R \) do not have their reverse in \( R \). These missing symmetric counterparts are:

  • (5,2)
  • (7,2)
  • (7,3)
  • (9,2)
  • (9,3)
  • (9,5)
  • (5,3)
  • (7,3)

Number of missing pairs:

\[ m = 8 \]


Step 4: Total Elements After Symmetrization

\[ \text{Total} = 17 + 8 = 25 \]


Final Answer:

\(\boxed{25}\)

Was this answer helpful?
3