Системы линейных алгебраических уравнений. Основные определения. Матричная форма записи

Линейным ур-ем относительно неизвестных x₁,x₂,…,x_n называется выражение вида a₁x₁+a₂x₂+…+a_nx_n=b, где a₁,a₂,…,a_n и b- простые числа, причём a₁,a₁,…,a_n называются коэффициентами при неизвестных, а b- свободным коэффициентом. Последовательность чисел k₁,k₂,…,k_n называется решением ур-я, если при подстановке этих чисел в ур-е оно обращается в верное равенство. Два линейных ур-я называются равносильными, если их решения совпадают. Чтобы получить равносильное ур-е из заданного, необходимо осуществить следующие преобразования: 1) перенос слагаемых из одной части ур-я в другую; 2) поэлементное умножение всего ур-я на одно и то же число, отличное от ноля. Решить линейное ур-е –это значит найти все его решения или установить, что их нет. Система уравнений называется совместной, если она имеет хотя бы одно решение. Система ур-ий называется определённой, если она имеет одно единственное решение, и неопределённой, если решений множество. Неизвестное x₁ называется разрешённым, если к.-н. ур-е системы содержит неизвестное x₁ с коэффициентом, равным 1, а во все др. ур-я системы неизвестное x₁ не входит. Если каждое ур-е системы содержит разрешённое неизвестное, то такую систему называют разрешённой. Неизвестные СЛУ, которые не входят в разрешённый набор, называются свободными. Разрешённая СЛУ всегда совместна, она будет определённой, если число ур-ий равно числу неизвестных; и неопределённой, если число неизвестных больше, чем ур-ий. Для того, чтобы определить совместна система или нет, не решая её, можно воспользоваться теоремой Кронекера-Капелли. Матрица, эл-тами которой являются коэффициенты при неизвестных системы, называется матрицей системы. Матрица системы, дополненная столбцом свободных коэффициентов, называется расширенной матрицей

Правило Крамера: пусть DА-определитель матрицы системы, а Dj-определитель матрицы, полученной из матрицы системы заменой j-ого столбца на столбец свободных коэффициентов; тогда, если DА¹0, то система имеет единственное решение, определяемое по формуле ¾ Xj= Dj/ DA.

Решение систем линейных алгебраических ур-ий методом Гаусса.

Метод Гаусса: каждую СЛУ при помощи конечного числа преобразований можно превратить в разрешённую системы ур-ий или в систему, содержащую противоречивое ур-е. Противоречивым называется ур-е вида OX₁+OX₂+...+OX_n=b. Если каждое ур-е системы содержит разрешённое неизвестное, то такую систему называют разрешённой.Неизвестное x₁ называют разрешённым, если к.-н. ур-е системы содержит неизвестное x₁ с коэффициентом, равным 1, а во все другие ур-я системы неизвестное x₁ не входит.