89. Ранг матрицы. Метод элементарных преобразований

Рассмотрим матрицу А размерности M´N с элементами из поля Р:

.

Строки этой матрицы образуют конечную систему векторов в арифметическом N-мерном пространстве Рn:

A1 = (A11, A12, ..., A1N) , A2 = (A21, A22, ..., A2N) , ..., AM = (Am1, Am2, ..., Amn) . (1)

Определение 1. Рангом матрицы или называется ранг ее системы строк, если строки матрицы рассматривать как N-мерные числовые вектора.

Обозначают ранг матрицы А символом rangA.

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

Столбцы матрицы есть матрицы размерности M´1, которые образуют конечную систему векторов в пространстве матриц Р m´1 . Столбцовым рангом матрицы называется ранг ее системы столбцов. В дальнейшем будет доказано, что строковой и столбцовый ранги матрицы равны.

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

Аналогичное утверждение имеет место для столбцов.

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

Умножим какую-нибудь строку матрицы на число C € Р, C ≠ 0. Можем считать, что умножается первая строка, так как в противном случае строки матрицы можно переставить не изменяя ранг матрицы. Получим матрицу:

,

Строки которой обозначим буквами A¢1, A¢2, ..., A¢M . По определению 1

RangA =rang(A1, A2, ..., AM) , rangA¢ =rang(A¢1, A¢2, ..., A¢M).

Так как

A¢1 = cA1 = cA1 + 0×A2 + ...+ 0×AM , A1 = A¢1 = A¢1 + 0×A¢2 + ...+ 0×A¢M ,

A¢2 = A2 = 0×A1 + 1×A1 + ...+ 0×AM , A1 = A¢1 = 0×A¢1 + 1×A¢1 + ...+ 0×A¢M ,

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

A¢M = AM = 0×A1 + 0×A1 + ...+ 1×AM , AM = A¢M = 0×A¢1 + 0×A¢1 + ...+ 1×A¢M ,

То системы векторов A1, A2, ..., AM и A¢1, A¢2, ..., A¢M эквивалентны и по теореме 4.3 rang(A1, A2, ..., AM) = rang(A¢1, A¢2, ..., A¢M). Поэтому rangA = rangA¢.

Аналогичным образом доказывается, что ранг матрицы не меняется при прибавлении к одной строке матрацы другой, умноженной на любое число C € Р, и не меняется при выбрасывании нулевой строки.

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

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

,

Где B1K ≠ 0, B2L ≠ 0, ..., Brs ≠ 0. По теореме 1 rangA = rangB. Покажем, что rangВ = R, а для этого докажем, что строки B1, B2, ..., BR матрицы B линейно независимы. Действительно, если найдутся такие числа a1, a2, ..., aR € Р, что выполняется равенство

A1B1 + a2B1 + ...+ aRBR = 0,

То, переходя от векторного равенства к равенствам соответствующих координат векторов, стоящих в правой и левой частях этого равенства, получаем систему N числовых равенств:

A1×0 + a2×0 + ...+ aR×0 = 0,

. . . . . . . . . . . . . .

A1B1K + a2×0 + ...+ aR×0 = 0,

. . . . . . . . . . . . . .

A1B1L + a2B2L + ...+ aR×0 = 0,

. . . . . . . . . . . . . .

A1B1S + a2B2S + ...+ aRBrs = 0,

. . . . . . . . . . . . . .

A1B1N + a2B2N + ...+ aRBrn = 0.

В силу того, что B1K ≠ 0 , B2L ≠ 0 , ..., Brs ≠ 0 отсюда находим, что a1 = 0 , a2 = 0 , ..., aR = 0 . Следовательно, система векторов B1, B2, ..., BR линейно независима и rangB =R. Поэтому и rangА =R. Теорема доказана.

Из теоремы 2 вытекает метод вычисления ранга матрицы, называемый Методом элементарных преобразований. Для того, чтобы вычислить ранг матрицы мы матрицу элементарными преобразованиями и вычеркиванием нулевых строк приводим к ступенчатому виду. Тогда по теореме 2 ранг матрицы равен числу строк в полученной матрице ступенчатого вида.

Пример 1. Вычислить ранг матрицы

.

Приводим матрицу А элементарными преобразованиями и вычеркиванием нулевых строк к ступенчатому виду

.

< Предыдущая		Следующая >