323
17 Авг 2018 в 08:38 17.08.2018 в 08:38

Ранг матрицы

Содержание

Перед тем как начать знакомство с темой, необходимо повторить правила нахождения определителей второго, третьего и высших порядков. Также необходимо знать, что детерминант 1-го порядка — число. Рассмотрим 2 метода вычисления ранга матриц.

Метод окаймляющих миноров

Для нахождения ранга матрицы данным методом требуется уметь находить миноры матриц.

Ранг матрицы

Рангом матрицы QQ называется наивысший порядок миноров, среди которых есть хотя бы один отличный от 00.

При этом ранг матрицы не может превышать порядка матрицы: 0rang Qm×nmin(m,n)0\leqslant rang \ Q_{m\times n}\leqslant min (m, n).

Обозначить ранг матрицы QQ можно следующим образом: rang Qrang \ Q или r(Q)r(Q).

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

Исходя из определения ранга матрицы, следует, что если все миноры первого порядка (т. е. элементы матрицы QQ) равны 00, то rang Q=0rang \ Q=0. Если один из миноров первого порядка отличен от 00, а все миноры второго порядка равны 00, то rang Q=1rang \ Q=1. Если все миноры kk-го порядка равны 00, или миноров kk-го порядка не существует, то rang Q=k1rang \ Q=k-1.

Рассмотрим примеры нахождения ранга матриц данным методом.

Пример 1

Найти ранг матрицы методом окаймляющих миноров

F=(031210210)F=\begin{pmatrix}0&3&-1\\2&1&0\\-2&-1&0\end{pmatrix}.

Данная матрица имеет размер 3×33\times3, поэтому ее ранг не может быть больше 33, т.е. rang F3rang \ F\leqslant3.

Перейдем к вычислению ранга матрицы.

Среди миноров 1-го порядка (т.е. элементов определителя) есть хотя бы один, не равный 00, поэтому rang F1rang \ F\geq1.

Перейдем к проверке миноров 2-го порядка. Например, на пересечении строк №1 и №2 и столбцов №1 и №2 получим минор: 0321=0123=06=6\begin{vmatrix}0&3\\2&1\end{vmatrix}=0\cdot1-2\cdot3=0-6=-6. Значит, среди миноров 2-го порядка есть хотя бы один, не равный 00 и поэтому rang F2rang \ F\geq2.

Перейдем к проверке миноров 3-го порядка. Минор 3-го порядка — определитель матрицы FF, поскольку она состоит из 3 строк и 3 столбцов: 031210210=0\begin{vmatrix}0&3&-1\\2&1&0\\-2&-1&0\end{vmatrix}=0. Значит, ранг матрицы FF равен 22, или rang F=2rang \ F=2.

Пример 2

Найти ранг матрицы методом окаймляющих миноров

K=(21231212131522124331)K=\begin{pmatrix}2&1&-2&3\\-1&2&1&2\\1&3&-1&5\\-2&-2&1&2\\4&3&-3&1\end{pmatrix}.

Данная матрица имеет размер 5×45\times4. Из чисел 55 и 44 минимальным является 44, поэтому ее ранг не может быть больше 44, а значит rang K4rang \ K\leqslant4.

Перейдем к вычислению ранга матрицы.

Среди миноров 1-го порядка (т.е. элементов определителя) есть хотя бы один, не равный 00, поэтому rang K1rang \ K\geq1.

Перейдем к проверке миноров 2-го порядка. Например, на пересечении строк №1 и №2 и столбцов №1 и №2 получим минор: 2112=22(1)1=4+1=5\begin{vmatrix}2&1\\-1&2\end{vmatrix}=2\cdot2-(-1)\cdot1=4+1=5. Значит, среди миноров 2-го порядка есть хотя бы один, не равный 00 и поэтому rang K2rang \ K\geq2.

Перейдем к проверке миноров 3-го порядка. Например, на пересечении строк №1, №3 и №5 и столбцов №2, №3 и №4 получим минор:

123315331=1(1)1+(2)53+3(3)33(1)3(2)1315(3)=13027+9+6+15=28\begin{vmatrix}1&-2&3\\3&-1&5\\3&-3&1\end{vmatrix}=1\cdot(-1)\cdot1+(-2)\cdot5\cdot3+3\cdot(-3)\cdot3-3\cdot(-1)\cdot3-(-2)\cdot1\cdot3-1\cdot5\cdot(-3)=-1-30-27+9+6+15=-28.

Значит, среди миноров 3-го порядка есть хотя бы один, не равный 00 и поэтому rang K3rang \ K\geq3.

Перейдем к проверке миноров 4-го порядка. Например, на пересечении строк №1, №2, №3 и №4 и столбцов №1, №2, №3 и №4 получим минор:

2123121213152212=2(1)1+1212315212(1)2+1123315212+(1)3+11232122122(1)4+1123212315=2(1)2212315212(1)3123315212+(1)41232122122(1)5123212315=2212315212+123315212+123212212+2123212315=2(4+6104106)2+9+2065+12+2+6+8+62+8+2(56129+2+20)=56+56+0=0\begin{vmatrix}2&1&-2&3\\-1&2&1&2\\1&3&-1&5\\-2&-2&1&2\end{vmatrix}=2(-1)^{1+1}\begin{vmatrix}2&1&2\\3&-1&5\\-2&1&2\end{vmatrix}-(-1)^{2+1}\begin{vmatrix}1&-2&3\\3&-1&5\\-2&1&2\end{vmatrix}+(-1)^{3+1}\begin{vmatrix}1&-2&3\\2&1&2\\-2&1&2\end{vmatrix}-2(-1)^{4+1}\begin{vmatrix}1&-2&3\\2&1&2\\3&-1&5\end{vmatrix}=2(-1)^{2}\begin{vmatrix}2&1&2\\3&-1&5\\-2&1&2\end{vmatrix}-(-1)^{3}\begin{vmatrix}1&-2&3\\3&-1&5\\-2&1&2\end{vmatrix}+(-1)^{4}\begin{vmatrix}1&-2&3\\2&1&2\\-2&1&2\end{vmatrix}-2(-1)^{5}\begin{vmatrix}1&-2&3\\2&1&2\\3&-1&5\end{vmatrix}=2\begin{vmatrix}2&1&2\\3&-1&5\\-2&1&2\end{vmatrix}+\begin{vmatrix}1&-2&3\\3&-1&5\\-2&1&2\end{vmatrix}+\begin{vmatrix}1&-2&3\\2&1&2\\-2&1&2\end{vmatrix}+2\begin{vmatrix}1&-2&3\\2&1&2\\3&-1&5\end{vmatrix}=2(-4+6-10-4-10-6)-2+9+20-6-5+12+2+6+8+6-2+8+2(5-6-12-9+2+20)=-56+56+0=0.

Остальные миноры 4-го порядка также равны нулю:
2123121213154331=0\begin{vmatrix}2&1&-2&3\\-1&2&1&2\\1&3&-1&5\\4&3&-3&1\end{vmatrix}=0,

2123121222124331=0\begin{vmatrix}2&1&-2&3\\-1&2&1&2\\-2&-2&1&2\\4&3&-3&1\end{vmatrix}=0,

2123131522124331=0\begin{vmatrix}2&1&-2&3\\1&3&-1&5\\-2&-2&1&2\\4&3&-3&1\end{vmatrix}=0,

1212131522124331=0\begin{vmatrix}-1&2&1&2\\1&3&-1&5\\-2&-2&1&2\\4&3&-3&1\end{vmatrix}=0.

Значит, ранг матрицы KK равен 33, или rang K=3rang \ K=3.

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

Метод Гаусса (метод элементарных преобразований)

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

  1. перестановка местами любых двух рядов (строк или столбцов) матрицы;
  2. умножение любого ряда матрицы (строки или столбца) на некоторое число, отличное от нуля;
  3. прибавление к любому ряду (строке или столбцу) матрицы другого ряда (строки или столбца), умноженного на некоторое число, отличное от нуля.
Ранг матрицы

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

Рассмотрим суть данного метода на примерах.

Пример 1

Найти ранг матрицы методом Гаусса F=(031210210)F=\begin{pmatrix}0&3&-1\\2&1&0\\-2&-1&0\end{pmatrix}.

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

Поменяем местами строки №1 и №2:

(031210210)(210031210)\begin{pmatrix}0&3&-1\\2&1&0\\-2&-1&0\end{pmatrix}\sim \begin{pmatrix}2&1&0\\0&3&-1\\-2&-1&0\end{pmatrix}.

Прибавим к строке №3 строку №1, умноженную на 1:

(210031210)(210031000)\begin{pmatrix}2&1&0\\0&3&-1\\-2&-1&0\end{pmatrix}\sim\begin{pmatrix}2&1&0\\0&3&-1\\0&0&0\end{pmatrix}.

С помощью элементарных преобразований мы привели матрицу FF к ступенчатому виду. В ней остались 2 ненулевые строки, следовательно, rang F=2rang \ F=2.

Пример 2

Найти ранг матрицы методом Гаусса

K=(21231212131522124331)K=\begin{pmatrix}2&1&-2&3\\-1&2&1&2\\1&3&-1&5\\-2&-2&1&2\\4&3&-3&1\end{pmatrix}.

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

Поменяем местами строки №1 и №2:

(21231212131522124331)(12122123131522124331)\begin{pmatrix}2&1&-2&3\\-1&2&1&2\\1&3&-1&5\\-2&-2&1&2\\4&3&-3&1\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\2&1&-2&3\\1&3&-1&5\\-2&-2&1&2\\4&3&-3&1\end{pmatrix}.

Поменяем местами строки №2 и №4:

(12122123131522124331)(12122212131521234331)\begin{pmatrix}-1&2&1&2\\2&1&-2&3\\1&3&-1&5\\-2&-2&1&2\\4&3&-3&1\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\-2&-2&1&2\\1&3&-1&5\\2&1&-2&3\\4&3&-3&1\end{pmatrix}.

Поменяем местами строки №3 и №4:

(12122212131521234331)(12122212212313154331)\begin{pmatrix}-1&2&1&2\\-2&-2&1&2\\1&3&-1&5\\2&1&-2&3\\4&3&-3&1\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\-2&-2&1&2\\2&1&-2&3\\1&3&-1&5\\4&3&-3&1\end{pmatrix}.

Поменяем местами строки №4 и №5:

(12122212212313154331)(12122212212343311315)\begin{pmatrix}-1&2&1&2\\-2&-2&1&2\\2&1&-2&3\\1&3&-1&5\\4&3&-3&1\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\-2&-2&1&2\\2&1&-2&3\\4&3&-3&1\\1&3&-1&5\end{pmatrix}.

Прибавим к строке №2 строку №1, умноженную на -2:

(12122212212343311315)(12120612212343311315)\begin{pmatrix}-1&2&1&2\\-2&-2&1&2\\2&1&-2&3\\4&3&-3&1\\1&3&-1&5\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\2&1&-2&3\\4&3&-3&1\\1&3&-1&5\end{pmatrix}.

Прибавим к строке №3 строку №1, умноженную на 2:

(12120612212343311315)(12120612050743311315)\begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\2&1&-2&3\\4&3&-3&1\\1&3&-1&5\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\0&5&0&7\\4&3&-3&1\\1&3&-1&5\end{pmatrix}.

Прибавим к строке №4 строку №1, умноженную на 4:

(12120612050743311315)(121206120507011191315)\begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\0&5&0&7\\4&3&-3&1\\1&3&-1&5\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\0&5&0&7\\0&11&1&9\\1&3&-1&5\end{pmatrix}.

Прибавим к строке №5 строку №1, умноженную на 1:

(121206120507011191315)(121206120507011190507)\begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\0&5&0&7\\0&11&1&9\\1&3&-1&5\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\0&5&0&7\\0&11&1&9\\0&5&0&7\end{pmatrix}.

Прибавим к строке №2 строку №3, умноженную на 1:

(121206120507011190507)(121201150507011190507)\begin{pmatrix}-1&2&1&2\\0&-6&-1&-2\\0&5&0&7\\0&11&1&9\\0&5&0&7\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&5&0&7\\0&11&1&9\\0&5&0&7\end{pmatrix}.

Прибавим к строке №5 строку №3, умноженную на -1:

(121201150507011190507)(121201150507011190000)\begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&5&0&7\\0&11&1&9\\0&5&0&7\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&5&0&7\\0&11&1&9\\0&0&0&0\end{pmatrix}.

Прибавим к строке №3 строку №2, умноженную на 5:

(121201150507011190000)(1212011500532011190000)\begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&5&0&7\\0&11&1&9\\0&0&0&0\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&0&-5&32\\0&11&1&9\\0&0&0&0\end{pmatrix}.

Прибавим к строке №4 строку №2, умноженную на 11:

(1212011500532011190000)(12120115005320010640000)\begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&0&-5&32\\0&11&1&9\\0&0&0&0\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&0&-5&32\\0&0&-10&64\\0&0&0&0\end{pmatrix}.

Прибавим к строке №4 строку №3, умноженную на -2:

(12120115005320010640000)(121201150053200000000)\begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&0&-5&32\\0&0&-10&64\\0&0&0&0\end{pmatrix}\sim \begin{pmatrix}-1&2&1&2\\0&-1&-1&5\\0&0&-5&32\\0&0&0&0\\0&0&0&0\end{pmatrix}.

С помощью элементарных преобразований мы привели матрицу KK к ступенчатому виду. В ней остались 3 ненулевые строки, следовательно, rang K=3rang \ K=3.

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

Автор статьи
+0
-0
Нет комментариев
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат

Интересные статьи за сегодня

В жизни каждого студента случается момент, когда он задумывается, «где я повернул не туда?».
1141 +118
0
Пришла пора получше изучить свои права как студента.
664 +100
0
Форму набора каждый выбирает сам – по возможностям или по желанию. Спешим обрадовать: у коммерции тоже есть плюсы.
2792 +52
0
Сегодня вы студент, а завтра уже нет. Как вернуться к учебе после отчисления?
4803 +37
0
Где лучше всего студентам живется?
3509 +34
1
Хотите выполнять заказы?
Стать автором
Хотите заказать работу?
Разместить заказ
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 30 715 авторам
Первые отклики появятся уже в течение 10 минут