RankRizz
JEE ADVANCED 2023 · PAPER 2+4MEDIUMTRANSCRIBED

JEE Advanced 2023 Mathematics question — Adjoint and inverse of a matrix

Let R={(a3bc2d050):a,b,c,d∈{0,3,5,7,11,13,17,19}}R = \left\{\begin{pmatrix} a & 3 & b \\ c & 2 & d \\ 0 & 5 & 0 \end{pmatrix} : a, b, c, d \in \{0, 3, 5, 7, 11, 13, 17, 19\}\right\}. Then the number of invertible matrices in R is

SOLUTION

The given matrices are of the form
A=(a3bc2d050),A=\begin{pmatrix} a & 3 & b \\ c & 2 & d \\ 0 & 5 & 0 \end{pmatrix},
where a,b,c,da,b,c,d come from the set S={0,3,5,7,11,13,17,19}S=\{0,3,5,7,11,13,17,19\} (8 elements).

First find the determinant of AA. Expanding along the third row,

det⁡(A)=0  C31+5 C32+0 C33=5 (−1)3+2∣abcd∣\det(A)=0\;C_{31}+5\,C_{32}+0\,C_{33}=5\,(-1)^{3+2}\begin{vmatrix} a & b \\ c & d \end{vmatrix}

⇒det⁡(A)=−5 (ad−bc).\Rightarrow\quad \det(A)=-5\,(ad-bc).

The matrix is invertible   ⟺  \iff det⁡(A)≠0  ⟺  ad−bc≠0.\det(A)\neq0 \iff ad-bc\neq0.
Hence we must count the quadruples (a,b,c,d)∈S4(a,b,c,d)\in S^4 for which ad≠bcad\neq bc and subtract this from the total number of quadruples.

Total quadruples: ∣S∣4=84=4096.|S|^4=8^4=4096.

Let NN be the number of “bad’’ quadruples with ad=bcad=bc. We will find NN and then compute 4096−N4096-N.

Case I: ad=bc=0ad=bc=0

For adad to be zero, at least one of a,da,d is 00. For bcbc to be zero as well, at least one of b,cb,c is 00.

• a=0a=0 (1 choice) and dd arbitrary (8 choices):
  Pairs (b,c)(b,c) satisfying bc=0bc=0 are obtained by “at least one zero’’:
  (b=0,c∈S)(b=0, c\in S) (8) and (b∈S,c=0)(b\in S, c=0) (8) minus the double-count (0,0).(0,0).
  Thus 1515 such pairs. So the count here is 1×8×15=120.1\times8\times15=120.

• a≠0a\neq0 (7 choices) and d=0d=0 (1 choice): the same 15 pairs for (b,c)(b,c).
  Count 7×1×15=105.7\times1\times15=105.

Total for Case I: 120+105=225.120+105=225.

Case II: ad=bc≠0ad=bc\neq0 (all four entries non-zero)

Restrict to T=S∖{0}={3,5,7,11,13,17,19}T=S\setminus\{0\}=\{3,5,7,11,13,17,19\} (7 elements).
Put p=ad=bc≠0p=ad=bc\neq0. For every fixed product value pp, let npn_p be the number of ordered pairs (x,y)∈T2(x,y)\in T^2 with xy=pxy=p. Then

number of ordered quadruples with product pp is np2n_p^2 (choose (a,d)(a,d) and (b,c)(b,c) independently).

Because all numbers in TT are distinct primes, the only way two products coincide is by swapping the order of a pair or taking a square:

• Squares: (3,3),(5,5),…,(19,19)(3,3),(5,5),\dots,(19,19) - 7 products, each with np=1.n_p=1.

• Products of two distinct primes: there are (72)=21{7\choose2}=21 such products; for each, the ordered pairs (x,y),(y,x)(x,y),(y,x) give np=2.n_p=2.

Hence

∑np2  =  7⋅12+21⋅22=7+84=91.\sum n_p^2 \;=\;7\cdot1^2 + 21\cdot2^2 = 7 + 84 = 91.

Total “bad’’ quadruples: N=225+91=316.N = 225 + 91 = 316.

Therefore the number of invertible matrices is

4096−316=3780.4096 - 316 = 3780.

Answer: 3780

Tagged Adjoint and inverse of a matrix. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicAdjoint and inverse of a matrix
TypeNumerical answer