Вы находитесь на странице: 1из 18

ЛЕКЦИЯ 5

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ И


МЕТОДЫ ИХ РЕШЕНИЯ

5.1.Системы линейных уравнений. Основные


понятия......................................................................2

5.2.Методы решения систем линейных


уравнений...................................................................5
5.1. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. ОСНОВНЫЕ
ПОНЯТИЯ

ОПРЕДЕЛЕНИЕ. Системой m линейных уравнений с n неизвестными


называется система вида:
a11 x1  a12 x2  ...  a1n xn  b1
a x  a x  ...  a x  b
 21 1

22 2 2n n 2
(1) ,
............................................
am1 x1  am 2 x2  ...  amn xn  bm

где aij  R - коэффициенты С.Л.У (системы линейных уравнений), bi  R -


свободные члены.

ЗАМЕЧАНИЕ. Иногда такую систему называют линейной системой


алгебраических уравнений (С.Л.А.У). Объясним, почему:
алгебраической - потому что левая часть всех уравнений есть многочлен от n
переменных x1 , x2 ,.., xn ;
линейной - потому что многочлены от n переменных x1 , x2 ,.., xn являются
многочленами первой степени (как линейная функция).
Здесь и далее (для краткости и т.к. никакие другие системы не
рассматриваются) мы будем опускать прилагательное "алгебраический".

Запись С.Л.У в виде (1) называют ещё координатной записью системы.

ОПРЕДЕЛЕНИЕ. С.Л.У называют однородной, если все её свободные


члены равны нулю:
b1  b2  ...  bn  0 .

Если существует хотя бы один свободный член bi : bi  0 , то С.Л.У.


называется неоднородной.

ОПРЕДЕЛЕНИЕ. Решением С.Л.У. называется такой набор значений


неизвестных x10 , x2 0 ,.., xn 0 , который при подстановке их в каждое уравнение
С.Л.У даёт тождество.
Любое конкретное решение С.Л.У (среди множества возможных) называют
его частным решением.
ЗАМЕЧАНИЕ. Решить С.Л.У. - это значит решить две задачи:
1. Определить, имеет ли вообще С.Л.У решения и сколько их.

2. Найти все существующие решения.

Более подробно остановимся на вопросе о существовании решений С.Л.У:


 если С.Л.У - однородная, то она всегда имеет тривиальное решение:

x1  x2  ...  xn  0 .

 если у однородной С.Л.У есть хотя бы одно нетривиальное решение, то


всего решений - бесконечно много.

 если С.Л.У - неоднородная, то возможно несколько вариантов:

1. она имеет единственное решение,


2. решений бесконечно много,
3. решений нет.
Вообще, говоря о количестве решений С.Л.У, мы решаем вопрос о
совместности или несовместности системы:

ОПРЕДЕЛЕНИЕ. С.Л.У называется совместной, если она имеет хотя бы


одно решение. Если решений нет - С.Л.У называется несовместной.

О том, как определить совместность С.Л.У, а также количество решений,


будет подробно рассказано ниже, в п. 5.2.3.
Теперь остановимся на вопросе формы записи С.Л.У. Помимо введённой
ранее записи (1) существуют ещё и другие, которые мы рассмотрим далее.

ФОРМЫ ЗАПИСИ С.Л.У.


1. Координатная форма записи (введённая ранее - (1)):
a11 x1  a12 x2  ...  a1n xn  b1
a x  a x  ...  a x  b
 21 1 22 2 2n n 2

 ............................................
am1 x1  am 2 x2  ...  amn xn  bm

2. Векторная форма записи:


Рассмотрим коэффициенты aij при одном неизвестном хi как элементы
столбца (матрицы-столбца) ai , а неизвестный хi - как коэффициент. на
который умножается этот столбец. Тогда мы получим векторную форму
записи С.Л.У:
 a11   a12   a1n   b1 
       
 a21   a22   a2 n   b2 
 ..   x1   ..   x2  ...   ..   xn   ..  (2)
       
a  a  a  b 
 m1   m2   mn   m
или, обозначая столбцы a1 , a2 ,.., an , b :
a1  x1  a2  x2  ..  an  xn  b .

ЗАМЕЧАНИЕ. Векторная форма записи позволяет говорить о решении


С.Л.У. как о возможности представления столбца свободных членов b в виде
линейной комбинации столбцов коэффициентов системы a1 , a2 ,.., an . При этом
коэффициенты в этой линейной комбинации и будут решениями системы
x1 , x2 ,.., xn . То есть, если необходимо представить один вектор в виде
линейной комбинации некоторых других, то для этого нужно составить
С.Л.У в векторной форме и решить её - см. ПРИМЕР 1.


ПРИМЕР 1. Проверить, является ли вектор d 0,1,1 линейной комбинацией
  
векторов a 2,1,1, b 1,3,1, c 3,2,1 .
Решение:
Для того, чтобы ответить на этот вопрос, мы должны найти ненулевое
решение С.Л.У (составленное в координатной форме):
2 1  3  0
       
  1  x1   3  x2    2   x3   1  .
1   1  1    1
       
3. Матричная форма записи:
Рассмотрим произведение матрицы коэффициентов и столбца неизвестных:
 a11 a12 .. a1n   x1   a11  x1  a12  x2  ..  a1n  xn 
     
 a21 a22 .. a2 n   x2   a21  x1  a22  x2  ..  a2 n  xn 
 ..  
.. .. ..   ..   ........................................... 
     
a am 2 .. amn   xn   am1  x1  am 2  x2  ..  amn  xn 
 m1
и приравняем его к столбцу свободных членов:
 a11  x1  a12  x2  ..  a1n  xn   b1 
   
 a21  x1  a22  x2  ..  a2 n  xn   b2 
 ...........................................    .. 
   
 a  x  a  x  ..  a  x   b 
 m1 1 m2 2 mn n  m
Тогда, согласно определению равных матриц (см. ЛЕКЦИЯ 2, п.2.2.2) мы
увидим, что эта запись равносильна координатной форме записи (1), которую
мы можем записать в виде произведения матрицы коэффициентов А и
матрицы-столбца неизвестных Х :
 a11  x1  a12  x2  ..  a1n  xn   b1 
   
 a21  x1  a22  x2  ..  a2 n  xn   b2 
 ...........................................    ..  ~ A  X  B ,
   
 a  x  a  x  ..  a  x   b 
 m1 1 m2 2 mn n  m
где
 a11 a12 .. a1n   x1   b1 
     
a a22 .. a2 n   x2  b 
А   21  , Х  , В   2 .
.. .. .. .. .. ..
     
a .. amn  x  b 
 m1 am 2  n  m

5.2. МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ


УРАВНЕНИЙ

5.2.1. МЕТОД КРАМЕРА


Метод применим только для систем из n уравнений с n неизвестными:
a11 x1  a12 x2  ...  a1n xn  b1
a x  a x  ...  a x  b
 21 1 22 2 2n n 2

............................................
an1 x1  an 2 x2  ...  ann xn  bn

у которых матрица коэффициентов системы


 a11 a12 .. a1n 
 
a a22 .. a2 n 
А   21 -
.. .. .. .. 
 
a .. ann 
 n1 an 2
невырожденная (см. ЛЕКЦИЯ 2, п.2.2.2), т.е. det A  0 .
Такие системы называют крамеровскими .
ТЕОРЕМА (КРАМЕРА). Если С.Л.У. является крамеровской ( det A  0 )
тогда её решение единственно и находится по формулам Крамера:
j
xj  , j  1,2,.., n;
det A
где определитель  j получается из определителя системы det A заменой j-го
столбца столбцом свободных членов:

Доказательство (для n = 2):


1. Рассмотрим крамеровскую систему из 2-х уравнения с 2-мя неизвестными:
 a11 x1  a12 x2  b1
 .
a21 x1  a22 x2  b2
Умножим первое уравнение на (а21 ) , второе - на а11 и сложим их:

Умножим первое уравнение на а22 , второе - на (а12 ) и сложим их:

и получим систему уравнений:


a11a22  a21a12 x2  a11b2  a21b1
 ,
a11a22  a21a12 x1  a22b1  a12b2
откуда
 b1 a12

 x  a22b1  a12b2  b2 a22  1
 1 a11a22  a12 a21  

 a11 b1
 a b  a21b1 a b 
 x1  11 2  21 2  2
 a11a22  a12 a21  

2. Для крамеровской системы размерности больше, чем 2, доказательство


приведём ниже -см. п.5.2.2.).

ПРИМЕР 2. Решить систему


2 x1  x2  x3  3

 x1  3 x2  3 x3  4
3 x  3 x  2 x  2
 1 2 3

методом Крамера (или найти решение системы по формулам Крамера).

Решение:
Проверим, возможно ли применить формулы Крамера (т.е. посчитаем
определитель системы):
2 1 1
det A  1  3 3  5  0 ,
3 3 2
значит матрица невырожденная и можно применить формулы Крамера:
j j
xj   j  1,2,3.
det A 5
Посчитаем отдельно все определители  j  j  1,2,3 :

 3 1 1
1   4  3 3  5.
2 3 2
2 3 1
2  1  4 3  15 .
3 2 2

2 1  3
 3  1  3  4  10 .
3 3 2

Тогда
5  15  10
x1   1, x2   3, x3   2.
5 5 5

5.2.2. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ С ПОМОЩЬЮ


ОБРАТНОЙ МАТРИЦЫ

В этом пункте мы докажем ТЕОРЕМУ (КРАМЕРА)(см.п.5.2.1) для случая


n  2 и в ходе этого доказательства предъявим способ решения С.Л.У. с
помощью обратной матрицы.

Доказательство ТЕОРЕМЫ КРАМЕРА ( n  2 ):


Так как det A  0 , тогда существует единственная обратная матрица A1 .
Запишем С.Л.У в матричной форме:
A X  B ,
умножим обе части равенства на A1 слева:
A 1  A  X  A 1  B ,
E  X  A 1  B ,
X  A 1  B - решение С.Л.У. в матричном виде.
Таким образом, для того чтобы найти решение системы, нужно найти
обратную матрицу А1 (см. ЛЕКЦИЯ 3, п.3.4.) и умножить её справа на
матрицу свободных членов B .
Докажем, что это решение есть сокращённый вид формул Крамера
j
xj  , j  1,2,.., n .
det A
Доказательство проведём для крамеровской системы 3-го порядка (для
большего порядка доказательство аналогично).
Рассмотрим С.Л.У из 3-х уравнений с 3-мя неизвестными:
a11 x1  a12 x2  a13 x3  b1

a21 x1  a22 x2  a23 x3  b2 ,
a x  a x  a x  b
 31 1 32 2 33 3 3

запишем решение системы в матричном виде :


 A11 A21 A31   b1  b A  b A  b A 
1    1  1 11 2 21 3 31 
1
X  A  B   A12 A22 A32    b2    b1 A12  b2 A22  b3 A32  ,
 
 A13 A23 A33   b3  
 b1 A13  b2 A23  b3 A33 
откуда
b1 a12 a13
1 1 1
x1  b1 A11  b2 A21  b3 A31   b2 a22 a23  ,
  
b3 a32 a33

a11 b1 a13
1 1 2
x2  b1 A12  b2 A22  b3 A32   a21 b2 a23  ,
  
a31 b3 a33

a11 a12 b1
1 1 3
x3  b1 A13  b2 A23  b3 A33   a21 a22 b2  .
  
a31 a32 b3
Что и требовалось доказать.

ПРИМЕР 3. Решить систему из ПРИМЕРА 2 матричным методом:


2 x1  x2  x3  3

 x1  3 x2  3 x3  4
3 x  3 x  2 x  2
 1 2 3
.
Решение:
2 1 1  2 1 1
 
Матрица системы A   1  3 3  , её определитель det A  1  3 3  5  0 ,
 3 3  2 3 3 2
 
значит у неё существует единственная обратная матрица А1 .
Находим эту матрицу любым удобным способом (через алгебраические
дополнения - см. ЛЕКЦИЯ 3, п.3.4., ТЕОРЕМА 4 или с помощью
элементарных преобразований -см. ЛЕКЦИЯ 4. п.4.2):
 3 1 
  0
 5 5 
 11 7
1
A   1 .
 5 5 
 12 9 
 1
 5 5 
Теперь умножаем её справа на столбец свободных членов и получаем
матрицу неизвестных X :
 3 1 
  0
  3  5 5    1
   11 7
X    4   1   3  ,
 2    5 5   
  12 9  2
 1
 5 5 

  1  x1  1
  
X   3  , т.е.  x2  3 .
2 x  2
   3

5.2.3. ТЕОРЕМА КРОНЕКЕРА-КАПЕЛЛИ. МЕТОД ГАУССА

Теорема Кронекера-Капелли является критерием совместности или


несовместности С.Л.У. Для её формулировки необходимо ввести понятие
расширенной матрицы.

ОПРЕДЕЛЕНИЕ. Если
 a11 a12 ... a1n 
 
 .. .. ... .. 
 ... ain  -
А=  ai1 a i 2 
 .. .. ... .. 
 
 am1 am 2 ... amn 
матрица С.Л.У.
 a11  x1  a12  x2  ..  a1n  xn   b1 
   
 a21  x1  a22  x2  ..  a2 n  xn   b2 
 ...........................................    ..  ,
   
 a  x  a  x  ..  a  x   b 
 m1 1 m2 2 mn n  m
тогда расширенная матрица этой системы будет выглядеть так:
 a11 a12 .. a1n | b1 
 
 a21 a22 .. a2 n | b2 
A | B   .. .. .. .. | .. 
 
a | bm 
 m1 am 2 .. amn

ТЕОРЕМА КРОНЕКЕРА-КАПЕЛЛИ. Для совместности С.Л.У.


необходимо и достаточно, чтобы ранг системы был равен рангу
расширенной матрицы системы, т.е.
rang A  rangA | B .

ЗАМЕЧАНИЕ. Очевидно, что эту теорему имеет смысл рассматривать


только для неоднородных С.Л.У, так как однородные системы всегда
совместны - имеют тривиальное (нулевое) решение.

На практике имеет значение следующее утверждение:


УТВЕРЖДЕНИЕ (О КОЛИЧЕСТВЕ РЕШЕНИЙ С.Л.У.) Если
rang A  rangA | B  n -количеству неизвестных, то решение С.Л.У -
единственно, если rang A  rangA | B  n - то решений бесконечно много.

Теперь перейдём к рассмотрению метода Гаусса (или методу


последовательных исключений неизвестных).
Рассмотрим С.Л.У.
 a11  x1  a12  x2  ..  a1n  xn   b1 
   
 a21  x1  a22  x2  ..  a2 n  xn   b2 
 ...........................................    ..  .
   
 a  x  a  x  ..  a  x   b 
 m1 1 m2 2 mn n  m
1. Проверим, удовлетворяет ли эта система теореме Кронекера-Капелли,
т.е.проверим выполнение равенства:
rang A  rangA | B .
Для этого, с помощью элементарных преобразований строк, приведём
расширенную матрицу A | B к ступенчатому виду (см. ЛЕКЦИЯ 4, п.4.2.1:
ПРИВЕДЕНИЕ МАТРИЦЫ К СТУПЕНЧАТОМУ ВИДУ)

ЗАМЕЧАНИЕ. Такие преобразования ещё называют "прямым ходом


Гаусса" .

2. В полученной ступенчатой матрице выделяем базисный минор (см.


ЛЕКЦИЯ 4, п.4.3.) и базисные переменные (т.е. те переменные,
коэффициенты которых входят в базисный минор).
3. Исходную С.Л.У. заменяем на эквивалентную ей систему, состоящую из r
уравнений, выражающих r базисных переменных через n-r оставшихся
переменных, называемых свободными.
Далее возможно два случая:
 Если r=n , то С.Л.У имеет единственное решение. Действительно, в
этом случае все строки полученной ступенчатой матрицы не являются
нулевыми:
 1 a12
1
.. a11n | b11 
 
0 1 .. a 32 n | b3 2 
 
0 0 .. a 43n | b 43 
 .. .. .. .. | .. 
 
0 0 .. 1 | br n 
Очевидно, что число ненулевых строк расширенной матрицы A | B и
матрица системы А совпадают, а значит:
rang A  rangA | B .
Чтобы найти решение, необходимо от полученной ступенчатой матрицы
перейти к эквивалентной системе уравнений:
 x1  a112  x2  ..  a11n  xn  b11

 x2  ...  a 32 n  xn  b32
 ...  a 43n  xn  b 43


 .....  ...
 xn 1  a r 1n  xn  b r 1n 1

 xn  b r n
Далее из последнего уравнения берём xn  b r n , подставляем его в предыдущее
уравнение и находим значение xn 1 :

xn 1  a r 1n  b r n  b r 1n 1 .
Таким образом мы совершаем так называемый "обратный ход Гаусса".
Продолжая описанный процесс дальше, последовательно находим решение
системы.

 Если r<n , то С.Л.У имеет бесконечно много решений, которые


выражаются через n-r свободных переменных. Это возможно, когда среди
строк преобразованной расширенной матрицы есть нулевые:
 1 a12
1
.. a11n | b11 
 
 0 1 .. a 32 n | b3 2 
 .. .. .. .. | .. 

 .. .. .1. a k rr 1 a k rn . | bk r .
 
 0 0 .. | 0 
Очевидно, что число ненулевых строк расширенной матрицы A | B и
матрицы системы А совпадают, а значит :
rang A  rangA | B .

Аналогично предыдущему случаю, перейдём к эквивалентной системе:


 x1  a112  x2  ..  a11n  xn  b11

 x2  ...  a 3 2 n  xn  b3 2

 ...  a 43n  xn  b 43

 .....  ...
 k k k
 xr  a rr 1  xr 1   a rn  xn  b r

Придадим свободным переменным xr 1 , xr  2 ,..., xn произвольные значения
 r 1 , r  2 ,..., n  R :
 xr 1   r 1 ,
x   ,
 r 2 r 2

 ..
 xn   n

и выразим через них базисную переменную xr :


xr  b k r  a k rr 1  xr 1   a k rn  xn  a k rr 1   r 1  ...  a k rn   n  b k r .
Подставим его в предыдущее уравнение, найдём значение второй базисной
переменной xr 1 и, продолжая далее делать "обратный ход Гаусса", найдём
общее решение системы:
 x1  x10

 x2  x 2
0


 x3  x 3
0

.............

 xr  a k rr 1   r 1  ...  a k rn   n  b k r

 xr 1   r 1 ,
x  
 r 2 r 2

.............

 xn   n


где решения x10 , x2 0 ,..xr 10 - зависят от коэффициентов расширенной матрицы и


параметров  r 1 , r  2 ,..., n  R .

ЗАМЕЧАНИЕ. Придавая параметрам  r 1 , r  2 ,..., n конкретные числовые


значения, мы будем получать различные частные решения С.Л.У.

ПРИМЕР 4.
x  2z  8
1.Решить систему  x  3 y  5 методом Гаусса.
x  y  z  4

Решение:
Составим расширенную матрицу системы и с помощью элементарных
преобразований приведём её к ступенчатому виду:
1 0 2 | 8 
 
  1 3 0 |  5
1 1 1 | 4 
 
(1)  (3)

1 1 1 | 4 
 
  1 3 0 |  5
1 0 2 | 8 
 
(2)+(1) , (3)-(1)
1 1 1 | 4 
 
 0 4 1 |  1
0 1 1 | 4 
 
(2)+4(3)
1 1 1 | 4 
 
 0 0 5 | 15 
0 1 1 | 4 
 
1
(1)  (2)   (3)
5
1 1 1 | 4 
 
 0 1 1 |  4
0 0 1 | 3 
 
Посчитаем ранг расширенной и исходной матриц:
rang A  rangA | B  3 и равен числу неизвестных, значит система имеет
единственное решение.
От расширенной матрицы
1 1 1 | 4 
 
 0 1 1 |  4
0 0 1 | 3 
 
перейдём к эквивалентной системе уравнений:
x  y  z  4

 y  z  4
z  3

Сделаем "обратный ход Гаусса" и найдём решение системы:
 x  4  y  z  4  (1)  3  2 x  2
 
 y  z  4  3  4  1 ,  y  1 .
z  3 z  3
 
2 x  3 y  2 z  1
2.Решить систему  x  y  z  0 методом Гаусса.
3x  2 y  z  0

Решение:
Составим расширенную матрицу системы и с помощью элементарных
преобразований приведём её к ступенчатому виду:
 2 3  2 | 1
 
1 1 1 | 0
 3 2 1 | 0
 
(1)  (2)

 1 1 1 | 0
 
 2 3  2 | 1
 3 2 1 | 0
 
(2)  2  (2), (3) - 3  (1)

1 1 1 | 0
 
0 5  4 | 1
 0 5  4 | 0
 
(3) - (2)

1 1 1 | 0 
 
0 5  4 | 1 
0 0 0 |  1

Посчитаем ранг расширенной и исходной матриц: rang A  2  rangA | B  3 ,
значит (см. ТЕОРЕМА КРОНЕКЕРА-КАПЕЛЛИ) система уравнений
несовместна.

x  y  z  t  2
2 x  y  z  3t  3

3. Решить систему  методом Гаусса.
4 x  y  z  t  7
 x  2 y  2 z  4t  1

Решение:
Составим расширенную матрицу системы и с помощью элементарных
преобразований приведём её к ступенчатому виду:
1 1 1 1 | 2
 
2 1 1 3 | 3
4 1 1 1 | 7
 
1 2  2 4 | 1 

(2) - 2  (1), (3) - 4  (1), (4) - (1)
1 1 1 1 | 2
 
0 3  3 5 |  1
0 3  3 5 |  1
 
0 3  3 5 |  1

(3) - (2), (4) - (2)
1 1 1 1 | 2
 
0 3  3 5 |  1
0 0 0 0 | 0
 
0 0 0 0 | 0 

1
 (2)
3
1 1 1 1 | 2 
 5 1
0 1 1 |  
 3 3
 0 0 0 0 | 0 
0 0 0 0 | 0 

Посчитаем ранг расширенной и исходной матриц:
rang A  2  rangA | B  4 (число неизвестных), значит (см. УТВЕРЖДЕНИЕ
(О КОЛИЧЕСТВЕ РЕШЕНИЙ С.Л.У.) система уравнений имеет
бесконечно много решений.
1 1
Выделим базисный минор , тогда базисные переменные - x, y ,
0 1
свободные переменные - z, t .
Перейдём к эквивалентной системе уравнений:
x  y  z  t  2

 5 1
 y  z  3 t   3

Придадим переменным z и t произвольные значения и сделаем "восходящий


ход метода Гаусса":
x  y  z  t  2

 y  z  5 t   1
 3 3,
z  

t  

 5 1 4 5
x  y  z  t  2    3   3      2   3   3

y  z  5 t  1    5   1
 ,
 3 3 3 3
z  
t  

получаем
 4 5
x   3   3

y    5   1
 ,  ,   R - решение системы (общее).
 3 3
z  
t  

Если мы хотим найти какое-то конкретное частное решение, нужно придать
двум переменным z и t некоторые значения ( z     0 , t     0 ), а по ним
вычислить оставшиеся два значения x и y .
Например:
z    1
t    3

 4 5 4 5 7
x        3    ,
 3 3 3 3 5
 5 1 5 1 13
y       1 3   
 3 3 3 3 3
 7
x   5

 y   13
 - частное решение системы.
 3
z  1
t  3