RankRizz
JEE MAIN 2022 · 29 JUL S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Matrix multiplication, powers and matrix equations

Let X=(111)X = \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix} and A=(−12301600−1)A = \begin{pmatrix} -1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{pmatrix}. For k∈Nk \in \mathbb{N}, if X′AkX=33X'A^kX = 33, then kk is equal to

SOLUTION

We have X=(111)X = \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix} and A=(−12301600−1)A = \begin{pmatrix} -1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{pmatrix}, and we seek k∈Nk \in \mathbb{N} such that X′AkX=33X'A^kX = 33.

Rather than computing AkA^k in closed form, we observe that X′AkXX'A^kX can be computed iteratively since AkX=A(Ak−1X)A^kX = A(A^{k-1}X). Let us define Vk=AkXV_k = A^kX and track the sequence X′VkX'V_k.

We compute V1=AX=(−1+2+30+1+60+0−1)=(47−1)V_1 = AX = \begin{pmatrix} -1+2+3 \\ 0+1+6 \\ 0+0-1 \end{pmatrix} = \begin{pmatrix} 4 \\ 7 \\ -1 \end{pmatrix}, giving X′V1=4+7−1=10X'V_1 = 4 + 7 - 1 = 10.

Now V2=AV1=(−4+14−30+7−60+0+1)=(711)V_2 = AV_1 = \begin{pmatrix} -4+14-3 \\ 0+7-6 \\ 0+0+1 \end{pmatrix} = \begin{pmatrix} 7 \\ 1 \\ 1 \end{pmatrix}, giving X′V2=9X'V_2 = 9.

Continuing, V3=AV2=(−7+2+30+1+60+0−1)=(−27−1)V_3 = AV_2 = \begin{pmatrix} -7+2+3 \\ 0+1+6 \\ 0+0-1 \end{pmatrix} = \begin{pmatrix} -2 \\ 7 \\ -1 \end{pmatrix}, giving X′V3=4X'V_3 = 4. Next, V4=AV3=(2+14−30+7−60+0+1)=(1311)V_4 = AV_3 = \begin{pmatrix} 2+14-3 \\ 0+7-6 \\ 0+0+1 \end{pmatrix} = \begin{pmatrix} 13 \\ 1 \\ 1 \end{pmatrix}, giving X′V4=15X'V_4 = 15.

A clear pattern emerges. For even kk, VkV_k has the form (c11)\begin{pmatrix} c \\ 1 \\ 1 \end{pmatrix}, and for odd kk, Vk=(d7−1)V_k = \begin{pmatrix} d \\ 7 \\ -1 \end{pmatrix}. At each even step, the first component increases by 6: c2=7,c4=13,c6=19,…c_2 = 7, c_4 = 13, c_6 = 19, \ldots, so c2m=6m+1c_{2m} = 6m + 1. This gives X′A2mX=(6m+1)+1+1=6m+3X'A^{2m}X = (6m + 1) + 1 + 1 = 6m + 3.

Setting 6m+3=336m + 3 = 33 yields m=5m = 5, so k=2m=10k = 2m = 10. We can verify the odd-kk formula gives X′A2m+1X=−6m+10X'A^{2m+1}X = -6m + 10, which never equals 33 for any natural number mm, confirming that k=10k = 10 is the unique solution.

Hence, the correct answer is 10\boxed{10}.

Tagged Matrix multiplication, powers and matrix equations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicMatrix multiplication, powers and matrix equations
TypeNumerical answer