Question:

Consider the matrix \[ M= \begin{bmatrix} 2 & -1 \\ 1 & 0 \end{bmatrix} \] Let \(p,q,r,s,a,b,c,d\) be integers such that \[ M^{26}= \begin{bmatrix} p & q \\ r & s \end{bmatrix} \] and \[ \sum_{k=1}^{26} M^k= \begin{bmatrix} a & b \\ c & d \end{bmatrix}. \] Then which of the following statements is (are) TRUE?

Show Hint

M = I + E with E squared equal to zero, so M^n = I + nE. Use this to get M^26 and the sum, then test each statement.
Updated On: Nov 19, 2026
  • There exists a \(2\times2\) invertible matrix \(N\) with real entries such that \[ MN= N \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix} \]
  • The value of \(a\) is \(378\)
  • For any two given integers \(m\) and \(n\), there exist unique integers \(x\) and \(y\) such that \[ px+qy=m \] and \[ rx+sy=n \]
  • For each positive real number \(t\), the system of linear equations \[ (a+t)x+by=1 \] \[ cx+(d+t)y=-1 \] has a unique solution
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is A, C, D

Solution and Explanation

Step 1: Write M in a simple form:
Let \(E=\begin{bmatrix}1&-1\\1&-1\end{bmatrix}\). Then \(M=I+E\).
Compute \(E^2=\begin{bmatrix}1-1&-1+1\\1-1&-1+1\end{bmatrix}=0\). So \(E\) is nilpotent.
Because \(I\) and \(E\) commute, the binomial theorem stops after two terms:
\[ M^n=I+nE=\begin{bmatrix}1+n&-n\\n&1-n\end{bmatrix} \]
So \(M^{26}=\begin{bmatrix}27&-26\\26&-25\end{bmatrix}\), giving \(p=27,\ q=-26,\ r=26,\ s=-25\).

Step 2: Find the sum:
\[ \sum_{k=1}^{26}M^k=26I+\left(\sum_{k=1}^{26}k\right)E=26I+351E \]
So \(a=26+351=377\), \(b=-351\), \(c=351\), \(d=26-351=-325\).

Step 3: Check statement (A):
We need an invertible \(N\) with \(MN=NJ\), where \(J=\begin{bmatrix}1&1\\0&1\end{bmatrix}\). This means \(M\) is similar to \(J\).
Write \(N=[\,n_1\ n_2\,]\) in columns. Then \(MN=NJ\) means \(Mn_1=n_1\) and \(Mn_2=n_1+n_2\). That is \(En_1=0\) and \(En_2=n_1\).
Take \(n_2=\begin{pmatrix}1\\0\end{pmatrix}\). Then \(n_1=En_2=\begin{pmatrix}1\\1\end{pmatrix}\), and \(En_1=0\) holds.
\[ N=\begin{bmatrix}1&1\\1&0\end{bmatrix},\quad \det N=-1\ne0 \]
Direct check: \(MN=\begin{bmatrix}1&2\\1&1\end{bmatrix}=NJ\). So (A) is TRUE.

Step 4: Check statement (B):
We found \(a=26+351=377\), not \(378\). So (B) is FALSE.

Step 5: Check statement (C):
The equations are \(\begin{bmatrix}p&q\\r&s\end{bmatrix}\begin{pmatrix}x\\y\end{pmatrix}=\begin{pmatrix}m\\n\end{pmatrix}\), so the matrix is \(M^{26}\).
\(\det M=0-(-1)(1)=1\), so \(\det M^{26}=1\).
A matrix with integer entries and determinant \(1\) has an inverse with integer entries. So \((x,y)=(M^{26})^{-1}(m,n)^T\) is unique and has integer values. So (C) is TRUE.

Step 6: Check statement (D):
The system has coefficient matrix \(S+tI\) where \(S=26I+351E\). So \(S+tI=(26+t)I+351E\).
Its determinant is \((26+t)^2+351(26+t)\,\mathrm{tr}(E)+351^2\det E\). Here \(\mathrm{tr}(E)=0\) and \(\det E=0\).
\[ \det(S+tI)=(26+t)^2>0\quad\text{for}\ t>0 \]
A non-zero determinant means a unique solution. So (D) is TRUE.

Final Answer:
Statements A, C and D are true; B is false. \[ \boxed{\text{A, C, D}} \]
Was this answer helpful?
0
0