Системой линейных уравнений называется система вида:
$$\left\{ \begin{array}{c} a_{11}x_{1}+a_{12}x_{2}+\ldots+a_{1n}x_{n}=b_{1}\\ a_{21}x_{1}+a_{22}x_{2}+\ldots+a_{2n}x_{n}=b_{2}\\ \ldots\\ a_{m1}x_{1}+a_{m2}x_{2}+\ldots+a_{mn}x_{n}=b_{m} \end{array}\right.$$
где $m,n\in\mathbb{N}$ натуральные числа, не обязательно равные.
Упорядоченный набор значений $\left\{ x_{1}^{0},x_{2}^{0},\ldots,x_{n}^{0}\right\} $ называется решением системы, если при подстановке в уравнения все уравнения превращаются в тождество.
Системой линейных уравнений называется совместной, если она имеет, хотя бы одно решение. В противном случае система называется несовместной.
Система называется определённой, если она совместна и имеет единственное решение.
В противном случае, когда система совместна и имеет более одного решения, то система называется неопределённой.
Система называется однородной, если все правые части уравнений, входящих в неё, равны нулю $b_{i}=0$ для $i=\overline{1\dots m}$. Неоднородной, если хотя бы один элемент не равен нулю $b_{i}\neq0.$
Исходную систему линейных уравнений можно записать в матричном виде: $AX=B,$
$$A=\left(\begin{array}{cccc} a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\\ \vdots & \vdots & \ddots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{array}\right),X=\left(\begin{array}{c} x_{1}\\ x_{2}\\ \vdots\\ x_{m} \end{array}\right),B=\left(\begin{array}{c} b_{1}\\ b_{2}\\ \vdots\\ b_{m} \end{array}\right),$$
где матрица $A$, составленная из коэффициентов при неизвестных называется матрицей системы; $X$ — вектором–столбцом неизвестных, $B$ — вектором–столбцом правых частей или свободных коэффициентов.
Расширенной матрицей системы называется матрица, полученная из матрицы системы дописыванием справа после вертикальной черты столбца свободных членов:
$$\left(\begin{array}{cccc|c} a_{11} & a_{12} & \cdots & a_{1n} & b_{1}\\ a_{21} & a_{22} & \cdots & a_{2n} & b_{2}\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m} \end{array}\right).$$
Методы решений системы линейных уравнений опираются на три эквивалентные преобразования, которые не приводят к изменению решений:
(R1) умножение одного уравнения на ненулевой элемент $\alpha$;
$$\left(\begin{array}{cccc|c} a_{11} & a_{12} & \cdots & a_{1n} & b_{1}\\ a_{21} & a_{22} & \cdots & a_{2n} & b_{2}\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m} \end{array}\right)\to\left(\begin{array}{cccc|c} \alpha a_{11} & \alpha a_{12} & \cdots & \alpha a_{1n} & \alpha b_{1}\\ a_{21} & a_{22} & \cdots & a_{2n} & b_{2}\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m} \end{array}\right)$$
(R2) прибавление к одному уравнению другого, помноженного на любой элемент $\alpha$;
$$\left(\begin{array}{cccc|c} a_{11} & a_{12} & \cdots & a_{1n} & b_{1}\\ a_{21} & a_{22} & \cdots & a_{2n} & b_{2}\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m} \end{array}\right)\to $$ $$ \left(\begin{array}{cccc|c} a_{11} & a_{12} & \cdots & a_{1n} & b_{1}\\ a_{21}+\alpha a_{11} & a_{22}+\alpha a_{12} & \cdots & a_{2n}+\alpha a_{1n} & b_{2}+\alpha b_{1}\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m} \end{array}\right)$$
(R3) перестановка пары уравнений местами
$$\left(\begin{array}{cccc|c} a_{11} & a_{12} & \cdots & a_{1n} & b_{1}\\ a_{21} & a_{22} & \cdots & a_{2n} & b_{2}\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m} \end{array}\right)\to\left(\begin{array}{cccc|c} a_{21} & a_{22} & \cdots & a_{2n} & b_{2}\\ a_{11} & a_{12} & \cdots & a_{1n} & b_{1}\\ \vdots & \vdots & \ddots & \vdots & \vdots\\ a_{m1} & a_{m2} & \cdots & a_{mn} & b_{m} \end{array}\right).$$
Две линейные системы эквивалентны, если одна получается из другой конечной цепочкой элементарных преобразований.
Матрицу коэффициентов назовём ступенчатой, когда:
- первый слева ненулевой элемент каждой строки есть единица, называемая главной;
- столбец, содержащий главную единицу, в остальном нулевой;
- главные единицы уходят направо и вниз.
Приведение матрицы путём трёх эквивалентных преобразований к треугольному виду:
$$\left(\begin{array}{ccccc|ccc} 1 & 0 & * & * & 0 & * & * & *\\ 0 & 1 & * & * & 0 & * & * & *\\ 0 & 0 & 0 & 0 & 1 & * & * & *\\ \hline 0 & 0 & 0 & 0 & 0 & * & * & *\\ 0 & 0 & 0 & 0 & 0 & * & * & * \end{array}\right).$$
Данный метод называется методом Гаусса (XIX век), хотя в Китае он известен ещё со II века до НЭ.
Следствие:
- Число параметров, описывающих множество решений совместной системы, равно числу неглавных столбцов.
- Если система определена, то все столбцы главные.
- Если система совместна, то каждой нулевой строке соответствует нулевой свободный член.
Ранги любой матрицы по строкам и по столбцам равны так, что он и называется рангом матрицы.