Skip to content
Get started

Free parameters of a semi-magic square

MediumLinear Algebra4 min

Call a real 5×55\times5 matrix semi-magic if all 55 row sums and all 55 column sums equal one common value ss (any real ss - the value is not fixed in advance). The semi-magic matrices form a linear subspace of the 2525-dimensional space of 5×55\times5 matrices.

What is its dimension?

Show hints (3)+
  1. Are the 1010 row and column conditions independent? Add up all the row sums, then all the column sums.
  2. Solve the case s=0s = 0 first: which entries can you choose freely?
  3. Then account for ss being free.

Answer

Reveal answer →

17

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Prop Trading

Related questions