x1 17x3 29x4 5,
x2 10x3 17x4 2.
Найдём одно из частных решений системы, для этого положим x3 1 и x4 1, тогда x1 17, x2 9.
17 2 ( 9) 3 1 5 1 1,
17 3 ( 9) 13 1 22 1 1,
Проверка:
3 17 5 ( 9) 1 2 1 5,
2 17 3 ( 9) 4 1 7 1 4.
Пример. Решить СЛАУ методом Гаусса:
5x1 x2 2x3 x4 7,2x1 x2 4x3 2x4 1,
x1 3x2 6x3 5x4 0.
Решение. Произведем элементарные преобразования над строчками расширенной матрицы системы:
|
5 |
1 |
2 |
1 7 |
1 |
3 |
6 5 |
|
0 |
||||
|
|
|
4 2 |
|
|
|
|
|
4 |
2 |
|
|
|
(A/ B) 2 1 |
1 ~ 2 1 |
|
|
1 ~ |
|||||||||
|
|
3 |
6 5 |
0 |
|
|
1 2 |
1 |
|
|
|||
|
1 |
|
5 |
|
7 |
||||||||
1 |
3 |
6 |
5 |
0 |
|
1 |
3 |
6 |
5 |
0 |
|||
|
|
|
12 |
|
|
|
|
7 16 12 |
|
|
|||
~ 0 7 16 |
1 ~ 0 |
|
1 . |
||||||||||
|
|
|
24 |
|
|
|
|
|
|
0 |
0 |
5 |
|
0 14 32 |
7 |
|
0 0 |
|
|
||||||||
Здесь произвели следующие |
|
преобразования: |
1) |
переставили |
|||||||||
1-ю и 3-ю строки; 2) умножили 1-ю строку на (−2) и (−5) и сложили со 2-й и 3-й строкой соответственно; 3) к 3-й строке прибавили 2-ю,
умноженную на (−2). |
|
|
|
|
|
|
|
|
|
|
|
|
|
По теореме Кронекера-Капелли |
|
система несовместна, т.к. |
|||||||||||
r(А) 2, r(A/ B) 3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Действительно, последней матрице соответствует система |
|||||||||||||
уравнений |
x 3x |
|
6x |
|
5x |
|
0, |
|
|
||||
|
|
|
|
|
|
||||||||
|
1 |
2 |
|
|
|
3 |
|
|
|
4 |
|
|
|
|
7x2 16x3 12x4 1, |
|
|
||||||||||
0 x 0 x |
2 |
0 x |
3 |
|
0 x |
4 |
5. |
||||||
|
1 |
|
|
|
|
|
|
|
|
|
|||
Последнее уравнение системы противоречиво, т.к. 0 5, следовательно, система решений не имеет.
43
§ 5. Однородные системы линейных алгебраических уравнений
Пусть дана система линейных однородных уравнений:
a11x1 a12x2 ... |
a1nxn 0, |
||||||||||
|
|
|
|
|
|
|
a2nxn 0, |
||||
a21x1 a22x2 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
............................................. |
|||||||||||
a |
m1 |
x a |
m2 |
x |
2 |
... |
a |
mn |
x |
n |
0 |
|
1 |
|
|
|
|
|
|||||
или в матричном виде A X 0.
Расширенная матрица системы отличается от матрицы системы
A лишь наличием нулевого столбца, поэтому r(A/ B) r(А) |
и по |
|||
теореме Кронекера-Капелли система всегда совместна. |
|
|||
Если |
r(A/ B) r(А) n, |
то |
система имеет нулевое |
или |
тривиальное решение x1 x2 xn 0. |
|
|||
Если |
r(A/ B) r(А) n, |
то |
однородная система |
имеет |
бесчисленное множество решений, т.е. чтобы однородная система уравнений имела ненулевое решение, необходимо и достаточно, чтобы ранг матрицы был меньше числа неизвестных.
Рассмотрим однородную систему n линейных уравнений с n неизвестными:
a11x1 a12x2 ... |
a1nxn 0, |
||
|
a22x2 |
|
a2nxn 0, |
a21x1 |
|||
.............................................
an1x1 an2x2 ... annxn 0.
Следующая теорема даёт условия, при которых данная система также имеет ненулевые решения.
Теорема. Система n линейных однородных уравнений с n неизвестными тогда и только тогда имеет решения, отличные от нулевого, если определитель этой системы равен нулю, т.е. det A 0.
Доказательство. |
Необходимость. |
Введём |
обозначения |
|
det A 0. |
Если система однородная, то |
все определители x , |
||
|
|
|
|
1 |
x2 , …, xn |
в формулах Крамера равны нулю, т.к. каждый из них |
|||
содержит столбец свободных членов, равных нулю. Следовательно, согласно формулам Крамера справедливы следующие равенства:
x1 0, x2 0, …, xn 0.
44
Если система имеет ненулевое решение, то хотя бы одно из неизвестных отлично от нуля. Положим, что x1 0. Тогда из уравнения x1 0 следует, что 0.
Достаточность. Пусть 0, тогда ранг матрицы системы меньше числа неизвестных, т.е. r(А) n. В этом случае система имеет бесчисленное множество решений, т.е. существует ненулевое решение. Что и требовалось доказать.
Свойства решений однородной системы n линейных уравнений с n неизвестными
1. Если 1, 2, , n являются решениями системы, то1, 2, , n , где − произвольное число, также решение системы. Действительно,
ai1 1 ai2 2 ain n ai1 1 ai2 2 ain n 0 0; 2. Если 1, 2, , n и 1, 2, , n какие либо два решения
системы, то 1 1, 2 2, , n n , также будет её решением.
ai1 1 1 ai2 2 2 ain n n ai1 1 ai2 2 ain n
ai1 1 ai2 2 ain n 0 0 0.
Вывод. Любая линейная комбинация решений однородной системы тоже будет решением системы.
Поставим задачу найти линейно независимые решения системы, через которые линейно выражались бы все остальные её решения.
Определение. Линейно независимая система решений e1,e2, ,en называется фундаментальной, если каждое решение системы является линейной комбинацией решений e1,e2, ,en .
Теорема (существования фундаментальных систем решений). Если ранг матрицы системы меньше числа неизвестных
(r(А) r n), то эта система обладает фундаментальными системами решений.
Доказательство. Пусть r n и минор порядка r, отличный от нуля, стоит в левом верхнем углу матрицы коэффициентов системы, т.е.
45
a11 |
a12 |
a1r |
|
|
a21 |
a22 |
a2r |
0. |
|
|
|
|
||
|
ar1 ar2 arr
Следовательно, неизвестные переменные xr 1, xr 2,…, xn будут свободными. Перенесем свободные неизвестные в правые части системы, получим:
a11x1 a12x2 a1rxr a1,r 1xr 1 a1nxn,
...........................................................................
ar1x1 ar2x2 arrxr ar,r 1xr 1 arnxn.
Придадим свободным неизвестным значения xr 1 1, xr 2 0,…, xn 0, тогда получим однозначно определённые значения для
переменных x1,x2, ,xr . |
Положим, |
x1 1,x2 2, ,xr |
r , |
||||
следовательно, |
решение |
системы |
будет |
иметь |
вид |
||
e1 1, 2, , r ,1,0, ,0 . |
xr 1 0, |
xr 2 |
1,…, xn |
|
|
||
|
Аналогично, |
положив |
0, получим |
||||
x1 |
1,x2 2, ,xr r . |
Тогда |
|
решение |
системы |
||
e2 |
1, 2, , r,0,1, ,0 и т.д. Таким образом, мы найдём k n r |
||||||
решений системы:
e1 1, 2, , r ,1,0, ,0 , e2 1, 2, , r,0,1, ,0 ,
…………………………….,
ek 1, 2, , r,0,0, ,1 .
Составим матрицу из решений системы:
1 |
2 |
r |
1 |
0 |
0 |
||||
|
|
2 |
r |
0 |
1 |
|
|
|
|
1 |
|
0 |
|||||||
|
|
|
. |
||||||
|
|
||||||||
|
|
|
|
|
|
|
|||
|
1 |
2 |
r |
0 |
0 |
|
1 |
|
|
|
|
||||||||
Строки данной матрицы линейно независимые, её ранг равен k , т.к. в матрице есть отличный от нуля минор k -го порядка, содержащий последние k столбцов.
46
Покажем теперь, что решения e1,e2, ,ek образуют фундаментальную систему решений, т.е. любые решения однородной системы линейно выражаются через e1,e2, ,ek .
Пусть e 1, 2, , r, r 1, , n − произвольное решение сис-
темы. Рассмотрим выражение e0 e r 1e1 r 2e2 nek . Тогда получим e0 1, 2, , r,0, ,0 . Поскольку e0 является линейной
комбинацией решений системы, то e0 также является решением системы. Значения всех свободных неизвестных в e0 равны нулю, то из
однородной системы получим, что x1 |
0,x2 |
0, ,xr |
0, т.к. опреде- |
||
литель системы отличен от |
нуля. |
Таким |
образом, |
получаем, |
что |
e0 0,0, ,0 , т.е. e r 1e1 |
r 2e2 |
nek есть |
линейная |
ком- |
|
бинация решений системы однородных уравнений. Итак, мы нашли фундаментальную систему решений. Что и требовалось доказать.
Замечание. Для того чтобы получить фундаментальную систему решений, мы могли взять для свободных неизвестных любые значения, лишь бы соответствующий определитель k -го порядка был отличен от нуля. Таким образом, можно найти сколь угодно фундаментальных систем, каждая из которых составляет k n r решений системы. Значит, общее решение системы линейных
однородных |
уравнений |
имеет вид |
С1e1 С2e2 Сkek , где |
C1,C2, ,Ck |
− произвольные числа. |
|
|
Пусть |
дана система неоднородных линейных уравнений |
||
A X B и |
соответствующая ей система однородных уравнений |
||
A X 0. |
Рассмотрим |
взаимосвязь, |
существующую между |
решениями однородной и неоднородной системами линейных уравнений.
1. Рассмотрим два частных решения системы неоднородных уравнений: e1 1, 2, , n и e2 1, 2, , n . Тогда разность будет решением системы
однородных уравнений.
Действительно, берём любое уравнение неоднородной системы, например i-е, и подставляем в него решения e1 и e2, имеем:
ai1 1 ai2 2 ain n bi, ai1 1 ai2 2 ain n bi .
Вычтем из первого уравнения второе, мы получим ai1 1 1 ai2 2 2 ain т n 0.
47