olymmath

Putnam 2005 A4

  • Session A

Let HH be an n×nn \times n matrix all of whose entries are ±1\pm 1 and whose rows are mutually orthogonal. Suppose HH has an a×ba \times b submatrix whose entries are all 11. Show that ab≤nab \leq n.

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Manjul Bhargava, Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Locator putnam/2005/a4 · Tag 3KTFTGDZG4 · Edit this page on GitHub · Keys: j next, k previous