RankRizz
JEE MAIN 2021 · 24 FEB S1+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Transpose, symmetric and skew-symmetric matrices

Let MM be any 3×33 \times 3 matrix with entries from the set {0,1,2}\{0, 1, 2\}. The maximum number of such matrices, for which the sum of diagonal elements of MTMM^T M is seven, is ______.

SOLUTION

We need to find the number of 3×33 \times 3 matrices MM with entries from {0,1,2}\{0, 1, 2\} such that the sum of diagonal elements of MTMM^T M is seven.

The trace of MTMM^T M equals the sum of squares of all entries of MM. This is because (MTM)ii=∑jMji2(M^T M)_{ii} = \sum_j M_{ji}^2, so tr(MTM)=∑i,jMji2\text{tr}(M^T M) = \sum_{i,j} M_{ji}^2.

Each entry of MM is 00, 11, or 22, contributing 00, 11, or 44 to the sum of squares, respectively. We need the total sum of squares of all 99 entries to equal 77.

We consider the possible cases.

Case 1: One entry is 22 (contributing 44), three entries are 11 (contributing 33), and five entries are 00. The sum of squares is 4+3=74 + 3 = 7. The number of such matrices is (91)×(83)=9×56=504\binom{9}{1} \times \binom{8}{3} = 9 \times 56 = 504.

Case 2: No entry is 22, so seven entries are 11 (contributing 77) and two entries are 00. The number of such matrices is (92)=36\binom{9}{2} = 36.

No other combinations of 00, 11, and 44 can sum to 77 (for instance, two entries equal to 22 would already contribute 8>78 > 7).

The total number of matrices is 504+36=540504 + 36 = 540.

Hence, the answer is 540540.

Tagged Transpose, symmetric and skew-symmetric matrices. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicTranspose, symmetric and skew-symmetric matrices
TypeNumerical answer