JEE Main 2025 Mathematics question — Types of matrices and matrix algebra
Let the matrix A=110001010 satisfy An=An−2+A2−I for n≥3. Then the sum of all the elements of A50 is :
SOLUTION
Let Σ(M) denote the sum of all the elements of a matrix M.
We have A=110001010 and the relation
An=An−2+A2−Iforn≥3−(1)
Applying Σ on both sides of (1) gives a relation for the sums:
Σ(An)=Σ(An−2)+Σ(A2)−Σ(I)−(2)
Because Σ is linear (sum of elements of a sum is the sum of the individual sums), (2) is valid for every n≥3.
First compute the required base values.
Case 1: A0=I I=100010001 so Σ(I)=1+1+1=3.
Case 2: A1=A
Row sums: 1,2,1⇒Σ(A)=1+2+1=4.
Case 3: A2
Compute A2=A⋅A:
A2=111010001
Row sums: 1,2,2⇒Σ(A2)=1+2+2=5.
Substituting Σ(A2)=5 and Σ(I)=3 into (2) gives the recurrence for Sn=Σ(An):
Sn=Sn−2+5−3=Sn−2+2forn≥3−(3)
Now build the sequence.
Even powers S0=3 (already obtained)
Using (3) repeatedly: S2=S0+2=3+2=5 S4=S2+2=5+2=7
Continuing, every step of two in the index adds 2 to the sum, so
S2k=3+2kfork≥0−(4)
Odd powers S1=4 (already obtained)
Similarly,
S3=S1+2=4+2=6 S5=S3+2=6+2=8
Hence
S2k+1=4+2kfork≥0−(5)
We need S50. Since 50=2×25 is even, use (4) with k=25:
S50=3+2×25=3+50=53.
Therefore, the sum of all the elements of A50 is 53.
Option A is correct.
Tagged Types of matrices and matrix algebra. Machine-assigned, so read it as a strong shortlist rather than a verdict.