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

Смысл метода Гаусса заключается в том, чтобы преобразовать исходную систему уравнений и получить равносильную разрешенную или равносильную несовместную систему.

Итак, метод Гаусса состоит из следующих шагов:

1. Рассмотрим первое уравнение. Выберем первый ненулевой коэффициент и разделим все уравнение на него. Получим уравнение, в которое некоторая переменная x_i входит с коэффициентом 1;

2. Вычтем это уравнение из всех остальных, умножая его на такие числа, чтобы коэффициенты при переменной x_i в остальных уравнениях обнулились. Получим систему, разрешенную относительно переменной x_i, и равносильную исходной;

3. Если возникают тривиальные уравнения (редко, но бывает; например, 0 = 0), вычеркиваем их из системы. В результате уравнений становится на одно меньше;

4. Повторяем предыдущие шаги не более n раз, где n — число уравнений в системе. Каждый раз выбираем для «обработки» новую переменную. Если возникают противоречивые уравнения (например, 0 = 8), система несовместна.

В результате через несколько шагов получим либо разрешенную систему (возможно, со свободными переменными), либо несовместную. Разрешенные системы распадаются на два случая:

1. Число переменных равно числу уравнений. Значит, система определена;

2. Число переменных больше числа уравнений. Собираем все свободные переменные справа — получаем формулы для разрешенных переменных. Эти формулы так и записываются в ответ.

10)

Системой линейных алгебраических уравнений (СЛАУ)называется система вида:

Упорядоченный набор значений называется решением системы, если при подстановке в уравнения все уравнения превращаются в тождество.

СЛАУ называется совместной, если она имеет, хотя бы одно решение.

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

Система называется определённой, если она совместна и имеет единственное решение.

В противном случае (т.е. если система совместна и имеет более одного решения) система называется неопределённой.

Система называется однородной, если все правые части уравнений, входящих в нее, равны нулю одновременно.

Система называется квадратной, если количество уравнений равно количеству неизвестных.