RankRizz
JEE MAIN 2023 · 13 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Reflexive, symmetric and transitive relations

Let A={−4,−3,−2,0,1,3,4}A = \{-4, -3, -2, 0, 1, 3, 4\} and R={(a,b)∈A×A:b=∣a∣R = \{(a, b) \in A \times A : b = |a| or b2=a+1}b^2 = a + 1\} be a relation on AA. Then the minimum number of elements, that must be added to the relation RR so that it becomes reflexive and symmetric, is _____.

SOLUTION

We consider the set A={−4,−3,−2,0,1,3,4}A = \{-4,-3,-2,0,1,3,4\} and define the relation R={(a,b)∈A×A:b=∣a∣R = \{(a,b) \in A \times A : b = |a| or b2=a+1}b^2 = a+1\}.

To list the elements of RR, we first look at pairs satisfying b=∣a∣b = |a|. For a=−4a = -4 and a=−3a = -3 this gives (−4,4)(-4,4) and (−3,3)(-3,3). Although a=−2a=-2 yields (−2,2)(-2,2), it is not valid since 2∉A2 \notin A. The remaining cases a=0,1,3,4a=0,1,3,4 lead to the pairs (0,0),(1,1),(3,3),(4,4)(0,0),(1,1),(3,3),(4,4), so altogether the condition b=∣a∣b = |a| contributes the elements (−4,4),(−3,3),(0,0),(1,1),(3,3),(4,4)(-4,4),(-3,3),(0,0),(1,1),(3,3),(4,4) to RR.

Next, we examine the condition b2=a+1b^2 = a+1, which requires a+1a+1 to be a perfect square. Checking each element of AA shows that a=0a=0 gives b2=1b^2=1 so b=±1b = \pm 1, but since −1∉A-1\notin A only (0,1)(0,1) is valid. For a=3a=3 one finds b2=4b^2=4 so b=±2b=\pm2, and with 2∉A2\notin A only (3,−2)(3,-2) belongs to RR. All other values of aa in AA either produce non-integer bb or lie outside of AA, so they do not contribute new pairs.

Combining both cases yields the relation R={(0,0),(1,1),(3,3),(4,4),(−4,4),(−3,3),(0,1),(3,−2)}R = \{(0,0),(1,1),(3,3),(4,4),(-4,4),(-3,3),(0,1),(3,-2)\}.

To determine how many elements must be added to make RR reflexive, we note that reflexivity requires (a,a)(a,a) for every a∈Aa\in A. The pairs (−4,−4),(−3,−3),(−2,−2)(-4,-4),(-3,-3),(-2,-2) are missing from RR, so three elements must be added.

Turning to symmetry, one needs that if (a,b)∈R(a,b)\in R then (b,a)∈R(b,a)\in R. From (−4,4)(-4,4) we need (4,−4)(4,-4); from (−3,3)(-3,3) we need (3,−3)(3,-3); from (0,1)(0,1) we need (1,0)(1,0); and from (3,−2)(3,-2) we need (−2,3)(-2,3). None of these are present, so four more elements are required for symmetry.

In total, 3 elements are needed for reflexivity and 4 for symmetry, giving a sum of 7 additional elements.

The answer is 7\boxed{7}.

Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicReflexive, symmetric and transitive relations
TypeNumerical answer