Доказательство.

По определению базиса это означает, что любая строка или столбец матрицы могут быть представлены в виде линейной комбинации базисных строк или базисных столбцов, причем единственным образом. Все рассуждения достаточно провести для строк, так как, транспонировав исходную матрицу, мы получим доказательство для столбцов матрицы .

Линейную независимость базисных строк будем доказывать методом от обратного.

Пусть некоторые базисные строки линейно зависимы. Тогда одна из этих строк является линейной комбинацией остальных строк. Но тогда из свойств определителей следует, что базисный минор равен нулю. Базисный минор по определению не должен быть равен нулю. Таким образом, исходное предположение ложно и базисные строки линейно независимы.

Докажем теперь, что любая строка произвольной матрицы размера является линейной комбинацией базисных строк. Для удобства в обозначениях будем считать, что базисный минор стоит на пересечении первых строк и первых столбцов. Это предположение не ограничивает общности доказательства теоремы, так как всегда можно переставить базисные строки и столбцы таким образом, чтобы базисный минор находился в левом верхнем углу матрицы . При таких перестановках может измениться знак определителя, но он не может стать равным нулю, что изменило бы ранг матрицы.

Пусть – любое число от 1 до , а – любое число от 1 до . Убедимся в том, что любой определитель порядка :

равен нулю. Если или , то указанный определитель будет равен нулю в силу того, что у него будет два одинаковых столбца или две одинаковые строки. Если оба числа и строго больше , то любой указанный определитель будет иметь порядок , и равен нулю по определению базисного минора. Таким образом, при любых значениях и наш определитель всегда нулю. Разложим этот определитель по последнему столбцу:

.

Алгебраические дополнения к элементам последнего столбца с номером ,очевидно, не зависят от элементов с номерами, содержащими . Поэтому в крайней правой части нашего разложения они обозначены буквами , не включающими индекс . Значение всегда не равно нулю, так как оно с точностью до знака совпадает со значением базисного минора. Разделив последнее равенство на число , мы получим, что

.

Эти равенства справедливы для любых чисел и , и означают, что любая строка с номером является линейной комбинацией первых базисных строк. Таким образом, теорема полностью доказана.

Из теоремы о базисном миноре вытекают два важных следствия.

1. Для любой матрицы число линейно независимых строк равно числу линейно независимых столбцов и равно рангу матрицы.

2. Определитель любого порядка равен нулю тогда и только тогда, когда его строки или его столбцы линейно зависимы.

Отметим, что по закону контрпозиции равносильное свойству 2 утверждение формулируется следующим образом: определитель отличен от нуля тогда и только тогда, когда его строки или его столбцы линейно независимы.