bulgakov

04. Свойства матричного произведения

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

Напомним правило: если AA имеет размер m×nm\times n, а BB — n×sn\times s, то ABAB имеет размер m×sm\times s и

[AB]ij=∑k=1naikbkj.[AB]_{ij}=\sum_{k=1}^{n}a_{ik}b_{kj}.

Для клетки (i,j)(i,j) берём строку ii первой матрицы, столбец jj второй, умножаем числа с одинаковым промежуточным индексом kk и складываем. Из-за этого порядок множителей в записи ABAB имеет смысл.

Почему произведение описывает последовательную подстановку

Рассмотрим пример 19.3. Пусть векторы x,y,zx,y,z состоят из двух чисел и заданы формулы

(x1x2)=(a11a12a21a22)⏟A(y1y2),(y1y2)=(b11b12b21b22)⏟B(z1z2).\begin{pmatrix}x_1\\x_2\end{pmatrix} = \underbrace{\begin{pmatrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{pmatrix}}_{A} \begin{pmatrix}y_1\\y_2\end{pmatrix}, \qquad \begin{pmatrix}y_1\\y_2\end{pmatrix} = \underbrace{\begin{pmatrix}b_{11}&b_{12}\\b_{21}&b_{22}\end{pmatrix}}_{B} \begin{pmatrix}z_1\\z_2\end{pmatrix}.

Первое равенство означает x1=a11y1+a12y2x_1=a_{11}y_1+a_{12}y_2 и x2=a21y1+a22y2x_2=a_{21}y_1+a_{22}y_2. Из второго равенства y1=b11z1+b12z2y_1=b_{11}z_1+b_{12}z_2, y2=b21z1+b22z2y_2=b_{21}z_1+b_{22}z_2. Подставим именно эти два выражения в формулу для x1x_1:

x1=a11(b11z1+b12z2)+a12(b21z1+b22z2)=(a11b11+a12b21)z1+(a11b12+a12b22)z2.\begin{aligned} x_1 &=a_{11}(b_{11}z_1+b_{12}z_2) +a_{12}(b_{21}z_1+b_{22}z_2)\\ &=(a_{11}b_{11}+a_{12}b_{21})z_1 +(a_{11}b_{12}+a_{12}b_{22})z_2. \end{aligned}

В первом переходе заменили y1y_1 и y2y_2. Во втором раскрыли скобки и собрали отдельно коэффициенты при z1z_1 и z2z_2. Аналогично для второй координаты:

x2=(a21b11+a22b21)z1+(a21b12+a22b22)z2.x_2=(a_{21}b_{11}+a_{22}b_{21})z_1 +(a_{21}b_{12}+a_{22}b_{22})z_2.

Четыре полученных коэффициента образуют матрицу

AB=(a11b11+a12b21a11b12+a12b22a21b11+a22b21a21b12+a22b22).AB= \begin{pmatrix} a_{11}b_{11}+a_{12}b_{21}&a_{11}b_{12}+a_{12}b_{22}\\ a_{21}b_{11}+a_{22}b_{21}&a_{21}b_{12}+a_{22}b_{22} \end{pmatrix}.

Поэтому x=(AB)zx=(AB)z: чтобы сначала перейти от zz к yy по правилу BB, а затем от yy к xx по правилу AA, в произведении пишут AA слева, BB справа. Этот порядок объясняет, почему нельзя без проверки переставлять множители.

Распределительные свойства

Лемма 19.2. Пусть AA имеет размер m×nm\times n, а B,CB,C — размер n×sn\times s. Тогда

A(B+C)=AB+AC.A(B+C)=AB+AC.

Сумма B+CB+C имеет размер n×sn\times s, и все три произведения справа определены. Чтобы понять формулу, сравним их клетку (i,j)(i,j). В левом произведении её вычисляют из строки AA и столбца B+CB+C:

[A(B+C)]ij=∑k=1naik(bkj+ckj)=∑k=1naikbkj+∑k=1naikckj=[AB]ij+[AC]ij.\begin{aligned} [A(B+C)]_{ij} &=\sum_{k=1}^{n}a_{ik}(b_{kj}+c_{kj})\\ &=\sum_{k=1}^{n}a_{ik}b_{kj} +\sum_{k=1}^{n}a_{ik}c_{kj}\\ &=[AB]_{ij}+[AC]_{ij}. \end{aligned}

Вторая строка получена раскрытием скобок в каждом слагаемом и группировкой двух конечных сумм. Это и есть клетка (i,j)(i,j) матрицы AB+ACAB+AC.

Если A,BA,B имеют размер m×nm\times n, а CC — n×sn\times s, то верно и второе равенство леммы:

(A+B)C=AC+BC.(A+B)C=AC+BC.

Здесь сумма берётся слева. В клетке (i,j)(i,j) вычисление таково:

[(A+B)C]ij=∑k=1n(aik+bik)ckj=∑k=1naikckj+∑k=1nbikckj=[AC]ij+[BC]ij.[(A+B)C]_{ij} =\sum_{k=1}^{n}(a_{ik}+b_{ik})c_{kj} =\sum_{k=1}^{n}a_{ik}c_{kj}+\sum_{k=1}^{n}b_{ik}c_{kj} =[AC]_{ij}+[BC]_{ij}.

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

Единичная матрица

Определение 19.3. Единичная матрица En=E(n)E_n=E(n) размера n×nn\times n содержит единицы на главной диагонали и нули вне её:

E3=(100010001),(En)ij={1,i=j,0,i≠j.E_3=\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix}, \qquad (E_n)_{ij}= \begin{cases} 1,&i=j,\\ 0,&i\ne j. \end{cases}

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

Для любой AA размера m×nm\times n верно

AEn=A=EmA.AE_n=A=E_mA.

Индексы у двух единичных матриц различны: справа нужна EnE_n размера n×nn\times n, слева — EmE_m размера m×mm\times m. Проверим первую часть по клетке (i,j)(i,j):

[AEn]ij=∑k=1naik(En)kj=aij⋅1+∑k≠jaik⋅0=aij.[AE_n]_{ij} =\sum_{k=1}^{n}a_{ik}(E_n)_{kj} =a_{ij}\cdot1+\sum_{k\ne j}a_{ik}\cdot0 =a_{ij}.

Из всей суммы выживает только слагаемое k=jk=j, потому что в столбце jj матрицы EnE_n только одна единица. Для второй части аналогично:

[EmA]ij=∑k=1m(Em)ikakj=1⋅aij+∑k≠i0⋅akj=aij.[E_mA]_{ij} =\sum_{k=1}^{m}(E_m)_{ik}a_{kj} =1\cdot a_{ij}+\sum_{k\ne i}0\cdot a_{kj} =a_{ij}.

Здесь остался только член k=ik=i из строки ii матрицы EmE_m. Таким образом, единичная матрица играет роль числа 11, но её размер подбирают к стороне умножения.

Почему можно менять скобки в тройном произведении

Теорема 19.1, часть а. Пусть размеры матриц таковы:

A: m×n,B: n×s,C: s×t.A:\ m\times n,\qquad B:\ n\times s,\qquad C:\ s\times t.

Тогда определены оба произведения (AB)C(AB)C и A(BC)A(BC), каждое размера m×tm\times t, и

(AB)C=A(BC).(AB)C=A(BC).

Это сочетательное свойство, или ассоциативность. Оно разрешает менять только скобки, сохраняя порядок A,B,CA,B,C.

Почему две стороны равны? Возьмём их клетку (i,j)(i,j). При левом способе сначала получаем [AB]ik=∑ℓ=1naiℓbℓk[AB]_{ik}=\sum_{\ell=1}^{n}a_{i\ell}b_{\ell k}, затем умножаем строку ABAB на столбец CC:

[(AB)C]ij=∑k=1s[AB]ikckj=∑k=1s∑ℓ=1naiℓbℓkckj.[(AB)C]_{ij} =\sum_{k=1}^{s}[AB]_{ik}c_{kj} =\sum_{k=1}^{s}\sum_{\ell=1}^{n}a_{i\ell}b_{\ell k}c_{kj}.

При правом способе сначала [BC]ℓj=∑k=1sbℓkckj[BC]_{\ell j}=\sum_{k=1}^{s}b_{\ell k}c_{kj}, затем

[A(BC)]ij=∑ℓ=1naiℓ[BC]ℓj=∑ℓ=1n∑k=1saiℓbℓkckj.[A(BC)]_{ij} =\sum_{\ell=1}^{n}a_{i\ell}[BC]_{\ell j} =\sum_{\ell=1}^{n}\sum_{k=1}^{s}a_{i\ell}b_{\ell k}c_{kj}.

Обе двойные суммы содержат те же пары индексов (ℓ,k)(\ell,k) и те же произведения трёх чисел. Их можно сложить сначала по kk или сначала по ℓ\ell: для конечной суммы это лишь изменение группировки слагаемых. Поэтому клетки совпадают. Часть б той же теоремы — равенство с единичными матрицами AEn=A=EmAAE_n=A=E_mA — уже доказана выше.

Матрица размера n×nn\times n называется квадратной. Для квадратных A,B,CA,B,C одного размера все перечисленные действия остаются внутри Mn×n(C)M_{n\times n}(\mathbb C). Следствие 19.1 собирает свойства в одном месте: произведение сочетательно, EnE_n нейтральна слева и справа, а распределительные равенства верны с суммой как справа, так и слева:

(AB)C=A(BC),AEn=A=EnA,A(B+C)=AB+AC,(B+C)A=BA+CA.(AB)C=A(BC),\quad AE_n=A=E_nA,\quad A(B+C)=AB+AC,\quad (B+C)A=BA+CA.

Последнее равенство получается из второго распределительного свойства при переименовании матриц. Оно не утверждает, что AB=BAAB=BA.

Почему матрицы нельзя обычно переставлять

Возьмём две квадратные матрицы одного размера:

P=(1000),Q=(0100).P=\begin{pmatrix}1&0\\0&0\end{pmatrix}, \qquad Q=\begin{pmatrix}0&1\\0&0\end{pmatrix}.

Оба порядка умножения определены, но результаты различны:

PQ=(1⋅0+0⋅01⋅1+0⋅00⋅0+0⋅00⋅1+0⋅0)=(0100),PQ= \begin{pmatrix} 1\cdot0+0\cdot0&1\cdot1+0\cdot0\\ 0\cdot0+0\cdot0&0\cdot1+0\cdot0 \end{pmatrix} = \begin{pmatrix}0&1\\0&0\end{pmatrix}, QP=(0⋅1+1⋅00⋅0+1⋅00⋅1+0⋅00⋅0+0⋅0)=(0000).QP= \begin{pmatrix} 0\cdot1+1\cdot0&0\cdot0+1\cdot0\\ 0\cdot1+0\cdot0&0\cdot0+0\cdot0 \end{pmatrix} = \begin{pmatrix}0&0\\0&0\end{pmatrix}.

Следовательно, PQ≠QPPQ\ne QP. Этот пример показывает: порядок матричных преобразований меняет результат. Сочетательное свойство (AB)C=A(BC)(AB)C=A(BC) не разрешает заменять ABAB на BABA: в нём не меняется последовательность букв.

Частые ошибки

  • Применять A(B+C)=AB+ACA(B+C)=AB+AC без проверки, что BB и CC имеют один размер и оба произведения существуют.
  • Ставить одну и ту же EnE_n с обеих сторон прямоугольной матрицы: слева нужна EmE_m, справа EnE_n.
  • Путать изменение скобок с перестановкой множителей.
  • По формуле x=(AB)zx=(AB)z ошибочно писать BABA: в последовательности z↦y=Bz↦x=Ayz\mapsto y=Bz\mapsto x=Ay внешнее действие AA записывается слева.

Самопроверка

1. Матрицы имеют размеры A:2×3A:2\times3, B:3×4B:3\times4, C:4×2C:4\times2. Найдите размеры (AB)C(AB)C и A(BC)A(BC).

Показать решение

Сначала ABAB имеет размер 2×42\times4, затем (AB)C(AB)C — 2×22\times2. Сначала BCBC имеет размер 3×23\times2, затем A(BC)A(BC) — 2×22\times2. Оба пути разрешены, и теорема говорит, что получатся одинаковые матрицы.

2. Пусть A=(123456)A=\begin{pmatrix}1&2&3\\4&5&6\end{pmatrix}. Какие единичные матрицы нужны в равенстве EA=AF=AEA=AF=A? Проверьте один элемент каждого произведения.

Показать решение

AA имеет размер 2×32\times3, поэтому E=E2E=E_2, F=E3F=E_3. Например, для клетки (1,2)(1,2):

[E2A]12=(E2)11a12+(E2)12a22=1⋅2+0⋅5=2,[E_2A]_{12}=(E_2)_{11}a_{12}+(E_2)_{12}a_{22} =1\cdot2+0\cdot5=2, [AE3]12=a11(E3)12+a12(E3)22+a13(E3)32=1⋅0+2⋅1+3⋅0=2.[AE_3]_{12} =a_{11}(E_3)_{12}+a_{12}(E_3)_{22}+a_{13}(E_3)_{32} =1\cdot0+2\cdot1+3\cdot0=2.

В обеих клетках получилось a12a_{12}; тот же принцип действует для остальных.

3. Для A=(12)A=\begin{pmatrix}1&2\end{pmatrix}, B=(34)B=\begin{pmatrix}3\\4\end{pmatrix} и C=(5−1)C=\begin{pmatrix}5\\-1\end{pmatrix} проверьте A(B+C)=AB+ACA(B+C)=AB+AC.

Показать решение

B+C=(83)B+C=\begin{pmatrix}8\\3\end{pmatrix}, поэтому A(B+C)=(1⋅8+2⋅3)=(14)A(B+C)=(1\cdot8+2\cdot3)=(14). Отдельно AB=(1⋅3+2⋅4)=(11)AB=(1\cdot3+2\cdot4)=(11), AC=(1⋅5+2⋅(−1))=(3)AC=(1\cdot5+2\cdot(-1))=(3); их сумма (11)+(3)=(14)(11)+(3)=(14). Все результаты — матрицы размера 1×11\times1.

4. Если AB=0AB=0 и A≠0A\ne0, обязательно ли B=0B=0? Если AB=BAAB=BA для одной пары, можно ли считать умножение матриц переместительным вообще?

Показать решение

Нет в обоих случаях. В предыдущем уроке две ненулевые матрицы дали нулевое произведение. Здесь матрицы P,QP,Q показали PQ≠QPPQ\ne QP. Совпадение двух порядков для какой-то отдельной пары не доказывает правило для всех пар.

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