Материал: Элементы линейной алгебры. Глушко Е.Г., Дубровская А.П

процесс до тех пор, пока не найдем из первого уравнения x1. Таким образом все базисные неизвестные x1,x2,…,xp будут представлены линейной комбинацией свободных неизвестных xp+1,xp+2,..,xn. Придавая свободным неизвестным произвольные конкретные значения xp+1 = c1,..,xn = cn-p, получаем различные значения базисных неизвестных. Любая совокупность выбранных значений свободных неизвестных и соответствующих им значений базисных неизвестных будет решением системы (2.5), следовательно, в этом случае система имеет бесчисленное множество решений. Все их можно записать в виде матрицы:

cn p

где c1,c2,...,cn-p - произвольные постоянные. Решение (2.8) называется общим решением системы (2.5). Заметим, что в частных случаях некоторые базисные неизвестные в (2.8) могут иметь единственные значения при всех значениях произвольных постоянных.

Пример 1. Решить методом Гаусса систему уравнений: x1 x2 x3 2x4 4,

2x1 x2 2x3 x4 1, x1 2x2 x3 2x4 7.

Решение. Исключим из второго и третьего уравнений неизвестное x1. Для этого умножим первое уравнение на -2 и прибавим ко второму, а затем из третьего уравнения вычтем

31

первое. После этого получим систему, эквивалентную заданной:

Следовательно, свободным неизвестным является только неизвестное x3. Полагая x3 = c, получаем общее решение системы:

X=(1-c,3,c,0)T.

Пример 2. Решить методом Гаусса систему уравнений: x1 x2 2x3 0 ,

2x1 3x2 x3 2 , x1 2x2 x3 5 .

Решение. Исключив из второго и третьего уравнений неизвестное x1, получим эквивалентную систему вида:

Последнее числовое равенство неверно, следовательно, заданная система уравнений несовместна.

2.4. Использование в алгоритме Гаусса эквивалентных матриц.

Составим расширенную матрицу D системы (2.5), которая отличается от матрицы A столбцом свободных членов:

32

преобразование матрицы D и наоборот. Поэтому при решении систем уравнений можно выполнять элементарные преобразования не с самой системой, а с еѐ расширенной матрицей D, приводя еѐ к ступенчатому виду D . Затем составить систему уравнений с расширенной матрицей D (она будет эквивалентна (2.5)) и решить еѐ.

Пример. Решить систему уравнений:

3x1 2x2 x3 5 , x1 x2 x3 0 , 4x1 x2 5x3 3.

Решение: Составим расширенную матрицу системы и для упрощения дальнейших преобразований поменяем в ней местами первую и вторую строки:

Первую строку полученной матрицы умножим на -3 и -4 и прибавим соответственно ко второй и третьей строкам.

Вычитая из третьей строки вторую, умноженную на 5, получаем:

Составляем систему уравнений с расширенной матрицей D :

33

x1 x2 x3 0 , x2 4x3 5 , x3 2 .

Отсюда находим x3 = 2, x2 = 3, x1 = -1.

2.5 Условия совместности системы

Теорема. Система линейных уравнений (2.5) совместна тогда и только тогда, когда ранги матрицы системы и еѐ расширенной матрицы совпадают.

Доказательство. Рассмотрим систему уравнений (2.7), эквивалентную системе (2.5) и выпишем еѐ расширенную матрицу:

Ранг матрицы A равен r, так как это матрица ступенчатого вида, имеющая r ненулевых строк и еѐ минор порядка r

отличен от нуля. Ранг матрицы D не может быть меньше r,

так как этот минор принадлежит и матрице A , но может быть на единицу больше, если хотя бы один из миноров Mr+1 этой матрицы, содержащий столбец свободных членов, отличен от нуля.

С помощью алгоритма Гаусса (§2.3) мы показали, что система (2.7) совместна тогда и только тогда, когда b r+1=0. В этом случае последняя строка матрицы D состоит из нулей,

34

следовательно, все миноры порядка (r+1) равны нулю и Rg( D )

= Rg( A ). Но D ~D, A ~A, следовательно RgD = RgA = r, что и требовалось доказать.

Следствие. Если система (2.5) совместна, то при r=n она имеет единственное решение, а при r<n - бесконечное множество решений.

Действительно, если r=n, то базисный минор Mr 0 является определителем системы из n уравнений с n неизвестными, эквивалентной системе (2.5). Еѐ решение можно найти по формулам Крамера и оно единственно.

Если же r<n, то по формулам Крамера мы можем найти только r базисных неизвестых, коэффициенты при которых составляют базисный минор, выразив их через остальные (n-r) свободных неизвестных. Давая этим свободным неизвестным различные значения, получаем бесконечное множество решений системы (2.5).

Заметим, что при исследовании систем вычисление рангов матриц целесообразно выполнять методом элементарных преобразований, так как полученную после

преобразований матрицу D ступенчатого вида можно использовать для отыскания решений заданной системы методом Гаусса.

Пример . Исследовать систему линейных уравнений и решить еѐ, если она совместна.

x1 5x2 4x3 3x4 1, 2x1 x2 2x3 x4 0 ,

Решение. Составим расширенную матрицу:

35