1. Система n линейных уравнений с n неизвестными.

Правило Крамера
1.1 Система двух линейных уравнений с двумя неизвестными

Общий вид системы двух линейных уравнений с двумя неизвестными

выглядит так:
a11 x1  a12 x2  b1 ,
 (1)
a21 x1  a22 x2  b2 ,
где величины x1 и x 2 являются неизвестными; коэффициенты при них –
константы, свободные члены в правых частях уравнений – тоже константы.
Рассмотрим подход, позволяющий определить наличие решений и найти
их. Воспользуемся следующим приемом: исключим из системы
неизвестную x 2 , для чего первое уравнение умножим на a 22 , второе – на
 a12 и сложим:
( a11a22  a12a21 )x1  a22b1  a12b2 . (2)

Получили уравнение первой степени (2) относительно x1 .

Теперь попробуем исключить из системы неизвестную x1 . Действуя

аналогично, получим уравнение для x 2 :
( a11a22  a12a21 )x2  a11b2  a21b1 . (3)

Введем такие обозначения:

  a11a22  a12a21 , 1 a 22 b1  a12b2 , 2  a11b2  a21b1 .

Тогда уравнения (2) и (3) примут вид:

  x1  1 ,   x2  2 . (4)

Три числа  , 1 и 2 , составленные из коэффициентов системы (1),

определяют, есть ли решения и сколько их. Эти числа являются
определителями (детерминантами) второго порядка:
 a11 a12
  a11a22  a12a21 - определитель, составленный из
a21 a22
коэффициентов перед неизвестными;

b1 a12
1   a22 b1  a12 b2 - столбец при первой неизвестной x1 в
b2 a22
определителе  заменяется столбцом свободных членов;

a11 b1
2   a11b2  a21b1 - столбец при второй неизвестной x2 в
a21 b2
определителе  заменяется столбцом свободных членов.

Если определитель системы   0 , то система имеет единственное

решение, определяемое формулами Крамера (по фамилии математика,
который впервые их вывел):
1 2
x1  x2 
 ,
 . (5)
Этот вывод также соответствует теореме Кронекера-Капелли: тогда
основная матрица А и расширенная матрица А* имеют одинаковый ранг,
при этом ранг равен двум – числу неизвестных.

Если же   0 , то возможны две ситуации:

а) если 1  2  0 , то система имеет бесконечное число решений
(неопределенная система); в этом случае ранги матрицы А и А* равны
единице, и это меньше 2 - числа неизвестных;

б) если хотя бы один из дополнительных определителей (или оба сразу)

отличен от нуля, система решений не имеет (несовместная система); тогда
ранг матрицы А равен единице, а ранг матрицы А* будет равен 2, что
соответствует несовместимости уравнений.
 Система n линейных уравнений с n неизвестными

Рассмотрим случай, когда система содержит n уравнений и n

неизвестных, т. е. имеет вид:
a11 x1  a12 x2    a1n xn  b1 ,
a x  a x    a x  b ,
 21 1 22 2 2n n 2

 (6)
an1 x1  an 2 x2    ann xn  bn .

Числа aik ( i ,k  1,...,n ) заданы и определяют матрицу A, которая

называется матрицей системы

 a11  a1n 
 
A  aik   .
 a a  (7)
 n1 nn 

Вводим обозначения:

 x1   b1 
   
x   b2 
X   2 , b 
 
   , (8)
x  b 
 n  n
- соответственно матрица-столбец из неизвестных и матрица-столбец из
свободных членов правой части уравнений. Тогда система уравнений
записывается в векторно-матричной форме

AX  b . (9)

Справедлива следующая теорема.

Теорема 1. Если определитель системы det A не равен нулю (   0 ) , то
система имеет единственное решение для любого столбца b свободных
членов уравнений. При этом решение вычисляется по формулам Крамера:
i
xi  ( i  1,2,...,n ), (10)

где дополнительный определитель i получается из , если в нем
заменить i - ый столбец на столбец свободных членов b .
Заметим, данная теорема соответствует теореме Кронекера –Капелли
в части, касающейся единственности решения: тогда ранги матрицы А и
расширенной матрицы А* равны числу неизвестных, что соответствует
существованию и единственности решения системы линейных уравнений.
Теорема Если  0 и  i  0 (i  1,2,..., n) , то система имеет
бесконечное число решений, т.е. является неопределенной. В случае же,
когда   0 , а хотя бы один из дополнительных определителей отличен от
нуля, система несовместна (не имеет решений).

Для случая однородной системы:

Теорема. Если определитель  однородной системы линейных

уравнений отличен от нуля, то эта система имеет только тривиальное
решение.

Следствие. Если однородная система имеет нетривиальное решение, то

определитель  0.
Пример Решить систему уравнений с использованием правила Крамера
 2. Решение систем линейных уравнений методом Гаусса

Пусть наша система имеет произвольный вид, т. е. число неизвестных n

и число уравнений m произвольно:

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 .

Выпишем расширенную матрицу этой системы:

 a 11 a 12 ... a 1n b1 
 
a a 22 ... a 2n b2 
A*   21
 ............................ ...  .
a bm 
 m1 a m2 ... a mn
Метод Гаусса – наиболее эффективный и универсальный способ. В нем
используются элементарные преобразования при работе с расширенной
матрицей и установкой на получение нулевых элементов и приведением
матрицы к треугольному или ступенчатому виду. Технически, вместо того,
чтобы каждый раз записывать новую систему уравнений, ограничиваются
тем, что пишут только новую матрицу, полученную после очередного
элементарного преобразования.

Выделяется 2 этапа.

1 этап (прямой ход): Система приводится к треугольному или

ступенчатому виду путем элементарных преобразований. Если по ходу
получаются нулевые равенства 0 = 0, то их отбрасывают. Если же
появляется уравнение 0 = b k , где b k ≠ 0 (не равен нулю), то система –
несовместная.
2 этап (обратный ход): Решение ступенчатой (треугольной системы). Если в
последнем уравнении 1 неизвестная, то решение единственное; решаем
снизу вверх. Если в последнем уравнении несколько неизвестных, то
существует множество решений (неопределенная система). Тогда
выражаем одну неизвестную (базовая переменная) через остальные
(свободные переменные), которые могут быть любыми константами, и
поднимаемся вверх.
На практике удобно, чтобы элемент a11 был равен единице: либо
переставляем уравнения (строки) местами, либо добиваемся a11 = 1 путем
деления строки на число.
Замечание: Ранг расширенной матрицы А* равен числу ненулевых строк в
полученной ступенчатой матрице.
П 1. Пусть дана система трех уравнений с тремя неизвестными:

3 x1  2 x2  x3  5

 x1  x2  x3  0 .
4 x  x  5 x  3
 1 2 3

Матрица A и расширенная матрица A * этой системы имеют вид:

3 2 1  3 2 1 5
   
A  1 1  1  , A*  1 1  1 0 
 4  1 5 3 .
4  1 5  
 
Сначала для удобства дальнейших преобразований переставим местами 1-
ю и 2-ю строки расширенной матрицы A * :

 3 2 1 5  1 1  1 0 
   
1 1  1 0    3 2 1 5  .
4  1 5 3 4  1 5 3
   
Далее из 2-й строки вычтем 1-ю, умноженную на 3, а из 3-й – 1-ю,
умноженную на 4, получим
1 1  1 0 
 
0  1 4 5 .
0  5 9 3
 
 Теперь, изменим на противоположные знаки во 2-й строке и, умножив
ее на 5, прибавим к 3-й:
1 1 1 0 
 
0 1 4 5 
0 
.

 0  11  22 
Наконец, разделим последнюю строку на –11:

1 1 1 0 
 
0 1  4  5 .
0 1 2 
 0
Система уравнений, соответствующая новой расширенной матрице,
имеет вид:
 x1  x2  x3  0

 x2  4 x3  5 .
 x3  2

Обратный ход: из третьего уравнения следует, что x3  2 , тогда из
второго уравнения находим x2  5  4 x3  3 , а из первого

x1  x3  x2  1.
В итоге получилось единственное решение. Действительно, в задаче
ранг матрицы A равен числу неизвестных.
Пример. Исследовать систему уравнений, расширенная матрица которой
имеет вид:
 2 1 1  2
 
A*  1 2 3  1 
1  3  2 3  .
 
Решение.

 2  1 1  2   1 2 3  1   1 2 3  1
     
1 2 3  1   2  1 1  2   0  5  5 0  
1  3  2 3  1  3  2 3  0  5  5 4 
     
 1 2 3  1
 
 0  5  5 0 
0 0 0 4 
.

 
В результате преобразований в матрице появилась строка (третья),
которой соответствует противоречивое уравнение 0  4 . Из полученной
структуры также очевидно, что rA  2, rA*  3 , поэтому система
несовместна.