RankRizz
JEE ADVANCED 2023 · PAPER 2+4 / −2MEDIUMTRANSCRIBED

JEE Advanced 2023 Mathematics question — Systems of linear equations

Let M=(aij)M = (a_{ij}), i,j∈{1,2,3}i, j \in \{1, 2, 3\}, be the 3×33 \times 3 matrix such that aij=1a_{ij} = 1 if j+1j + 1 is divisible by ii, otherwise aij=0a_{ij} = 0. Then which of the following statements is (are) true?

SOLUTION

The entry rule is: aij=1a_{ij}=1 if j+1j+1 is divisible by ii, otherwise aij=0a_{ij}=0, with i,j∈{1,2,3}i,j\in\{1,2,3\}.

Step 1: Constructing MM
For each column index jj the number j+1j+1 equals 2, 3, 4 respectively. Check divisibility by every row index ii:

j=1j=2j=3j+1234i=1111i=2101i=3010\begin{array}{c|ccc} & j=1 & j=2 & j=3\\ j+1 & 2 & 3 & 4\\ \hline i=1 & 1 & 1 & 1\\ i=2 & 1 & 0 & 1\\ i=3 & 0 & 1 & 0 \end{array}

Hence
M=(111101010).M=\begin{pmatrix} 1&1&1\\ 1&0&1\\ 0&1&0 \end{pmatrix}.

Step 2: Determinant of MM
Using the first row expansion,

det⁡M=1∣0110∣−1∣1100∣+1∣1001∣=1(−1)−1(0)+1(1)=0.\det M =1\bigl|\begin{smallmatrix}0&1\\1&0\end{smallmatrix}\bigr| -1\bigl|\begin{smallmatrix}1&1\\0&0\end{smallmatrix}\bigr| +1\bigl|\begin{smallmatrix}1&0\\0&1\end{smallmatrix}\bigr| =1(-1)-1(0)+1(1)=0.

Since det⁡M=0\det M=0, the rank of MM is <3 and MM is not invertible.

Step 3: Characteristic polynomial and eigenvalues

∣M−λI∣=∣1−λ111−λ101−λ∣=(1−λ)(λ2−1)−1(−λ)+1(1)=−λ3+λ2+2λ=−λ(λ2−λ−2)=−λ(λ−2)(λ+1).\begin{aligned} \lvert M-\lambda I\rvert &=\begin{vmatrix} 1-\lambda&1&1\\ 1&-\lambda&1\\ 0&1&-\lambda \end{vmatrix}\\[2mm] &=(1-\lambda)(\lambda^2-1)-1(-\lambda)+1(1)\\ &=-\lambda^3+\lambda^2+2\lambda\\ &=-\lambda\bigl(\lambda^2-\lambda-2\bigr)\\ &=-\lambda(\lambda-2)(\lambda+1). \end{aligned}

Thus the eigenvalues are λ1=0,  λ2=2,  λ3=−1\lambda_1=0,\;\lambda_2=2,\;\lambda_3=-1.

Step 4: Verifying each option

Option A: det⁡M=0\det M=0, so MM is not invertible ⇒\Rightarrow Option A is false.

Option B: The eigenvalue −1-1 exists, so there is a non-zero vector XX satisfying MX=−XMX=-X. Hence Option B is true.

Option C: Because det⁡M=0\det M=0, the null-space of MM is non-trivial, i.e. {X∈R3:MX=0}≠{0}\{X\in\mathbb{R}^3:MX=\mathbf{0}\}\neq\{\mathbf{0}\}. Option C is true.

Option D: Since 22 is an eigenvalue, det⁡(M−2I)=0\det(M-2I)=0, so M−2IM-2I is not invertible. Option D is false.

Final result
Option B and Option C are correct.

Tagged Systems of linear equations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSystems of linear equations
TypeMultiple correct