Математика в примерах и задачах. В 10 ч. Ч. 1. Элементы линейной алгебры
.pdfгде A = (aij |
) |
– матрица системы; |
|
m×n |
|
B = (bi |
)m×1 |
– матрица-столбец свободных членов bi; |
X – матрица-столбец неизвестных, т. е. такая, которая обращает матричное уравнение (4.2) в равенство (является решением этого уравнения).
Решением системы (4.1) называется упорядоченная совокупность (x10 , x20 ,..., xn0 n чисел, которые после подстановки в уравне-
ния системы вместо соответствующих переменных обращают каждое уравнение системы в верное числовое равенство.
Система (4.1) называется совместной, если у нее существует хотя бы одно решение, в противном случае она называется несовместной. Совместная система называется определенной, если она имеет одно решение, и неопределенной – если более одного решения. Две системы называются эквивалентными (равносильными), если множества их решений совпадают.
Критерий совместности системы (теорема Кронекера– Капелли): для того чтобы система (4.1) была совместной, необхо-
димо и достаточно, чтобы rA = rA/B , где (A / B) – расширенная мат-
рица системы (4.1), т. е. матрица А системы, к которой добавлен столбец B свободных членов.
Рассмотрим систему n n, имеющую вид
ìa11x1 + a12 x2 + ... + a1n xn = b1, |
|
|
||||||
ïa |
x + a |
x |
+ ... + a |
x |
= b , |
|
||
ï |
21 1 |
22 |
2 |
2n |
n |
2 |
(4.3) |
|
í............................................. |
|
|||||||
ï |
|
|
|
|
|
|
|
|
ïa |
x |
+ a |
x |
+ ... + a |
x |
= b |
, |
|
î |
n1 1 |
n2 |
2 |
nn |
n |
n |
|
|
или в матричном виде AX = B.
Определителем системы (4.3) называется определитель матрицы этой системы: D = det A. Если D ¹ 0, то система называется не-
вырожденной; если D = 0 – вырожденной.
Методы решения невырожденных систем используются для решения линейных систем (4.3), состоящих из n уравнений с n неизвестными, для которых D ¹ 0.
40
Метод обратной матрицы (матричный метод) состоит в решении матричного уравнения
X = A−1 × B. |
(4.4) |
|||||
Метод Крамера. Неизвестные находят по формулам |
|
|||||
|
D j |
|
|
|
|
|
x j = |
, j =1,n, |
(4.5) |
||||
D |
||||||
|
|
|
|
|
||
где Dj – определитель, получаемый из определителя D системы (4.3) заменой j-го столбца столбцом свободных членов.
Решение произвольной линейной системы из m уравнений и n неизвестных начинается с нахождения ранга.
Если система (4.1) совместна, rA = rA/B = r, и, например,
|
|
|
|
a11 |
a12 ... |
a1r |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
Mr = |
a21 |
a22 ... a2r |
|
|
– |
|
|
|
|||
|
|
|
|
... ... ... ... |
|
|
|
|
|
|
|||
|
|
|
|
ar1 ar2 ... arr |
|
|
|
|
|
|
|||
базисный минор матрицы системы, то она равносильна системе |
|
||||||||||||
ìa11x1 + a12 x2 + ... + a1r xr + a1,r+1xr+1 + ... + a1n xn = b1, |
|
||||||||||||
ïa |
x + a |
x |
+ ... + a x |
+ a |
x |
+ ... + a |
x |
= b , |
|
||||
ï |
21 1 |
22 2 |
|
|
2r r |
2,r+1 r+1 |
|
2n n |
2 |
(4.6) |
|||
í................................................................................ |
|||||||||||||
ï |
|
|
|
|
|
|
|
|
|
|
|
|
|
ïa |
x + a |
x |
+ ... + a |
x |
+ a |
x |
+ ... + a |
x |
= b . |
|
|||
î |
r1 1 |
r2 2 |
|
|
rr r |
r,r+1 |
r+1 |
rn n |
r |
|
|||
Если r = n, то система (4.6) имеет единственное решение, которое можно получить указанными выше методами; если r < n,
то существует бесконечное множество решений. Для его получения неизвестные x1, x2, …, xr называют базисными, xr + 1, xr + 2, …, xn – свободными, система (4.6) записывается в виде
41
ìa x + a x ...+ + a x = b - a |
x |
- ... - a x , |
|||||
ï 11 1 |
12 2 |
1r r |
1 1,r+1 r |
+1 |
|
1n n |
|
....................................................................... |
|||||||
í |
|
|
|
|
|
|
|
ïa x + a x ...+ + a x = b - a |
x |
r+1 |
- ... - a x . |
||||
î r1 1 |
r2 2 |
rr r |
r |
r,r+1 |
rn n |
||
Свободным переменным присваиваются произвольные числовые значения с1, с2, …, сn – r.
Последняя система решается, например, методом Крамера. Метод Гаусса (метод последовательного исключения неизвест-
ных) используют для решения произвольных систем. С помощью элементарных преобразований строк расширенную матрицу системы (4.1) приводят к ступенчатому виду:
æ c11 |
с12 |
... |
c1r |
... |
c1n |
|
d1 |
ö |
|
|
|
|
|||
|
|
|
|
|
|||||||||||
ç |
0 |
c |
... |
c |
... |
c |
|
d |
2 |
÷ |
|
|
|
|
|
ç |
|
22 |
|
2r |
|
2n |
|
|
|
÷ |
|
|
|
|
|
ç ... ... |
... ... ... ... |
|
... |
÷ |
|
|
|
|
|||||||
ç |
0 |
0 |
... |
c |
... |
c |
|
d |
|
÷ |
, где с ¹ 0, |
i = |
|
. |
|
|
r |
1,r |
|||||||||||||
ç |
|
|
|
rr |
|
rn |
|
|
|
÷ |
ii |
|
|
|
|
ç |
0 |
0 |
... |
0 |
... |
0 |
|
d |
r+1 |
÷ |
|
|
|
|
|
ç |
|
|
... ... ... ... |
|
|
÷ |
|
|
|
|
|||||
ç ... ... |
|
... |
÷ |
|
|
|
|
||||||||
ç |
0 |
0 |
... |
0 |
... |
0 |
|
|
|
|
÷ |
|
|
|
|
è |
|
dm ø |
|
|
|
|
|||||||||
Соответствующая ей система, равносильная (4.1), примет вид |
|||||||||||||||
|
|
ì c11x1 + c12 x2 + ... + c1r xr + ... + c1n xn = d1, |
|
|
|
||||||||||
|
|
ï |
|
c22 x2 + + c2r xr + + c2n xn = d2 , |
|
|
|
||||||||
|
|
ï |
|
|
|
|
|||||||||
|
|
ï..................................................................... |
|
|
|
||||||||||
|
|
ï |
|
|
|
crr xr + |
+ crn xn = dr , |
(4.7) |
|||||||
|
|
í |
|
|
|
||||||||||
|
|
ï |
|
|
|
|
|
|
|
|
|
0 = dr+1, |
|
|
|
|
|
ï |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ï......................................... |
|
|
|
|
|
............................ |
|
|
|
|
|
|
|
|
|
ï |
|
|
|
|
|
|
|
|
|
0 = dm. |
|
|
|
|
|
î |
|
|
|
|
|
|
|
|
|
|
|
|
|
Если хотя бы одно из чисел dr+1,dr+2 ,...,dm отлично от нуля, то система (4.7), а значит, и исходная система (4.1) несовместны.
42
Если dr+1 =dr+2 =...= dm = 0:
1) то при r = n системы (4.7) и (4.1) имеют единственное решение, поскольку свободные переменные отсутствуют (сначала находим из последнего уравнения системы (4.6) xn , из предпослед-
него xn−1 и т. д.); |
|
|
2) |
при r < n, система (4.7) позволяет получить явное выражение |
|
для базисных неизвестных x1, …, xr |
через свободные неизвестные |
|
xr+1, …, xn. Значения базисных переменных ищутся в обратном поряд- |
||
ке. Таким образом получают бесконечное множество решений. |
||
Однородная система линейных уравнений AX = O всегда сов- |
||
местна. |
Она имеет нетривиальные |
(ненулевые) решения, если |
r = rA < n.
Для однородных систем базисные переменные выражаются через свободные переменные соотношениями вида
ìx1 = d11xr+1 + d12 xr+2 + ... + d1,n−r xn ,
ïïx2 = d21xr+1 + d22 xr+2 + ... + d2,n−r xn ,
í
ï.....................................................
ïîxr = dr1xr+1 + dr2 xr+2 + ... + dr,n−r xn .
П р и м е р 4.1
Решить разными способами систему уравнений
ìx1 + 5x2 = -2, ïí2x1 - x2 + x3 = 4,
ïî3x1 + 2x2 + x3 = 2.
Решение
1-й способ. Используем метод обратной матрицы. Запишем матрицу системы:
æ 1 |
5 |
0 |
ö |
|
ç |
2 |
-1 |
1 |
÷ |
A = ç |
÷. |
|||
ç |
3 |
2 |
1 |
÷ |
è |
ø |
|||
43
Матрица А невырожденная, так как ее определитель не равен нулю. Действительно,
|
|
|
1 |
5 |
0 |
|
|
|
1 |
|
5 |
0 |
|
|
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||
D = |
|
2 -1 |
1 |
|
= |
|
2 |
-1 1 |
|
= - |
= 2 ¹ 0. |
|
||||||
|
|
|
3 |
2 |
1 |
|
|
|
1 |
|
3 |
0 |
|
|
1 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Найдем обратную матрицу А–1: |
|
|
|
|
|
|
|
|||||||||||
А11 |
= –3; |
|
|
|
|
|
А21 |
= –5; |
|
|
А31 |
= 5; |
||||||
А12 |
= 1; |
|
|
|
|
|
А22 |
= 1; |
|
|
|
|
|
А32 |
= –1; |
|||
А13 |
= 7; |
|
|
|
|
|
А23 = 13; |
|
|
А33 |
= –11. |
|||||||
|
|
|
|
|
|
|
|
1 |
æ -3 |
-5 |
|
|
5 |
|
ö |
|
|
|
|
|
|
|
|
|
|
|
|
Следовательно, A |
−1 |
= |
ç |
1 |
1 |
|
|
-1 |
÷ |
. |
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
2 |
ç |
|
|
÷ |
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
ç |
7 |
13 |
|
|
|
|
÷ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
è |
|
-11ø |
|
|
|
|
|
|
|
|
|
|
|
|||||
Далее используем формулу (4.4): |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
1 |
æ -3 -5 5 |
ö |
|
æ -2 |
ö |
|
1 |
æ -4 |
ö |
|
æ -2 |
ö |
|
||||||||||
X = A |
−1 |
B |
= |
ç |
1 |
|
|
1 |
-1 |
÷ |
× |
ç |
4 |
÷ |
= |
ç |
0 |
÷ |
= |
ç |
0 |
÷ |
, |
||||
|
2 |
ç |
|
|
÷ |
ç |
÷ |
2 |
ç |
÷ |
ç |
÷ |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
ç |
7 13 |
|
÷ |
|
ç |
2 |
÷ |
|
ç |
16 |
÷ |
|
ç |
8 |
÷ |
|
|||||||
|
|
|
|
|
|
è |
-11ø |
|
è |
ø |
|
|
è |
ø |
|
è |
ø |
|
|||||||||
т.е. x1 = –2, x2 = 0, x3 = 8 – единственное решение. Получаем ответ (–2; 0; 8).
2-й способ. Используем формулы Крамера (4.5). Вычисляем определитель системы (4.7).
В определителе D первый столбец заменяем столбцом свободных членов и вычисляем
|
|
-2 |
5 |
0 |
|
|
|
-2 |
5 |
0 |
|
|
-2 |
5 |
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
||||||||
D = |
|
4 |
-1 |
1 |
|
= |
|
4 -1 1 |
|
= - |
= -4. |
||||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
-2 |
3 |
|
|
|
2 |
2 |
1 |
|
|
|
-2 |
3 |
0 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
||||||
44
В определителе D второй столбец заменяем столбцом свободных членов и вычисляем
D2 = |
|
1 |
-2 |
0 |
|
= |
|
1 |
-2 |
0 |
|
= - |
|
1 |
-2 |
|
= 0. |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
||||||||||||
|
2 |
4 |
1 |
|
|
2 |
4 1 |
|
|
|
|||||||
|
|
3 |
2 |
1 |
|
|
|
1 |
-2 |
0 |
|
|
|
1 |
-2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
В определителе D третий столбец заменяем столбцом свободных членов. Тогда
|
|
1 |
5 |
-2 |
|
|
|
1 |
5 |
-2 |
|
4 |
9 |
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
||||||||
D3 = |
|
2 |
-1 |
4 |
|
= |
|
4 |
9 |
0 |
= -2 |
= -2(28 - 36) =16. |
||
|
|
3 |
2 |
2 |
|
|
|
4 |
7 |
0 |
|
4 |
7 |
|
|
|
|
|
|
|
|
|
|
Тогда, используя формулы (4.5), получим
x = |
1 |
= |
-4 |
= -2; x = |
2 |
= |
0 = 0; x = |
3 |
= 16 = 8. |
|
|
|
|
|
|||||||
1 |
D |
|
2 |
2 |
D |
2 |
3 |
D |
2 |
|
|
|
|
|
|||||||
Таким образом получаем решение (–2; 0; 8).
3-й способ. Используем метод Гаусса. Приведем заданную систему к равносильной. Для этого осуществим элементарные преобразования строк расширенной матрицы системы:
æ 1 5 |
0 |
|
-2 |
ö æ1 5 0 |
|
-2 |
ö |
|
||||||
|
|
|
||||||||||||
ç |
2 |
-1 1 |
|
4 |
÷ |
ç |
0 |
-11 |
1 |
|
8 |
÷ |
~ |
|
(A / B) = ç |
|
÷ |
~ç |
|
÷ |
|||||||||
ç |
3 |
2 |
1 |
|
2 |
÷ |
ç |
0 |
-13 |
1 |
|
8 |
÷ |
|
è |
|
ø è |
|
ø |
|
|||||||||
|
|
|
||||||||||||
æ1 5 |
0 |
|
-2 |
ö æ1 5 0 |
|
-2 |
ö |
||||||
|
|
||||||||||||
ç |
0 |
2 |
0 |
|
0 |
÷ |
ç |
0 |
1 |
0 |
|
0 |
÷ |
~ç |
|
÷ |
~ç |
|
÷. |
||||||||
ç |
0 |
-13 1 |
|
8 |
÷ |
ç |
0 |
0 |
1 |
|
8 |
÷ |
|
è |
|
ø è |
|
ø |
|||||||||
|
|
||||||||||||
45
ìx1 +
Последней матрице соответствует система ïíx2 = ïîx3 =
5x2 = -2, 0,
8.
Из нее последовательно находим неизвестные, начиная с x3:
x3 = 8, x2 = 0, x1 = -2 - 5× 0 = -2.
Таким образом приходим к ответу (–2; 0; 8).
П р и м е р 4.2
Исследовать на совместность систему
ìx1 + x2 + x3 + x4 + x5 = 7, ïï3x1 + 2x2 + x3 + x4 - 3x5 = -2, íïx2 + 2x3 + 2x4 + 6x5 = 23, ïî5x1 + 4x2 + 3x3 + 3x4 - x5 =12
и найти ее решение.
Решение
Запишем расширенную матрицу системы:
æ1 |
1 |
1 |
1 |
1 |
|
7 |
ö æ1 |
1 |
1 |
1 |
1 |
|
7 |
ö |
|
|||
|
|
|
||||||||||||||||
ç |
3 |
2 |
1 |
1 |
-3 |
|
-2 |
÷ |
ç |
0 |
1 |
2 |
2 |
6 |
|
23 |
÷ |
|
(A / B) = ç |
|
÷ |
~ç |
|
÷ |
~ |
||||||||||||
ç |
0 |
1 |
2 |
2 |
6 |
|
23 |
÷ ç |
0 |
-1 |
-2 |
-2 |
-6 |
|
-23 |
÷ |
|
|
ç |
5 |
4 |
3 |
3 |
-1 |
|
12 |
÷ |
ç |
0 |
-1 |
-2 |
-2 |
-6 |
|
-23 |
÷ |
|
è |
|
ø è |
|
ø |
|
|||||||||||||
æ1 |
1 |
1 |
1 |
1 |
|
7 |
ö |
|
|
||||||||
ç |
0 |
1 |
2 |
2 |
6 |
|
23 |
÷ |
~ç |
|
÷. |
||||||
ç |
0 |
0 |
0 |
0 |
0 |
|
0 |
÷ |
ç |
0 |
0 |
0 |
0 |
0 |
|
0 |
÷ |
è |
|
ø |
||||||
46
Наибольший порядок отличных от нуля миноров равен 2 (так как любой минор 3-го порядка содержит нулевую строку, то он будет
равен нулю). Значит, rA = rA|B = 2, т. е. исходная система совместна.
Поскольку ранг меньше количества неизвестных (2 < 5), то система имеет бесконечное множество решений.
В качестве базисного выберем минор M2 = |
|
1 |
1 |
|
. Тогда х1, х2 – |
|
|
||||
|
|
0 |
1 |
|
|
базисные неизвестные, х3, х4, х5 – свободные. Система, равносильная исходной, имеет вид
ìx1 + x2 = 7 - x3 - x4 - x5 , íîx2 = 23 - 2x3 - 2x4 - 6x6.
Полагаем
х3 = с1, х4 = с2, х5 = с3,
где с1, с2, с3 – произвольные постоянные, и решаем указанную систему. Получаем
x2 = 23 − 2c1 − 2c2 − 6c3,
x1 = 7 - c1 - c2 - c3 - 23 + 2c1 + 2c2 + 6c3 = -16 + c1 + c2 + 5c3.
Таким образом решение примет вид
(−16 + c1 + c2 + 5c3; 23 − 2c1 − 2c2 − 6c3; c1,c2 ,c3 ),
где c1, c2 , c3 R.
Задания для решения в аудитории
I уровень
1.1. Используя формулы Крамера и метод обратной матрицы, решить системы уравнений:
1)ìx + 2y = 6, íîx - y = 3;
2)ì y + x -1 = 0, íî y - x -1 = 0;
47
ìx + y - z = 2,
3)ïí2x - y + 4z =1, ïî-x + 6y + z = 5;
ì2x + 3y - z = 6,
4)ïíx - y + 7z = 8, ïî3x - y + 2z = 7.
1.2. Используя теорему Кронекера–Капелли, исследовать на совместность системы:
1)ì5x1 +10x2 = 3,
íî3x1 + 6x2 =1;
3)ì5x1 +10x2 = 3,
íî3x1 + 5x2 =1;
инайти их решение методом Гаусса.
II уровень
2)ì5x1 +10x2 = 20, íî3x1 + 6x2 =12;
|
ì5x |
+10x |
|
+ x =1, |
|||
|
ï |
1 |
2 |
|
3 |
||
4) |
í3x1 + 5x2 + 2x3 = 2, |
||||||
|
ï2x |
+ 5x |
- x |
|
= -1 |
||
|
î |
1 |
2 |
|
3 |
|
|
2.1. Решить системы уравнений, используя формулы Крамера:
1) |
ì2x - 5y =1, |
2) |
ìx + 2y - z = 5, |
3) |
ìx1 - x2 + x3 = 0, |
|||
í |
í |
í |
+ x2 |
- x3 |
= 0; |
|||
|
îax + 5y = -2a - 5; |
|
î3x - y + z = -4; |
|
î2x1 |
|||
ìx + 2y - z =12, |
ì2x + 4y + 3z =14, |
4) íï3x - y + 4z = -13, |
5) íï3x - y + 4z = -13, |
ï |
ï |
î-x + 5y - z = 27; |
î-x + 5y - z = 27. |
2.2. Решить системы уравнений, пользуясь методом обратной матрицы:
=0,
1)ïíx - 2y + 4z = 9, ïî y + z = 2;ì2x + 3y - z
ì2x + 3y - z = -1,
2)ïíx + 2y - 4z = 9, ïî-x -12y +14z =1.
48
2.3. Исследовать на совместность системы:
|
ì4x + y + 3z =1, |
|
ìx1 + 2x2 - x3 - 3x4 + 4x5 = 2, |
||||||
|
|
ï2x - x + 3x + 2x - x = 4, |
|||||||
|
ï |
|
ï |
1 |
2 |
|
3 |
4 |
5 |
1) |
í7 y - 2z = 2, |
2) |
íx + 4x + 2x - 5x + 3x = 6, |
||||||
|
ï |
|
ï |
1 |
2 |
|
3 |
4 |
5 |
|
î8x + 9y + 4z = 0; |
|
ïx +15x + 6x -19x + 9x = 2 |
||||||
|
|
|
î |
1 |
|
2 |
3 |
4 |
5 |
ирешить их методом Гаусса.
2.4.Найти ненулевое решение однородных систем линейных уравнений:
|
ìx1 + 3x2 + x3 + x4 = 0, |
|
ìx1 + x2 - 3x4 - x5 = 0, |
|
||||||||
|
ï2x |
+ 5x - x + 7x = 0, |
|
ïx - x + 2x - x = 0, |
|
|||||||
1) |
ï |
1 |
2 |
3 |
4 |
2) |
ï |
1 |
2 |
3 |
4 |
|
í2x |
+ x - x + 3x = 0, |
í4x - 2x + 6x + 3x - 4x = 0, |
||||||||||
|
ï |
1 |
2 |
3 |
4 |
|
ï |
1 |
2 |
3 |
4 |
5 |
|
ï4x |
+ 7x + x + 5x = 0; |
|
ï2x + 4x - 2x + 4x - 7x = 0. |
||||||||
|
î |
1 |
2 |
3 |
4 |
|
î |
1 |
2 |
3 |
4 |
5 |
2.6. Решить неоднородные системы линейных уравнений:
ì2x1 + x2 - x3 - x4 + x5 =1, |
ìx1 + 2x2 + x3 - x4 + x5 = -1, |
||||||||||
ïx |
+ 3x + 5x - 4x =1, |
||||||||||
ï |
|
|
|
|
|
ï |
1 |
2 |
3 |
|
4 |
1) íïx1 |
- x2 |
+ x3 + x4 |
- 2x5 |
= 0, |
2) íïx1 + 3x2 + 2x3 - 2x4 + x5 = -1, |
||||||
ï3x1 + 3x2 - 3x3 - 3x4 + 4x5 = 2, |
ïx - 2x + x - x - x = 3, |
||||||||||
ï4x + 5x - 5x - 5x + 7x = 3; |
ï |
1 |
2 |
3 |
4 |
5 |
|||||
î |
1 |
2 |
3 |
4 |
5 |
ïx - 4x + x + x - x = 3. |
|||||
|
|
|
|
|
|
î |
1 |
2 |
3 |
4 |
5 |
Задания для самостоятельного решения
1. Решить системы уравнений, пользуясь методом обратной матрицы и методом Крамера:
1) íìx - y =1, |
2) íì3x + 2y =1, |
ì2x1 - 3x2 + x3 = 2, |
||
3) íïx1 + 5x2 - 4x3 = -5, |
||||
î2x + y = 5; |
îx + 5y = 9; |
ï4x + x - 3x = -4; |
||
|
|
î |
1 2 |
3 |
49
