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

3.

Системы линейных алгебраических уравнений


А. А. Заитов

3.1. Исследование систем линейных алгебраических уравнений

Рассмотрим систему 𝑚 линейных алгебраических уравнений с


неизвестными 𝑥1 , 𝑥2 , …, 𝑥𝑛
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1 ,
𝑎 𝑥 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2 ,
{ 21 1 (1)
… … … … …
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚 .
Система (1) называется однородной, если все ее свободные члены 𝑏1 , 𝑏2 , ...
𝑏𝑚 , равны нулю; если хотя бы один из свободных членов 𝑏1 , 𝑏2 , ... 𝑏𝑚 отличен от
нуля, то система называется неоднородной. В системе (1) количество уравнений
может быть меньше, равно или больше количества неизвестных.
Решением системы (1) называется такая совокупность 𝑛 чисел 𝑐1 , 𝑐2 , ... 𝑐𝑚 ,
что каждое из уравнений системы (1) обращается в тождество после замены в
нем неизвестных 𝑥𝑖 соответствующими числами 𝑐𝑖 (𝑖 = 1, 2, … , 𝑛). Система (1)
может не иметь ни одного решения, может иметь одно решение, решений может
быть и бесконечно много.
Система уравнений (1) называется совместной, если она имеет хотя бы
одно решение, и – несовместной, если у нее не существует ни одного решения.
Совместная система (1) называется определенной, если она имеет
единственное решение, и – неопределенной, если у нее существует по крайней
мере два решения.
Две системы называются эквивалентными, если любое решение одной из
них является решением и другой системы. Заметим, что все несовместные
системы являются эквивалентными.
Возьмем систему вида (1) и введем в рассмотрение следующие матрицы:
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑏
𝐴 = ( ⋯ ⋯ ⋯ ⋯ ), 𝐴𝑝 = ( ⋯ ⋯ ⋯ ⋯ 2 ).

𝑎𝑚1 𝑎𝑚2 ⋯𝑎𝑚𝑛 𝑎𝑚1 𝑎𝑚2 ⋯𝑎𝑚𝑛 𝑏𝑚
Матрица 𝐴 называется матрицей коэффициентов системы (1), 𝐴𝑝 называется
расширенной матрицей коэффициентов и свободных членов системы (1).
Теорема Кронекера-Капелли. Для того чтобы система линейных
уравнений была совместна (т. е. имела решение), необходимо и достаточно,
чтобы ранг матриц коэффициентов и ранг расширенной матрицы
коэффициентов были равны, т. е. 𝑟𝑎𝑛𝑔(𝐴) = 𝑟𝑎𝑛𝑔(𝐴𝑝 ).
Имеет место следующий факт о числе решений неоднородной системы
уравнений: пусть для системы из 𝑚 уравнений с 𝑛 неизвестными выполнено
условие совместности, т. е. 𝑟𝑎𝑛𝑔(𝐴) = 𝑟𝑎𝑛𝑔(𝐴𝑝 ) = 𝑟. Тогда
если 𝑟 = 𝑛, то система имеет единственное решение,
если 𝑟 < 𝑛, то система имеет бесконечное множество решений.
Ясно, что всякая однородная система совместна, т. е. имеет решение.
Например, в системе
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 0,
𝑎 𝑥 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 0,
{ 21 1
… … … … …
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 0
𝑥1 = 𝑥2 = ⋯ = 𝑥𝑛 = 0является одним из решений (которое называется нулевым
или тривиальным решением). Кроме того, имеет место следующий факт о
существовании нетривиального решения однородной системы: для того чтобы
однородная система с 𝑛 неизвестными имела нетривиальное решение
необходимо и достаточно, чтобы 𝑟𝑎𝑛𝑔(𝐴) < 𝑛.

3.2. Формулы Крамера

Рассмотрим систему линейных алгебраических уравнений третьего


порядка
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1 ,
{𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2 , (2)
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3 .
Исключая из этой системы неизвестную 𝑥1 , будем иметь
(𝑎 𝑎 − 𝑎12 𝑎21 )𝑥2 + (𝑎11 𝑎23 − 𝑎13 𝑎21 )𝑥3 = 𝑎11 𝑏2 − 𝑏1 𝑎21 ,
{ 11 22
(𝑎11 𝑎32 − 𝑎12 𝑎31 )𝑥2 + (𝑎11 𝑎33 − 𝑎13 𝑎31 )𝑥3 = 𝑎11 𝑏3 − 𝑏1 𝑎31 ,
или
𝑎11 𝑎12 𝑎11 𝑎13 𝑎11 𝑏
|𝑎 𝑎 | 𝑥2 + |𝑎 𝑎 | 𝑥3 = |𝑎 𝑏1 | ,
21 22 21 23 21 2
{𝑎 𝑎 𝑎11 𝑎13 𝑎11 𝑏
11 12
|𝑎 𝑎 | 𝑥2 + |𝑎 𝑎 | 𝑥3 = |𝑎 𝑏1 | .
31 32 31 33 31 3
Теперь из полученной системы исключаем неизвестную 𝑥2
𝑎11 𝑎12 𝑎11𝑎13 𝑎11 𝑎12 𝑎11 𝑎13 𝑎11 𝑎12 𝑎11 𝑏 𝑎11 𝑎12 𝑎11 𝑏
(|𝑎 𝑎 | ∙ |𝑎 𝑎 | − |𝑎 𝑎 | ∙ |𝑎 𝑎 |) 𝑥3 = |𝑎 𝑎 | ∙ |𝑎 1 | − |𝑎 𝑎 | ∙ |𝑎 1 |.
21 22 31 33 31 32 21 23 21 22 31 𝑏3 31 32 21 𝑏2
Непосредственной проверкой можно убедиться (см. задачу в пункте 2) в
том, что
𝑎11 𝑎12 𝑎13
𝑎11 𝑎12 𝑎11 𝑎13 𝑎11 𝑎12 𝑎11 𝑎13
|𝑎 𝑎 | ∙ |𝑎 𝑎 | − |𝑎 𝑎 | ∙ |𝑎 𝑎 | = |𝑎21 𝑎22 𝑎23 |,
21 22 31 33 31 32 21 23 𝑎31 𝑎32 𝑎33
𝑎11 𝑎12 𝑏1
𝑎11 𝑎12 𝑎11 𝑏 𝑎11 𝑎12 𝑎11 𝑏
|𝑎 𝑎 | ∙ |𝑎 1 | − |𝑎 𝑎 | ∙ |𝑎 1 | = |𝑎21 𝑎22 𝑏2 |.
21 22 31 𝑏3 31 32 21 𝑏2 𝑎31 𝑎32 𝑏3
Поэтому последнее уравнение относительно 𝑥3 , имеет вид
𝑎11 𝑎12 𝑎13 𝑎11 𝑎12 𝑏1
|𝑎21 𝑎22 𝑎23 | ∙ 𝑥3 = |𝑎21 𝑎22 𝑏2 |.
𝑎31 𝑎32 𝑎33 𝑎31 𝑎32 𝑏3
Таким же способом могут быть найдены следующие уравнения
𝑎11 𝑎12 𝑎13 𝑏1 𝑎12 𝑎13 𝑎11 𝑎12 𝑎13 𝑎12 𝑏1 𝑎13
|𝑎21 𝑎22 𝑎23 | ∙ 𝑥1 = |𝑏2 𝑎22 𝑎23 |, |𝑎21 𝑎22 𝑎23 | ∙ 𝑥2 = |𝑎22 𝑏2 𝑎23 |.
𝑎31 𝑎32 𝑎33 𝑏3 𝑎32 𝑎33 𝑎31 𝑎32 𝑎33 𝑎32 𝑏3 𝑎33
Введем следующие обозначения
𝑎11 𝑎12 𝑎13 𝑏1 𝑎12 𝑎13 𝑎12 𝑏1 𝑎13 𝑎11 𝑎12 𝑏1
∆= |𝑎21 𝑎22 𝑎23 |, ∆1 = |𝑏2 𝑎22 𝑎23 |, ∆2 = |𝑎22 𝑏2 𝑎23 | и ∆3 = |𝑎21 𝑎22 𝑏2 |.
𝑎31 𝑎32 𝑎33 𝑏3 𝑎32 𝑎33 𝑎32 𝑏3 𝑎33 𝑎31 𝑎32 𝑏3
Тогда
∆ ∆ ∆
𝑥1 = 1, 𝑥2 = 2, 𝑥3 = 3. (3)
∆ ∆ ∆
Эти равенства называют формулами Крамера.
Отметим, что ∆ называется определителем системы (2). Если 𝛥 ≠ 0, то
система (2) имеет единственное решение, которое находится формулами (3).
Пусть 𝛥 = 0. Здесь возможны два случая.
a) Хотя бы один из определителей ∆1 , ∆2 и ∆3 отличен от нуля,
предположим, ∆1 ≠ 0. Тогда уравнение ∆ ∙ 𝑥1 = ∆1 не может быть удовлетворено
никаким значением неизвестной 𝑥1 . Следовательно, система (2) несовместная,
т. е. система уравнений (2) не имеет решений.
б) Все определители ∆1 , ∆2 и ∆3 равны нулю. В этом случае система (2)
имеет бесчисленное множество решений.
Приведенные выше формулы Крамера и рассуждения справедливы для
линейных систем любого порядка.
Пример 1. Исследовать и решить систему
𝑥1 + 2𝑥2 − 𝑥3 = 1,
{ 𝑥2 + 3𝑥3 = −7,
−𝑥1 + 3𝑥2 − 𝑥3 = −2.
Решение. Вычисляем определитель системы. Находим ∆= −17.
Следовательно, система совместна и имеет единственное решение. Вычисляя,
находим
∆1 = −17, ∆2 = 17, ∆3 = 34.
Разделив эти определители на ∆ находим:
𝑥1 = 1, 𝑥2 = −1, 𝑥3 = −2.
Пример 2. Исследовать систему
2𝑥1 + 𝑥2 − 3𝑥3 = 1,
{ 𝑥1 − 𝑥2 − 2𝑥3 = 4,
3𝑥2 + 𝑥3 = −7.
Решение. Имеем
2 1 −3
∆= |1 −1 −2| = −2 + 0 − 9 − 0 + 12 − 1 = 0,
0 3 1
1 1 −3
∆1 = | 4 −1 −2| = −1 + 14 − 36 + 21 + 6 − 4 = 0,
−7 3 1
2 1 −3
∆2 = |1 4 −2| = 8 + 0 + 21 − 0 − 28 − 1 = 0,
0 −7 1
2 1 1
∆3 = |1 −1 4 | = 14 + 0 + 3 − 0 − 24 + 7 = 0.
0 3 −7
Таким образом, данная система уравнений имеет бесконечно много
решений. На самом деле, складывая первое и второе уравнения системы,
5
находим 3𝑥1 − 5𝑥3 = 5. Отсюда выразим 𝑥1 через 𝑥3 : 𝑥1 = (𝑥3 + 1). Теперь из
3
1
третьего уравнения системы находим 𝑥2 = − (𝑥3 + 7). Для каждого
3
5 1
фиксированного значения 𝑥3 ∈ ℝ тройка ( (𝑥3 + 1); − (𝑥3 + 7); 𝑥3 ) является
3 3
решением системы. Значит, каждая из точек множества
5 1
{(3(𝑥3 + 1); −3(𝑥3 + 7); 𝑥3 ): 𝑥3 ∈ ℝ}
является решением системы. Геометрически полученное множество
представляет за собой прямую, которая образуется как пересечение трёх
плоскостей 2𝑥1 + 𝑥2 − 3𝑥3 = 1, 𝑥1 − 𝑥2 − 2𝑥3 = 4 и 3𝑥2 + 𝑥3 = −7.

3.3. Запись системы линейных уравнений в матричном виде и их


решения

Рассмотрим систему 𝑚 линейных алгебраических уравнений с


неизвестными 𝑥1 , 𝑥2 , …, 𝑥𝑛
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1 ,
𝑎 𝑥 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2 ,
{ 21 1 (1)
… … … … …
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚 .
и рассмотрим матрицу𝐴 (коэффициентов) системы, матрицу-столбец 𝑋
неизвестных и матрицу-столбец 𝐵 свободных членов:
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑥1 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑥2 𝑏
𝐴 = ( ⋯ ⋯ ⋯ ⋯ ), 𝑋 = ( ⋯ ), 𝐵 = ( 2 ).

𝑎𝑚1 𝑎𝑚2 ⋯𝑎𝑚𝑛 𝑥𝑛 𝑏𝑛
Найдем произведение 𝐴 ⋅ 𝑋:
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑥1 𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑥2 𝑎 𝑥 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 𝑏
𝐴 ⋅ 𝑋 = ( ⋯ ⋯ ⋯ ⋯ ) ⋅ ( ⋯ ) = ( 21 1 ⋯ ) = ( 2 ),

𝑎𝑚1 𝑎𝑚2 ⋯𝑎𝑚𝑛 𝑥𝑛 𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 𝑏𝑛
т. е. 𝐴𝑋 = 𝐵. Следовательно, вместо системы (1) мы можем рассматривать
матричное уравнение
𝐴𝑋 = 𝐵. (2)
Решением матричного уравнения (2) называется всякий столбец
𝑐1
𝑐2
𝐶 = ( ⋯ ), (3)
𝑐𝑛
удовлетворяющий равенство (2). Одним из методов нахождения решений вида
(3) является умножение слева обе части равенства на обратную матрицу 𝐴−1 ,
если она существует. Таким образом, если количество неизвестных и количество
уравнений в системе (1) совпадают, и матрица коэффициентов – невырожденная,
то это уравнение решается следующим образом. Умножим обе части уравнения
(2) на матрицу 𝐴−1 , обратную матрице 𝐴:
𝐴−1 (𝐴𝑋) = 𝐴−1 𝐵.
Используя сочетательный закон умножения матриц, можно написать
(𝐴−1 𝐴)𝑋 = 𝐴−1 𝐵.
Но, так как 𝐴−1 𝐴 = 𝐸 и 𝐸𝑋 = 𝑋, то получим решение матричного уравнения в
виде
𝑋 = 𝐴−1 𝐵.
Заметим, что это решение – единственное.
Пример 3. Найти решение системы в матричном виде:
2𝑥 + 𝑦 + 𝑧 = 3,
{ 𝑥 + 2𝑦 − 𝑧 = 0 ,
𝑥 − 𝑦 + 𝑧 = 2.
Решение. Обозначим через 𝐴 матрицу коэффициентов данной системы, 𝐵
– матрицу-столбец из свободных членов, 𝑋 – искомую матрицу-столбец:
2 1 1 3 𝑥
𝐴 = (1 2 −1), 𝐵 = (0), 𝑋 = (𝑦).
1 −1 1 2 𝑧
Данная система в матричном виде выглядит 𝐴𝑋 = 𝐵; ее решение 𝑋 = 𝐴−1 𝐵.
Найдем обратную матрицу 𝐴−1 . Прежде всего, отметим, что матрица
коэффициентов – квадратичная, и находим определитель матрицы 𝐴:
2 1 1
𝑑𝑒𝑡𝐴 = |1 2 −1| = 4 − 1 − 1 − 2 − 1 − 2 = −3.
1 −1 1
Значит, матрица 𝐴 обратима, поскольку𝑑𝑒𝑡𝐴 ≠ 0. Теперь найдем алгебраические
дополнения матрицы 𝐴:
𝐴11 = (−1)1+1 ∙ | 2 −1| = 1; 𝐴12 = (−1)1+2 ∙ |1 −1| = −2; 𝐴13 = (−1)1+3 ∙ |1 2 | = −3;
−1 1 1 1 1 −1
𝐴21 = (−1)2+1 ∙| 1 1| = −2; 𝐴22 = (−1) 2+2 ∙| 2 1 | = 1; 𝐴23 = (−1)2+3 ∙ | 1 | = 3;
2
−1 1 11 1 −1
𝐴31 = (−1) 3+1 ∙| 1 1 | = −3; 𝐴32 = (−1) 3+2 ∙| 2 1 | = 3; 𝐴33 = (−1)3+3 ∙ |2 1| = 3.
2 −1 1 −1 1 2
Следовательно, обратная матрица имеет вид
1 2
1 −2 −3 − 1
1 3 3
−1
𝐴 = ∙ (−2 1 3 ) = ( 2 − 1 −1).
−3
−3 3 3 3 3
1 −1 −1
Вычислим 𝑋 = 𝐴−1 𝐵:
1 2 1 2
− 1 3 − ∙3+ ∙0+1∙2 1
3 3 3 3
𝑋=( 2

1
−1) ∙ (0) = ( ∙ 3 − ∙ 0 − 1 ∙ 2 ) = (0).
2 1
3 3 2 3 3 1
1 −1 −1 1∙3−1∙0−1∙2
Итак, получили решение данной системы в матричном виде. Если будем
𝑥 𝑥 1
учитывать, что 𝑋 = (𝑦), и приравнивать эти матрицы-столбцы, т. е. (𝑦)=(0),
𝑧 𝑧 1
то от такой записи решения можно перейти к более привычной форме записи:
𝑥 =1, 𝑦 =0, 𝑧 = 1.

3.4. Решение системы линейных уравнений методом Гаусса

Отметим, что формулы Крамера (так же как и решение систем в матричном


виде) имеют ограниченное применение, потому, что уже для систем выше 4-го
порядка приводят к громоздким вычислениям.
Кроме того, и формулы Крамера, и решение систем в матричном виде,
применимы, если число уравнений совпадает с числом неизвестных и при этом
определитель системы 𝛥 ≠ 0.
В связи с развитием вычислительной техники для исследования систем 𝑚
алгебраических уравнений с 𝑛 неизвестными широкое применение получил
метод Гаусса. Итак, рассмотрим систему 𝑚 алгебраических уравнений с 𝑛
неизвестными, причем 𝑎11 ≠ 0.
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1 ,
𝑎 𝑥 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2 ,
{ 21 1 (1)
… … … … …
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚 .
Заметим, что условие 𝑎11 ≠ 0 нетрудно выполнить. Действительно, для
этого достаточно переставить уравнения таким образом, чтобы в первом
уравнении при первой неизвестной коэффициент был бы отличен от нуля, в
противном случае система не содержала бы переменной 𝑥1 . Оставляя теперь
неизменным первое уравнение, преобразуем остальные уравнения таким
образом, чтобы коэффициенты при неизвестной 𝑥1 обратились бы в нуль (для
этого достаточно ко второму уравнению прибавить первое уравнение,
𝑎 𝑎
умноженное на − 21, к третьему уравнению – первое, умноженное на − 31, и
𝑎11 𝑎11
𝑎𝑚1
т. д., к 𝑚-му уравнению прибавить первое, умноженное на − ).
𝑎11
В результате получим систему, эквивалентную системе (1), в виде:
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1 ,
′ ′
𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2′ ,
{ (4)
… … … …
′ ′ ′
𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚 .

Потребуем, чтобы в системе (4) был бы отличен от нуля коэффициент 𝑎22 ,
чего можно опять-таки добиться с помощью перестановки уравнений. Если же
после первого шага во всех уравнениях, кроме первого, коэффициенты обратятся
в нуль, то приступают к следующему шагу, а именно: повторяя алгоритм Гаусса,
аннулируем далее коэффициенты при 𝑥2 во всех уравнениях, начиная с 3-го.
Причем, после какого-то шага число уравнений может уменьшаться (это имеет
место, если какие-то уравнения являются линейными комбинациями других
уравнений, т. е. не являются независимыми).
После последнего шага мы можем прийти к таким ситуациям:
1) Число неизвестных совпадает с числом уравнений, и матрица системы
приведена к треугольному виду:
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1 ,
′ ′
𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2′ ,
{ (5)
… … …

𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛∗ ,
∗ 𝑏∗
здесь 𝑎𝑛𝑛 ≠ 0.Теперь можно из последнего уравнения выразить 𝑥𝑛 = ∗𝑛 ,
𝑎𝑛𝑛
подставить найденное 𝑥𝑛 в предыдущее уравнение, найти 𝑥𝑛−1 и идти далее
восходящим ходом к первому уравнению, находя шаг за шагом 𝑥𝑛−2 , 𝑥𝑛−3 , …,
𝑥2 , 𝑥1 . В этом случае система имеет единственное решение.
2) Число неизвестных меньше числа уравнений, т. е. система имеет вид:
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1 ,
′ ′
𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2′ ,
… … … …
∗ ∗ ∗
𝑎𝑛𝑘 𝑥𝑘 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛 , (5’)

0 ∙ 𝑥𝑘 + ⋯ + 0 ∙ 𝑥𝑛 = 𝑏𝑛+1 ,
… … … …
{ 0 ∙ 𝑥𝑘 + ⋯ + 0 ∙ 𝑥𝑛 = 𝑏𝑟∗ ,
∗ ∗
причем числа 𝑏𝑛+1 , 𝑏𝑛+2 , …, 𝑏𝑟∗ отличны от нуля. В этом случае система
несовместна, т. е. не имеет решений.
3) Число уравнений меньше числа неизвестных, т. е. система имеет вид:
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1 ,
′ ′
𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2′ ,
{
… … … …
∗ ∗ ∗
𝑎𝑘𝑘 𝑥𝑘 + ⋯ + 𝑎𝑘𝑛 𝑥𝑛 = 𝑏𝑘 .
Примем 𝑥𝑘+1 , 𝑥𝑘+2 , …, 𝑥𝑛 за параметры, т. е. будем считать, что они
принимают любые значения, тогда систему можно записать в виде:
∗ ∗
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑘 𝑥𝑘 = 𝑏1 − 𝑎1𝑘+1 𝑥𝑘+1 − ⋯ − 𝑎1𝑛 𝑥𝑛 ,
′ ′ ′ ∗ ∗
𝑎22 𝑥2 + ⋯ + 𝑎2𝑘 𝑥𝑘 = 𝑏2 − 𝑎2𝑘+1 𝑥𝑘+1 − ⋯ − 𝑎2𝑛 𝑥𝑛 ,
{
… … … … …
∗ ∗ ∗ ∗
𝑎𝑘𝑘 𝑥𝑘 = 𝑏𝑘 − 𝑎𝑘𝑘+1 𝑥𝑘+1 − ⋯ − 𝑎𝑘𝑛 𝑥𝑛 .
В этом случае система имеет бесчисленное множество решений.
Замечание. При решении системы (1) методом Гаусса элементарные
преобразования системы заменяются соответствующими элементарными
преобразованиями, выполняемые над расширенной матрицей 𝐴𝑝 системы.
Пример 4. Исследовать систему методом Гаусса
𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 − 𝑥5 = 0,
𝑥 + 𝑥2 + 2𝑥3 − 𝑥4 + 𝑥5 = 2,
{ 1
𝑥1 − 𝑥2 − 𝑥3 + 𝑥4 + 2𝑥5 = −1,
3𝑥1 − 𝑥2 + 3𝑥3 − 𝑥4 + 4𝑥5 = 1.
Решение.
1 −1 1 2 −1 0 1 −1 1 2 −1 0
1 1 2 −1 1 2 0 2 1 −3 2 2
( | )⟹( | )⟹
1 −1 −1 1 2 −1 0 0 −2 −1 3 −1
3 −1 3 −1 4 1 0 2 0 −7 7 1
1 −1 1 2 −1 0 1 −1 1 2 −1 0
0 2 1 −3 2 2 0 2 1 −3 2 2
⟹( | )⟹( | )⟹
0 0 −2 −1 3 −1 0 0 −2 −1 3 −1
0 0 −1 −4 5 −1 0 0 0 7 −7 1
1 −1 1 2 −1 0 𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 − 𝑥5 = 0,
0 2 1 −3 2 2 2𝑥2 + 𝑥3 − 3𝑥4 + 2𝑥5 = 2,
⟹( | )⟹{ ⟹
0 0 −2 −1 3 −1 −2𝑥3 − 𝑥4 + 3𝑥5 = −1,
0 0 0 7 −7 1 𝑥4 − 7𝑥5 = 1
𝑥1 = 𝑥2 − 𝑥3 − 2𝑥4 + 𝑥5 ,
2𝑥 = 2 − 𝑥3 + 3𝑥4 − 2𝑥5 ,
⟹{ 2
2𝑥3 = −1 + 𝑥4 − 3𝑥5 ,
𝑥4 = 1 + 7𝑥5 .
Ответ. Система имеет бесконечное количество решений.
Пример 5. Исследовать систему методом Гаусса
𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 − 𝑥5 = 0,
𝑥 + 𝑥2 + 2𝑥3 − 𝑥4 + 𝑥5 = 2,
{ 1
𝑥1 − 𝑥2 − 𝑥3 + 𝑥4 + 2𝑥5 = −1,
3𝑥1 + 𝑥2 + 3𝑥3 − 𝑥4 + 4𝑥5 = 1.
Решение.
1 −1 1 2 −1 0 1 −1 1 2 −1 0
1 1 2 −1 1 2 0 2 1 −3 2 2
( | )⟹( | )⟹
1 −1 −1 1 2 −1 0 0 −2 −1 3 −1
3 1 3 −1 4 1 0 4 0 −7 7 1
1 −1 1 2 −1 0 1 −1 1 2 −1 0
0 2 1 −3 2 2 0 2 1 −3 2 2
⟹( | )⟹( | )⟹
0 0 −2 −1 3 −1 0 0 −2 −1 3 −1
0 0 −2 −1 3 −3 0 0 0 0 0 2
𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 − 𝑥5 = 0,
2𝑥2 + 𝑥3 − 3𝑥4 + 2𝑥5 = 2,
⟹{
−2𝑥3 − 𝑥4 + 3𝑥5 = −1,
0 = 2.
Ответ. Система несовместна (обратите внимание на последнее равенство
системы, т. е. 0 = 2, которое невозможно).

https://math1.ru/education/sys_lin_eq/terms.html
https://math1.ru/education/sys_lin_eq/kapelli.html
https://www.webmath.ru/poleznoe/formules_5_1.php
https://math.semestr.ru/gauss/kronecker-capelli.php
https://math1.ru/education.html#sys_lin_eq
https://math.semestr.ru/gauss/equations.php

Вам также может понравиться