math:t09

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

$$\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 века до НЭ.

Следствие:

  1. Число параметров, описывающих множество решений совместной системы, равно числу неглавных столбцов.
  2. Если система определена, то все столбцы главные.
  3. Если система совместна, то каждой нулевой строке соответствует нулевой свободный член.

Ранги любой матрицы по строкам и по столбцам равны так, что он и называется рангом матрицы.