math:t12

Рассмотрим произвольную матрицу $$A=\left(\begin{array}{cccc} a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\\ \vdots & \vdots & \ddots & \vdots\\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{array}\right).$$ Для вычисления её определителя разложим его по $k$–тому столбцу: $$\det A=\sum_{i=1}^{n}(-1)^{i+k}a_{ik}M_{ik},$$ где $M_{ik}(A)=\det A_{ik}$ — минор, являющийся определителем матрицы $A_{ik}$, которая, в свою очередь, получается из матрицы $A$ вычёркиванием $i$–той строки и $k$–того столбца. Величину $(-1)^{i+k}M_{ik}$ называют алгебраическим дополнением.

Рассматривая для матрицы $A$ $k$–тый столбец $$A^{\left(k\right)}=\left(a_{1k},\ldots,a_{nk}\right)^{T}$$ рассмотрим и связанную строку $$\overline{A}_{\left(k\right)}=\left((-1)^{1+k}M_{1k},\ldots,(-1)^{n+k}M_{nk}\right),$$ тогда произведение строки $\overline{A}_{\left(k\right)}$ на столбец $A^{\left(k\right)}$ равно определителю $$\overline{A}_{\left(k\right)}A^{\left(k\right)}=\sum_{i=1}^{n}(-1)^{i+k}M_{ik}a_{ik}=\det A .$$

Что будет если мы рассмотрим сумму: $\sum_{i=1}^{n}(-1)^{i+k}b_{i}M_{ik}$, т.е. произведение строки $\overline{A}_{\left(j\right)}$ и некоторого столбца $b=\left(b_{1},\ldots,b_{n}\right)^{T}$? Дело в том, что точно такая же сумма возникнет для определителя матрицы $$A'(A,k,b)=\left(\begin{array}{cccccccc} a_{11} & a_{12} & \cdots & a_{1k-1} & b_{1} & a_{1k+1} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2k-1} & b_{2} & a_{2k+1} & \cdots & a_{2n}\\ \vdots & \vdots & \ddots & \vdots & \vdots & \vdots & \ddots & \vdots\\ a_{n1} & a_{n2} & \cdots & a_{nk-1} & b_{n} & a_{nk+1} & \cdots & a_{nn} \end{array}\right),$$ полученной из матрицы $A$ заменой $k$–того столбца $$A^{\left(k\right)}=\left(a_{1k},\ldots,a_{nk}\right)^{T}$$ столбцом $b=\left(b_{1},\ldots,b_{n}\right)^{T},$ таким образом получим определитель $$\sum_{i=1}^{n}(-1)^{i+k}b_{i}M_{ik}=\det A'(A,k,b).$$

Что будет если мы рассмотрим сумму: $\sum_{i=1}^{n}(-1)^{i+k}a_{ij}M_{ik},$ т.е. произведение строки $\overline{A}_{\left(k\right)}$ и не соответствующей ей столбец $A^{\left(j\right)}$, т.к. $j\neq k$?

Как и в предыдущем случае мы получим определитель для матрицы $\det A'(A,k,A^{\left(j\right)})$ — в которой $k$–тый столбец заменён $j$–тым. Таким образом в матрице $A'(A,k,A^{\left(j\right)})$ будет два одинаковых столбца, стоящих на $j$–том и $k$–том месте. Но если два столбца совпадают, то такой определитель равен нулю $$\sum_{i=1}^{n}(-1)^{i+k}a_{ij}M_{ik}=\delta_{jk},$$ где $\delta_{jk}$ — символ Кронекера:

$$\delta_{jk}=\left\{ \begin{array}{cc} 1\text{ при } & j=k,\\ 0\text{ при } & j\neq k. \end{array}\right.$$

Таким образом, если по матрице $A$ и соответствующим столбцам $A^{\left(k\right)}$ построить матрицу $\overline{A}$ со строками $\overline{A}_{\left(k\right)},$ то их произведение $\overline{A}A=\left(\det A\right)\cdot E,$ где $$E=\left(\begin{array}{cccc} 1 & 0 & \cdots & 0\\ 0 & 1 & \cdots & 0\\ \vdots & \vdots & \ddots & \vdots\\ 0 & 0 & \cdots & 1 \end{array}\right)$$ — единичная матрица, тогда обратной к $A$ будет матрица

$$A^{-1}=\frac{1}{\det A}\overline{A}.$$

В реальности построение обратной матрицы для $n>3$ вычислением $n^{2}+1$ определителей становится времязатратным. Удобней искать обратную путём преобразования строк или столбцов.

Для матрицы $A$ запишем расширенную матрицу $\left(A|E\right)$ и далее преобразованием строк сведём её к виду $\left(E|T\right),$ тогда матрица $T$ и будет обратной. Действительно, преобразования строк такое как прибавление к $i$–той строке $j$–той умноженной на $\alpha$ достигается умножением слева на матрицу $S_{ij}(\alpha)$ которая отличается от единичной только одним элементом — $\alpha,$ стоящем в $i$–той строке $j$–том столбце. Тогда все преобразования $S_{1},\ldots,S_{k}$ которые необходимо совершить что бы построить из матрицы $A$ единичную приведут к последовательному умножению:

$$S_{k}\cdot\ldots\cdot S_{1}A=E$$ можно собрать вместе, за счёт ассоциативности так, что $$\left(S_{k}\cdot\ldots\cdot S_{1}\right)A=A^{-1}A=E,$$ а для присоединяемой единичной матрицы $$\left(S_{k}\cdot\ldots\cdot S_{1}\right)E=A^{-1}E=A^{-1}.$$ Если есть желание преобразовывать столбцы, то присоединять матрицу надо в виде столбца, тогда:

$$\left(\begin{array}{c} A\\ E \end{array}\right)\to\left(\begin{array}{c} AS\\ ES \end{array}\right)=\left(\begin{array}{c} E\\ S \end{array}\right)=\left(\begin{array}{c} E\\ A^{-1} \end{array}\right).$$

Для решения матричного уравнения $AX=B,$ где $X,B$ — это столбцы, можно либо при помощи присоединённой матрицы $\left(A|B\right)$ сводя её к виду $\left(E|A^{-1}B\right)$ действиями над строками, что эквивалентно получению обратной матрицы и её умножения на столбец так, что $A^{-1}\left(AX\right)=X=A^{-1}B,$ а можно … просто умножить на обратную матрицу: $$X=A^{-1}\left(AX\right)=A^{-1}B=\frac{1}{\det A}\overline{A}B.$$

Это равенство для $k$–той строки запишется в виде

$$x_{k}=\left(\frac{1}{\det A}\overline{A}B\right)_{k}=\frac{1}{\det A}\sum_{i=1}^{n}(-1)^{i+k}b_{i}M_{ik}=\frac{1}{\det A}\det A'(A,k,b).$$

Получаем решение матричного уравнения методом Крамера:

$$x_{k}=\frac{1}{\det A}\left|\begin{array}{cccccccc} a_{11} & a_{12} & \cdots & a_{1k-1} & b_{1} & a_{1k+1} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2k-1} & b_{2} & a_{2k+1} & \cdots & a_{2n}\\ \vdots & \vdots & \ddots & \vdots & \vdots & \vdots & \ddots & \vdots\\ a_{n1} & a_{n2} & \cdots & a_{nk-1} & b_{n} & a_{nk+1} & \cdots & a_{nn} \end{array}\right|.$$