Линейная алгебра. Михайлов А.Б - 18 стр.

UptoLike

- 18 -
вую строку выбираем в качестве ведущей (у нее элемент 1
11
=a ). К элементам
первой строки прибавим соответствующие элементы второй строки, а от треть-
ей строки отнимем первую, умноженную на 2. Получим систему, равносильную
данной:
.
24
4
11
11
1
5
90
10
21
Вычтем из третьей строки вторую, умноженную на 9:
.
60
4
11
20
1
5
00
10
21
Получили систему треугольного вида. Из последней строки матрицы получаем
уравнение
,6020
3
=
x из которого находим
.3
20
60
3
=
=x
Второй строке матрицы соответствует уравнение:
.4
32
=
+
xx Подставляя най-
денное значение
3
3
=x в это уравнение, получаем .1344
32
=
== xx
Подставляя в первое уравнение системы
1152
321
=+
xxx
значения
3,1
32
== xx получаем .2351211
1
=
+
=x
Ответ: (2; 1; 3).
Критерий совместности системы линейных уравнений. Рассмотрим снова
произвольную систему
m линейных уравнений с n неизвестными, которую за-
пишем, как и раньше, в матричной форме (7).
Очевидно, что ранги матриц
A
и )
|
( b
A
связаны неравенством
)()|(
A
r
b
A
r
.
Вопрос о совместности системы (7) полностью решается следующей тео-
ремой.
Теорема Кронекера-Капелли
. Для того чтобы система линейных уравнений
была совместна, необходимо и достаточно, чтобы ранг матрицы этой сис-
темы был равен рангу ее расширенной матрицы, т.е. чтобы
)()
|
(
A
rb
A
r
=
.
(Без доказательства)
Если совместность системы линейных уравнений установлена, то возникает во-
прос о том, сколько она имеет решений. Ответ о числе решений системы ли-
нейных уравнений дает следующая теорема
Теорема (о числе решений)
. Пусть для системы m линейных уравнений с
n неизвестными выполнено условие совместности, т.е. ранг
r
матрицы сис-
темы равен рангу ее расширенной матрицы. Тогда, если ранг матрицы систе-
мы равен числу неизвестных (
n
r
=
), то система имеет единственное реше-
ние. Если же ранг матрицы системы меньше числа неизвестных (
n
r
<
), то
система имеет бесконечное множество решений, а именно: некоторым
r
n
                                    - 18 -

вую строку выбираем в качестве ведущей (у нее элемент a11 = 1 ). К элементам
первой строки прибавим соответствующие элементы второй строки, а от треть-
ей строки отнимем первую, умноженную на 2. Получим систему, равносильную
данной:
                             ⎛ 1 − 2 5 11 ⎞
                             ⎜               ⎟
                             ⎜ 0  1  1   4   ⎟.
                             ⎜ 0 9 − 11 − 24 ⎟
                             ⎝               ⎠
Вычтем из третьей строки вторую, умноженную на 9:
                            ⎛ 1 − 2 5 11 ⎞
                            ⎜               ⎟
                            ⎜ 0  1  1   4   ⎟.
                            ⎜ 0 0 − 20 − 60 ⎟
                            ⎝               ⎠
Получили систему треугольного вида. Из последней строки матрицы получаем
                                                      − 60
уравнение − 20 x3 = −60, из которого находим x3 =          = 3.
                                                      − 20
Второй строке матрицы соответствует уравнение: x2 + x3 = 4. Подставляя най-
денное значение x3 = 3 в это уравнение, получаем x2 = 4 − x3 = 4 − 3 = 1.
Подставляя в первое уравнение системы x1 − 2 x2 + 5 x3 = 11 значения
x2 = 1, x3 = 3 получаем x1 = 11 + 2 ⋅ 1 − 5 ⋅ 3 = −2.
Ответ: (−2; 1; 3).
Критерий совместности системы линейных уравнений. Рассмотрим снова
произвольную систему m линейных уравнений с n неизвестными, которую за-
пишем, как и раньше, в матричной форме (7).
Очевидно, что ранги матриц A и ( A | b) связаны неравенством
r ( A | b) ≥ r ( A) .
        Вопрос о совместности системы (7) полностью решается следующей тео-
ремой.
Теорема Кронекера-Капелли. Для того чтобы система линейных уравнений
была совместна, необходимо и достаточно, чтобы ранг матрицы этой сис-
темы был равен рангу ее расширенной матрицы, т.е. чтобы r ( A | b) = r ( A) .
                             (Без доказательства)
Если совместность системы линейных уравнений установлена, то возникает во-
прос о том, сколько она имеет решений. Ответ о числе решений системы ли-
нейных уравнений дает следующая теорема
        Теорема (о числе решений). Пусть для системы m линейных уравнений с
n неизвестными выполнено условие совместности, т.е. ранг r матрицы сис-
темы равен рангу ее расширенной матрицы. Тогда, если ранг матрицы систе-
мы равен числу неизвестных ( r = n ), то система имеет единственное реше-
ние. Если же ранг матрицы системы меньше числа неизвестных ( r < n ), то
система имеет бесконечное множество решений, а именно: некоторым n − r