2.2. Метод Гаусса (метод последовательного исключения неизвестных)

Определение. Элементарными преобразованиями системы линейных уравнений называются:

1. перестановка местами уравнений;

2. умножение уравнения на любое число, отличное от нуля;

3. прибавления к уравнению другого уравнения;

4. приписывание (включение) в систему уравнения, которое является следствием данной системы;

5. исключение (вычеркивание) из системы уравнений, которые являются следствиями какой-либо подсистемы из остальных уравнений.

Теорема. При любом элементарном преобразовании система линейных уравнений обращается в систему, равносильную данной.

Пусть задана система, содержащая m линейных уравнений с n неизвестными:

(2.1)

Метод Гаусса заключается в последовательном исключении неизвестных.

Если среди уравнений системы (2.1) есть хотя бы одно уравнение вида (*) , где , то очевидно, что ни одна система значений не удовлетворяет этому уравнению, а следовательно, и системе (2.1), поэтому система несовместна.

Пусть система (2.1) не содержит уравнений вида (*), значит в каждом уравнении системы хотя бы один коэффициент отличен от нуля.

,

где

Оставив первое уравнение без изменения, исключим из всех уравнений системы (2.1), начиная со второго, неизвестную .

I. Пусть (в противном случае, применив элементарные строчечные преобразования, можно добиться, чтобы первый коэффициент первого уравнения был отличен от нуля)

(2.2)

Перепишем систему

( )

. Применяем те же рассуждения и исключаем из всех уравнений системы ( ), начиная с третьего, неизвестную .

II. Продолжая этот процесс, в результате получим систему:

(2.3)

Система (2.3) имеет так называемый ступенчатый вид. Таким образом, доказана следующая теорема.

Теорема. Любая система линейных уравнений равносильна системе, имеющей ступенчатый вид.

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

1)

Система несовместна (решений нет).

2) Решить однородную систему линейных уравнений

- система, имеющая ступенчатый вид.

Поскольку в ней количество неизвестных больше количества уравнений, ее решение заключается в том, чтобы выразить часть неизвестных (называемых главными) через другие неизвестные (называемые свободными). Так получается ее общее решение.

Определение. Общим решением линейных уравнений системы (2.1) называется решение, зависящее от параметров, такое что каждое решение данной системы получается из этого при соответствующем выборе значений параметров.

Определение. Решение системы, не зависящее от параметров, будем называть частным решением.

Пусть - свободная неизвестная, - главные неизвестные.

- общее решение данной системы. Записывая его в виде множества, имеем: . Вынося общий множитель х₄, получаем другую форму записи общего решения: .