Краткие теоретические сведения. Линейным уравнением называется уравнение вида где и b – числа, - неизвестные

Линейным уравнением называется уравнение вида где и b – числа, - неизвестные. Таким образом, в левой части линейного уравнения стоит линейная комбинация неизвестных, а в правой – число.

Линейное уравнение называется однородным, если b = 0. В противном случае уравнение называется неоднородным.

Системой линейных уравнений (линейной системой) называется система вида

(1)

где , - числа, - неизвестные, n – число неизвестных, m – число уравнений.

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

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

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

Метод Гаусса

Пусть в системе (1) (этого всегда можно добиться, поменяв уравнения местами). Разделим обе части первого уравнения на и вычтем полученное уравнение из каждого из остальных уравнений системы, умножив его предварительно на где i – номер очередного уравнения. Как известно, полученная при этом новая система будет равносильна исходной. Коэффициенты при во всех уравнениях этой системы, начиная со второго, будут равны 0, т.е. система выглядит так:

Если новые коэффициенты при х₂ не все равны нулю, можнотаким же образом исключить из третьего и последующих уравнений. Продолжая эту операцию для следующих неизвестных, приведем систему к так называемому треугольному виду: