Maths · Linear algebra · Hard
Squares of sums
A 5×5 matrix has the entry (i + j)² in row i and column j, for i and j from 1 to 5. What is its rank?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
3
Solution
The matrix is a sum of three rank-one matrices built from the vectors of ones, of i and of i², which are linearly independent.
Row i is i² × (1, 1, 1, 1, 1) + 2i × (1, 2, 3, 4, 5) + (1, 4, 9, 16, 25), so the rank is at most 3. The coefficient triples (i², 2i, 1) for i = 1, 2, 3 are independent, and so are the three vectors, so rows 1 to 3 are independent. The rank is 3.
Linear algebra comes up in 4 firms' roundsGoldman Sachs · Jump Trading · Tower Research · +1
These 5 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.