RankRizz
JEE MAIN 2025 · 04 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2025 Mathematics question — Types of matrices and matrix algebra

Let the matrix A=[100101010]A = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 0 \end{bmatrix} satisfy An=An−2+A2−IA^n = A^{n-2} + A^2 - I for n≥3n \geq 3. Then the sum of all the elements of A50A^{50} is :

SOLUTION

Let Σ(M)\Sigma(M) denote the sum of all the elements of a matrix MM.
We have A=[100101010]A = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 0 \end{bmatrix} and the relation

An=A n−2+A2−Ifor  n≥3A^{n} = A^{\,n-2} + A^{2} - I \quad\text{for}\; n \ge 3 −(1)-(1)

Applying Σ\Sigma on both sides of (1)(1) gives a relation for the sums:

Σ ⁣(An)=Σ ⁣(A n−2)+Σ ⁣(A2)−Σ(I)\Sigma\!\left(A^{n}\right) = \Sigma\!\left(A^{\,n-2}\right) + \Sigma\!\left(A^{2}\right) - \Sigma(I) −(2)-(2)

Because Σ\Sigma is linear (sum of elements of a sum is the sum of the individual sums), (2)(2) is valid for every n≥3n \ge 3.

First compute the required base values.

Case 1: A0=IA^{0}=I
I=[100010001]I = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} so Σ(I)=1+1+1=3\Sigma(I)=1+1+1=3.

Case 2: A1=AA^{1}=A
Row sums: 1,  2,  1  ⇒  Σ(A)=1+2+1=41,\;2,\;1 \;\Rightarrow\; \Sigma(A)=1+2+1=4.

Case 3: A2A^{2}

Compute A2=A ⁣⋅ ⁣AA^{2}=A\! \cdot\! A:

A2=[100110101]A^{2}= \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 0 & 1 \end{bmatrix}
Row sums: 1,  2,  2  ⇒  Σ(A2)=1+2+2=51,\;2,\;2 \;\Rightarrow\; \Sigma(A^{2})=1+2+2=5.

Substituting Σ(A2)=5\Sigma(A^{2})=5 and Σ(I)=3\Sigma(I)=3 into (2)(2) gives the recurrence for Sn=Σ(An)S_n=\Sigma(A^{n}):

Sn=S n−2+5−3=S n−2+2for  n≥3S_n = S_{\,n-2} + 5 - 3 = S_{\,n-2} + 2 \quad\text{for}\; n \ge 3 −(3)-(3)

Now build the sequence.

Even powers
S0=3S_0 = 3 (already obtained)
Using (3)(3) repeatedly:
S2=S0+2=3+2=5S_2 = S_0 + 2 = 3 + 2 = 5
S4=S2+2=5+2=7S_4 = S_2 + 2 = 5 + 2 = 7
Continuing, every step of two in the index adds 2 to the sum, so

S2k=3+2kfor  k≥0S_{2k} = 3 + 2k \quad\text{for}\; k \ge 0 −(4)-(4)

Odd powers
S1=4S_1 = 4 (already obtained)
Similarly,

S3=S1+2=4+2=6S_3 = S_1 + 2 = 4 + 2 = 6
S5=S3+2=6+2=8S_5 = S_3 + 2 = 6 + 2 = 8
Hence

S2k+1=4+2kfor  k≥0S_{2k+1} = 4 + 2k \quad\text{for}\; k \ge 0 −(5)-(5)

We need S50S_{50}. Since 50=2×2550 = 2 \times 25 is even, use (4)(4) with k=25k = 25:

S50=3+2×25=3+50=53S_{50} = 3 + 2 \times 25 = 3 + 50 = 53.

Therefore, the sum of all the elements of A50A^{50} is 5353.

Option A is correct.

Tagged Types of matrices and matrix algebra. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicTypes of matrices and matrix algebra
TypeMultiple choice