Maths Olympiad Prep

Library / /17 of 43

Algebra Difficulty 7.8 National olympiad, round 2 Find the answer

Let nn be a fixed positive integer. Determine the smallest possible rank of an n×nn \times n matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

For n=1n=1 the only matrix is (0) with rank 0. For n=2n=2 the determinant of such a matrix is negative, so the rank is 2. We show that for all n3n \geq 3 the minimal rank is 3. Notice that the first three rows are linearly independent. Suppose that some linear combination of them, with coefficients c1,c2,c3c_{1}, c_{2}, c_{3}, vanishes. Observe that from the first column one deduces that c2c_{2} and c3c_{3} either have opposite signs or both zero. The same applies to the pairs (c1,c2)\left(c_{1}, c_{2}\right) and (c1,c3)\left(c_{1}, c_{3}\right). Hence they all must be zero. It remains to give an example of a matrix of rank (at most) 3. For example, the matrix ((ij)2)i,j=1n\left((i-j)^{2}\right)_{i, j=1}^{n} 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.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.