bulgakov

03. Матрица системы и расширенная матрица

В предыдущей части мы упрощали систему, меняя целые уравнения. Чтобы записывать такие преобразования короче и не переписывать неизвестные на каждом шаге, отделим известные числа от букв x1,…,xnx_1,\ldots,x_n. Так появляется матрица системы.

От уравнений к таблице коэффициентов

Возьмём систему

{x1+x2=5,x1−x2=1.\begin{cases} x_1+x_2=5,\\ x_1-x_2=1. \end{cases}

При фиксированном порядке неизвестных x1,x2x_1,x_2 коэффициенты первого уравнения — 1,11,1, второго — 1,−11,-1. Разместим их в том же порядке строками:

A=(111−1).A=\begin{pmatrix} 1&1\\ 1&-1 \end{pmatrix}.

Отдельно запишем правые части уравнений:

b=(51).b=\begin{pmatrix}5\\1\end{pmatrix}.

Первая строка AA и первое число bb восстанавливают уравнение x1+x2=5x_1+x_2=5; вторая строка и второе число — x1−x2=1x_1-x_2=1. Поэтому по AA и bb вместе можно восстановить систему. Одна матрица AA не хранит правые части: с теми же коэффициентами могли бы стоять другие числа справа.

Размер, строки, столбцы и элементы

Для системы из mm уравнений с nn неизвестными матрица коэффициентов имеет вид

A=(a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮am1am2⋯amn).\boxed{ A=\begin{pmatrix} a_{11}&a_{12}&\cdots&a_{1n}\\ a_{21}&a_{22}&\cdots&a_{2n}\\ \vdots&\vdots&\ddots&\vdots\\ a_{m1}&a_{m2}&\cdots&a_{mn} \end{pmatrix}. }

Это прямоугольная матрица размера m×nm\times n: в ней mm горизонтальных строк и nn вертикальных столбцов. Матрица может быть не квадратной: число уравнений и число неизвестных не обязаны совпадать. Если размер равен 1×11\times1, таблица содержит один элемент.

Числа aija_{ij} называются элементами матрицы. Первый индекс ii выбирает строку, второй jj — столбец. Иными словами, aija_{ij} стоит на пересечении ii-й строки и jj-го столбца и одновременно является коэффициентом при xjx_j в ii-м уравнении.

ii-ю строку и jj-й столбец можно обозначить так:

Ai=(ai1,ai2,…,ain),A(j)=(a1ja2j⋮amj).A_i=(a_{i1},a_{i2},\ldots,a_{in}), \qquad A^{(j)}=\begin{pmatrix}a_{1j}\\a_{2j}\\\vdots\\a_{mj}\end{pmatrix}.

Строку AiA_i можно рассматривать как матрицу размера 1×n1\times n, а столбец A(j)A^{(j)} — как матрицу размера m×1m\times1. Краткая запись всей матрицы — A=(aij)m×nA=(a_{ij})_{m\times n}. Для обращения к отдельному элементу используют также [A]ij=aij[A]_{ij}=a_{ij}.

Пример. У матрицы

A=(20−1305)A=\begin{pmatrix} 2&0\\ -1&3\\ 0&5 \end{pmatrix}

три строки и два столбца, поэтому её размер 3×23\times2. Вторая строка, первый столбец и элемент на пересечении третьей строки со вторым столбцом:

A2=(−1,3),A(1)=(2−10),[A]32=5.A_2=(-1,3),\qquad A^{(1)}=\begin{pmatrix}2\\-1\\0\end{pmatrix},\qquad [A]_{32}=5.

Такой разбор индексов помогает не перепутать число уравнений с числом неизвестных.

Столбец свободных членов

У общей системы

{a11x1+⋯+a1nxn=b1,⋮am1x1+⋯+amnxn=bm\begin{cases} a_{11}x_1+\cdots+a_{1n}x_n=b_1,\\ \qquad\vdots\\ a_{m1}x_1+\cdots+a_{mn}x_n=b_m \end{cases}

свободные члены образуют столбец

b=(b1b2⋮bm).b=\begin{pmatrix}b_1\\b_2\\\vdots\\b_m\end{pmatrix}.

Его размер m×1m\times1: каждому из mm уравнений соответствует ровно одно число справа. Если поменять строки AA, но оставить bb на месте, соответствие нарушится и получится другая система. Поэтому строки коэффициентов и свободные члены всегда рассматривают вместе.

Расширенная матрица

Чтобы сохранить это соответствие в одной записи, присоединим столбец bb к матрице AA. Вертикальная черта лишь отделяет правые части от коэффициентов:

[A∣b]=[a11a12⋯a1nb1a21a22⋯a2nb2⋮⋮⋱⋮⋮am1am2⋯amnbm].\boxed{ [A\mid b]= \left[\begin{array}{cccc|c} a_{11}&a_{12}&\cdots&a_{1n}&b_1\\ a_{21}&a_{22}&\cdots&a_{2n}&b_2\\ \vdots&\vdots&\ddots&\vdots&\vdots\\ a_{m1}&a_{m2}&\cdots&a_{mn}&b_m \end{array}\right]. }

Это расширенная матрица системы. У неё mm строк и n+1n+1 столбцов: первые nn относятся к неизвестным, последний — к свободным членам. Черта не добавляет нового уравнения.

Для системы из начала части получаем

[A∣b]=[1151−11].[A\mid b]= \left[\begin{array}{cc|c} 1&1&5\\ 1&-1&1 \end{array}\right].

Прочитаем вторую строку справа налево: число после черты равно 11, перед ней коэффициенты 11 и −1-1. При принятом порядке неизвестных эта строка означает 1x1−1x2=11x_1-1x_2=1. Так можно проверить, что при переходе к таблице ни одно уравнение не потерялось.

Если неизвестная в уравнении отсутствует, её место в таблице всё равно сохраняем и ставим туда нуль. Например, при порядке x1,x2,x3x_1,x_2,x_3:

{2x1+x3=7,−x2=1⟷[20170−101].\begin{cases} 2x_1+x_3=7,\\ -x_2=1 \end{cases} \quad\longleftrightarrow\quad \left[\begin{array}{rrr|r} 2&0&1&7\\ 0&-1&0&1 \end{array}\right].

Число 11 в первой строке перед чертой относится к x3x_3, а 77 после черты — правая часть уравнения. Если убрать нуль между коэффициентами 22 и 11, столбцы сдвинутся и запись уже не будет передавать исходное уравнение.

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

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