Let be a fixed positive integer. Determine the smallest possible rank of an matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal.
Solution
For the only matrix is (0) with rank 0. For the determinant of such a matrix is negative, so the rank is 2. We show that for all the minimal rank is 3. Notice that the first three rows are linearly independent. Suppose that some linear combination of them, with coefficients , vanishes. Observe that from the first column one deduces that and either have opposite signs or both zero. The same applies to the pairs and . Hence they all must be zero. It remains to give an example of a matrix of rank (at most) 3. For example, the matrix is the sum of three matrices of rank 1, so its rank cannot exceed 3.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.