Skip to main content
Back to Matrices & Determinants
JEE Main 2022
Matrices & Determinants
Matrices and Determinants
Hard

Question

Let A=[115101]A=\left[\begin{array}{cc}1 & \frac{1}{51} \\ 0 & 1\end{array}\right]. If B=[1211]A[1211]\mathrm{B}=\left[\begin{array}{cc}1 & 2 \\ -1 & -1\end{array}\right] A\left[\begin{array}{cc}-1 & -2 \\ 1 & 1\end{array}\right], then the sum of all the elements of the matrix \sum_\limits{n=1}^{50} B^{n} is equal to

Options

Solution

This problem requires us to calculate the sum of powers of a matrix BB, which is defined in terms of a similarity transformation of another matrix AA. The key to solving this efficiently lies in understanding and applying the properties of similar matrices and their powers.


1. Key Concept: Similar Matrices and Their Powers

Two square matrices XX and YY are said to be similar if there exists an invertible matrix PP such that Y=PXP1Y = P X P^{-1}. A fundamental property of similar matrices is that their powers are also related in a simple way: If Y=PXP1Y = P X P^{-1}, then for any positive integer nn, we have Yn=PXnP1Y^n = P X^n P^{-1}.

Why this is useful: Calculating powers of a complex matrix YY can be difficult. If YY is similar to a simpler matrix XX (e.g., a diagonal matrix, a triangular matrix, or a Jordan block), it becomes much easier to calculate XnX^n first, and then use the similarity transformation to find YnY^n.


2. Identify the Similarity Transformation Components

We are given the matrix BB as: B=[1211]A[1211]B=\left[\begin{array}{cc}1 & 2 \\ -1 & -1\end{array}\right] A\left[\begin{array}{cc}-1 & -2 \\ 1 & 1\end{array}\right] We can identify the invertible matrix PP and its inverse P1P^{-1} by comparing this expression with the definition B=PAP1B = P A P^{-1}.

Let's define PP: P=[1211]P = \left[\begin{array}{cc}1 & 2 \\ -1 & -1\end{array}\right]

Now, we need to verify that the third matrix in the expression for BB is indeed P1P^{-1}. First, calculate the determinant of PP: det(P)=(1)(1)(2)(1)=1+2=1\det(P) = (1)(-1) - (2)(-1) = -1 + 2 = 1 Since det(P)0\det(P) \neq 0, PP is invertible. The inverse of a 2×22 \times 2 matrix [abcd]\begin{bmatrix} a & b \\ c & d \end{bmatrix} is 1adbc[dbca]\frac{1}{ad-bc} \begin{bmatrix} d & -b \\ -c & a \end{bmatrix}. So, P1P^{-1} is: P1=11[12(1)1]=[1211]P^{-1} = \frac{1}{1} \left[\begin{array}{cc}-1 & -2 \\ -(-1) & 1\end{array}\right] = \left[\begin{array}{cc}-1 & -2 \\ 1 & 1\end{array}\right] This confirms that the given expression for BB is indeed in the form PAP1P A P^{-1}.


3. Calculate Powers of Matrix A (AnA^n)

The matrix AA is given as: A=[115101]A=\left[\begin{array}{cc}1 & \frac{1}{51} \\ 0 & 1\end{array}\right] This is a special type of upper triangular matrix (a Jordan block with eigenvalue 1). Let's calculate its first few powers to find a pattern. For simplicity, let k=151k = \frac{1}{51}. So A=[1k01]A = \begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix}.

  • A1=[1k01]A^1 = \begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix}
  • A2=AA=[1k01][1k01]=[11+k01k+k101+100k+11]=[12k01]A^2 = A \cdot A = \begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix} = \begin{bmatrix} 1 \cdot 1 + k \cdot 0 & 1 \cdot k + k \cdot 1 \\ 0 \cdot 1 + 1 \cdot 0 & 0 \cdot k + 1 \cdot 1 \end{bmatrix} = \begin{bmatrix} 1 & 2k \\ 0 & 1 \end{bmatrix}
  • A3=A2A=[12k01][1k01]=[11+2k01k+2k101+100k+11]=[13k01]A^3 = A^2 \cdot A = \begin{bmatrix} 1 & 2k \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix} = \begin{bmatrix} 1 \cdot 1 + 2k \cdot 0 & 1 \cdot k + 2k \cdot 1 \\ 0 \cdot 1 + 1 \cdot 0 & 0 \cdot k + 1 \cdot 1 \end{bmatrix} = \begin{bmatrix} 1 & 3k \\ 0 & 1 \end{bmatrix}

We observe a clear pattern: An=[1nk01]A^n = \begin{bmatrix} 1 & nk \\ 0 & 1 \end{bmatrix} Substituting back k=151k = \frac{1}{51}: An=[1n5101]A^n = \left[\begin{array}{cc}1 & \frac{n}{51} \\ 0 & 1\end{array}\right]


4. Calculate Powers of Matrix B (BnB^n)

Using the similarity property Bn=PAnP1B^n = P A^n P^{-1}: Bn=[1211][1n5101][1211]B^n = \left[\begin{array}{cc}1 & 2 \\ -1 & -1\end{array}\right] \left[\begin{array}{cc}1 & \frac{n}{51} \\ 0 & 1\end{array}\right] \left[\begin{array}{cc}-1 & -2 \\ 1 & 1\end{array}\right]

First, multiply PAnP A^n: PAn=[1211][1n5101]=[11+201n51+2111+(1)01n51+(1)1]=[1n51+21n511]P A^n = \left[\begin{array}{cc}1 & 2 \\ -1 & -1\end{array}\right] \left[\begin{array}{cc}1 & \frac{n}{51} \\ 0 & 1\end{array}\right] = \left[\begin{array}{cc}1 \cdot 1 + 2 \cdot 0 & 1 \cdot \frac{n}{51} + 2 \cdot 1 \\ -1 \cdot 1 + (-1) \cdot 0 & -1 \cdot \frac{n}{51} + (-1) \cdot 1\end{array}\right] = \left[\begin{array}{cc}1 & \frac{n}{51} + 2 \\ -1 & -\frac{n}{51} - 1\end{array}\right]

Next, multiply the result by P1P^{-1}: Bn=[1n51+21n511][1211]B^n = \left[\begin{array}{cc}1 & \frac{n}{51} + 2 \\ -1 & -\frac{n}{51} - 1\end{array}\right] \left[\begin{array}{cc}-1 & -2 \\ 1 & 1\end{array}\right] Bn=[1(1)+(n51+2)(1)1(2)+(n51+2)(1)1(1)+(n511)(1)1(2)+(n511)(1)]B^n = \left[\begin{array}{cc}1(-1) + (\frac{n}{51}+2)(1) & 1(-2) + (\frac{n}{51}+2)(1) \\ -1(-1) + (-\frac{n}{51}-1)(1) & -1(-2) + (-\frac{n}{51}-1)(1)\end{array}\right] Bn=[1+n51+22+n51+21n5112n511]B^n = \left[\begin{array}{cc}-1 + \frac{n}{51} + 2 & -2 + \frac{n}{51} + 2 \\ 1 - \frac{n}{51} - 1 & 2 - \frac{n}{51} - 1\end{array}\right] Bn=[1+n51n51n511n51]B^n = \left[\begin{array}{cc}1 + \frac{n}{51} & \frac{n}{51} \\ -\frac{n}{51} & 1 - \frac{n}{51}\end{array}\right]


5. Calculate the Sum of all Elements of BnB^n

To find the sum of all elements of BnB^n, we add its four entries: Sum of elements of Bn=(1+n51)+(n51)+(n51)+(1n51)\text{Sum of elements of } B^n = \left(1 + \frac{n}{51}\right) + \left(\frac{n}{51}\right) + \left(-\frac{n}{51}\right) + \left(1 - \frac{n}{51}\right) =1+n51+n51n51+1n51 = 1 + \frac{n}{51} + \frac{n}{51} - \frac{n}{51} + 1 - \frac{n}{51} =(1+1)+(n51+n51n51n51) = (1+1) + \left(\frac{n}{51} + \frac{n}{51} - \frac{n}{51} - \frac{n}{51}\right) =2+0=2 = 2 + 0 = 2 Key Observation: The sum of all elements of BnB^n is consistently 22 for any positive integer nn. This greatly simplifies the final summation.


6. Calculate the Sum of all Elements of the Matrix n=150Bn\sum_{n=1}^{50} B^n

Let StotalS_{total} be the sum of all elements of the matrix n=150Bn\sum_{n=1}^{50} B^n. The sum of elements of a sum of matrices is equal to the sum of the sums of elements of individual matrices. So, Stotal=n=150(Sum of elements of Bn)S_{total} = \sum_{n=1}^{50} (\text{Sum of elements of } B^n). Since we found that the sum of elements of BnB^n is 22 for every nn: Stotal=n=1502S_{total} = \sum_{n=1}^{50} 2 Stotal=50×2S_{total} = 50 \times 2 Stotal=100S_{total} = 100


Alternative Method for Step 6: Sum the Matrices First

We could also first sum the matrices n=150Bn\sum_{n=1}^{50} B^n and then find the sum of elements. We know that n=150Bn=P(n=150An)P1\sum_{n=1}^{50} B^n = P \left(\sum_{n=1}^{50} A^n\right) P^{-1}. Let SA=n=150AnS_A = \sum_{n=1}^{50} A^n. SA=n=150[1n5101]=[n=1501n=150n51n=1500n=1501]S_A = \sum_{n=1}^{50} \left[\begin{array}{cc}1 & \frac{n}{51} \\ 0 & 1\end{array}\right] = \left[\begin{array}{cc}\sum_{n=1}^{50} 1 & \sum_{n=1}^{50} \frac{n}{51} \\ \sum_{n=1}^{50} 0 & \sum_{n=1}^{50} 1\end{array}\right] We have:

  • n=1501=50\sum_{n=1}^{50} 1 = 50
  • n=150n51=151n=150n=15150(50+1)2=15150512=502=25\sum_{n=1}^{50} \frac{n}{51} = \frac{1}{51} \sum_{n=1}^{50} n = \frac{1}{51} \frac{50(50+1)}{2} = \frac{1}{51} \frac{50 \cdot 51}{2} = \frac{50}{2} = 25 So, SA=[5025050]S_A = \left[\begin{array}{cc}50 & 25 \\ 0 & 50\end{array}\right].

Now, calculate PSAP1P S_A P^{-1}: SB=n=150Bn=[1211][5025050][1211]S_B = \sum_{n=1}^{50} B^n = \left[\begin{array}{cc}1 & 2 \\ -1 & -1\end{array}\right] \left[\begin{array}{cc}50 & 25 \\ 0 & 50\end{array}\right] \left[\begin{array}{cc}-1 & -2 \\ 1 & 1\end{array}\right] First, PSAP S_A: PSA=[1211][5025050]=[150+20125+250150+(1)0125+(1)50]=[501255075]P S_A = \left[\begin{array}{cc}1 & 2 \\ -1 & -1\end{array}\right] \left[\begin{array}{cc}50 & 25 \\ 0 & 50\end{array}\right] = \left[\begin{array}{cc}1 \cdot 50 + 2 \cdot 0 & 1 \cdot 25 + 2 \cdot 50 \\ -1 \cdot 50 + (-1) \cdot 0 & -1 \cdot 25 + (-1) \cdot 50\end{array}\right] = \left[\begin{array}{cc}50 & 125 \\ -50 & -75\end{array}\right] Next, (PSA)P1(P S_A) P^{-1}: SB=[501255075][1211]S_B = \left[\begin{array}{cc}50 & 125 \\ -50 & -75\end{array}\right] \left[\begin{array}{cc}-1 & -2 \\ 1 & 1\end{array}\right] SB=[50(1)+125(1)50(2)+125(1)50(1)+(75)(1)50(2)+(75)(1)]S_B = \left[\begin{array}{cc}50(-1) + 125(1) & 50(-2) + 125(1) \\ -50(-1) + (-75)(1) & -50(-2) + (-75)(1)\end{array}\right] SB=[50+125100+125507510075]S_B = \left[\begin{array}{cc}-50 + 125 & -100 + 125 \\ 50 - 75 & 100 - 75\end{array}\right] SB=[75252525]S_B = \left[\begin{array}{cc}75 & 25 \\ -25 & 25\end{array}\right] Finally, the sum of all elements of SBS_B: 75+25+(25)+25=10075 + 25 + (-25) + 25 = 100 Both methods yield the same result.


Conclusion

The sum of all the elements of the matrix n=150Bn\sum_{n=1}^{50} B^{n} is 100\mathbf{100}.


Tips and Common Mistakes:

  1. Recognize Similar Matrices: Always look for structures like PXP1P X P^{-1}. This is a common trick in matrix problems to simplify power calculations.
  2. Powers of Jordan Blocks: For a matrix of the form [1k01]\begin{bmatrix} 1 & k \\ 0 & 1 \end{bmatrix}, its nn-th power is [1nk01]\begin{bmatrix} 1 & nk \\ 0 & 1 \end{bmatrix}. Memorizing this pattern or being able to quickly derive it saves time.
  3. Matrix Multiplication Order: Be careful with the order of matrix multiplication, as it is not commutative (ABBAAB \neq BA). Always perform multiplications from left to right or group them appropriately.
  4. Sum of Elements Property: The sum of elements of a matrix MM can be conveniently represented as 1TM1\mathbf{1}^T M \mathbf{1}, where 1\mathbf{1} is a column vector of all ones. This can sometimes simplify calculations, especially when dealing with products of matrices where some intermediate results might become zero, as seen in the thought process: 1TP=[01]\mathbf{1}^T P = \begin{bmatrix} 0 & 1 \end{bmatrix}.
  5. Arithmetic Precision: Double-check all arithmetic, especially when dealing with fractions and negative numbers. A small calculation error can propagate and lead to an incorrect final answer.

Key Takeaway: When dealing with powers of a matrix BB defined by a similarity transformation B=PAP1B = P A P^{-1}, it is almost always beneficial to first calculate AnA^n and then use the property Bn=PAnP1B^n = P A^n P^{-1}. This strategy often transforms a complex problem into a series of manageable matrix multiplications and pattern recognition tasks.

Practice More Matrices & Determinants Questions

View All Questions