Every column of A has exactly one non-zero element
Source: IMO Longlist 1989, Problem 98
September 18, 2008
linear algebramatrixalgebra unsolvedalgebra
Problem Statement
Let be an matrix whose elements are non-negative real numbers. Assume that is a non-singular matrix and all elements of A^{\minus{}1} are non-negative real numbers. Prove that every row and every column of has exactly one non-zero element.