Придумал решение, вроде верное
Вектор, который задаёт
-тая строка, обозначим
индексу
соответствует какой-то один элемент матрицы системы
.
Вычеркнем столбец, в котором он лежит, то есть элементы
.
Получается матрица
, соответствующая системе векторов
Допустим эта система векторов линей-независимая, тогда к элементу с индексом
в матрице
можно прибавить любое число, полученная матрица соответствует какому-то базису.
Допустим
линейно-зависима. Выберем нетривиальную нулевую комбинацию и коэффициенты
перенесем на исходную систему векторов. Рассмотрим сумму в столбике
всех домноженных коэффициентов, кроме числа соответствующего
. Обозначим её за
.
Возьмём
.
всегда больше нуля, потому что исходная система базисная. Тогда для всех
выполняется условие задачи.