Largest determinant with ±1 entries
Every entry of a matrix must be or . What is the largest possible determinant?
Show hints (3)+
- Normalise so the first row and column are all , then row-reduce: what must the determinant be divisible by?
- Hadamard: is at most the product of row lengths.
- Exhibit a matrix achieving the bound you are left with.
Answer
Reveal answer →Final answer
4
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Trading Aptitude Tests