Пусть строка данной матрицы, содержащая ненулевой элемент, и пусть .
Нам дано: если , то
1) остальные элементы в строке равны нулю,
2) элементы в столбце равны нулю.
не может содержать больше одного ненулевого элемента, следовательно есть ещё одна строка , содержащая второй ненулевой элемент.
Пусть .
Из (2) следует, что ( и не находятся в одном столбце).
Предположение: и - линейно независимы (докажем это и получим ранг не меньше двух)
Доказательство:
Предположим, что зависимы. Тогда существует такой скаляр , что , в частности:
Получили противоречие (нет такого скаляра, который выполнит систему), значит и - линейно независимы.
Отсюда:
Ненулевых элементов матрицы всего два, потому остальные строки матрицы содержат только нули. Отсюда .
Итого: . Других вариантов для матрицы нет.