Lektsii_1-50
.pdf4.1Метод Крамера
Рассмотрим случай 3 уравнений с 3 неизвестными. Пусть задана система
линейных уравнений
8
> a x + a x +
> 11 1 12 2
>
<
> a21x1 + a22x2 +
>
> a x + a x +
: 31 1 32 2
a13x3 a23x3 a33x3
=b1;
=b2;
=b3:
Пусть определитель |
¯ |
|
|
|
¯ |
¢ = |
a11 |
a12 |
a13 |
||
¯ |
a21 |
a22 |
a23 |
¯ |
|
|
¯ |
|
|
|
¯ |
|
¯ |
a31 |
a32 |
a33 |
¯ |
|
¯ |
¯ |
|||
|
¯ |
|
|
|
¯ |
|
¯ |
|
|
|
¯ |
|
¯ |
|
|
|
¯ |
|
¯ |
|
|
|
¯ |
отличен от нуля. Тогда решение системы существует и единственно.
Пусть при j = 1; 2; 3 определитель ¢j получается из определителя ¢ путем замены столбца с номером j определителя ¢ столбцом свободных членов. Тогда решение системы можно найти по формулам:
x1 = ¢¢1 ; x2 = ¢¢3 ; x3 = ¢¢3 :
Сформулированное правило справедливо для систем n линейных уравнений с n неизвестнвми, где n ¸ 2.
Пример 3. Решим систему уравнений
8 |
¡3x1 |
+3x2 |
+3x3 |
= ¡3; |
> |
4x1 |
2x2 |
+2x3 |
= 8; |
> |
|
¡ |
|
|
> |
|
|
|
|
< |
|
¡3x2 |
¡x3 |
|
> |
2x1 |
= 4: |
||
> |
|
|
|
|
> |
|
|
|
|
: |
|
|
|
|
Вычисляем определитель системы
¢ = |
¯ |
¡3 |
+3 |
3 |
¯ |
= 24: |
|
¯ |
4 |
|
2 |
2 |
¯ |
||
|
¯ |
|
¡ |
|
|
¯ |
¡ |
|
¯ |
2 |
3 |
1 |
¯ |
||
|
¯ |
|
¯ |
|
|||
|
¯ |
|
¡ ¡ |
|
¯ |
|
|
|
¯ |
|
|
¯ |
|
||
|
¯ |
|
|
|
|
¯ |
|
|
¯ |
|
|
|
|
¯ |
|
Так как ¢ =6 0, можно применять правило Крамера. Вычисляем определите-
ли |
|
¯ |
¡3 +3 3 |
|
¯ |
|
|
¯ |
¡3 ¡3 3 |
¯ |
|
||
¢1 |
= |
|
= 24; ¢2 |
= |
= 24; |
||||||||
¯ |
8 2 2 |
|
¯ |
¯ |
4 8 2 |
¯ |
|||||||
|
|
¯ |
¡ |
|
|
¯ |
¡ |
|
¯ |
|
|
¯ |
|
|
|
¯ |
1 |
|
¯ |
|
¯ |
2 4 1 |
¯ |
|
|||
|
|
¯ |
4 3 |
|
¯ |
|
|
¯ |
¯ |
|
|||
|
|
¯ |
¡ |
¡ |
|
¯ |
|
|
¯ |
|
¡ |
¯ |
|
|
|
¯ |
|
¯ |
|
|
¯ |
|
¯ |
|
|||
|
|
¯ |
|
|
|
¯ |
|
|
¯ |
|
|
¯ |
|
|
|
¯ |
|
¢3 = |
¯ |
¯¡3 +3 ¡3 |
¯ ¯ |
|
|
¯ |
|
||
|
|
|
|
¯ |
|
4 2 8 |
¯ |
= 24: |
|
|
|
||
|
|
|
|
|
¯ |
|
¡ |
¯ |
|
¡ |
|
|
|
|
|
|
|
|
¯ |
|
¯ |
|
|
|
|
||
|
|
|
|
|
¯ |
|
2 3 4 |
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
|
¡ |
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
|
¯ |
|
|
|
|
|
|
|
|
|
|
|
¯ |
|
|
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
|
|
¯ |
|
|
|
|
|
31
Теперь находим решение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
x |
1 |
= |
¢1 |
= |
¡24 |
= 1; x |
2 |
= |
¢2 |
= |
|
24 |
|
= |
¡ |
1; x |
3 |
= |
¢3 |
= |
|
¡24 |
= 1; |
|||||||||||||
|
|
|
|
|
24 |
|
|
|||||||||||||||||||||||||||||
|
¢ |
¡ |
24 |
|
|
|
|
|
¢ |
|
|
¡ |
|
|
|
|
¢ |
|
¡ |
24 |
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Пример 4. Найдем общее решение системы линейных уравнений |
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
8 x + y + 2z + 3u + 2v = 4; |
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
< x + y |
|
¡ |
|
3z + u + v = 3: |
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Для этого перепишем систему так: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
8 x + 2z = 4 ¡ y ¡ 3u ¡ 2v; |
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
< x |
|
3z |
= |
3 |
|
|
|
|
y |
|
|
u |
|
|
|
v: |
|
|
|
|
|
|||||||||
|
|
|
|
|
|
: |
|
|
¡ |
|
|
|
|
|
|
|
¡ |
|
|
|
¡ |
|
|
|
¡ |
|
|
|
|
|
|
!!!!! |
||||
|
|
Исследование систем линейных уравнений с параметрами |
||||||||||||||||||||||||||||||||||
Пример 5. |
Исследовать систему линейных уравнений |
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
8 ax |
+ |
|
y |
|
+ |
|
|
z |
= |
1 |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
> |
x |
|
+ ay |
|
+ |
|
|
z |
= |
a |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
< |
x |
|
+ |
|
y |
|
|
+ az |
= a |
2 |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Определитель ¢ = a |
3 |
|
: |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
¡ 3a + 2 = (a ¡ 1) (a + 2). |
|
|
|
|
|
|
|
|
|
|
Случай 1. a 6= 1 и a 6= ¡2. В этом случае ¢ 6= 0, поэтому применимо правило Крамера, в соответствии с которым решение существует и единственно. Вычисляем определители ¢1, ¢2 и ¢3:
¢1 = (a2 ¡ 1)(1 ¡ a); |
¢2 = (a ¡ 1)2; |
¢3 = (a2 ¡ 1)2; |
|||||
откуда |
|
|
|
|
(a + 1)2 |
||
x = ¡ |
a + 1 |
|
1 |
|
|||
|
; y = |
|
; z = |
|
: |
||
a + 2 |
a + 2 |
a + 2 |
Случай 2. a = 1. Система сводится к одному уравнению x+y+z = 1. Общее
решение системы имеет вид x = 1 ¡y ¡z, где y и z - свободные переменные (принимающие произвольные значения). Решений бесконечно много.
Случай 3. a = ¡2. Система принимает вид
8 |
¡2x |
+ |
y |
+ |
z |
= |
|
1 |
> |
x |
|
2y |
+ |
z |
= |
|
2 |
> |
|
¡ |
|
|
|
|
¡ |
|
> |
|
|
|
|
|
|
||
< |
|
|
|
¡ 2z |
|
|
|
|
> |
x |
+ |
y |
= |
|
4 |
||
> |
|
|
|
|
|
|
|
|
>
:
32
Сложив все уравнения, придем к равенству 0 = 2. Поэтому решений нет.
Пример 6. Исследовать систему линейных уравнений
8
< ax + y + z = 1 : x + ay + z = a
Вычтем из первого уравнения второе уравнение, умноженное на a, и переставим уравнения. Придем к системе со ступенчатой матрицей:
8 x + |
ay + |
z = |
a; |
< |
|
|
|
:(1 ¡ a2)y + (1 ¡ a)z = 1 ¡ a:
Коэффициент при y во втором уравнении равен нулю при a = §1, поэтому возможны три случая.
Случай 1. a 6= 1 и a 6= ¡1. В этом случае второе уравнение можно сократить на (1 ¡ a), после чего придем к системе
8 x + |
ay |
+ |
z |
= |
a; |
: |
< |
(1 + a)y |
+ |
z |
= |
1: |
|
: |
|
|
|
|
|
|
Общее решение имеет вид
8
< x = y ¡ 1; где y свободная переменная.
: z = (1 + a)(1 ¡ y);
За свободную переменную можно принять и z, но тогда в общем решении появятся дроби.
Случай 2. a = 1. Система сводится к одному уравнению x + y + z = 1. Общее решение системы имеет вид x = 1 ¡ y ¡ z, где y и z - свободные переменные (принимающие произвольные значения). Решений бесконечно много.
Случай 3. a = ¡1. Система принимает вид
8 |
¡ x |
+ |
y |
+ |
z |
= |
1 |
< |
x |
¡ |
y |
+ |
z |
= |
1 |
: |
|
|
|
|
|
¡ |
Сложив уравнения, получим 2z = 0, откуда z = 0. Общее решение: x = 1 + y, z = 0, y - свободная переменная. Решений бесконечно много.
Ранг матрицы. |
!!!! |
Теорема Кронекера-Капелли. |
|
Однородные системы линейных уравнений |
|
33
5Матрицы
Матрица это прямоугольная таблица, составленная из чисел. Матрицы обозначаются заглавными латинскими буквами. Например,
0B a11 B a BB 21
A = B a
BB 31
B
B ¢ ¢ ¢
@ am1
a12 |
: : : |
a1n |
1 |
|
a22 |
: : : |
a2n |
C |
: |
a32 |
: : : |
a3n |
C |
|
|
|
|
C |
|
|
|
|
C |
|
|
|
|
C |
|
¢ ¢ ¢ |
¢ ¢ ¢ |
¢ ¢ ¢ |
C |
|
C |
|
|||
am2 |
: : : |
amn |
C |
|
|
|
|
C |
|
|
|
|
A |
|
Компактная запись: A = (aij), 1 · i · m, 1 · j · n. В приведенной выше записи
A матрица размера m £ n. Если m = n, то говорят, что A квадратная матрица порядка n.
aij это элемент матрицы, стоящий в строке с номером i и столбце с номером j.
Примеры матриц.
1) В таблице приведены результаты работы трех предприятий в течение месяца:
|
Диваны |
Шкафы |
Кресла |
Стулья |
ООО “Много мебели“ |
7 |
3 |
11 |
10 |
“Альянс“ |
12 |
5 |
6 |
23 |
“Иванов и Ko“ |
8 |
4 |
5 |
42 |
Этой таблице соотвествует следующая матрица:
0 |
7 |
3 |
11 |
10 |
1 |
B |
12 |
5 |
6 |
23 |
C |
B |
8 |
4 |
5 |
42 |
C |
B |
|
|
|
|
C |
@ |
|
|
|
|
A |
2) Ведомость группы с итогами по 3 аттестациям.
Говорят, что две матрицы имеют одинаковый размер, если одинаково число их строк и одиноково число столбцов.
Определение 4. Матрицы A = (aij) и B = (bij) называются равными, если они имеют одинаковый размер и aij = bij при всех i, j.
34
Определение 5. Пусть A = (aij), B = (bij) и C = (cij) три матрицы одинакового размера. Говорят, что матрица C равна сумме матриц A и B, если cij = aij + bij при всех i, j.
Запись: C = A + B.
Определение 6. Пусть A = (aij) и B = (bij) две матрицы одинакового размера. Говорят, что матрица B равна произведению числа k на матрицу A, если bij = kaij при всех i, j.
Определение 7. Пусть A = (aij) матрица размера m £ n, B = (bij) матрица размера n £ l и C = (cij) матрица размера m £ l. Говорят, что C равно произведению матрицы A н матрицу B, если при всех i, j верно равенство
cij = ai1b1j + ai2b2j + : : : + ainbnj:
5.1Свойства операций над матрицами
Пусть A, B, C матрицы, а k, k1 и k2 некоторые числа. Тогда выполнены следующие равенства:
1)(A + B) + C = A + (B + C).
2)A + B = B + A.
3)k(A + B) = kA + kB.
4)(k1 + k2)A = k1A + k2A.
5)(k1k2)A = k1(k2A).
6)(A + B)C = AC + BC, A(B + C) = AB + AC.
7)A(BC) = (AB)C.
Предполагается, что в каждом равенстве определена ее левая и правая часть. Так, в равенстве 1) предполагается, что все три матрицы имеют одинаковый размер. В равенстве 6) матрицы A и B должны иметь одинаковый размер и число столбцов этих матриц обязано совпадать с числом строк матрицы C.
Отметим, что умножение матриц не коммутативно, то есть AB не всегда равно BA. Если же AB = BA, то говорят, что матрицы A и B перестановочны (или что эти матрицы коммутируют).
35
Задача 1. Решить матричное уравнение AX = B, где 789
Задача 2. Найти все матрицы, коммутирующие с матрицей A.
Задача 3. Решить матричное уравнение X2 = 0 999
5.2Нулевая и единичная матрицы
Определение 8. Нулевой матрицей 0mn размера m£n называется матрица с m строками и n столбцами, все элементы которой равны нулю.
Определение 9. Единичной матрицей En порядка n называется (квадратная) матрица с n строками и n столбцами, на главной диагонали которой стоят единицы, а все остальные элементы равны нулю.
Приведем примеры нулевых и единичных матриц: |
|
|
|
|
|
|
||||||||||||
013 |
= 0 0 0 ; |
022 |
= 0 |
0 |
0 |
1 |
; |
|
023 = 0 |
0 0 0 |
1 |
; |
||||||
|
³ |
´ |
|
|
@ |
0 |
0 |
A |
|
|
|
@ |
0 0 0 |
A |
|
|||
|
E1 = ³ 1 ´ ; |
|
|
0 |
1 |
0 |
1 ; |
|
|
|
0 |
1 |
0 |
0 |
1 |
|
|
|
|
|
E2 = |
0 1 |
|
|
E3 |
= B |
0 |
1 |
0 |
C |
: |
|
|
||||
|
|
|
|
@ |
|
|
A |
|
|
|
B |
0 |
0 |
1 |
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
@ |
|
|
|
A |
|
|
|
Вместо 0mn и En обычно пишут 0 и E. Перечислим свойства нулевой и единичной матриц.
8)A + 0 = A.
9)A ¢ 0 = 0 и 0 ¢ A = 0.
10)A ¢ E = E ¢ A = A.
5.3Определитель квадратной матрицы
Пусть A квадратная матрица. Из ее элементов можно составить определитель, который обозначается det(A) или jAj.
Предложение 31 Определитель произведения двух квадратных матриц одинакового порядка равен произведению их определителй, то есть
jABj = jAj ¢ jBj:
Предложение легко перенести на любое число сомножителей.
36
5.4Обратная матрица
Определение 10. Пусть A квадратная матрица. Говорят, что матрица B является обратной для матрицы A, если AB = BA = E, где E единичная матрица. Обратная матрица обозначается так: A¡1. Таким образом, справедливы равенств AA¡1 = A¡1A = E.
Не для каждой квадратной матрицы существует обратная матрица:
Предложение 32 Для квадратной матрицы A существует обратная матрица тогда и только тогда, когда определитель матрицы A не равен нулю.
Если матрица A¡1 существует, то ее можно найти из равенства
|
|
|
|
|
|
|
|
0 |
A11 |
A21 |
: : : |
A¡ |
1 |
= |
|
|
1 |
|
|
B |
A12 |
A22 |
: : : |
|
|
|
|
|
|
B |
A13 |
A23 |
: : : |
||
|
|
|
|
|
A |
¢ |
B |
|
|
|
|
|
|
|
|
|
B |
|
|
|
|||
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
j |
j |
|
B |
¢ ¢ ¢ |
¢ ¢ ¢ |
¢ ¢ ¢ |
||
|
|
|
|
|
|
|
|
B |
|||
|
|
|
|
|
|
|
|
B |
A1n |
A2n : : : |
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
@ |
|
|
|
An1 An2 An3
¢ ¢ ¢
Ann
1
C
C
C
C
C
C ;
C
C
C
A
где Aij алгебраическое дополнение элемента aij матрицы A. Следует обратить внимание на то, что алгебраические дополнения, найденные для элементов некоторой строки матрицы A, в формуле для обратной матрицы образуют столец (а не строку).
Существует другой способ вычисления обратной матрицы A¡1:
Выписываем матрицу (AjE) и преобразуем ее к виду (EjB), используя элементарные преобразования строк (здесь E единичная матрица того же порядка, что и матрица A). Тогда обратной матрицей для матрицы A будет матрица B.
Задача 4. Найти двумя способаи обратную матрицу для матрицы A 3333 !!!!
Перечислим некоторые свойства обратной матрицы.
11)Если B = A¡1, то A = B¡1.
12)(AB)¡1 = B¡1A¡1.
37
5.5Транспонирование матриц
Определение 11. Пусть A = (aij и B = (bij) две матрицы размера
m £ n и n £ m соответственно. Тогда говорят, что матрица B является транспонированной по отношению к матрице A, если aij = bji при всех i, j. Транспонировванная матрица обозначается At.
|
B |
7 |
3 |
11 |
10 |
C |
0 |
7 |
12 |
8 |
1 |
|
8 |
4 |
5 |
42 |
B |
11 |
6 |
5 |
C |
||
Например, если A = |
B |
C |
B |
3 |
5 |
4 |
C |
||||
0 |
12 |
5 |
6 |
23 |
1, то At = |
B |
C. |
||||
|
B |
|
|
|
|
C |
B |
10 |
23 |
42 |
C |
|
@ |
|
|
|
|
A |
B |
C |
|||
|
|
|
|
|
|
|
B |
|
|
|
C |
|
|
|
|
|
|
|
@ |
|
|
|
A |
Ясно, что транспонированная матрица получается из исходной матрицы путем замены строк столбцами (с сохранением их взаимного расположе).
Отметим некоторые свойства транспонированных матриц.
13)(A + B)t = At + Bt.
14)(AB)t = BtAt.
15)(kA)t = kAt, где k число.
16)(A¡1)t = (At)¡1.
17)(At)t = A.
Теорема Кронекера-Капелли.
a11x1+a12x2+...+a1nxn=b1 (1) am1x1+am2x2+...+amnxn=bm A= a11 a12 ... a1n B= ...
Теорема 1.
Однородные системы ЛУ
a11x1+a12x2+...+a1nxn = 0 (2) am1x1+am2x2+...+amnxn = 0 Система (2) имеет решение x1 = 0, Любое другое решение этой системы
называется ненулевым.
Теорема 2. Система (2) имеет ненулевое решение тогда и только тогда, когда ранг матрицы A меньше n.
Следствие. Если m=n, то система (2) имеет ненулевое решение тогда и только тогда, когда определитель матрицы A равен 0.
Связь решений однородной и неоднородной системы линейных уравнений. Систему (1) запишем в виде AX=B, а систему (2) в виде AX=0.
38
Предложение 1. Пусть X1, X2 решений системы (1). Тогда X1-X2 решение системы (2).
Предложение 2. Пусть X1 решений системы (1), а X2 решений системы (2) Тогда X1+X2 решение системы (2).
Предложение 3. Пусть X1 какое-либо решение системы (1), а X0 произвольное решений системы (2). Тогда X0 можно представить в виде X0=X1+X2, где X2 решение системы (2).
Геометрическая интерпретация - случай n=3, m=2. Sys-temp.txt
39