RankRizz
JEE MAIN 2016 · 09 APR ONLINE+4 / −1TRANSCRIBED

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

If P=[3212−1232]P = \begin{bmatrix} \frac{\sqrt{3}}{2} & \frac{1}{2} \\ -\frac{1}{2} & \frac{\sqrt{3}}{2} \end{bmatrix}, A=[1101]A = \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix} and Q=PAPTQ = PAP^T, then PTQ2015PP^T Q^{2015} P is:

SOLUTION

We have P=[3212−1232]P=\begin{bmatrix}\dfrac{\sqrt3}{2}&\dfrac12\\[4pt]-\dfrac12&\dfrac{\sqrt3}{2}\end{bmatrix} and PT=[32−121232]P^T=\begin{bmatrix}\dfrac{\sqrt3}{2}&-\dfrac12\\[4pt]\dfrac12&\dfrac{\sqrt3}{2}\end{bmatrix}. Because the columns of PP are orthonormal, the fundamental relation PTP=IP^T P=I holds, where II is the identity matrix. Hence PT=P−1P^T=P^{-1}, that is, PP is an orthogonal (rotation) matrix.

The matrix A=[1101]A=\begin{bmatrix}1&1\\0&1\end{bmatrix} is upper-triangular with both diagonal entries equal to 11, so its determinant is 11 and it is nonsingular.

Now we form Q=PAPTQ=PAP^T. Because PP is orthogonal, this construction makes QQ similar to AA. Similar matrices share all algebraic properties such as eigenvalues and, crucially for us, their powers relate in a very simple way.

To find an explicit relation, we first square QQ:

Q2=(PAPT)(PAPT)=PA(PTP)APT=PAIAPT=PA2PT.Q^2=(PAP^T)(PAP^T)=PA(P^TP)AP^T=PAIA P^T=PA^2P^T.

Here we inserted PTP=IP^T P=I between the two occurrences of AA, then simplified. Repeating the same idea gives the general rule

Qn=P An PTfor every positive integer n.Q^n=P\,A^n\,P^T\qquad\text{for every positive integer }n.

This can be proved rigorously by mathematical induction, but the key point is that every time two successive factors PTPP^T P meet, they collapse to the identity and disappear.

The quantity required in the question is PTQ2015PP^T Q^{2015} P. Using the formula we just obtained, we substitute n=2015n=2015 and obtain

PTQ2015P=PT(PA2015PT)P=(PTP) A2015 (PTP)=I A2015 I=A2015.P^T Q^{2015} P=P^T\bigl(PA^{2015}P^T\bigr)P=(P^TP)\,A^{2015}\,(P^TP)=I\,A^{2015}\,I=A^{2015}.

So the whole problem reduces to finding the 2015th2015^{\text{th}} power of the simple matrix AA.

At this stage we recall (and will verify) a well-known fact: for the Jordan block A=[1101]A=\begin{bmatrix}1&1\\0&1\end{bmatrix}, the general power is

An=[1n01](n≥1).A^n=\begin{bmatrix}1&n\\0&1\end{bmatrix}\qquad(n\ge 1).

We establish this formula by induction on nn. For n=1n=1 it is trivially true. Assume it holds for some n=kn=k, i.e. Ak=[1k01]A^k=\begin{bmatrix}1&k\\0&1\end{bmatrix}. Then

Ak+1=AkA=[1k01][1101]=[1k+101].A^{k+1}=A^k A=\begin{bmatrix}1&k\\0&1\end{bmatrix}\begin{bmatrix}1&1\\0&1\end{bmatrix}=\begin{bmatrix}1&k+1\\0&1\end{bmatrix}.

Thus the pattern continues, completing the proof. Putting n=2015n=2015 gives immediately

A2015=[1201501].A^{2015}=\begin{bmatrix}1&2015\\0&1\end{bmatrix}.

Since we have already shown that PTQ2015P=A2015P^T Q^{2015} P=A^{2015}, we conclude

PTQ2015P=[1201501].P^T Q^{2015} P=\begin{bmatrix}1&2015\\0&1\end{bmatrix}.

Comparing this matrix with the options supplied, we see it matches exactly with Option C.

Hence, the correct answer is Option C.

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