Глава 01 Системы линейн уравн
.pdf7
Глава 1
Системы линейных уравнений
1.1Матрицы. Действия с матрицами
Основные понятия
Матрицей размера m nназывают прямоугольную таблицу,
содержащую mстрок и nстолбцов. Элементы таких таблиц могут иметь произвольную природу, но в этой главе мы будем считать, что элементами матриц являются действительные числа. Строки и столбцы матрицы последовательно нумеруются, и элемент матрицы,
расположенный на пересечении i-ой строки и j -го столбца, обо-
значается символом aij . Сами матрицы обычно обозначают заглав-
ными буквами латинского алфавита.
Пример 1.1.
3 |
5 |
8 |
– матрица размера |
2 3 |
, элемент a |
5, эле- |
||
A |
|
|
|
|
||||
|
1 |
0 |
2 |
|
|
|
12 |
|
|
|
|
|
|
|
|||
мент a23 |
2. |
|
|
|
|
|
8 |
Глава 1. Системы линейных уравнений |
|||||
Матрица B имеет размер 3 3, матрица O — нулевая матрица раз- |
||||||
мера 3 2: |
|
|
|
|
|
|
|
2 |
3 |
5 |
0 |
0 |
|
|
|
|
|
|
|
|
|
B 1 0 |
6 , |
O 0 |
0 . |
||
|
|
0 |
|
|
|
|
|
0 |
0 |
0 |
0 |
||
|
|
|
|
2 |
|
|
C 2 3 |
1 – матрица-строка, |
|
|
|
||
D 0 |
– матрица-столбец. |
|||||
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
В общем случае матрица размера m n имеет следующий вид:
a11 |
a12 |
a1j |
a1n |
|
|
a21 |
a22 |
a2 j |
a2n |
||
|
|
|
|||
|
|
||||
A ai1 |
ai2 |
aij |
ain |
. |
|
|
|
|
|||
|
|
||||
|
|
am2 |
amj |
|
|
am1 |
amn |
||||
|
|
|
|
|
|
|
|
|
|
|
|
Если число строк матрицы совпадает с числом столбцов
(m n), то матрицу называют квадратной и говорят, что квадрат-
ная матрица имеет порядок n.
Элементы a11 , a22 , , ann называются диагональными и
образуют главную диагональ квадратной матрицы. Квадратная матрица называется треугольной, если равны нулю все ее элемен-
ты, расположенные ниже (выше) главной диагонали. Квадратная
Глава 1. Системы линейных уравнений |
9 |
матрица называется диагональной, если равны нулю все ее элемен-
ты, расположенные вне главной диагонали.
Диагональная матрица, у которой все диагональные элемен-
ты равны единице, называется единичной и обозначается буквой E .
Например,
1 |
0 |
0 |
|
|
|
|
1 |
0 |
|
E 0 |
– единичная матрица третьего порядка. |
|||
|
0 |
0 |
1 |
|
|
|
Мы уже отмечали, что матрица, все элементы которой равны нулю,
называется нулевой. Обозначается такая матрица символом O.
Действия с матрицами
Определение 1.1. Две матрицы A и B называются равными, если они имеют одинаковый размер и равны все соответствующие эле-
менты этих матриц:
A B , если aij bij , |
i 1, |
2, , m; j 1, 2, , n. |
Определение 1.2. Суммой A B матриц |
A и B одинакового раз- |
мера m n называется матрица C того же размера, каждый элемент которой равен сумме соответствующих элементов матриц A и B :
cij aij bij , i 1, 2, , m; j 1, 2, , n.
10 |
Глава 1. Системы линейных уравнений |
||||||
Пример 1.2. |
|
|
|
|
|
|
|
|
2 |
3 |
3 |
3 |
5 |
0 |
|
|
|
|
|
|
|
|
|
|
1 |
2 2 |
5 1 |
7 . |
|||
|
|
|
|
6 |
|
|
|
|
0 |
1 |
1 |
|
1 |
7 |
|
Определение 1.3. Произведением матрицы |
A на число называ- |
||||||
ется матрица B A, полученная из матрицы A умножением всех |
|||||||
ее элементов на . |
|
|
|
|
|
|
|
Пример 1.3. |
|
|
|
|
|
|
|
|
1 |
2 4 |
2 |
4 |
8 |
||
|
|
|
|
|
|
|
|
|
( 2) |
|
|
|
2 |
6 |
. |
|
1 |
3 0 |
|
0 |
|||
Определение 1.4. Произведением двух матриц – матрицы A разме- |
|||||||
ра m n |
и матрицы |
B |
размера |
n k – называется матрица |
|||
C AB |
размера m k , |
элемент cij |
которой равен сумме произве- |
дений соответствующих элементов i-ой строки матрицы A и j -го столбца матрицы B :
n
cij aisbsj . s 1
То есть, если
|
|
Глава 1. Системы линейных уравнений |
|
11 |
|||||||
a11 |
a12 |
a1n |
|
b11 |
b12 |
b1j |
b1k |
|
|||
a21 |
a22 |
a2n |
|
b21 |
b22 |
b2 j |
b2k |
|
|||
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|||
C AB |
ai1 |
ai2 |
|
ain |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
am1 |
am2 |
amn |
|
bn1 |
bn2 |
bnj |
bnk |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c11 |
c12 |
c1 j |
c1k |
|
|
|
|||
|
|
с21 |
с22 |
с2 j |
c2k |
|
|
|
|||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||
|
|
ci1 |
ci2 |
cij |
cik |
, |
|
|
|||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
||||||
|
|
cm1 |
cm2 |
cmj |
cmk |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
то
cij ai1b1j ai2b2 j ainbnj ,
и матрица C имеет столько же строк, сколько матрица A, и столько же столбцов, сколько матрица B .
Правило умножения матриц иногда формулируется следую-
щим образом: чтобы получить элемент cij произведения двух мат-
риц, необходимо элементы i-ой строки первой матрицы умножить на соответствующие элементы j -го столбца второй матрицы и полученные произведения сложить.
12 |
|
|
Глава 1. Системы линейных уравнений |
|
|
|
|
||||||||||||
Пример 1.4. Дана матрица |
A размера |
2 2 и матрица B размера |
|||||||||||||||||
2 3: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1 |
|
|
|
|
1 |
|
4 |
0 |
|
|
|
|
|||
|
|
|
|
|
|
, |
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
3 |
|
|
|
|
2 |
3 |
. |
|
|
|
|
||||
|
|
|
|
6 |
|
|
|
|
5 |
|
|
|
|
|
|||||
Результатом умножения AB будет матрица C размера 2 3: |
|
|
|||||||||||||||||
|
|
2 |
1 1 |
4 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C AB |
3 |
|
5 |
2 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
2 1 ( 1) 5 |
2 4 ( 1) ( 2) |
|
2 0 ( 1) 3 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 1 6 5 |
|
3 4 6 ( 2) |
|
|
3 0 6 3 |
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
10 |
3 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 |
0 |
18 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Пример 1.5. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
1 |
2 |
0 |
1 |
|
|
|
1 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
B |
0 |
|
|
|
|
|
|
||
|
|
A 2 3 |
1 0 , |
|
, |
|
|
|
|
|
|||||||||
|
|
|
|
1 |
3 |
4 |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
1 |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 2 0 |
|
|
1 |
|
1 1 2 0 0 3 ( 1) 1 |
|
0 |
|
||||||||||
|
|
1 |
|
||||||||||||||||
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
||
С AB 2 3 1 |
|
0 |
|
2 1 3 0 1 3 0 1 5 . |
|||||||||||||||
|
|
0 1 3 |
|
4 |
3 |
|
|
0 1 1 0 3 3 4 1 |
|
|
13 |
|
|||||||
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Глава 1. Системы линейных уравнений |
13 |
Свойства операций
Алгебраические операции с матрицами обладают следую-
щими свойствами: |
|
1) A B B A; |
2) A (B C) (A B) C; |
3) A O O A A; |
4)( )A A A; |
5) (A B) A B; |
6) ( )A ( A); |
7) A(B C) AB AC; |
8) (A B)C AC BC; |
9) A(BC) (AB)C. |
|
Здесь символами A, B , C обозначены матрицы соответст-
вующих размеров, O – нулевая матрица, и – произвольные
действительные числа.
Замечание. Умножение матриц, вообще говоря, не подчиняется переместительному закону.
Во-первых, если определено произведение AB , то вовсе не обязательно будет определено произведение BA. Так, например, для матриц
2 |
3 |
1 |
3 |
2 |
3 |
||
|
5 |
|
|||||
A |
|
|
|
|
и B 1 |
6 |
|
|
1 |
2 |
0 |
|
|
|
|
|
|
1 |
|||||
|
|
|
|
|
0 |
1 |
произведение AB определено. В то же время произведение BA не определено, поскольку число столбцов матрицы B больше числа строк матрицы A.
Во-вторых, даже если матрицы A и B являются квадратными одного и того же порядка, то все равно в общем случае
AB BA.
14 |
Глава 1. Системы линейных уравнений |
|||||||||
|
Например, если |
|
|
|
|
|
|
|
|
|
|
|
3 |
1 |
1 |
|
1 |
, то |
|
||
|
|
A |
|
и B |
|
|
|
|||
|
|
|
2 |
|
|
|
|
|
|
|
|
|
1 |
|
3 |
|
1 |
|
|
||
|
|
3 |
1 |
1 1 |
|
0 |
2 |
, |
||
|
|
AB |
|
|
|
|
|
|
||
|
|
|
2 |
|
|
|
|
|
|
|
|
|
1 |
|
3 1 |
|
5 |
1 |
|
||
|
|
1 1 3 |
1 |
2 1 |
|
, и |
AB BA. |
|||
|
BA |
|
|
|
|
|
||||
|
|
|
2 |
|
|
|
|
|
|
|
|
|
3 1 1 |
|
8 |
1 |
|
|
|
Для любой квадратной матрицы порядка n и единичной матрицы порядка n справедливы равенства:
AE EA A.
Если матрица A имеет размер m n, а матрица E – квадратная матрица, то будет выполняться только одно из перечисленных выше равенств AE A, когда порядок E равен n, или EA A, когда порядок E равен m, например,
|
2 |
3 |
|
|
1 |
0 |
|
|
2 |
3 |
|
|||
AE |
|
1 |
2 |
|
|
|
1 |
2 |
|
A |
||||
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
0 |
1 |
|
|
|
|
|
||||
|
|
0 |
1 |
|
|
|
|
0 |
1 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
(в этом случае произведение EA не определено). Рассмотрим произвольную матрицу размера m n:
|
a11 |
a12 |
|
a1n |
|
|
a21 |
a22 |
|
a2n |
|
A .
am1 am2 |
amn |
Определение 1.5. Транспонированной (по отношению к A) матри-
цей называется матрица AT размера n m:
Глава 1. Системы линейных уравнений |
15 |
||||
|
a11 |
a21 |
am1 |
|
|
|
a12 |
a22 |
am2 |
|
|
AT |
|
, |
|
||
|
|
|
|
|
|
|
a1n |
a2n |
amn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
которая получается из матрицы
вующие столбцы (или наоборот).
Например,
4 |
7 |
T |
4 |
0 |
|
|
2 |
||
|
, |
|
|||||||
|
|
|
|
|
|
|
|
0 |
|
|
0 |
2 |
|
|
7 |
2 |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
1 |
A заменой ее строк на соответст-
3 |
1 T |
2 |
0 |
1 |
|
||
1 |
|
|
|
|
1 |
|
|
2 |
3 |
4 . |
|||||
4 |
5 |
|
|
1 2 |
5 |
|
|
|
|
|
Фактически при операции транспонирования диагональные элемен-
ты матриц остаются на своих местах, а все недиагональные элемен-
ты изменяют свое расположение симметрично относительно глав-
ной диагонали.
Отметим без доказательства некоторые свойства операции транспонирования:
1)(AT )T A;
2)( A B)T AT BT ;
3)(AB)T BT AT .
Определение 1.6. Квадратная матрица A называется симметриче-
ской, если AT A.
Например, матрица
16 Глава 1. Системы линейных уравнений
1 |
0 |
1 |
||
|
|
0 |
|
|
A 0 |
2 является симметрической матрицей. |
|||
|
1 |
2 |
3 |
|
|
|
Матричная форма записи системы линейных уравнений
Рассмотрим произвольную матрицу A размера m n:
|
a11 |
a12 |
|
a1n |
|
a21 |
a22 |
|
a2n |
am1 am2 |
amn |
и матрицы-столбцы X и B размеров n 1 и m 1 соответственно
|
x |
|
|
|
b |
|
|
|
1 |
|
|
|
1 |
|
|
|
x2 |
|
|
|
b2 |
|
|
X |
|
, |
B |
|
. |
|
|
|
|
|
|
|
|
|
|
|
xn |
|
|
|
bm |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Запись AX B приводит к равенству |
|
|
|
|
|||
a11x1 a12 x2 |
a1n xn |
|
|
b1 |
|
||
a21x1 a22 x2 |
a2n xn |
|
|
b2 |
|
||
|
|
|
|
. |
(1.1) |
||
|
|
|
|
|
|
|
|
am1x1 am2 x2 amn xn |
|
bm |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|