линейная зависимость столбцов

Теорема. Рангу матрицы соответствует наибольший порядок минора, не равный нулю.

Дана матрица $A= \|a_{ij}\| \in M_{m \times n}\left(P\right).$ Пусть максимально возможный порядок ненулевого минора равен $p.$ Следовательно, имеется хотя бы один минор $M,$ отличный от нуля, с порядком $p.$

Допустим, для удобства доказательства, минор $M$ находится в левой верхнем углу матрицы: $\left(\begin{matrix} a_{11} & \cdots & a_{1p} & a_{1p+1} & \cdots & a_{1n}\\ a_{21} & \cdots & a_{2p} & a_{2p+1} & \cdots & a_{2n}\\ \dots& \dots& \dots& \dots & \dots & \dots\\ a_{p1} & \cdots & a_{pp} & a_{pp+1} & \cdots & a_{pn}\\ a_{p+11} & \cdots & a_{p+1p} & a_{p+1p+1} & \cdots & a_{p+1n}\\ \dots& \dots& \dots& \dots &\dots & \dots\\ a_{m1} & \cdots & a_{mp} & a_{mp+1} & \cdots & a_{mn}\\ \end{matrix}\right), M = \begin{vmatrix} a_{11} & \cdots & a_{1p}\\ a_{21} & \cdots & a_{2p}\\ \dots& \dots& \dots\\ a_{p1} & \cdots & a_{pp}\\ \end{vmatrix}.$

Рассмотрим первые $p$ столбцов матрицы. Если они составляют базу системы столбцов $A,$ тогда утверждение $\mathop{\rm rank} A = p$ справедливо. По определению базы системы векторов (столбцов), эта система должна быть линейно независимой. Предположим, выбранная система линейно зависима, что означает линейную зависимость столбцов минора. Из этого следует, что минор равен нулю по критерию равенства определителя нулю и определению минора. По условию $M \ne 0,$ возникает противоречие. То есть система столбцов линейно независима и, по определению ранга, $\mathop{\rm rank} A = p.$

Теперь докажем, что остальные столбцы матрицы линейно выражаются через первые $p.$ Рассмотрим определитель $p+1$ порядка: $M’ = \begin{vmatrix} a_{11} & \cdots & a_{1p}& a_{1l}\\ a_{21} & \cdots & a_{2p}& a_{2l}\\ \dots& \dots& \dots&\dots\\ a_{p1} & \cdots & a_{pp}& a_{pl}\\ a_{i1} & \cdots & a_{ip}& a_{il}\\ \end{vmatrix},$ где $~i=\overline{1,m},~l=\overline{p+1,n}.$

При каком-либо $i$ детерминант равен $0.$ Докажем, что это так. Рассмотрим случай, когда $i=\overline{1,p}.$ Две строки определителя совпадают и тогда по свойству $M’ = 0.$ В случае, когда $i$ лежит между $p+1$ и $m,$ вспомогательный определитель $M’$ является минором матрицы $A$ и имеет порядок $p+1.$ Однако все миноры порядков больших $p$ равны $0,$ что подразумевается непосредственно в формулировке нашей теоремы, следовательно $M’ = 0.$

Можно получить данный минор, воспользовавшись теоремой о разложении определителя по строке. В данном случае разложим по последней. Имеем $a_{i1}A_{i1}+a_{i2}A_{i2}+\dots+a_{ip}A_{ip}+a_{ij}M = 0,$ где $A_{i1}, A_{i2}, \dots, A_{ip}$ — алгебраические дополнения соответствующих элементов строки. Примечательно, что алгебраическим дополнением при $a_{ij}$ является $M.$ Далее $a_{i1} \frac{A_{i1}}{M}+a_{i2}\frac{A_{i2}}{M} +\dots+a_{ip}\frac{A_{ip}}{M}+a_{ij} = 0.$
$a_{ij} = \left(-\frac{A_{i1}}{M}\right)a_{i1} +\left(-\frac{A_{i2}}{M}\right)a_{i2} +\dots+\left(-\frac{A_{ip}}{M}\right)a_{ip}.$ Формально коэффициенты $\left(-\displaystyle\frac{A_{i1}}{M}\right), \dots, \left(-\displaystyle\frac{A_{ip}}{M}\right)$ зависят от номера $i,$ однако вычисляются независимо от него. Это некие константы, найти которые мы можем с помощью первых $p$ столбцов. Изменяя $i$ от $1$ до $p,$ можно получить весь столбец $l$ как линейную комбинацию первых $p$ столбцов. Теорема доказана.

«Столбцовый» ранг матрицы $A$ совпадает со «строчным».
Чтобы сравнить соответствующие ранги, транспонируем матрицу. Её ранг при этом не изменится, так как в новой матрице значения всех миноров сохранились по свойству определителя транспонированной матрицы. В новой матрице рангом будет ранг строк исходной матрицы, которые стали столбцами после транспонирования. Таким образом, ранги столбцов и строк данной матрицы равны между собой.

Следствие 2. Из равенства нулю определителя матрицы следует, что столбцы матрицы линейно зависимы.
Пусть задана матрица $A = \|a_{ij}\|$ порядка $n$ большего единицы. По условию $\det A = 0,$ значит наибольший порядок отличного от нуля минора меньше $n$ и $\mathop{\rm rank} A < n.$ По свойству ранга система линейно зависима.

Значительно упрощает вычисление ранга метод окаймляющих миноров. Минор является окаймляющим, если содержит в себе минор меньшего порядка. Метод состоит в том, чтобы среди окаймляющих миноров каждого порядка поочередно искать ненулевые миноры. Рассмотрим на примере матрицы $3-$ го порядка. Например, для ненулевого минора $\begin{vmatrix}a_{21}\end{vmatrix}$ окаймляющими будут миноры второго порядка $\begin{vmatrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{vmatrix}$ и $\begin{vmatrix} a_{21} & a_{22} \\ a_{31} & a_{32} \end{vmatrix}.$ Если их значения равны $0,$ ранг матрицы равен $1,$ иначе переходим к следующему порядку. Определитель матрицы — единственный окаймляющий минор третьего порядка. Если он нулевой, ранг равен двум, иначе трём. Получается, мы действуем до тех пор, пока не найдем нулевые миноры или порядок ненулевого минора не совпадает с количеством столбцов(строк) матрицы.

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

Примеры решения задач

Найти ранг матрицы $A$ методом окаймления миноров $A = \left(\begin{array}{rrr} -1 & 3 & 2 & -1 & 4 \\ 5 & -4 & -3 &1 & -5 \\ 3 & 2 & 1 & -1 & 3 \end{array} \right).$

Решение

Выберем произвольный ненулевой минор первого порядка, например на пересечении $3$ -й строки и $3$ -го столбца. Тогда $m_1$ (для удобства будем обозначать их так) $= 1 \ne 0.$ Теперь выберем минор второго порядка, окаймляющий $m_1.$ $m_2 = \left|\begin{array}{rrr} -3 & 1 \\ 1 &-1 \end{array}\right| = 3-1 = 2 \ne 0.$ Далее перейдем к минору третьего порядка. Вычислим его, разложив по первой строке . $m_3 = \left|\begin{array}{rrr} 2 & -1 & 4\\ -3 & 1 & -5 \\ 1 & -1 & 3\end{array}\right| = \left(-1\right)^{1+1} \cdot 2 \cdot \left|\begin{array}{rrr} 1 & -5 \\ -1 & 3 \end{array}\right| +$ $+ \left(-1\right)^{1+2} \cdot \left(-1\right) \cdot \left|\begin{array}{rrr} -3 & -5 \\ 1 & 3 \end{array}\right| + \left(-1\right)^{3+1} \cdot 4 \cdot \left|\begin{array}{rrr} -3 & 1 \\ 1 & -1 \end{array}\right| =$ $= 2\left(3-5\right) + \left(-9+5\right) + 4 \left(3-1\right) =-4-4 + 8 = 0.$ Проверим ещё один окаймляющий минор третьего порядка $m’_3 = \left|\begin{array}{rrr} 3 & 2 & -1\\ -4 & -3 & 1 \\ 2 & 1 & -1\end{array}\right| = \left(-1\right)^{1+1} \cdot 3 \cdot \left|\begin{array}{rrr} -3 & 1 \\ 1 & -1 \end{array}\right| +$ $+ \left(-1\right)^{1+2} \cdot 2 \cdot \left|\begin{array}{rrr} 4 & 1 \\ 2 & -1 \end{array}\right| + \left(-1\right)^{3+1} \cdot -1 \cdot \left|\begin{array}{rrr} 4 & -3 \\ 2 & 1 \end{array}\right| =$ $= 6-4-2 = 0.$ Оба минора нулевые, то есть $\mathop{\rm rank} A = 2.$

[свернуть]
Найти ранг матрицы $A+C^2$ , где $A = \left(\begin{array}{rrr} -2 & 4 & 5 \\ 1 & 0 & 0 \\ -3 & 2 & 1 \end{array} \right), C = \left(\begin{array}{rrr} -1 & 0 & 1 \\ 3 & 0 & 2 \\ 1 & 1 & 0 \end{array}\right).$

Решение

Найдем матрицу $C^2.$ По определению произведения матриц: $C^2 = \left(\begin{array}{rrr} -1 & 0 & 1 \\ 3 & 0 & 2 \\ 1 & 1 & 0 \end{array}\right) \cdot \left(\begin{array}{rrr} -1 & 0 & 1 \\ 3 & 0 & 2 \\ 1 & 1 & 0 \end{array}\right) = \left(\begin{array}{rrr} 2 & 1 & -1 \\ -1 & 2 & 3 \\ 2 & 0 & 3 \end{array}\right).$ Далее по определению суммы матриц: $A+C^2 = \left(\begin{array}{rrr} -2 & 4 & 5 \\ 1 & 0 & 0 \\ -3 & 2 & 1 \end{array} \right) + \left(\begin{array}{rrr} 2 & 1 & -1 \\ -1 & 2 & 3 \\ 2 & 0 & 3 \end{array}\right) = \left(\begin{array}{rrr} 0 & 5 & 4 \\ 0 & 2 & 3 \\ -1 & 2 & 4 \end{array}\right).$ Выберем произвольный ненулевой минор первого порядка, например $m_1 =-1.$ Окаймляющий его минор $m_2 = \left|\begin{array}{rrr} 0 & 2 \\ -1 & 2 \end{array}\right| = 2 \ne 0.$ Других окаймляющих второго порядка нет, возьмемся за минор порядка $3.$ $m_3 = \left|\begin{array}{rrr} 0 & 5 & 4 \\ 0 & 2 & 3 \\ -1 & 2 & 4\end{array}\right|= \left(-1\right)^{1+2} \cdot 5 \cdot \left|\begin{array}{rrr} 0 & 3 \\ -1 & 4 \end{array}\right| + \left(-1\right)^{3+1} \cdot 4 \cdot \left|\begin{array}{rrr} 0 & 2 \\ -1 & 2 \end{array}\right| =$ $=-15 + 8 =-7 \ne 0.$ Значит $~\mathop{\rm rank} \left(A+C^2\right) = 3.$

[свернуть]
Дана матрица A=(3−10λ4508−61107271−31−2). При каком λ ранг матрицы будет равен 1? 2?
Решение
- Возьмём $m_1 = 3 \ne 0.$ Чтобы ранг матрицы был равен $1,$ необходимо, чтобы миноры второго порядка, окаймляющие выбранный нами, были равны $0.$ Итак: $m_2 = \left|\begin{array}{rrr} 3 & -1 \\ \lambda & 4 \end{array}\right| = 12 + \lambda = 0 \Rightarrow \lambda =-12.$
- Чтобы ранг матрицы был равен $2,$ необходимо, чтобы миноры третьего порядка, окаймляющие выбранный нами, были равны $0.$ Заметим, теперь $\lambda \ne -12.$ $m_3 = \left|\begin{array}{rrr} 3 & -1 & 0\\ \lambda & 4 & 5 \\ 0 & 8 & 6 \end{array}\right| = \left(-1\right)^{1+1} \cdot 3 \cdot \left|\begin{array}{rrr} 4 & 5 \\ 8 & 6 \end{array}\right| + \left(-1\right)^{2+1} \cdot \left(-1\right) \cdot \left|\begin{array}{rrr} \lambda & 5 \\ 0 & 6 \end{array}\right| =$ $= 3\left(24-40\right) + 6\lambda = 0 \Rightarrow 6\lambda = 48 \Rightarrow \lambda = 8.$
[свернуть]
Найти максимально линейно независимую подсистему системы векторов $\alpha_1 = \left(3,-1,-3 \right),$ $\alpha_2 = \left(-7,2,5\right),$ $\alpha_3 = \left(5,1,11\right),$ $\alpha_4 = \left(1,-4,-23\right).$

Решение

Запишем вектора как столбцы матрицы и найдем её ранг $\left(\begin{array}{rrr} 3 & -7 & 5 & 1 \\ -1 & 2 & 1 & -4 \\ -3 & 5 & 11 & -23 \end{array} \right).$ Миноры $\left|\begin{array}{rrr} 3 & -7 \\ -1 & 2 \end{array}\right|, \left|\begin{array}{rrr} -1 & 2 \\ -3 & 5 \end{array}\right|$ окаймляют ненулевой $-1.$ Но минор $\left|\begin{array}{rrr} 3 & -7 & 5\\ -1 & 2 & 1 \\ -3 & 5 & 11 \end{array}\right| = 0$ (можно проверить, разложив по второй строке). Ранг матрицы не превышает $2.$ Таким образом, максимально линейно независимую подсистему образуют вектора $\alpha_1, \alpha_2.$

[свернуть]
Чему равно значение выражения $6 \cdot {\mathop{\rm rank}}^2 A + 2 \mathop{\rm rank} A \cdot \mathop{\rm rank} B-13 \cdot {\mathop{\rm rank}}^2 B,$ где $A = \left(\begin{array}{rrr} 1 & -2 & -2 & 5 \\ 3 & 6 & 1 & 15 \\ -4 & 0 & -1 & -12 \\ -7 & 14 & 14 & -35 \\ 10 & 3 & -4 & 50 \end{array} \right), ~ B = \left(\begin{array}{rrr} 12 & 11 & -4 \\ 1 & 2 & 3 \\ 2 & 4 & 6 \end{array} \right)?$

Решение

Начнем с матрицы $A. m_1 = 1, m_2 = 12,$ $m_3 = \left|\begin{array}{rrr} 1 & -2 & -2 \\ 3 & 6 & 1 \\ -4 & 0 & -1 \end{array}\right| =-6 + 8-48-6 =-52.$ Минор третьего порядка не равен $0.$ Значит перейдем к $4$ -му порядку: $m_4 = \left|\begin{array}{rrr} 1 & -2 & -2 & 5\\ 3 & 6 & 1 & 15 \\ -4 & 0 & -1 & -12 \\ -7 & 14 & 14 & -35 \end{array}\right| = 0.$ Нам не пришлось долго вычислять минор, так как первая и четвертая строки пропорциональны, а значит линейно зависимы и детерминант равен $0 \Rightarrow \mathop{\rm rank} A = 3.$

В матрице $B$ возникает аналогичная ситуация. $m_1, m_2 \ne 0,$ но $m_3$ имеет две линейно зависимой строки, следовательно этот минор нулевой по критерию равенства детерминанта нулю и $\mathop{\rm rank} B = 2.$

Теперь мы знаем ранги матриц и просто подставляем в выражение: $6 \cdot 3^2 + 2 \cdot 3 \cdot 2-13 \cdot 2^2 = 54 + 12-52 = 14.$

[свернуть]

Теорема о ранге матрицы

Тест на знание темы «Теорема о ранге матрицы».

Задание 1 из 6

1.
Количество баллов: 2
Заполните пропуски
- "Рангу матрицы соответствует порядок минора, не равный (нулю, 0)."
Задание 2 из 6

2.
Количество баллов: 3
Выберите все матрицы с рангом $1$
- $\left(\begin{matrix} 12 & 10 \\ 18 & 15 \end{matrix}\right)$
- $\left(\begin{matrix} 5 & -5 \\ -2& 2 \end{matrix}\right)$
- $\left(\begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix}\right)$
- $\left(\begin{matrix} 4 & 7 \\ -5& 3 \end{matrix}\right)$
Задание 3 из 6

3.
Количество баллов: 5
Отсортируйте в порядке возрастания значения ранга матриц
- $\left(\begin{matrix} -5 &-30 & 10 & 0 \\ 3 &18 & -6 & 0 \\ -2 &-12 & 4 & 0 \\ 1 & 6 & -2 & 0 \end{matrix}\right)$
- $\left(\begin{matrix} 3 & 1 & -1 & 3 \\ 21 & 7 & -7 & 21 \\ 0 & 0 & 0 & -21 \\ 0 & 0 & 0 & 1 \end{matrix}\right)$
- $\left(\begin{matrix} 1 & 0 & 0 & 0 \\ 2 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{matrix}\right)$
- $\left(\begin{matrix} 4 & 3 & 2 & 1 \\ 2 & 7 & 6 & 3 \\ 9 & 10 & 2 & -21 \\ 1 & 5 & 8 & 1 \end{matrix}\right)$
Задание 4 из 6

4.
Количество баллов: 1
Выберите ложное утверждение
- Равенство детерминанта нулю означает линейную зависимость между столбцами.
- Миноры наивысшего порядка состоят из линейно независимых столбцов.
- Минор, окаймляющий минор меньшего порядка, не содержит в себе этот минор.
- Если порядок миноров больше, чем максимальный порядок ненулевого, эти миноры равны нулю.
Задание 5 из 6

5.
Количество баллов: 6
Найдите ранг матрицы $\left(\begin{matrix} 3 & -2 & 1 & 2\\ 7 & -4 & 9 & -2 \\ -1 & 1 & 3 & -4 \end{matrix} \right)$

Задание 6 из 6

6.

Количество баллов: 4

Сопоставьте матрицы и значения выражений $4 \mathop{\rm rank} A + 3$

Элементы сортировки

$A = \left(\begin{matrix} 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 0 & 0 & 0 & 1 \end{matrix} \right)$
$A = \left(\begin{matrix} 2 & -1 & 3 & -2 & 4 \\ 4 & -2 & 5 & 1 & 7 \\ 2 & -1 & 1 & 8 & 2 \end{matrix} \right)$
$A = \left(\begin{matrix} 1 & 2 & 1 & -2\\ 2 & 3 & 1 & 0\\ 1 & 2 & 2 & -3\\ 1 & 1 & 1 & 1\\ 1 & 0 & 1 & -1\\ 1 & 3 & 0 & -4 \end{matrix} \right)$
$A = \left(\begin{matrix} 1& 3 & 5 & -1 \\ 2 & -1 & -3 & 4 \\ 5 & 1 & -1 & 7 \\ 7 & 7 & 9 & 1\end{matrix} \right)$

Смотрите также

Курош А.Г. Курс высшей алгебры М.: Наука, 1968, стр. 71-75
А. И. Кострикин Введение в алгебру М.: Наука, 1994, стр.88-89
К. Д. Фадеев Лекции по алгебре М.: Наука, 1984 стр.113-115
Александров П.С. Курс аналитической геометрии и линейной алгебры — 2009 стр. 346-349
Личный конспект, составленный на основе лекций Белозерова Г.С.

Метка: линейная зависимость столбцов

Теорема о ранге матрицы

Примеры решения задач

Теорема о ранге матрицы

Навигация (только номера заданий)

Информация

Результаты

Рубрики

1.

2.

3.

4.

5.

6.

Элементы сортировки

Смотрите также