RankRizz
JEE MAIN 2021 · 16 MAR S1+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Trace and special matrices

The total number of 3×33 \times 3 matrices AA having entries from the set {0,1,2,3}\{0, 1, 2, 3\} such that the sum of all the diagonal entries of AATAA^T is 9, is equal to ________.

SOLUTION

For a 3×33 \times 3 matrix AA with entries from {0,1,2,3}\{0, 1, 2, 3\}, the (i,i)(i,i)-th entry of AATAA^T is the sum of squares of the entries in the ii-th row. Specifically, if A=(aij)A = (a_{ij}), then (AAT)ii=∑j=13aij2(AA^T)_{ii} = \sum_{j=1}^{3} a_{ij}^2.

The sum of all diagonal entries of AATAA^T is ∑i=13∑j=13aij2=9\sum_{i=1}^{3}\sum_{j=1}^{3} a_{ij}^2 = 9. We need the sum of squares of all 9 entries to equal 9.

Each entry aij∈{0,1,2,3}a_{ij} \in \{0, 1, 2, 3\} contributes aij2∈{0,1,4,9}a_{ij}^2 \in \{0, 1, 4, 9\}. We need the total sum of these 9 squared values to be 9.

Since each squared value is at least 0, and the maximum single contribution from entry value 3 is 9, the possible distributions of entry values across 9 positions (where the sum of squares = 9) are:

Case 1: Exactly 9 entries equal to 1 (and 0 entries of other values). Sum of squares = 9×1=99 \times 1 = 9. Number of matrices = 1.

Case 2: Exactly one entry equals 2 (contributing 4), exactly 5 entries equal 1 (contributing 5), and 3 entries equal 0. Sum = 4+5=94 + 5 = 9. Number of ways = (91)×(85)=9×56=504\binom{9}{1} \times \binom{8}{5} = 9 \times 56 = 504.

Case 3: Exactly two entries equal 2 (contributing 8), exactly 1 entry equals 1 (contributing 1), and 6 entries equal 0. Sum = 8+1=98 + 1 = 9. Number of ways = (92)×(71)=36×7=252\binom{9}{2} \times \binom{7}{1} = 36 \times 7 = 252.

Case 4: Exactly one entry equals 3 (contributing 9), and 8 entries equal 0. Sum = 9. Number of ways = (91)=9\binom{9}{1} = 9.

Total = 1+504+252+9=7661 + 504 + 252 + 9 = 766.

Tagged Trace and special matrices. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicTrace and special matrices
TypeNumerical answer