165
17 Авг в 08:3817.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
Комментарии
Нет комментариев

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

Как защищать курсовую работу

О том, как преподнести себя публике и уберечь нервную систему (не только свою), представляя свое научное детище, – читайте в нашей статье.
132 +20
1

Кто в России счастлив на работе

Кто в России счастлив на работе?
359 +20
3

Антиплагиат: что это такое

Детальный обзор систем антиплагиата: как с ними работать и как повысить уникальность
3462 +17
0

Сессия досрочно

Можно ли сдать экзамены раньше срока?
1306 +15
1
Хотите выполнять заказы?
Стать автором
Хотите заказать работу?
Разместить заказ