Матрицы можно понимать как короткую запись нескольких линейных формул сразу. Тогда матричное произведение показывает, что происходит, когда одну такую систему формул подставляют в другую. В этом уроке мы разберём смысл произведения и докажем его основные свойства.
Напомним правило: если A имеет размер m×n, а B — n×s, то AB имеет размер m×s и
[AB]ij=k=1∑naikbkj.
Для клетки (i,j) берём строку i первой матрицы, столбец j второй, умножаем числа с одинаковым промежуточным индексом k и складываем. Из-за этого порядок множителей в записи AB имеет смысл.
Почему произведение описывает последовательную подстановку
Рассмотрим пример 19.3. Пусть векторы x,y,z состоят из двух чисел и заданы формулы
Первое равенство означает x1=a11y1+a12y2 и x2=a21y1+a22y2. Из второго равенства y1=b11z1+b12z2, y2=b21z1+b22z2. Подставим именно эти два выражения в формулу для x1:
Поэтому x=(AB)z: чтобы сначала перейти от z к y по правилу B, а затем от y к x по правилу A, в произведении пишут A слева, B справа. Этот порядок объясняет, почему нельзя без проверки переставлять множители.
Распределительные свойства
Лемма 19.2. Пусть A имеет размер m×n, а B,C — размер n×s. Тогда
A(B+C)=AB+AC.
Сумма B+C имеет размер n×s, и все три произведения справа определены. Чтобы понять формулу, сравним их клетку (i,j). В левом произведении её вычисляют из строки A и столбца B+C:
Обе стороны равны по клеткам. Важно доказать оба правила: матрицы не всегда можно переставить, поэтому одно равенство нельзя получить из другого простой заменой порядка множителей.
Единичная матрица
Определение 19.3. Единичная матрица En=E(n) размера n×n содержит единицы на главной диагонали и нули вне её:
E3=100010001,(En)ij={1,0,i=j,i=j.
Главная диагональ идёт от верхнего левого угла к нижнему правому. Матрица En оставляет неизменными столбцы, когда умножается справа, потому что каждый её столбец выбирает один столбец левой матрицы без добавления остальных.
Для любой A размера m×n верно
AEn=A=EmA.
Индексы у двух единичных матриц различны: справа нужна En размера n×n, слева — Em размера m×m. Проверим первую часть по клетке (i,j):
Здесь остался только член k=i из строки i матрицы Em. Таким образом, единичная матрица играет роль числа 1, но её размер подбирают к стороне умножения.
Почему можно менять скобки в тройном произведении
Теорема 19.1, часть а. Пусть размеры матриц таковы:
A:m×n,B:n×s,C:s×t.
Тогда определены оба произведения (AB)C и A(BC), каждое размера m×t, и
(AB)C=A(BC).
Это сочетательное свойство, или ассоциативность. Оно разрешает менять только скобки, сохраняя порядок A,B,C.
Почему две стороны равны? Возьмём их клетку (i,j). При левом способе сначала получаем [AB]ik=∑ℓ=1naiℓbℓk, затем умножаем строку AB на столбец C:
Обе двойные суммы содержат те же пары индексов(ℓ,k) и те же произведения трёх чисел. Их можно сложить сначала по k или сначала по ℓ: для конечной суммы это лишь изменение группировки слагаемых. Поэтому клетки совпадают. Часть б той же теоремы — равенство с единичными матрицами AEn=A=EmA — уже доказана выше.
Матрица размера n×n называется квадратной. Для квадратных A,B,C одного размера все перечисленные действия остаются внутри Mn×n(C). Следствие 19.1 собирает свойства в одном месте: произведение сочетательно, En нейтральна слева и справа, а распределительные равенства верны с суммой как справа, так и слева:
Следовательно, PQ=QP. Этот пример показывает: порядок матричных преобразований меняет результат. Сочетательное свойство (AB)C=A(BC) не разрешает заменять AB на BA: в нём не меняется последовательность букв.
Частые ошибки
Применять A(B+C)=AB+AC без проверки, что B и C имеют один размер и оба произведения существуют.
Ставить одну и ту же En с обеих сторон прямоугольной матрицы: слева нужна Em, справа En.
Путать изменение скобок с перестановкой множителей.
По формуле x=(AB)z ошибочно писать BA: в последовательности z↦y=Bz↦x=Ay внешнее действие A записывается слева.
Самопроверка
1. Матрицы имеют размеры A:2×3, B:3×4, C:4×2. Найдите размеры (AB)C и A(BC).
Показать решение
Сначала AB имеет размер 2×4, затем (AB)C — 2×2. Сначала BC имеет размер 3×2, затем A(BC) — 2×2. Оба пути разрешены, и теорема говорит, что получатся одинаковые матрицы.
2. Пусть A=(142536). Какие единичные матрицы нужны в равенстве EA=AF=A? Проверьте один элемент каждого произведения.
Показать решение
A имеет размер 2×3, поэтому E=E2, F=E3. Например, для клетки (1,2):
В обеих клетках получилось a12; тот же принцип действует для остальных.
3. Для A=(12), B=(34) и C=(5−1) проверьте A(B+C)=AB+AC.
Показать решение
B+C=(83), поэтому A(B+C)=(1⋅8+2⋅3)=(14). Отдельно AB=(1⋅3+2⋅4)=(11), AC=(1⋅5+2⋅(−1))=(3); их сумма (11)+(3)=(14). Все результаты — матрицы размера 1×1.
4. Если AB=0 и A=0, обязательно ли B=0? Если AB=BA для одной пары, можно ли считать умножение матриц переместительным вообще?
Показать решение
Нет в обоих случаях. В предыдущем уроке две ненулевые матрицы дали нулевое произведение. Здесь матрицы P,Q показали PQ=QP. Совпадение двух порядков для какой-то отдельной пары не доказывает правило для всех пар.