RankRizz
JEE MAIN 2022 · 27 JUL S1+4 / −1EASYTRANSCRIBED

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

Let R1R_1 and R2R_2 be two relations defined on R\mathbb{R} by aR1b⇔ab≥0a R_1 b \Leftrightarrow ab \geq 0 and aR2b⇔a≥ba R_2 b \Leftrightarrow a \geq b, then

SOLUTION

We can write A=I+NA = I + N where N=(0−1000−1000)N = \begin{pmatrix} 0 & -1 & 0 \\ 0 & 0 & -1 \\ 0 & 0 & 0 \end{pmatrix}.

Since NN is strictly upper triangular, it is nilpotent: N2=(001000000)N^2 = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix} and N3=ON^3 = O.

Because II and NN commute, by the binomial theorem: An=(I+N)n=I+nN+(n2)N2A^n = (I + N)^n = I + nN + \binom{n}{2}N^2 for all n≥0n \geq 0.

The (1,3)(1,3) entry of AnA^n is 0+n⋅0+(n2)⋅1=n(n−1)20 + n \cdot 0 + \binom{n}{2} \cdot 1 = \dfrac{n(n-1)}{2}.

Now B=7A20−20A7+2IB = 7A^{20} - 20A^7 + 2I, so b13=7⋅20⋅192−20⋅7⋅62+2⋅0=7⋅190−20⋅21=1330−420=910b_{13} = 7 \cdot \dfrac{20 \cdot 19}{2} - 20 \cdot \dfrac{7 \cdot 6}{2} + 2 \cdot 0 = 7 \cdot 190 - 20 \cdot 21 = 1330 - 420 = 910.

The correct answer is Option A: 910910.

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

TopicReflexive, symmetric and transitive relations
TypeMultiple choice