Рангом системы строк называется максимальное количество линейно независимых строк этой системы.
Содержание:
Ранг системы строк и столбцов матрицы
Определение
В каждой матрице можно связать два ранга: строчный ранг (ранг системы строк) и столбцовый ранг (ранг системы столбцов).
Теорема
Строчный ранг матрицы равен её столбцовому рангу.
Ранг матрицы
Определение
Рангом матрицы $A$ называется ранг её системы строк или столбцов.
Обозначается $\operatorname{rang} A$
На практике для нахождения ранга матрицы используют следующее утверждение: ранг матрицы равен количеству ненулевых строк после приведения матрицы к ступенчатому виду.
Элементарные преобразования над строками (столбцами) матрицы не меняют её ранга.
Ранг ступенчатой матрицы равен количеству её ненулевых строк.
Пример
Задание. Найти ранг матрицы $ A=\left( \begin{array}{cccc}{0} & {4} & {10} & {1} \\ {4} & {8} & {18} & {7} \\ {10} & {18} & {40} & {17} \\ {1} & {7} & {17} & {3}\end{array}\right) $
Решение. С помощью элементарных преобразований над ее строками приведем матрицу $A$ к ступенчатому виду. Для этого вначале от третьей строки отнимем две вторых:
$$ A \sim \left( \begin{array}{cccc}{0} & {4} & {10} & {1} \\ {4} & {8} & {18} & {7} \\ {2} & {2} & {4} & {3} \\ {1} & {7} & {17} & {3}\end{array}\right) $$
От второй строки отнимаем четвертую строку, умноженную на 4; от третьей - две четвертых:
$$ A \sim \left( \begin{array}{rrrr}{0} & {4} & {10} & {1} \\ {0} & {-20} & {-50} & {-5} \\ {0} & {-12} & {-30} & {-3} \\ {1} & {7} & {17} & {3}\end{array}\right) $$
Ко второй строке прибавим пять первых, к третьей - три третьих:
$$ A \sim \left( \begin{array}{cccc}{0} & {4} & {10} & {1} \\ {0} & {0} & {0} & {0} \\ {0} & {0} & {0} & {0} \\ {1} & {7} & {17} & {3}\end{array}\right) $$
Меняем местами первую и вторую строчки:
$$ A \sim \left( \begin{array}{cccc}{0} & {0} & {0} & {0} \\ {0} & {4} & {10} & {1} \\ {0} & {0} & {0} & {0} \\ {1} & {7} & {17} & {3}\end{array}\right) $$
Далее четвертую и первую строки:
$$ A \sim \left( \begin{array}{cccc}{1} & {7} & {17} & {3} \\ {0} & {4} & {10} & {1} \\ {0} & {0} & {0} & {0} \\ {0} & {0} & {0} & {0}\end{array}\right) \Rightarrow \operatorname{rang} A=2 $$
Ответ. $ \operatorname{rang} A=2 $
Метод окаймления миноров
Теорема
Ранг матрицы равен наибольшему порядку отличного от нуля минору.
На этой теореме базируется еще один метод нахождения ранга матрицы - метод окаймления миноров. Суть этого метода заключается в нахождении миноров, начиная с низших порядков и двигаясь к более высоким. Если минор $n$-го порядка не равен нулю, а все миноры $n+1$-го равны нулю, то ранг матрицы будет равен $n$ .
Пример
Задание. Найти ранг матрицы $ A=\left( \begin{array}{rrrr}{1} & {2} & {-1} & {-2} \\ {2} & {4} & {3} & {0} \\ {-1} & {-2} & {6} & {6}\end{array}\right) $ , используя метод окаймления миноров.
Решение. Минорами минимального порядка являются миноры первого порядка, которые равны элементам матрицы $A$ . Рассмотрим, например, минор $ M_{1}=1 \neq 0 $ . расположенный в первой строке и первом столбце. Окаймляем его с помощью второй строки и второго столбца, получаем минор $ M_{2}^{1}=\left| \begin{array}{ll}{1} & {2} \\ {2} & {4}\end{array}\right|=0 $ ; рассмотрим еще один минор второго порядка, для этого минор $M_1$ окаймляем при помощи второй строки и третьего столбца, тогда имеем минор $ M_{2}^{2}=\left| \begin{array}{rr}{1} & {-1} \\ {2} & {3}\end{array}\right|=5 \neq 0 $ , то есть ранг матрицы не меньше двух. Далее рассматриваем миноры третьего порядка, которые окаймляют минор $ M_{2}^{2} $ . Таких миноров два: комбинация третьей строки со вторым столбцом или с четвертым столбцом. Вычисляем эти миноры:
$$ M_{3}^{1}=\left| \begin{array}{rrr}{1} & {2} & {-1} \\ {2} & {4} & {3} \\ {-1} & {-2} & {6}\end{array}\right|=0 $$
так как содержит два пропорциональных столбца (первый и второй); второй минор
$$ M_{3}^{2}=\left| \begin{array}{rrr}{1} & {-1} & {-2} \\ {2} & {3} & {0} \\ {-1} & {6} & {6}\end{array}\right| $$
преобразуем следующим образом: к первой строке прибавим третью, а ко второй две третьих:
$$ M_{3}^{2}=\left| \begin{array}{rrr}{0} & {5} & {4} \\ {0} & {15} & {12} \\ {-1} & {6} & {6}\end{array}\right|=0 $$
И так как первая и вторая строки пропорциональны, то минор равен нулю.
Таким образом, все окаймляющие миноры третьего порядка равны нулю. А, значит, ранг матрицы $A$ равен двум: $ \operatorname{rang} A=2 $
Ответ. $ \operatorname{rang} A=2 $
Читать дальше: примеры решения задач с матрицами.