bulgakov

04. Обмен и сложение строк, счёт методом Гаусса

Теперь главное свойство: обмен двух строк меняет знак определителя. Из него получаются остальные правила, а вместе они дают быстрый способ счёта — метод Гаусса.

Обмен строк меняет знак

Свойство 31.5 (основное). Если поменять местами две строки AiA_i и AjA_j, определитель изменит знак:

det⁡(⋮Aj⋮Ai⋮)=−det⁡(⋮Ai⋮Aj⋮).\det\begin{pmatrix}\vdots\\A_j\\\vdots\\A_i\\\vdots\end{pmatrix} =-\det\begin{pmatrix}\vdots\\A_i\\\vdots\\A_j\\\vdots\end{pmatrix}.

Идея доказательства. Пусть A′A' — матрица после обмена. Слагаемое det⁡A′\det A' для подстановки π\pi берёт из строки ii элемент ajπ(i)a_{j\pi(i)}, а из строки jj — элемент aiπ(j)a_{i\pi(j)}. Это те же числа матрицы AA, что и в слагаемом для подстановки σ=[i j]π\sigma=[i\,j]\pi: по свойству 26.3 у неё σ(i)=π(j)\sigma(i)=\pi(j) и σ(j)=π(i)\sigma(j)=\pi(i). Произведения совпадают, а знаки противоположны: s(σ)=−s(π)s(\sigma)=-s(\pi). Когда π\pi пробегает все SnS_n, подстановка [i j]π[i\,j]\pi тоже пробегает все SnS_n. Поэтому det⁡A′=−det⁡A\det A'=-\det A.

Равные строки

Свойство 31.6. Если две строки матрицы равны, то det⁡A=0\det A=0.

Поменяем эти строки местами. Матрица не изменилась, а по свойству 31.5 определитель сменил знак: det⁡A=−det⁡A\det A=-\det A. Значит, det⁡A=0\det A=0.

Вместе со свойством 31.3 получаем полезное следствие: если одна строка пропорциональна другой, определитель равен нулю. Множитель выносится, и остаются две равные строки.

Прибавление строки не меняет определитель

Свойство 31.7. Если к строке AiA_i прибавить другую строку AjA_j, умноженную на число kk, определитель не изменится:

det⁡(⋮Ai+kAj⋮Aj⋮)=det⁡(⋮Ai⋮Aj⋮).\det\begin{pmatrix}\vdots\\A_i+kA_j\\\vdots\\A_j\\\vdots\end{pmatrix} =\det\begin{pmatrix}\vdots\\A_i\\\vdots\\A_j\\\vdots\end{pmatrix}.

По свойству 31.4 левая часть — сумма двух определителей. Первый — исходный. Во втором строка ii равна kAjkA_j; по свойству 31.3 он равен kk, умноженному на определитель с двумя равными строками AjA_j, то есть нулю по свойству 31.6.

Элементарные преобразования и определитель

Преобразование строк Что происходит с det⁡\det
I. Обмен двух строк умножается на −1-1
II. Умножение строки на λ≠0\lambda\ne0 умножается на λ\lambda
III. Ri←Ri+kRjR_i\leftarrow R_i+kR_j, i≠ji\ne j не меняется

Счёт методом Гаусса

Приводим матрицу к верхнему треугольному виду преобразованиями I и III и считаем обмены строк. Если обменов было mm, а на диагонали полученной треугольной матрицы стоят d1,…,dnd_1,\ldots,d_n, то

det⁡A=(−1)m d1d2⋯dn.\det A=(-1)^m\,d_1d_2\cdots d_n.

Пример 1, 4×44\times4. По формуле здесь было бы 2424 слагаемых.

∣12012512−10313614∣\begin{vmatrix}1&2&0&1\\2&5&1&2\\-1&0&3&1\\3&6&1&4\end{vmatrix}

Обнуляем первый столбец под единицей: R2−2R1R_2-2R_1, R3+R1R_3+R_1, R4−3R1R_4-3R_1. Определитель не меняется:

=∣1201011002320011∣.=\begin{vmatrix}1&2&0&1\\0&1&1&0\\0&2&3&2\\0&0&1&1\end{vmatrix}.

Затем R3−2R2R_3-2R_2 даёт строку (0,0,1,2)(0,0,1,2), после неё R4−R3R_4-R_3 даёт (0,0,0,−1)(0,0,0,-1):

=∣120101100012000−1∣=1⋅1⋅1⋅(−1)=−1.=\begin{vmatrix}1&2&0&1\\0&1&1&0\\0&0&1&2\\0&0&0&-1\end{vmatrix}=1\cdot1\cdot1\cdot(-1)=-1.

Использованы только преобразования III, обменов не было. Ответ: −1-1.

Пример 2, с обменом.

В левом верхнем углу ноль, поэтому сначала меняем R1↔R2R_1\leftrightarrow R_2. Знак меняется:

∣021111203∣=−∣111021203∣.\begin{vmatrix}0&2&1\\1&1&1\\2&0&3\end{vmatrix} =-\begin{vmatrix}1&1&1\\0&2&1\\2&0&3\end{vmatrix}.

Дальше R3−2R1R_3-2R_1, затем R3+R2R_3+R_2. Определитель не меняется:

=−∣1110210−21∣=−∣111021002∣=−4.=-\begin{vmatrix}1&1&1\\0&2&1\\0&-2&1\end{vmatrix} =-\begin{vmatrix}1&1&1\\0&2&1\\0&0&2\end{vmatrix} =-4.

Строки и столбцы равноправны

В следующем разделе лекций (§32) доказывается, что при транспонировании определитель не меняется:

det⁡AT=det⁡A.\det A^{T}=\det A.

Коротко: слагаемое det⁡AT\det A^{T} для подстановки π\pi равно слагаемому det⁡A\det A для π−1\pi^{-1}, а знаки π\pi и π−1\pi^{-1} совпадают (§25). Строки ATA^{T} — это столбцы AA. Поэтому все свойства этого и предыдущего урока верны и для столбцов: нулевой столбец даёт ноль, обмен столбцов меняет знак, два равных столбца дают ноль, определитель линеен по каждому столбцу. Это понадобится в методе Крамера.

Проверь себя

  1. det⁡A=7\det A=7. Чему равен определитель после обмена первой и третьей строк?
  2. Вычисли ∣123246015∣\begin{vmatrix}1&2&3\\2&4&6\\0&1&5\end{vmatrix}, не раскрывая формулу.
  3. Вычисли методом Гаусса ∣111123136∣\begin{vmatrix}1&1&1\\1&2&3\\1&3&6\end{vmatrix}.
Показать решение

1. Один обмен меняет знак: −7-7.

2. Вторая строка равна первой, умноженной на 22. Строки пропорциональны, определитель равен 00.

3. R2−R1R_2-R_1 и R3−R1R_3-R_1 дают строки (0,1,2)(0,1,2) и (0,2,5)(0,2,5). Затем R3−2R2R_3-2R_2 даёт (0,0,1)(0,0,1). Получилась треугольная матрица с диагональю 1,1,11,1,1, обменов не было. Ответ 11.

ПрактикаЗагружаем тест…