Линейная зависимость и независимость строк матрицы

Введем понятие линейной зависимости и независимости строк матрицы.

Пусть дана некоторая матрица А = и ее строки. Будем говорить, что k -ая () строка матрицы является линейной комбинацией остальных ее строк (линейно выражается через остальные), если

(3.3.1)

где – какие-то числа (некоторые из этих чисел или даже все могут быть равны нулю). Это означает наличие следующих равенств между элементами столбцов:

или , .

Из (3.3.1) вытекает, что

,

(3.3.2)

где – нулевая строка.

Определение. Строки матрицы А линейно зависимы, если существуют такие числа , не все равные нулю одновременно, что

(3.3.3)

Если равенство (3.3.3) справедливо тогда и только тогда, когда , то строки называются линейно независимыми. Соотношение (3.3.2) показывает, что если одна из строк линейно выражается через остальные, то строки линейно зависимы.

Легко видеть и обратное: если строки линейно зависимы, то найдется строка, которая будет линейной комбинацией остальных строк.

Пусть, например, в (3.3.3) , тогда .

Определение. Пусть в матрице А выделен некоторый минор r -го порядка и пусть минор (r +1)-го порядка этой же матрицы целиком содержит внутри себя минор . Будем говорить, что в этом случае минор окаймляет минор (или является окаймляющим для ).

Теперь докажем важную лемму.

Лемма об окаймляющих минорах. Если минор порядка r матрицы А = отличен от нуля, а все окаймляющие его миноры равны нулю, то любая строка (столбец) матрицы А является линейной комбинацией ее строк (столбцов), составляющих .

Доказательство. Не нарушая общности рассуждений, будем считать, что отличный от нуля минор r -го порядка стоит в левом верхнем углу матрицы А = :

.

Для первых k строк матрицы А утверждение леммы очевидно: достаточно в линейную комбинацию включить эту же строку с коэффициентом, равным единице, а остальные – с коэффициентами, равными нулю.

Докажем теперь, что и остальные строки матрицы А линейно выражаются через первые k строк. Для этого построим минор (r +1)-го порядка путем добавления к минору k -ой строки () и l -го столбца ():

.

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

Разложим минор по элементам последнего l -го столбца:

(3.3.4)

где – алгебраические дополнения к элементам . Алгебраические дополнение есть минор матрицы А, поэтому . Разделим (3.3.4) на и выразим через :

(3.3.5)

где , .

Полагая , получим:

(3.3.6)

Выражение (3.3.6) означает, что k -я строка матрицы А линейно выражается через первые r строк.

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

Следствие I. Любая строка (столбец) матрицы является линейной комбинацией ее базисных строк (столбцов). Действительно, базисный минор матрицы отличен от нуля, а все окаймляющие его миноры равны нулю.

Следствие II. Определитель n -го порядка тогда и только тогда равен нулю, когда он содержит линейно зависимые строки (столбцы). Достаточность линейной зависимости строк (столбцов) для равенства определителя нулю доказана ранее как свойство определителей.

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

Докажем еще одну теорему о ранге матрицы.

Теорема. Максимальное число линейно независимых строк матрицы равно максимальному числу ее линейно независимых столбцов и равно рангу этой матрицы.

Доказательство. Пусть ранг матрицы А = равен r. Тогда любые ее k базисных строк являются линейно независимыми, иначе базисный минор был бы равен нулю. С другой стороны, любые r +1 и более строк линейно зависимы. Предположив противное, мы могли бы найти минор порядка более чем r, отличный от нуля по следствию 2 предыдущей леммы. Последнее противоречит тому, что максимальный порядок миноров, отличных от нуля, равен r. Все доказанное для строк справедливо и для столбцов.

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

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

Следующая теорема позволяет, однако, внести в этот значительные упрощения.

Теорема. Если минор матрицы А отличен от нуля, а все окаймляющие его миноры равны нулю, то ранг матрицы равен r.

Доказательство. Достаточно показать, что любая подсистема строк матрицы при S>r будет в условиях теоремы линейно зависимой (отсюда будет следовать, что r – максимальное число линейно независимых строк матрицы или любые ее миноры порядка больше чем k равны нулю).

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

(3.3.7)

Рассмотрим матрицу К из коэффициентов линейных выражений (3.3.7):

.

Строки этой матрицы обозначим через . Они будут линейно зависимы, так как ранг матрицы К, т.е. максимальное число ее линейно независимых строк, не превышает r<S. Поэтому существуют такие числа , не все равны нулю, что

.

Перейдем к равенству компонент

, .

(3.3.8)

Теперь рассмотрим следующую линейную комбинацию:

или

Используя (3.3.7) и (3.3.8), получаем

,

что противоречит линейной независимости строк .

Следовательно, наше предположение неверно и, значит, любые S>r строк в условиях теоремы линейно зависимы. Теорема доказана.

Рассмотрим правило вычисления ранга матрицы – метод окаймляющих миноров, основанный на данной теореме.

При вычислении ранга матрицы следует переходить от миноров меньших порядков к минорам больших порядков. Если уже найден минор r-го порядка , отличный от нуля, то требуется вычислить лишь миноры (r +1)-го порядка, окаймляющие минор . Если они равны нулю, то ранг матрицы равен r. Этот метод применяется и в том случае, если мы не только вычисляем ранг матрицы, но и определяем, какие столбцы (строки) составляют базисный минор матрицы.

Пример. Вычислить методом окаймляющих миноров ранг матрицы

.

Решение. Минор второго порядка, стоящий в левом верхнем углу матрицы А, отличен от нуля:

.

Однако все окаймляющие его миноры третьего порядка равны нулю:

;	;
;	;
;	.

Следовательно, ранг матрицы А равен двум: .

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

В заключение отметим справедливость следующих свойств:

1) ранг произведения матриц не больше ранга каждого из сомножителей;

2) ранг произведения произвольной матрицы А справа или слева на невырожденную квадратную матрицу Q равен рангу матрицы А.

Поиск по сайту: