3

Part of 2024 IMC

Problems(1)

Can a 0-1 matrix square to the matrix with all ones?

Source: IMC 2024, Problem 3

For which positive integers

n

does there exist an

n \times n

A

whose entries are all in

\{0,1\}

A^2

is the matrix of all ones?

linear algebramatrixSquare matrix