by HallsofIvy » Wed Jan 06, 2021 9:58 am
As a general rule, when you are stuck on a problem look at simpler versions of the problem.
Take a 2 by 2 matrix where the only allowable numbers are 1 and 2, satisfying $a_{ij}= a_{ji}$. The possible matrices are $\begin{bmatrix}1 & 2 \\ 2 & 1 \end{bmatrix}$ and $\begin{bmatrix}2 & 1 \\ 1 & 2 \end{bmatrix}$. The sum of the entries on the main diagonal is 2 for the first and 4 for the second. I am not sure there is one correct solution here! Or did the phrase "sum of matrix diagonal entries" not mean only the main diagonal but the sum of the two diagonals? Here that is the sum of all the entries so 6 for both.
What happens with a 3 by 3 matrix? They must be
$\begin{bmatrix} 1 & 2 & 3 \\ 2 & 3 & 1 \\3 & 1 & 2\end{bmatrix}$
$\begin{bmatrix} 1 & 3 & 2 \\ 3 & 2 & 1 \\2 & 1 & 3\end{bmatrix}$
$\begin{bmatrix} 2 & 1 & 3 \\ 1 & 3 & 2 \\3 & 2 & 1\end{bmatrix}$
$\begin{bmatrix} 2 & 3 & 1 \\ 3 & 1 & 2 \\ 1 & 2 & 3 \end{bmatrix}$
$\begin{bmatrix} 3 & 1 & 2 \\ 1 & 2 & 3 \\ 2 & 3 & 1 \end{bmatrix}$
$\begin{bmatrix} 3 & 2 & 1 \\ 2 & 1 & 3 \\ 1 & 3 & 2 \end{bmatrix}$
Now that's interesting! All of these have the same sum, 1+ 2+ 3= 6, because each of the numbers, 1, 2, and 3, occur exactly once on the main diagonal! I would be inclined to conjecture that, for n odd, every integer from 1 to n will occur once on the main diagonal so that the sum is 1+ 2+ 3+ ,,,,+ n. In particular, since "2021" is odd the sum of the entries on the main diagonal will be 1+ 2+ 3+ ...+ 2019+ 2020+ 2021.
You probably don't want to actually do that sum! so instead let
S= 1+ 2+ 3+ ...+ 2019+ 2020+ 2021 and observe that if we reverse the order we still get the same sum:
S= 2021+ 2020+ 2019+ ...+ 3+ 2+ 1 and add VERTICALY,
1+ 2021= 2022
2+ 2020= 2022
3+ 2019= 2022
Add both sums gives, of course, 2S and we will have 2021 vertical sums all equal to 2022 so
2S= (2021)(2022)
S= (2021)(2022)/2= (2021)(1011)