RankRizz
JEE MAIN 2021 · 27 JUL S2+4MEDIUMTRANSCRIBED

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

If A=[111011001]A = \begin{bmatrix} 1 & 1 & 1 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix} and M=A+A2+A3+…+A20M = A + A^2 + A^3 + \ldots + A^{20}, then the sum of all the elements of the matrix MM is equal to _________.

SOLUTION

We have the given matrix

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

First we separate the diagonal (identity) part from the strictly upper-triangular part. Writing II for the identity matrix, we observe

A=I+U,whereU=A−I=[011001000].A=I+U,\qquad\text{where}\qquad U=A-I=\begin{bmatrix}0&1&1\\0&0&1\\0&0&0\end{bmatrix}.

Because every entry of UU that lies on or below the main diagonal is zero, UU is nilpotent. Let us check the powers of UU explicitly:

U2=[011001000][011001000]=[0⋅0+1⋅0+1⋅00⋅1+1⋅0+1⋅00⋅1+1⋅1+1⋅0000000]=[001000000],U^2 =\begin{bmatrix}0&1&1\\0&0&1\\0&0&0\end{bmatrix} \begin{bmatrix}0&1&1\\0&0&1\\0&0&0\end{bmatrix} =\begin{bmatrix}0\cdot0+1\cdot0+1\cdot0 & 0\cdot1+1\cdot0+1\cdot0 & 0\cdot1+1\cdot1+1\cdot0\\ 0&0&0\\ 0&0&0 \end{bmatrix} =\begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix},

and

U3=U2U=[001000000][011001000]=[000000000]=0.U^3 =U^2U =\begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix} \begin{bmatrix}0&1&1\\0&0&1\\0&0&0\end{bmatrix} =\begin{bmatrix}0&0&0\\0&0&0\\0&0&0\end{bmatrix}=0.

Thus U3=0,U^3=0, so UU has nilpotency index 33.

For any positive integer nn we need An=(I+U)n.A^n=(I+U)^n. Because II commutes with U,U, the usual binomial theorem for commuting matrices applies:

(I+U)n=∑k=0n(nk)I n−kU k=I+(n1)U+(n2)U2+(n3)U3.(I+U)^n =\sum_{k=0}^{n}\binom{n}{k}I^{\,n-k}U^{\,k} =I+\binom{n}{1}U+\binom{n}{2}U^{2}+\binom{n}{3}U^{3}.

Since U3=0,U^{3}=0, all terms with k≥3k\ge 3 vanish. Therefore

An=I+nU+n(n−1)2 U2.A^n=I+nU+\frac{n(n-1)}{2}\,U^{2}.

Now we form the required matrix

M=A+A2+A3+⋯+A20=∑n=120An.M=A+A^{2}+A^{3}+\dots+A^{20}=\sum_{n=1}^{20}A^{n}.

Substituting the above expression for AnA^n we obtain

M=∑n=120(I+nU+n(n−1)2U2)=(∑n=120I)+(∑n=120n)U+(∑n=120n(n−1)2)U2.M=\sum_{n=1}^{20}\Bigl(I+nU+\frac{n(n-1)}{2}U^{2}\Bigr) =\Bigl(\sum_{n=1}^{20}I\Bigr) +\Bigl(\sum_{n=1}^{20}n\Bigr)U +\Bigl(\sum_{n=1}^{20}\frac{n(n-1)}{2}\Bigr)U^{2}.

Let us evaluate each scalar sum one by one.

The first sum is simply

∑n=120I=20I.\sum_{n=1}^{20}I = 20I.

For the second sum we use the formula for the sum of the first NN natural numbers, 1+2+⋯+N=N(N+1)2,1+2+\dots+N=\dfrac{N(N+1)}{2}, with N=20N=20:

∑n=120n=20⋅212=210.\sum_{n=1}^{20}n=\frac{20\cdot21}{2}=210.

For the third sum we need

∑n=120n(n−1)2=12∑n=120(n2−n).\sum_{n=1}^{20}\frac{n(n-1)}{2} =\frac12\sum_{n=1}^{20}(n^{2}-n).

We compute the two parts separately.

The formula for the sum of squares is 12+22+⋯+N2=N(N+1)(2N+1)6.1^{2}+2^{2}+\dots+N^{2}=\dfrac{N(N+1)(2N+1)}{6}. Putting N=20N=20 we get

∑n=120n2=20⋅21⋅416=2870.\sum_{n=1}^{20}n^{2}=\frac{20\cdot21\cdot41}{6}=2870.

We already know ∑n=120n=210.\sum_{n=1}^{20}n=210. Therefore

∑n=120(n2−n)=2870−210=2660,\sum_{n=1}^{20}(n^{2}-n)=2870-210=2660,

and hence

∑n=120n(n−1)2=26602=1330.\sum_{n=1}^{20}\frac{n(n-1)}{2}=\frac{2660}{2}=1330.

Putting these scalar sums back, we have

M=20I+210 U+1330 U2.M=20I+210\,U+1330\,U^{2}.

To get the required answer, we must add all the entries of MM. Because summation of matrix elements is a linear operation, we can add the totals contributed by I,  UI,\;U and U2U^{2} separately.

The sum of the elements of the identity matrix is clearly

Sum(I)=1+1+1=3.\text{Sum}(I)=1+1+1=3.

The matrix UU is

U=[011001000],U=\begin{bmatrix}0&1&1\\0&0&1\\0&0&0\end{bmatrix},

so

Sum(U)=0+1+1+0+0+1+0+0+0=3.\text{Sum}(U)=0+1+1+0+0+1+0+0+0=3.

The matrix U2U^{2} is

U2=[001000000],U^{2}=\begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix},

thus

Sum(U2)=0+0+1+0+0+0+0+0+0=1.\text{Sum}(U^{2})=0+0+1+0+0+0+0+0+0=1.

Consequently, the total sum of all elements of MM equals

Sum(M)=20⋅Sum(I)+210⋅Sum(U)+1330⋅Sum(U2)=20⋅3+210⋅3+1330⋅1=60+630+1330=2020.\begin{aligned} \text{Sum}(M) &=20\cdot\text{Sum}(I)+210\cdot\text{Sum}(U)+1330\cdot\text{Sum}(U^{2})\\ &=20\cdot3+210\cdot3+1330\cdot1\\ &=60+630+1330\\ &=2020. \end{aligned}

So, the answer is 20202020.

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
TypeNumerical answer