Ранг матрицы

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

Для данной матрицы можно составить m · n миноров первого порядка, миноров второго порядка и т.д., миноров k-го порядка.

Определение 1. Рангом матрицы называется максимальный порядок минора, отличного от нуля, и обозначается r(A).

Очевидно, что .

Определение 2. Отличный от нуля минор порядка r=r(A) называется базисным минором матрицы А, а строки (столбцы), в которых он расположен, называют базисными строками (столбцами).

Теорема 1 (теорема о базисном миноре). Любой столбец (строка) матрицы А является линейной комбинацией ее базисных столбцов (строк).

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

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

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

А=.

Предположим, что а₁₁ отличен от нуля (если а₁₁=0, то, переставив строки, этого можно добиться). Разделим первую строку на а₁₁, после чего на первом месте в первой строке будет стоять 1. Умножая последовательно первую строку на а₂₁, а_31, …, а_m1 и вычитая, соответственно, из второй, третьей, …, n-й, образуем в первом столбце все нулевые элементы.

А~.

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

После второго цикла получим новую эквивалентную матрицу.

А~.

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

А~.

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

Очевидно, что r(A)=m1, так как минор, расположенный в первых m1 строках и первых m1 столбцах, равен единице.

Вычисление ранга системы векторов можно свести к вычислению ранга матрицы. Из теоремы 2 следует, что ранг системы векторов равен рангу матрицы, столбцами (строками) которой являются векторы этой системы.

Пример. Найти ранг системы векторов

Составим матрицу из координат векторов и найдем ее ранг.

~~

~~ ~,

r(А)=3, =1¹0.

Ранг данной системы векторов равен трем, т.е. она имеет три линейно независимых вектора.