RankRizz
JEE MAIN 2019 · 09 APR S1+4 / −1TRANSCRIBED

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

If [1101][1201][1301]⋯[1n−101]=[17801]\begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 2 \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 3 \\ 0 & 1 \end{bmatrix} \cdots \begin{bmatrix} 1 & n-1 \\ 0 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 78 \\ 0 & 1 \end{bmatrix}, then the inverse of [1n01]\begin{bmatrix} 1 & n \\ 0 & 1 \end{bmatrix} is:

SOLUTION

We have to evaluate the product

[1101][1201][1301]⋯[1n−101]\begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 2 \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 3 \\ 0 & 1 \end{bmatrix} \cdots \begin{bmatrix} 1 & n-1 \\ 0 & 1 \end{bmatrix}

and we are told that the result equals

[17801].\begin{bmatrix} 1 & 78 \\ 0 & 1 \end{bmatrix}.

First, recall the general multiplication rule for 2 × 2 matrices. If we have two matrices of the special upper-triangular form A=[1a01],B=[1b01],A=\begin{bmatrix} 1 & a \\ 0 & 1 \end{bmatrix}, \qquad B=\begin{bmatrix} 1 & b \\ 0 & 1 \end{bmatrix}, then their product is obtained as follows:

AB=[1⋅1+a⋅01⋅b+a⋅10⋅1+1⋅00⋅b+1⋅1]=[1a+b01].AB=\begin{bmatrix} 1\cdot 1+ a\cdot 0 & 1\cdot b + a\cdot 1\\ 0\cdot 1+1\cdot 0 & 0\cdot b + 1\cdot 1 \end{bmatrix} =\begin{bmatrix} 1 & a+b \\ 0 & 1 \end{bmatrix}.

So, multiplying two such matrices simply adds their upper-right entries. Because of associativity of matrix multiplication, we can apply this fact successively. Hence, the product of all the given matrices is

[1101][1201]⋯[1n−101]=[11+2+3+⋯+(n−1)01].\begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 2 \\ 0 & 1 \end{bmatrix} \cdots \begin{bmatrix} 1 & n-1 \\ 0 & 1 \end{bmatrix} =\begin{bmatrix} 1 & 1+2+3+\dots+(n-1) \\ 0 & 1 \end{bmatrix}.

The sum in the upper-right corner is the sum of the first n−1n-1 natural numbers. The well-known formula for this sum is

1+2+3+⋯+(n−1)=(n−1)n2.1+2+3+\dots+(n-1)=\frac{(n-1)n}{2}.

Therefore the product becomes

[1(n−1)n201].\begin{bmatrix} 1 & \dfrac{(n-1)n}{2} \\ 0 & 1 \end{bmatrix}.

We are told that this equals [17801].\begin{bmatrix} 1 & 78 \\ 0 & 1 \end{bmatrix}. So the upper-right entries must be equal, giving the equation

(n−1)n2=78.\frac{(n-1)n}{2}=78.

Multiplying both sides by 2, we get

(n−1)n=156.(n-1)n=156.

Expanding and arranging in standard quadratic form,

n2−n−156=0.n^2-n-156=0.

To solve this quadratic, compute the discriminant: Δ=(−1)2−4(1)(−156)=1+624=625.\Delta = (-1)^2 - 4(1)(-156)=1+624=625. Taking the square root, 625=25\sqrt{625}=25.

Using the quadratic formula n=−b±Δ2an=\dfrac{-b\pm\sqrt{\Delta}}{2a} with a=1a=1 and b=−1b=-1, we get

n= 1±25 2.n=\frac{\,1\pm25\,}{2}.

This gives two roots: n=262=13orn=−242=−12.n=\frac{26}{2}=13 \quad\text{or}\quad n=\frac{-24}{2}=-12.

The problem concerns positive integers, so we accept

n=13.n=13.

Now we must find the inverse of the matrix [1n01]=[11301].\begin{bmatrix} 1 & n \\ 0 & 1 \end{bmatrix} =\begin{bmatrix} 1 & 13 \\ 0 & 1 \end{bmatrix}.

For any matrix of the form [1a01],\begin{bmatrix} 1 & a \\ 0 & 1 \end{bmatrix}, the inverse is obtained by changing the sign of aa, because

[1a01][1−a01]=[1a−a01]=[1001],\begin{bmatrix} 1 & a \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & -a \\ 0 & 1 \end{bmatrix} =\begin{bmatrix} 1 & a-a \\ 0 & 1 \end{bmatrix} =\begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix},

which is the identity matrix. Therefore, the inverse of [11301]\begin{bmatrix} 1 & 13 \\ 0 & 1 \end{bmatrix} is

[1−1301].\begin{bmatrix} 1 & -13 \\ 0 & 1 \end{bmatrix}.

Hence, the correct answer is Option D.

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