IMC 2010, Problem 4, Day 2
Source:
July 27, 2010
linear algebramatrixgraph theorylinear algebra unsolved
Problem Statement
Let be a symmetric matrix over the two-element field all of whose diagonal entries are zero. Prove that for every positive integer each column of the matrix has a zero entry.