1632
правки
Изменения
м
rollbackEdits.php mass rollback
|definition='''Обратная матрица''' - такая матрица <tex>A^{-1}</tex>, при умножении на которую, исходная матрица <tex>A</tex> даёт в результате единичную матрицу <tex>E</tex>
: <math>\! AA^{-1} = A^{-1}A = E</math>
}}
==Обратимость в алгебре==
{{Определение
|definition=Пусть <tex>X</tex> - алгебра над <tex>F</tex>. <tex>e \in X</tex> называется единицей <tex>X</tex>, если <tex>\forall x \in X: e*x=x*e=x</tex>, причем <tex>e</tex> единственна
}}
{{Определение
|definition=Пусть в алгебре <tex>X: x*y=e</tex>, тогда <tex>X</tex> называется левым обратным по отношению к <tex>y</tex>, а <tex>y</tex> - правым обратным по отношению к <tex>x</tex>}} {{Определение|definition=Пусть <tex>z \in X</tex>. Левый обратный элементу <tex>z</tex>, являющийся одновременно и правым обратным к нему, называется обратным и обозначается <tex>z^{-1}</tex>. При этом сам элемент называется обратимым.}} {{Лемма|statement=Пусть <tex>x,y,z \in</tex> алгебре <tex>X</tex> <tex>xz=e, \ x</tex> {{---}} левый обратный <tex>zy=e, \ y</tex> {{---}} правый обратный. Тогда <tex>z</tex> обратим, при этом <tex>z^{-1}=x=y</tex> и <tex>z^{-1} - !</tex>|proof='''Факт 1.''' <tex>x \cdot z \cdot y=(x \cdot z) \cdot y=e \cdot y=y</tex>, но <tex>x \cdot z \cdot y=x \cdot (z \cdot y)=x \cdot e=x \Rightarrow x=y</tex>, тогда по определению <tex>z^{-1}=x=y</tex>. '''Факт 2.''' Пусть <tex>\exists z^{-1}, \ \tilde{z}^{-1}</tex><tex>z^{-1} \cdot z \cdot \tilde{z}^{-1}=(z^{-1} \cdot z) \cdot \tilde{z}^{-1}=e \cdot \tilde{z}^{-1}=\tilde{z}^{-1}</tex>, но <tex>z^{-1} \cdot z \cdot \tilde{z}^{-1}=z^{-1} \cdot (z \cdot \tilde{z}^{-1})=z^{-1} \cdot e=z^{-1} \Rightarrow z^{-1}=\tilde{z}^{-1} \Rightarrow z^{-1}-!</tex>}} ==Критерий обратимости матрицы''': квадратная =={{Теорема|statement=Квадратная матрица <tex>A</tex> обратима (имеет обратную матрицу) тогда и только тогда, когда она невырожденная, то есть ее определитель НЕ равен нулю<tex>\det A \neq 0</tex>.|proof ='''Шаг 1.''' Если матрица <tex>A</tex> обратима, то <tex>AB = E</tex> для некоторой матрицы <tex>B</tex>. Тогда, если квадратные матрицы одного и того же порядка, то <tex>\det AB = \det A \cdot \det B</tex>: <tex>1 = \det E = \det AB = \det A \cdot \det B</tex>, следовательно, <tex>\det A \neq 0, \det B \neq 0</tex>. '''Шаг 2.''' Докажем обратное утверждение. Пусть <tex>\det A \ne 0</tex>. 1) Докажем существование правой обратной матрицы <tex>B</tex>. Предположим <tex>\exists B: AB=E</tex>, где <tex>A=\Vert \alpha_{k}^{i} \Vert, \ B=\Vert \beta_{k}^{i} \Vert, \ E=\Vert \delta_{k}^{i} \Vert</tex> <tex>AB=E: \sum\limits_{j=1}^{n} \alpha_{j}^{i} \beta_{k}^{j}=\delta_{k}^{i}, \ (i,k=1..n)</tex>, фиксируем <tex>k</tex>, тогда: <tex>(\beta_{k}^{1}...\beta_{k}^{n})^T \rightarrow (\xi^1...\xi^n)^T</tex>, тогда получим, что <tex>\sum\limits_{j=1}^{n} \alpha_{j}^{i} \xi^{j}=\delta_{k}^{i} \Rightarrow A=\Vert \alpha_{k}^{i} \Vert </tex> {{---}} матрица системы уравнений, так как <tex>\det A \ne 0</tex>, то по Крамеру <tex>\exists! (\xi^1...\xi^n)^T</tex> В итоге для всех <tex>k</tex> получим матрицу <tex>B</tex>, что и требовалось. 2) Докажем существование левой обратной матрицы <tex>C</tex>. Предположим <tex>\exists C: CA=E \Rightarrow \sum\limits_{j=1}^{n} \gamma_{i}^{j}\alpha_{j}^{k}=\delta_{k}^{i}</tex> Фиксируем <tex>i</tex>, тогда <tex>(\gamma_{1}^{i}...\gamma_{n}^{i}) \rightarrow (\xi_1...\xi_n)</tex>,получаем заполнение по строчкам, аналогично первому пункту показываем <tex>\exists C</tex>. 3) Тогда по лемме <tex>C=B=A^{-1}</tex>, теорема доказана.
}}
=== Метод присоединенной матрицы ===
<math dpi = "145">A^{-1} = \frac{1\widehat{A}^T}{\det A}\cdot \mbox{adj}\,A,</math> , где <math dpi = "145">\mboxwidehat{adjA}\,A</math> — присоединенная матрица;
{{Определение
|definition= '''Присоединенная(союзная, взаимная) матрица''' — матрица, составленная из алгебраических дополнений для соответствующих элементов транспонированной исходной матрицы.
}}
<math dpi = "145">\widehat{C}^{*A}= \begin{pmatrix} {A}_{11} & {A}_{2112} & \cdots & {A}_{n11n} \\{A}_{1221} & {A}_{22} & \cdots & {A}_{n22n} \\
\vdots & \vdots & \ddots & \vdots \\
{A}_{1nn1} & {A}_{2nn2} & \cdots & {A}_{nn} \\
\end{pmatrix}</math>
Где:
* <math dpi = "145">\widehat{C}^{*A}</math> — присоединённая(союзная, взаимная) матрица;
* <math dpi = "145">{A}_{ij}</math> — алгебраические дополнения исходной матрицы;
* <math dpi = "145">{a}_{ij}</math> — элементы исходной матрицы.
'''Алгебраическим дополнением''' элемента <math dpi = "145">\ a_{ij}</math> матрицы <math dpi = "145">\ A</math> называется число
<math dpi = "145">\ A_{ij}=(-1)^{i+j}M_{ij}</math>,
где <math dpi = "145">\ M_{ij}</math> — дополнительный минор, определитель матрицы, получающейся из исходной матрицы <math dpi = "145">\ A</math> путем вычёркивания ''i'' -й строки и ''j'' -го столбца.
<math dpi="145">M_{ij} = det\begin{pmatrix}
a_{11} & a_{12} & \cdots & a_{1(j-1)} & a_{1(j+1)} & \cdots & a_{1n} \\
\vdots & \vdots & \ddots & \vdots & \vdots & \ddots & \vdots \\
a_{(i-1)1} & a_{(i-1)2} & \cdots & a_{(i-1)(j-1)} & a_{(i-1)(j+1)} & \cdots & a_{(i-1)n} \\
a_{(i+1)1} & a_{(i+1)2} & \cdots & a_{(i+1)(j-1)} & a_{(i+1)(j+1)} & \cdots & a_{(i+1)n} \\
\vdots & \vdots & \ddots & \vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \cdots & a_{n(j-1)} & a_{n(j+1)} & \cdots & a_{nn} \\
\end{pmatrix}</math>
====Алгоритм получения обратной матрицы====
:*заменить каждый элемент исходной матрицы на его алгебраическое дополнение,:*транспонировать полученную матрицу - в результате будет получена союзная присоединенная матрица,:*разделить каждый элемент союзной транспонированной присоединенной матрицы на определитель исходной матрицы.
<tex dpi="145">A^{-1} = (C^*)\widehat{A}^T \times \frac{1}{det A}</tex>
==Ссылки==
* [http://neerc.ifmo.ru/wiki/index.php?title=Обратный_оператор Обратный оператор]
==Источники==
* [http://ru.wikipedia.org/wiki/Обратная_матрица Википедия {{---}} Обратная матрица]
* [http://en.wikipedia.org/wiki/Invertible_matrix Wikipedia {{---}} Invertible matrix]
* Анин конспект
[[Категория: Алгебра и геометрия 1 курс]]
[[Категория: Линейные операторы]]
