Mathematics · Sets and Relations

JEE Main 2024 — 31 January, Shift 2 — Question 28

Let A={1,2,3,……..100}A=\{1,2,3, \ldots \ldots . .100\}. Let RR be a relation on AA defined by (x,y)∈R(x, y) \in R if and only if 2x=3y2 x=3 y. Let R1R_{1} be a symmetric relation on AA such that R⊂R1\mathrm{R} \subset \mathrm{R}_{1} and the number of elements in R1\mathrm{R}_{1} is n . Then, the minimum value of n is \qquad .

Answer: 66

Numerical answer — enter this value.

Step-by-step solution

Determine the elements of RR The condition is 2x=3y2x = 3y, which implies y=2x3y = \frac{2x}{3}. For yy to be an integer in the set AA, xx must be a multiple of 3. The possible values for xx are:

x∈{3,6,9,…,99}x \in \{3, 6, 9, \dots, 99\}

The number of elements in RR is:

∣R∣=993=33|R| = \frac{99}{3} = 33

Check for reflexive/symmetric elements in RR An element (x,y)(x, y) is the same as its symmetric counterpart (y,x)(y, x) only if x=yx = y. Substituting x=yx = y into 2x=3y2x = 3y:

2x=3x  ⟹  x=02x = 3x \implies x = 0

Since 0∉A0 \notin A, there are no pairs in RR where x=yx = y. Thus, for every (x,y)∈R(x, y) \in R, x≠yx \neq y.

Apply the Symmetry property For R1R_1 to be symmetric and contain RR:

(x,y)∈R  ⟹  (y,x)∈R1(x, y) \in R \implies (y, x) \in R_1

We already established that if (x,y)∈R(x, y) \in R, then (y,x)∉R(y, x) \notin R (because 2y=3x2y = 3x and 2x=3y2x = 3y only intersect at x=0x = 0). Therefore, for every pair in RR, we must add a unique new pair to R1R_1 to satisfy symmetry.

Calculate nn The minimum number of elements nn is the sum of the elements in RR and their symmetric reflections:

n=∣R∣+∣Rreflected∣n = |R| + |R_{reflected}| n=33+33=66n = 33 + 33 = 66

The minimum value of nn is 66.66.

Answer key and solution verified before publishing.

Practise Sets and Relations

Start with this question, then two more from the same chapter — with a tutor that explains every step. Free.

Exam
JEE Main 2024
Subject
Mathematics
Chapter
Sets and Relations
Topic
Types of Relations
Let A=\ 1,2,3, ldots ldots . .100\ . Let R be a relation on A defined… | JEE Main 2024 PYQ with Solution · DhiX AI