ВВЕДЕНИЕ
Матрица A aij называется вещественной (целочисленной),
если все ее элементы aij R , т. е. являются вещественными числами
( aij Z , т. е. являются целыми числами).
Две матрицы А и В называются равными, если они имеют
одинаковые размеры и при этом элементы, стоящие на одинаковых
местах, равны между собой: aij bij .
8
0, i j
где все aij 0, i j , называют диагональной, если к тому же aij ,
1, i j
то матрица называется единичной и обозначается символом E или Еn
:
1 0 0
0 1 0
En .
0 0 1
2 2 2 3 2 1 4 6 2
2 A
2 5 0
.
2 0 2 7 14 10
3 10 4
тогда A B
6 2 4 .
1 2
2 3
в) A 2 2 , B
1 4 ,
0 3
1 2 2 1 1 3 2 4 4 11
AB 2 2 (2) 1 2 3 (2) 4 2 2 .
0 2 3 1 0 3 3 4 3 12
Отметим основные свойства умножения матриц (при условии,
что указанные операции имеют смысл):
1) A B C A B C – ассоциативность умножения матриц;
2) E A A E A – для произвольной квадратной матрицы А ;
3) A B A B – для произвольного числа .
Следующие два свойства называют законами дистрибутивности
умножения матриц относительно их сложения:
4а) A B C A B A C ;
4б) A B C A C B C .
В отличие от умножения чисел умножение матриц в общем
случае некоммутативно, т. е. AB BA даже для квадратных матриц.
1 2 2 2
Пусть, например, A
1 3
, B
1 3
, тогда
5 8 4 10
AB BA .
5 11 4 11
Матрицы А и В называются коммутирующими или
перестановочными, если AB BA .
Пусть Amn aij , i 1, , m, j 1, , n . Построим матрицу В
из n строк и m столбцов так, что каждая строка матрицы В есть
столбец матрицы А с тем же номером. Такая матрица Вnm
называется транспонированной к матрице А , а переход от А к В
– транспонированием. В этом случае матрицу В обозначают AT .
Итак, если
a11 a12 a1n a11 a21 am1
a a22 a2n a a22 am 2
A 21 , то AT 12 .
am1 am 2 amn a1n a2 n amn
Операция транспонирования обладает следующими свойствами:
1) AT T A ;
12
2) A B T AT BT ;
3) A T AT ;
4) AB T BT AT .
H1 x1, x2 ,..., xn 0,
H 2 x1, x2 ,..., xn 0,
(1.2.3)
... ... ... ... ... ... ...
H x , x ,..., x 0,
t 1 2 n
x1 x2 2,
Пример 2. Система имеет единственное решение
x
1 2 x 0
x1 1 ; x2 1 .
Действительно, второе уравнение можно записать в виде: x2 x1
. Но тогда первое уравнение преобразуется в уравнение 2 x1 2 . Это
означает, что x1 принимает единственно возможное значение: x1 1 .
Тогда x2 1 и пара чисел x2 ; x1 1; 1 – единственное решение
системы.
x1 2 x2 x3 4,
Пример 3. Решить систему
x2 x3 1.
Решение. Какое бы ни было значение x3 , допустим x3 t , можно
однозначно определить x1 и x2 из этой системы через t :
15
x2 1 x3 1 t ,
x1 4 x3 2 x2 4 t 2(1 t ) 6 t.
Таким образом, система имеет бесконечное множество решений
x1 6 t , x2 1 t , x3 t , так как в качестве t может быть взято
произвольное вещественное число.
Две системы линейных уравнений от одних и тех же
неизвестных x1, x2 ,..., xn называются равносильными или
эквивалентными, если всякое решение одной системы является
решением другой и наоборот.
Вряд ли у кого-нибудь из читателей вызовет сомнение тот факт,
что следующие три вида преобразований системы (1.2.3) приводят к
эквивалентным системам:
1) перестановка уравнений местами;
2) умножение какого-нибудь из уравнений системы на
ненулевое вещественное число;
3) прибавление к одному из уравнений системы другого
(других), умноженного на некоторое вещественное число,
(умноженных на некоторые вещественные числа).
Процедуры решения систем уравнений так или иначе
заключаются в переходе к эквивалентным системам, имеющим все
более простой вид, и в конечном итоге сводятся последовательным
исключением неизвестных к решению одного уравнения
наипростейшего вида.
1
Гаусс Карл Фридрих (30.04.1777 – 23.02.1855) – немецкий математик, механик, физик,
астроном, геодезист; один из величайших математиков всех времен
17
b1i1 xi1 b1 i1 1 xi1 1 b1i2 xi2 ... b1is xis ... b1n xn d1,
b2i2 x2 b2is xis ... b2n xn d 2 ,
(1.2.8)
................
bsis xis ... bsn xn d s ,
где s n .
Напомним, что в системе (1.2.7) b11 0, b22 0,..., bnn 0 , а в
системе (1.2.8) коэффициенты b1i1 0, b2i2 0,..., bsis 0 .
Дальнейшие преобразования системы (1.2.8) или
(1.2.7) – «прогонка вверх» – осуществляются подобным «прогонке
вниз» образом.
Этап 2k 1 . Если is n , переменные xis 1, xis 2 ,..., xn
объявляем свободными – полагаем
xis 1 cis 1 R, xis 2 cis 2 R,..., xn cn R.
Из s -го уравнения переменную xis выражаем через
последующие:
bs i 1 b
xis d s s
cis 1 ... sn cn .
bsis ssis
Данные значения xis , xis 1, xis 2 ,..., xn подставляем в 1-ое, 2-ое,
s 1 -ое уравнения системы (1.2.8) с последующим приведением
подобных членов.
Этап 2k 2 . Повторяем преобразования этапа 2k 1 , заменив s
-ую строку на s 1 -ую, is -ую переменную на is 1 -ую. И так далее,
вплоть до 1-го уравнения и переменной i1 .
Для «треугольной» системы (1.2.7) «прогонка верх» выглядит
более прозрачно, а сама система имеет единственное решение.
Этап 2n 1 . Из n -го уравнения системы (1.2.7) находим
d
xn n . Подставляем его в первые n 1 уравнений с последующим
bnn
приведением подобных членов. В результате этого этапа система
«укорачивается», приобретает вид:
20
1 0 0 0 1
0 1 0 0 1
.
0 0 1 0 1
0 0 0 1 1
1 2 3 1 2 3
A 6 4 0 0 16 18 .
5 7 1 0 3 14
4
Вандермонд Шарль Огюст (Александр Теофил) (28.02.1735 – 01.01.1796) – французский
математик. Впервые дал логически четкое изложение теории определителей.
31
2 1 n 1
2 ( 2 1 ) n ( n 1 )
1 ,
n 2
2 ( 2 1 ) n n 2 ( n 1 )
В результате получим
1 1
2 n
Vn ( n 1 )( n 1 1 ) ( 2 1 )
2n2 nn2
n
( i 1 )Vn 1 ,
i 2
6
Лаплас Пьер Симон (23.03.1749 – 05.03.1827) – французский математик, физик, астроном.
33
n A , j s,
ij is is
a A A
i 1 0, j s.
1, i j ,
где ij – так называемый символ Кронекера7.
0, i j,
Обобщением свойства 1 является теорема Лапласа. Для ее
формулировки необходимо ввести следующее понятие.
Пусть в квадратной матрице A aij порядка n 1 выделено k
строк и k столбцов, 1 k n . Дважды вычеркнутые элементы
образуют подматрицу k k . Ее определитель M k называется
минором k -го порядка матрицы A . Ни разу не вычеркнутые
элементы матрицы A образуют квадратную матрицу порядка n k .
Ее определитель Dn k называется минором, дополнительным к
минору M k . Если минор M k расположен в строках с номерами
i1, i2 ,..., ik и в столбцах с номерами j1, j2 ,..., jk , то для
i1 i2 ... ik j1 j2 ... jk величина Ak 1 Dn k
называется алгебраическим дополнением к минору M k .
Пример 1. Пусть дана следующая 6 6 матрица
1 2 3 4 5
6 7 8 9 8
A 7 6 5 4 3 .
2 1 2 3 4
5 6 7 8 9
Пусть i1 2, i2 3, i3 5, j1 1, j2 3, j3 5 . Тогда
7
Кронекер Леопольд (07.12.1823-29.12.1891) – немецкий математик, профессор Берлинского
университета, академик Берлинской АН.
34
6 8 8 1 1 1 1 0 0
M 3 7 5 3 1 3 5 1 4 4 8 4 14 4 2 14 48.
5 7 9 5 7 9 5 2 14
7 9
Дополнительный минор D2 21 9 12 и алгебраическое
1 3
дополнение A3 D2 12.
Свойство 11. (Теорема Лапласа). Если в матрице A выделить
k строк ( k столбцов), то определитель матрицы A равен сумме
произведений всевозможных миноров M kt в выделенных строках
(столбцах) на их алгебраические дополнения:
A M kt Akt .
Теорема Лапласа не рассчитана на бездумное применение,
которое неизбежно заведет в вычислительные дебри. Ведь только
одних миноров в k строках имеется
n! n n 1 ... n k 1
Cnk .
k ! n k ! k k 1 ... 2 1
Теорему Лапласа разумно применять лишь для матриц,
содержащих достаточно много нулей, группирующихся по строкам и
столбцам.
Пример 2. Вычислить определитель
0 1 2 0
3 4 5 6
A .
7 8 9 1
0 2 3 0
Решение. Выделим 1-ую и 4-ую строки. В них расположен
1 2
единственный отличный от нуля минор M 2 1.
2 3
3 6
Дополнительный минор D2 39, алгебраическое
7 1
35
1 4 2 3
дополнение A2 1 D2 39. Тогда
A M 2 A2 1 39 39.
Пример 3. Вычислить определитель матрицы
1 2 3 4 5 6
7 8 9 1 2 3
0 0 4 5 6 7
A .
0 0 8 9 1 2
0 0 0 0 3 4
0 0 0 0 5 6
Решение. В первых двух столбцах матрицы A имеется
1 2
единственный минор M 2 8 14 6 , отличный от нуля.
7 8
Поэтому вычисление определителя этой матрицы удобно
осуществить с применением теоремы Лапласа, выделив именно
первые два столбца матрицы. Тогда
4 5 6 7 4 5 6 7
1 2 1 21 2 8 9 1 2 8 9 1 2
A 1 6 .
7 8 0 0 3 4 0 0 3 4
0 0 5 6 0 0 5 6
В первых двух столбцах вновь полученного определителя 4-го
порядка расположен единственный определитель
4 5
M 2 36 40 4 0 .
8 9
Поэтому
4 5 6 7
8 9 1 2 4 5 1 23 4 3 4
1 4 18 20 8 .
0 0 3 4 8 9 5 6
0 0 5 6
Отсюда A 6 8 48 .
36
A B 1
2 n 2 2 n
A B 1 A B .
1
обратима и A1 A.
Доказательство вытекает из равенства (1.6.2).
Свойство 5. Пусть A и B - обратимые матрицы данного
порядка n . Тогда A B – обратимая матрица и
AB 1 B 1 A1 .
Доказательство вытекает из свойства 1 и ассоциативности
умножения матриц, так как
B1 A1 A B B1 A1 A B B1 E B B1 B E
Свойство 6. Квадратная матрица A имеет обратную тогда и
только тогда, когда det A 0 . В этом случае обратная матрица
задается формулой:
1
A1 C T , (1.6.4)
A
где C – союзная с A матрица (присоединенная к A матрица), то есть
матрица из алгебраичеких дополнений Aij ко всем элементам aij
матрицы A :
A11 A21 A1n
A A A
C 21 22 2 n . (1.6.5)
A
n1 An2 Ann
Доказательство. Вычислим произведение A и C T :
39
A A E .
1 1 0
A 2 3 4 .
1 2 2
Решение. Составим расширенную матрицу
1 1 0 1 0 0
A 2 3 4 0 1 0 .
1 2 2 0 0 1
Первую строку вычтем из 3-ей, умножим на 2 и прибавим ко
второй. Получим
1 1 0 1 0 0
0 1 4 2 1 0 .
0 3 2 1 0 1
Вторую строку прибавим к 1-ой, к третьей строке прибавим
вторую, умноженую на (-3). Получим
1 0 4 3 1 0
0 1 4 2 1 0 .
0 0 10 7 3 1
1
Третью строку умножим на (- ). Затем умножим ее на (-4) и
10
прибавим к 1-ой и 2-ой строкам. Получим:
1 0 0 0, 2 0, 2 0, 4
0 1 0 0,8 0, 2 0,
0 0 1 0, 7 0,3 0,1
4
E A 1
§ 1.7. Решение невырожденных линейных систем.
Правило Крамера8
1 1
x1 b1 A 11 b2 A 21 b n A n 1 ;
det A
x 1 b A b A b A 2 ;
2 1 12 2 22 n n2
det A
........................................................................ (1.7.3)
x 1 b A b A b A n ,
n det A 1 1n 2 2n n nn
Решение.
1. Вычислим определитель
3 5 2
det A 1 3 2 10 0 ;
6 7 3
1
x1 5 1 1 0 4 (1) 0,9;
x1 5 1 4 1 10
x 15 3 8 0 x 1 15 1 3 0 8 (1) 2,3;
1
2 10 2 10
x 25 9 14 1
3 1
3 10 25 1 9 0 14 (1) 3,9.
x
Теория систем линейных алгебраических уравнений лежит в
фундаменте математического образования ввиду широчайшего
спектра применений как в самой математике, так и в ее приложениях.
Приведем типичный пример – расчет простейших электрических
цепей, где требуется рассчитать контурные точки в электрической
схеме (рис. 1.1).
8 1
I2 10 I3
4 15
I2
E=40 в
Рис. 1.1. Пример простейшей электрической цепи
Прямоугольниками здесь обозначены резисторы, цифры указывают
на величину их сопротивления; I1 , I 2 , I 3 – токи, подлежащие
определению.
Для решения задачи воспользуемся вторым законом Кирхгофа,
согласно которому сумма ЭДС и падений напряжения вдоль
замкнутого контура цепи равна нулю. Следовательно, для контуров
имеем уравнения:
для первого контура: 4 I1 4 I 2 15I1 15I3 40 ;
для второго контура: 4I 2 4 I1 8I 2 10I 2 10I3 0 ;
для третьего контура: 10 I3 I3 10 I 2 15I3 15I1 0 .
Приведя подобные и решив систему любым из рассмотреных
методов, получим
I1 7,86 А; I 2 4, 23 А; I3 6,192 А .
46