arthham

JEE Advanced 2023 · Matrices

Let {(a3bc2d050):a,b,c,d∈{0,3,5,7,11,13,17,19}}\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 RR is

Answer: 37803780

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Given: M=(a3bc2d050),a,b,c,d∈{0,3,5,7,11,13,17,19}\text{Given: } M = \begin{pmatrix} a & 3 & b \\ c & 2 & d \\ 0 & 5 & 0 \end{pmatrix},\quad a,b,c,d \in \{0,3,5,7,11,13,17,19\} To find: the number of invertible matrices in R\text{To find: the number of invertible matrices in } R 1. invertible  ⟺  det⁡M≠01.\ \text{invertible} \iff \det M \neq 0 2. compute det⁡M2.\ \text{compute } \det M 3. count total, subtract the non-invertible3.\ \text{count total, subtract the non-invertible} invertible  ⟺  det⁡M≠0\text{invertible} \iff \det M \neq 0 det⁡M=0⋅C31+5⋅C32+0⋅C33=5 C32\det M = 0\cdot C_{31} + 5\cdot C_{32} + 0\cdot C_{33} = 5\,C_{32} C32=(−1)3+2M32=−∣abcd∣C_{32} = (-1)^{3+2}M_{32} = -\begin{vmatrix} a & b \\ c & d \end{vmatrix} det⁡M=−5(ad−bc)=5(bc−ad)\det M = -5(ad - bc) = 5(bc - ad) det⁡M=0  ⟺  bc=ad\det M = 0 \iff bc = ad total matrices=84=4096\text{total matrices} = 8^4 = 4096 Case 1: ad=0, bc=0\text{Case 1: } ad = 0,\ bc = 0 Case 2: a,d≠0 and bc=ad\text{Case 2: } a,d \neq 0 \text{ and } bc = ad ad=0: 82−72=15,bc=0: 15ad=0:\ 8^2-7^2 = 15,\qquad bc=0:\ 15 15×15=22515 \times 15 = 225 a,d∈{3,5,7,11,13,17,19}  (7 primes)a,d \in \{3,5,7,11,13,17,19\}\ \ (7 \text{ primes}) a≠d: 42×2=84;a=d: 7×1=7a \neq d:\ 42 \times 2 = 84;\qquad a = d:\ 7 \times 1 = 7 84+7=9184 + 7 = 91 non-invertible=225+91=316\text{non-invertible} = 225 + 91 = 316 invertible=4096−316=3780\text{invertible} = 4096 - 316 = 3780 3780\boxed{3780}

More from Matrices

All 13 Matrices questions →