- •Содержание
- •Глава 1: Матрицы
- •1.1. Введение
- •1.2. Основные понятия
- •1.3. Операции над матрицами
- •1.3.1. Произведение матриц
- •1.4. Типы матриц
- •1.6. Свойства матричных операций
- •Упражнения к главе 1.
- •Глава 2: Определители
- •2.1. Перестановки и транспозиции
- •2.2. Формальное определение
- •2.3. Свойства определителей
- •2.4. Вычисление определителей
- •2.4.1. Разложение определителя по элементам строки или столбца
- •Упражнения к главе 2
- •Глава 3: Обратная матрица
- •3.1. Терминология
- •3.2. Две важные леммы
- •3.3. Теорема об обратной матрице
- •3.3.1. Примеры вычисления обратной матрицы
- •3.4. Вычисление обратной матрицы методом элементарных преобразований
- •Упражнения к главе 3.
- •4.1. Ранг матрицы
- •4.2. Основные понятия
- •4.3. Метод Гаусса
- •4.3.1. Несколько примеров
- •4.4. Однородные системы линейных уравнений
- •4.4.1. Примеры
- •4.5. Правило Крамера
- •4.6. Обобщенное правило Крамера
- •Упражнения к главе 4
- •Литература
Матрицы
1. МАТРИЦЫ
1.1. Введение
Матрицы позволяют оперировать с массивами чисел, функций или математических символов и имеют широкие приложения в различных отраслях знания - таких, например, как математика, физика, информатика, экономика и так далее. Матрицы позволяют решать системы обычных или дифференциальных уравнений, предсказывать значения физических величин в квантовой теории, шифровать сообщения в Интернете, и многое другое.
В этой главе обсуждаются основные понятия матричной теории и изучаются некоторые ее приложения. Все ключевые положения разъясняются и сопровождаются наглядными примерами, а строгие доказательства утверждений сочетаются с интуитивными подходами.
1.2. Основные понятия
Прежде чем приступить к формальному обсуждению матриц, рассмотрим два простых примера.
1) Линейное уравнение
a1x1 +a2 x2 +a3 x3 +a4 x4 = 0 |
(*) |
содержит два набора величин, один из которых включает в себя коэффициенты a1, a2 , a3 , a4 , а другой - неизвестные x1, x2 , x3 , x4 . Очевидно, что уравнение (*) полностью определяется заданием массива коэффициентов {a1, a2 , a3 , a4 }.
Аналогично, массив коэффициентов
a |
a |
a |
a |
a |
|
|
|
1,1 |
1,2 |
1,3 |
1,4 |
1,5 |
|
|
|
a2,2 |
a2,3 |
a2,4 |
|
|
a2,1 |
a2,5 |
определяет систему двух линейных уравнений с пятью неизвестными:
a1,1x1 +a1,2 x2 +a1,3 x3 +a1,4 x4 +a1,5 x5 = 0 |
(**) |
||||||||||||||||||
a |
2,1 |
x +a |
2,2 |
x |
2 |
+a |
2,3 |
x |
3 |
+a |
2,4 |
x |
4 |
+a |
2,5 |
x |
5 |
= 0 |
|
|
1 |
|
|
|
|
|
|
|
|
|
Коэффициенты при переменных для удобства пронумерованы двумя индексами, первый из которых указывает номер уравнения, а второй – номер соответствующей переменной.
Умножая обе части уравнения на одно и то же число или прибавляя к одному уравнению другое, мы фактически производим операции над массивами коэффициентов.
2) Вектор в трехмерном пространстве задается упорядоченным набором трех своих координат: a ={a1, a2 , a3}. При этом линейные
операции над векторами сводятся к линейным операциям над координатами.
5
Матрицы
Таким образом, при решении многих задач приходится оперировать не с отдельными величинами, а с их упорядоченными наборами.
Матрицы это такие прямоугольные массивы элементов, для которых определены операции сложения и умножения. В качестве элементов матрицы могут выступать числа, алгебраические символы или математические функции.
Размерность матрицы определяется числом ее строк и числом столбцов. Для обозначения размерности матрицы используется символ m ×n , который означает, что матрица имеет m строк и n столбцов. Сама матрица обозначается одной из заглавных букв латинского алфавита, а таблица ее элементов помещается в круглые скобки.
|
Примеры. |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|||||||||
|
3×2 матрица |
2 ×3 матрица |
|
2 ×2 матрица |
||||||||||
|
2 |
−7 |
|
|
−1 |
5 |
0 |
|
sin x |
−cos x |
|
|||
|
|
1 0 |
|
B |
|
|
||||||||
|
A = |
|
= |
3 |
|
|
C = |
|
|
|
|
|||
|
|
3 |
4 |
|
|
3 |
8 |
|
cos x |
sin x |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|||||||||
|
В общем случае элемент матрицы |
A, стоящий в i-ой строке и j-ом |
||||||||||||
столбце, обозначается символом ai, j |
или Ai, j . |
|
|
|
|
|
|
|||||||
|
Запись |
вида |
A =|| ai, j || |
означает, |
что |
матрица |
|
A |
составлена из |
|||||
элементов ai, j : |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
a |
a |
L |
a |
L |
a |
|
|
|
|
|
|
|
|
|
|
1,1 |
1,2 |
|
1, j |
|
1,n |
|
|
|
|
|
|
|
|
a2,1 |
a2,2 |
L a2, j |
L a2,n |
|
|
|
|
||||
|
|
|
|
L |
L |
L |
L |
L |
L |
|
||. |
|
|
|
|
|
|
A = |
|
ai,2 |
L ai, j |
|
|
=|| a |
i, j |
|
|
||
|
|
|
ai,1 |
L ai,n |
|
|
|
|||||||
|
|
|
|
L |
L |
L |
L |
L |
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
am,2 |
L am, j |
|
|
|
|
|
|
|
|
|
|
|
am,1 |
L am,n |
|
|
|
|
Часто запятую между индексами опускают и пишут A =|| ai j ||.
Запомните, что первый индекс указывает номер строки, а второй – номер столбца. В вышеприведенных примерах жирным шрифтом выделены матричные элементы a3,2 = 4 и b1,2 =5 .
Матрица размерности 1×n является однострочной:
(a1,1 a1,2 K a1,n ).
6
Матрицы
a1,1
Матрица размерности m ×1 является одностолбцовой: aL2,1 .
am,1
В квадратной матрице число строк совпадает с числом столбцов и это число определяет порядок матрицы. Так, матрица третьего порядка представляет собой матрицу размерности 3 ×3.
1.3. Операции над матрицами
Равенство матриц
Матрицы A =|| ai, j || и B =|| bi, j || равны, если их размерности совпадают, а соответствующие матричные элементы попарно равны.
A = B ai, j = bi, j
для всех наборов индексов {i, j}.
Примеры: |
2 |
|
|
|
|
|
|
|
|
||
1) |
Матрицы |
|
и |
B = (2 |
0) составлены из одних и тех же |
||||||
A = |
|
||||||||||
|
|
|
0 |
|
|
|
|
|
|
|
|
|
элементов, но имеют разные размерности. Поэтому A ≠ B . |
||||||||||
2) |
Матрицы |
|
2 |
0 |
и |
D |
2 1 |
имеющие одинаковые |
|||
C = |
1 |
|
= |
, |
|||||||
|
|
|
|
3 |
|
|
0 |
3 |
|
|
|
|
размерности, составлены из одних и тех же элементов. Однако не |
||||||||||
|
все соответствующие матричные элементы попарно равны. Поэтому |
||||||||||
|
C ≠ D . |
|
|
|
|
|
|
|
|
|
|
Умножение матрицы на скаляр |
|
|
|
|
|
||||||
|
Умножение матрицы A на скалярную величину λ (справа или слева) |
||||||||||
дает матрицу B той же размерности, |
что и A; при этом каждый элемент |
||||||||||
матрицы умножается на |
|
λ: bi, j = λai, j . |
|
|
|
||||||
|
|
Чтобы умножить матрицу на скаляр λ, нужно каждый |
|
||||||||
|
|
|
матричный элемент умножить на λ: |
|
|||||||
|
|
|
|
|
B = λ A bi j = λai j . |
|
|||||
Пример: Если |
2 |
−3 0 |
|
10 |
−15 0 |
||||||
A = |
|
|
, то |
5A = |
|
. |
|||||
|
|
|
1 4 −1 |
|
|
5 20 −5 |
7
Матрицы
Сложение матриц
Операция сложения определена только для матриц одной и той же размерности. Результатом сложения матриц A =|| ai, j || и B =|| bi, j || является
матрица C =|| ci, j || той же размерности, элементы которой равны сумме соответствующих матричных элементов ai, j и bi, j :
|
|
|
|
|
ci, j = ai, j +bi, j . |
|
|
|
|
|
|
|
|
|
||
|
|
Чтобы найти алгебраическую сумму матриц, нужно |
|
|
|
|||||||||||
|
попарно сложить соответствующие матричные элементы: |
|
|
|||||||||||||
|
|
|
C = A + B ci j = ai j +bi j . |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
Пример: Пусть |
3 7 1 |
6 −15 3 |
|
|
|
|
|
|
||||||||
A = |
|
|
и |
B = |
|
|
. Тогда |
|
|
|
|
|||||
|
|
|
−1 2 0 |
4 1 2 |
|
|
|
|
|
|
||||||
|
|
3 7 1 6 |
−15 3 3 +6 7 −15 1 +3 |
|
9 −8 4 |
|||||||||||
A + B = |
|
+ |
|
|
|
= |
|
|
|
|
|
= |
3 3 2 |
|
||
|
|
−1 2 0 |
4 1 2 −1+4 2 +1 0 +2 |
|
|
|||||||||||
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
1.3.1. |
Произведение матриц |
|
|
|
|
|
||||||||
Умножение строки на столбец |
|
A |
|
|
|
|
|
|
|
|
||||||
Предположим, что матрица-строка |
|
содержит |
столько же |
|||||||||||||
элементов, что и матрица-столбец |
B . Тогда |
умножение |
|
строки A на |
||||||||||||
столбец B дает число, равное сумме произведений соответствующих |
||||||||||||||||
элементов: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,1 |
|
|
|
|
|
|
|
n |
|
||
AB = (a1,1 |
|
L a1,n ) b2,1 |
= a1,1b1,1 +a1,2b2,1 +K+a1,nbn,1 |
|
||||||||||||
a1,2 |
= ∑a1,k bk,1 . |
|
||||||||||||||
|
|
|
|
|
L |
|
|
|
|
|
|
|
k =1 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n,1 |
|
|
|
|
|
|
|
|
|
|
|
Чтобы умножить двухстрочную матрицу A |
|
A |
|
a |
a |
K a |
|
|||||||||
= |
1 |
= |
1,1 |
|
1,2 |
|
1,n |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
a2,2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
A2 |
a2,1 |
K a2,n |
b1,1
на матрицу-столбец B = M , нужно каждую строку матрицы A умножить
bn,1
на столбец B . В этом случае произведение AB представляет собой матрицу размерности 2 ×1:
8
|
|
|
|
|
|
|
|
|
|
|
Матрицы |
|
A |
|
|
A B |
a b |
+a b |
+K+a b |
|
|||
AB = |
1 |
B = |
1 |
= 1,1 1,1 |
+a |
1,2 2,1 |
|
1,n n,1 |
. |
||
A |
|
A B |
a b |
b |
+K+a |
b |
|
||||
|
2 |
|
|
2 |
2,1 1,1 |
|
2,2 2,1 |
|
|
2,n n,1 |
|
Аналогично, результатом умножения m-строчной матрицы на n- |
|||||||||||
столбцовую матрицу является m ×n матрица. |
|
|
|
|
|||||||
Произведение матриц |
|
|
|
AB определена только для таких |
|||||||
Операция матричного умножения |
|||||||||||
матриц A и B , |
когда число элементов в строке |
A совпадает с числом |
|||||||||
элементов в столбце B . |
Если при этом матрица |
A содержит m строк, а |
матрица B содержит n-столбцов, то произведение AB представляет собой матрицу С размерности m ×n . Элемент ci, j , стоящий в i-ой строке и j-ом
столбце матрицы С, вычисляется по правилу умножения строки на столбец: i-ая строка A умножается на j-ый столбец B .
Пусть матрицы A =|| ai, j || и B =|| bi, j || |
|
|
имеют размерности m ×l и l ×n , соответственно. |
|
|
Тогда матрица C =|| ci, j ||= AB имеет размерность m ×n и при этом |
|
|
C = AB |
ci, j = ∑l ai,k bk, j . |
|
|
k =1 |
|
|
|
|
Если обозначить строки |
матрицы A как A1, A2 , K, Am , а столбцы |
матрицы B как B1, B2 , K, Bn , то правило матричного умножения можно представить в следующем блочном виде:
|
A |
|
|
|
|
|
A B A B |
L |
A B |
|
|
|
1 |
|
|
|
|
|
1 1 |
1 2 |
|
1 n |
|
C = AB = |
A2 |
|
(B B |
L B |
)= |
A2 B1 |
A2 B2 |
L A2 Bn |
. |
||
|
L |
|
1 2 |
|
n |
|
L |
L |
L |
L |
|
|
|
|
|
|
|
|
|||||
A |
|
|
|
A B A B |
|
A B |
|||||
|
|
|
|
|
|
L |
|
||||
|
m |
|
|
|
|
|
m 1 |
m 2 |
|
m n |
|
Заметим, что символическая запись |
A2 означает произведение двух |
||||||||||
одинаковых квадратных матриц: A2 = A A. |
|
|
|
|
|||||||
Аналогично, |
|
|
A3 = A A A , |
|
|
|
|
|
|||
|
|
|
|
An = A A K A. |
|
|
|
|
|||
|
|
|
|
|
14243 |
|
|
|
|
||
|
|
|
|
|
|
n |
|
|
|
|
|
Обратите внимание, что в общем случае произведение матриц |
|||||||||||
некоммутативно, то есть AB ≠ BA. Например, произведением AB матрицы |
|||||||||||
A размерности 1×n на матрицу |
B размерности n ×1 является число (то |
||||||||||
есть матрица размерности 1×1), |
тогда как произведение BA представляет |
||||||||||
собой матрицу n -го порядка. |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
9 |
|
|
|
|
|
|
Матрицы |
|
|
|
|
|
Если A и B – |
матрицы одного и того же порядка, то разность |
||||
произведений AB −BA называется коммутатором матриц A и B . |
|||||
Примеры: |
|
|
|
5 |
|
|
|
|
|
|
|
1) Пусть A = (1 2 |
|
|
−4 |
|
|
3) и B = |
. Тогда |
||||
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
5 |
|
|
|
AB = (1 2 3) |
−4 |
=1 5 +2 (−4) +3 0 = −3 . |
|||
|
|
0 |
|
|
|
|
|
|
|
|
|
5 |
5 1 |
5 2 |
5 3 |
5 |
10 15 |
|
|||||
|
−4 |
|
|
−4 1 |
−4 2 |
|
|
|
−4 −8 −12 |
|
||
BA = |
|
(1 2 3)= |
−4 3 |
= |
. |
|||||||
|
0 |
|
|
0 1 |
0 2 |
0 3 |
|
|
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1 |
3 |
5 |
2) |
Найти коммутатор матриц A = |
0 |
3 |
и B = 4 |
−1 . |
|||||||
|
Решение: |
|
|
|
|
|
|
|
|
|
|
|
|
2 1 3 5 |
2 3 +1 4 2 5 +1 (−1) 10 9 |
||||||||||
|
AB = 0 3 |
4 −1 |
= |
0 3 +3 4 0 5 +3 (−1) = 12 −3 , |
||||||||
|
3 5 2 1 3 2 +5 0 |
3 1 +5 3 6 18 |
||||||||||
|
BA = 4 −1 |
0 3 = 4 2 +(−1) 0 4 1 +(−1) 3 = 8 1 , |
||||||||||
|
|
|
|
10 9 |
6 18 4 −9 |
|||||||
|
AB − BA = 12 −3 |
− |
8 1 = 4 −4 . |
|||||||||
3) |
Найти A2002 , если |
|
|
|
1 |
1 |
|
|
|
|
|
|
A = |
0 |
. |
|
|
|
|
||||||
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
Решение: |
|
|
|
|
|
1 1 1 1 1 2 |
|
||||
|
A2 = A A = |
|
|
|
= |
, |
||||||
|
|
|
|
|
|
|
|
0 1 0 1 0 1 |
|
|||
|
|
3 |
= |
|
2 |
= |
|
1 1 |
1 2 1 3 |
|||
|
|
A |
|
A A |
|
|
|
= |
, |
|||
|
|
|
|
|
|
|
|
|
0 1 |
0 1 0 1 |
||
|
|
A |
4 |
= |
A |
3 |
= |
|
1 1 |
1 3 1 4 |
||
|
|
|
A |
|
|
|
= |
, и т.д. |
||||
|
|
|
|
|
|
|
|
|
0 1 |
0 1 0 1 |
||
|
|
A |
2002 |
= |
1 |
2002 |
|
|
||||
|
|
|
|
0 |
|
|
1 |
. |
|
|
||
|
|
|
|
|
|
|
|
10 |
|
|
|