A4

Part of 2005 Putnam

Problems(1)

Source:

H

n\times n

matrix all of whose entries are

\pm1

and whose rows are mutually orthogonal. Suppose

H

a\times b

submatrix whose entries are all

1.

ab\le n.

Putnamlinear algebramatrixinequalitiesvectorratioabsolute value