Putnam 1988 B5
Source:
August 6, 2019
Putnam
Problem Statement
For positive integers , let be the by skew-symmetric matrix for which each entry in the first subdiagonals below the main diagonal is 1 and each of the remaining entries below the main diagonal is -1. Find, with proof, the rank of . (According to one definition, the rank of a matrix is the largest such that there is a submatrix with nonzero determinant.)One may note that
\begin{align*}
M_1 &= \left( \begin{array}{ccc} 0 & -1 & 1 \\ 1 & 0 & -1 \\ -1 & 1 & 0
\end{array}\right) \\
M_2 &= \left( \begin{array}{ccccc} 0 & -1 & -1 & 1
& 1 \\ 1 & 0 & -1 & -1 & 1 \\ 1 & 1 & 0 & -1 & -1 \\ -1 & 1 & 1 & 0 &
-1 \\ -1 & -1 & 1 & 1 & 0 \end{array} \right).
\end{align*}