RankRizz
JEE MAIN 2024 · 08 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Trace and special matrices

Let A=[2−111]A = \begin{bmatrix} 2 & -1 \\ 1 & 1 \end{bmatrix}. If the sum of the diagonal elements of A13A^{13} is 3n3^n, then nn is equal to ________

SOLUTION

We begin by finding the characteristic equation of the matrix A. Computing det⁡(A−λI)=(2−λ)(1−λ)+1=λ2−3λ+3=0\det(A - \lambda I) = (2-\lambda)(1-\lambda) + 1 = \lambda^2 - 3\lambda + 3 = 0 and applying Cayley-Hamilton yields A2=3A−3IA^2 = 3A - 3I.

Next, letting tn=tr(An)t_n = \mathrm{tr}(A^n), the characteristic equation implies the recurrence tn=3 tn−1−3 tn−2t_n = 3\,t_{n-1} - 3\,t_{n-2} with initial values t0=tr(I)=2t_0 = \mathrm{tr}(I) = 2 and t1=tr(A)=3t_1 = \mathrm{tr}(A) = 3.

Using this recurrence, we compute t2=3(3)−3(2)=3t_2 = 3(3) - 3(2) = 3, t3=3(3)−3(3)=0t_3 = 3(3) - 3(3) = 0, t4=3(0)−3(3)=−9t_4 = 3(0) - 3(3) = -9, t5=3(−9)−3(0)=−27t_5 = 3(-9) - 3(0) = -27, t6=3(−27)−3(−9)=−54t_6 = 3(-27) - 3(-9) = -54 and t7=3(−54)−3(−27)=−81t_7 = 3(-54) - 3(-27) = -81.

Alternatively, the eigenvalues of A are λ=3±i32=3 e±iπ/6\lambda = \frac{3 \pm i\sqrt{3}}{2} = \sqrt{3}\,e^{\pm i\pi/6}, so that λn=3n/2 e±inπ/6\lambda^n = 3^{n/2}\,e^{\pm in\pi/6} and therefore tn=λ1n+λ2n=2⋅3n/2cos⁡nπ6t_n = \lambda_1^n + \lambda_2^n = 2 \cdot 3^{n/2} \cos\frac{n\pi}{6}.

For n=13n = 13 this yields t13=2⋅313/2cos⁡13π6=2⋅313/2cos⁡π6=2⋅313/2⋅32=313/2⋅31/2=37t_{13} = 2 \cdot 3^{13/2} \cos\frac{13\pi}{6} = 2 \cdot 3^{13/2} \cos\frac{\pi}{6} = 2 \cdot 3^{13/2} \cdot \frac{\sqrt{3}}{2} = 3^{13/2} \cdot 3^{1/2} = 3^7 and hence n=7n = 7.

Therefore, the final answer is 7.

Tagged Trace and special matrices. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicTrace and special matrices
TypeNumerical answer