MathDB
IMC 2010, Problem 4, Day 2

Source:

July 27, 2010
linear algebramatrixgraph theorylinear algebra unsolved

Problem Statement

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