RankRizz
JEE MAIN 2022 · 28 JUN S2+4 / −1MEDIUMTRANSCRIBED

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

Let A=(1+i1−i0)A = \begin{pmatrix} 1+i & 1 \\ -i & 0 \end{pmatrix} where i=−1i = \sqrt{-1}. Then, the number of elements in the set {n∈{1,2,…,100}:An=A}\{n \in \{1, 2, \ldots, 100\} : A^n = A\} is

SOLUTION

We have A=(1+i1−i0)A = \begin{pmatrix} 1+i & 1 \\ -i & 0 \end{pmatrix} and need to find the number of n∈{1,2,…,100}n \in \{1, 2, \ldots, 100\} such that An=AA^n = A.

To find the eigenvalues of AA, we write the characteristic equation:

det⁡(A−λI)=(1+i−λ)(0−λ)−(1)(−i)=0\det(A - \lambda I) = (1+i-\lambda)(0-\lambda) - (1)(-i) = 0

−λ(1+i−λ)+i=0-\lambda(1+i-\lambda) + i = 0

λ2−(1+i)λ+i=0\lambda^2 - (1+i)\lambda + i = 0

Using the quadratic formula:

λ=(1+i)±(1+i)2−4i2=(1+i)±2i−4i2=(1+i)±−2i2\lambda = \frac{(1+i) \pm \sqrt{(1+i)^2 - 4i}}{2} = \frac{(1+i) \pm \sqrt{2i - 4i}}{2} = \frac{(1+i) \pm \sqrt{-2i}}{2}

Now −2i=2e−iπ/2-2i = 2e^{-i\pi/2}, so −2i=2 e−iπ/4=2(12−i2)=1−i\sqrt{-2i} = \sqrt{2}\,e^{-i\pi/4} = \sqrt{2}\left(\frac{1}{\sqrt{2}} - \frac{i}{\sqrt{2}}\right) = 1 - i.

λ1=(1+i)+(1−i)2=1,λ2=(1+i)−(1−i)2=i\lambda_1 = \frac{(1+i) + (1-i)}{2} = 1, \qquad \lambda_2 = \frac{(1+i) - (1-i)}{2} = i

Next, since the eigenvalues λ1=1\lambda_1 = 1 and λ2=i\lambda_2 = i are distinct, AA is diagonalizable:

A=PDP−1,D=(100i)A = PDP^{-1}, \quad D = \begin{pmatrix} 1 & 0 \\ 0 & i \end{pmatrix}

Therefore, An=PDnP−1A^n = PD^nP^{-1}, where Dn=(100in)D^n = \begin{pmatrix} 1 & 0 \\ 0 & i^n \end{pmatrix}.

In order for An=AA^n = A, we require Dn=DD^n = D, which means:

1n=1(always true),andin=i1^n = 1 \quad \text{(always true)}, \quad \text{and} \quad i^n = i

in=ii^n = i holds when n≡1(mod4)n \equiv 1 \pmod{4}.

Finally, we count the valid values of nn.

We need n∈{1,2,…,100}n \in \{1, 2, \ldots, 100\} with n≡1(mod4)n \equiv 1 \pmod{4}.

These are: n=1,5,9,13,…,97n = 1, 5, 9, 13, \ldots, 97.

This is an arithmetic sequence with first term 1, common difference 4, and last term 97.

Number of terms: 97−14+1=25\frac{97 - 1}{4} + 1 = 25.

The answer is 25\boxed{25}.

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