RankRizz
JEE MAIN 2021 · 26 AUG S2+4 / −1MEDIUMTRANSCRIBED

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

Let A=[100011100]A = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 1 & 0 & 0 \end{bmatrix}. Then A2025−A2020A^{2025} - A^{2020} is equal to:

SOLUTION

We have the matrix

A=[100011100].A=\begin{bmatrix}1&0&0\\0&1&1\\1&0&0\end{bmatrix}.

To understand high powers of AA, we first observe what happens when we multiply AA by itself. Let us denote An=[100anbnbn100]A^n=\begin{bmatrix}1&0&0\\a_n&b_n&b_n\\1&0&0\end{bmatrix} for some numbers ana_n and bnb_n (we shall soon find a pattern for them). We start with

A1=A=[100011100],A^1=A=\begin{bmatrix}1&0&0\\0&1&1\\1&0&0\end{bmatrix},

so here a1=0a_1=0 and b1=1b_1=1.

Now we multiply AnA^n by AA to get An+1A^{n+1}:

An+1=AnA=[100anbnbn100][100011100].A^{n+1}=A^nA =\begin{bmatrix}1&0&0\\a_n&b_n&b_n\\1&0&0\end{bmatrix} \begin{bmatrix}1&0&0\\0&1&1\\1&0&0\end{bmatrix}.

We compute each entry row-by-column.

For the first row we get

[1,0,0]×A=[1,0,0],[1,0,0]\times A=[1,0,0],

so the first row of every power remains [1,0,0][1,0,0]. The third row is identical to the first, hence it also stays [1,0,0][1,0,0] for every power.

For the second row we multiply [an,bn,bn][a_n,b_n,b_n] with AA:

First column: an⋅1+bn⋅0+bn⋅1=an+bn,a_n\cdot1+b_n\cdot0+b_n\cdot1=a_n+b_n,

Second column: an⋅0+bn⋅1+bn⋅0=bn,a_n\cdot0+b_n\cdot1+b_n\cdot0=b_n,

Third column: an⋅0+bn⋅1+bn⋅0=bn.a_n\cdot0+b_n\cdot1+b_n\cdot0=b_n.

Hence

an+1=an+bn,bn+1=bn.a_{n+1}=a_n+b_n,\qquad b_{n+1}=b_n.

From the initial value b1=1b_1=1 and the recurrence bn+1=bnb_{n+1}=b_n, we see immediately that

bn=1for all n≥1.b_n=1\quad\text{for all }n\ge1.

Substituting bn=1b_n=1 into an+1=an+1a_{n+1}=a_n+1 with a1=0a_1=0 gives

an=n−1.a_n=n-1. Therefore, for every integer n≥1n\ge1,

An=[100n−111100].A^n=\begin{bmatrix} 1&0&0\\ n-1&1&1\\ 1&0&0 \end{bmatrix}.

Now we can evaluate the two required powers.

For n=2025n=2025 we get

A2025=[1002025−111100]=[100202411100].A^{2025}=\begin{bmatrix} 1&0&0\\ 2025-1&1&1\\ 1&0&0 \end{bmatrix} =\begin{bmatrix} 1&0&0\\ 2024&1&1\\ 1&0&0 \end{bmatrix}.

For n=2020n=2020 we get

A2020=[1002020−111100]=[100201911100].A^{2020}=\begin{bmatrix} 1&0&0\\ 2020-1&1&1\\ 1&0&0 \end{bmatrix} =\begin{bmatrix} 1&0&0\\ 2019&1&1\\ 1&0&0 \end{bmatrix}.

Their difference is

A2025−A2020=[1−10−00−02024−20191−11−11−10−00−0]=[000500000].A^{2025}-A^{2020}= \begin{bmatrix} 1-1&0-0&0-0\\ 2024-2019&1-1&1-1\\ 1-1&0-0&0-0 \end{bmatrix} =\begin{bmatrix} 0&0&0\\ 5&0&0\\ 0&0&0 \end{bmatrix}.

Next, we compare this result with the matrices that appear in the answer options. Using the same general formula with n=6n=6 and n=1n=1, we have

A6=[1006−111100]=[100511100],A^6=\begin{bmatrix} 1&0&0\\ 6-1&1&1\\ 1&0&0 \end{bmatrix} =\begin{bmatrix} 1&0&0\\ 5&1&1\\ 1&0&0 \end{bmatrix},

and obviously

A=[100011100].A=\begin{bmatrix} 1&0&0\\ 0&1&1\\ 1&0&0 \end{bmatrix}.

Subtracting, we find

A6−A=[1−10−00−05−01−11−11−10−00−0]=[000500000].A^6-A= \begin{bmatrix} 1-1&0-0&0-0\\ 5-0&1-1&1-1\\ 1-1&0-0&0-0 \end{bmatrix} =\begin{bmatrix} 0&0&0\\ 5&0&0\\ 0&0&0 \end{bmatrix}.

This is exactly the same matrix as A2025−A2020A^{2025}-A^{2020}. Therefore,

A2025−A2020=A6−A.A^{2025}-A^{2020}=A^6-A.

Hence, the correct answer is Option A.

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
TypeMultiple choice