Competition problem — Algebra — Maths Olympiad Prep

Library / /287 of 860

Algebra Difficulty 5.0 AIME, harder Find the answer

(Maximal Determinant) In a $17 \times 17$ matrix $M$ , all entries are $\pm 1$ . The maximum possible value of $|\operatorname{det} M|$ is $N$ . Estimate $N$ .

Your answer

A number or a short expression. Spacing and $ signs are ignored.

Solution

Answer: $327680 \cdot 2^{16}$ This is Hadamard's maximal determinant problem. There's an upper bound of $n^{\frac{1}{2} n}$ which empirically seems to give reasonably good estimates, but in fact this is open for general $n$ .

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.