IMC 2010 · Problem 4

Let $A$ be a symmetric $m \times m$ matrix over the two-element field all of whose diagonal entries are zero. Prove that for every positive integer $n$ each column of the matrix $A^n$ has a zero entry.