Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

Теорема об умножении определителей

Теорема об умножении определителей. Определитель произведения двух квадратных матриц порядка n равен произведению определителей этих матриц: det(AB)=det(A)det(B) или полная формула: det(ki=1Ai)=ki=1detAi,Ai(P),i=1,,k.

Для доказательства рассмотрим случай k=2. Допустим заданы две матрицы A=aijMn(P) и B=bijMn(P). Воспользуемся вспомогательной блочной матрицей C=A0EB размера 2n×2n, определитель которой имеет вид: Δ=|a11a12a1n000a21a22a2n000an1an2ann000100b11b12b1n010b21b22b2n001bn1bn2bnn|
Вычислим Δ используя теорему Лапласа. Замечаем, что отличным от нуля будет только det(A). Следовательно, Δ=det(A)det(B). Теперь с помощью элементарных преобразований изменим Δ так, что в итоге получим определитель вида |ACEO|. Где C является произведением матриц A и B. Первый столбец умножим на b11 и прибавим к (n+1)-му столбцу, второй на элемент b21 и вновь прибавим к (n+1)-му столбцу. Так же обнулим остальные элементы матрицы B. Записав подробнее полученный определитель имеем: Δ=|a11a12a1nc11c12c1na21a22a2nc21c22c2nan1an2anncn1cn2cnn100000010000001000| Снова вычислим определитель Δ, разложением по последним n столбцам. В этом случае отличным от нуля минором nго порядка будет определитель матрицы C. Поэтому Δ=detCdet(E)=detC(1)n(1)S1+S2, где S1=2nk=n+1k, a S2=nk=1k. В результате получаем Δ=detC(1)2n(n2+n)=detC. Теперь, подставляя имеем доказательство теоремы: Δ=detC=det(AB)=det(A)det(B).

Замечание Известно, что произведение матриц в общем случае не коммутативно, т.е. ABBA. Но определитель это действительное число, а произведение действительных чисел коммутативно. Следовательно, det(AB)=detAdetB=detBdetA=det(BA)

Теорема об умножении определителей является следствием формулы Бине-Коши. Это теорема об определителе произведения прямоугольных матриц, в случае если это произведение дает квадратную матрицу. Справедлива для матриц с элементами любого коммутативного кольца.

Теорема (формула Бине-Коши). Пусть даны две матрицы A и B размеров (m×n) и (n×m) соответственно. Определитель матрицы равен нулю, если m>n, и равен сумме произведений всех соответствующих миноров m-го порядка мaтрицы A на соответствующие миноры m-го порядка матрицы B, если m. Миноры матриц A и B одинакового порядка, равного наименьшему из чисел n и m, называются соответствующими друг другу, если они стоят в столбцах матрицы A и строках матрицы B с одинаковыми номерами: \det AB=\sum_{\gamma_1<\gamma_2<\cdots<\gamma_m }A_{\gamma_1<\gamma_2<\cdots<\gamma_m }B_{\gamma_1<\gamma_2<\cdots<\gamma_m },
где A_{\gamma_1<\gamma_2<\cdots<\gamma_m } — минор матрицы A, составленный из столбцов с номерами \gamma_1<\gamma_2<\cdots<\gamma_m, и B_{\gamma_1<\gamma_2<\cdots<\gamma_m } — минор матрицы B, составленный из строк с номерами \gamma_1<\gamma_2<\cdots<\gamma_m.

Допустим C=AB, c_{ij}=\sum_{\gamma=1}^{m}{a_{i\gamma }b_{\gamma i}}. Значит \det C=\sum_{\sigma}{(-1)^\sigma} \sum_{\gamma_1}{a_{1\gamma_1}b_{\gamma_{1}\sigma(1)}}\ldots \sum_{\gamma_n}{a_{n\gamma_n}b_{\gamma_{n}\sigma(n)}}= =\sum_{\gamma_1,\ldots,\gamma_n=1}^{m}{a_{1\gamma_{1}}}\ldots a_{n_n}\sum_{\sigma}{(-1)^\sigma}b_{\gamma_1\sigma(1)}\ldots b_{\gamma_n\sigma(n)}=\sum_{\gamma_1,\ldots,\gamma_n=1}{a_{1\gamma_{1}}\ldots a_{n\gamma_n} B^{\gamma_1\ldots \gamma_n}}. Минор B^{\gamma_1\ldots \gamma_n} не равен нулю только в том случае, когда \gamma_1, \ldots, \gamma_n попарно различны, значит и суммировать можно по парно различные номера \gamma_1, \ldots, \gamma_n. Для любой перестановки \tau этих номеров справедливо B^{\tau(\gamma_1)\ldots\tau(\gamma_n)}=(-1)^{\tau}B^{\gamma_1\ldots\gamma_n}, из чего следует \sum_{\gamma_1,\ldots,\gamma_n=1}{a_{1\gamma_{1}}\ldots a_{n\gamma_n} B_{\gamma_1\ldots \gamma_n}}=\sum_{\gamma_1<\gamma_2<\ldots<\gamma_n}{(-1)^\tau a_{1\tau(1)}\ldots a_{n\tau(n)}B_{\gamma_1\ldots\gamma_n}}= =\sum_{\gamma_1<\gamma_2<\ldots<\gamma_m}{A_{\gamma_1<\gamma_2<\ldots<\gamma_m}B_{\gamma_1<\gamma_2<\ldots<\gamma_m}}.

Примеры решения задач

Рассмотрим примеры решения задач связанных с рассмотренной теоремой. Читателю рекомендовано попытаться решить задачи самостоятельно, а затем сверить свое решение с приведенным ниже.

    1. Найти определитель произведения матриц: A=\begin{Vmatrix}3 & 4\\ 1 & -8\end{Vmatrix}, B=\begin{Vmatrix}2 & 9\\ -1 & 5\end{Vmatrix}

      Решение

      Находим определители данных матриц второго порядка: \begin{vmatrix}3 & -4\\ 1 & -6\end{vmatrix}=-18+4=-14 и \begin{vmatrix}2 & 7\\ 1 & 5\end{vmatrix}=10-7=3. По теореме об определителе произведения матриц получаем: \det (A \cdot B)=\det \left (A \right ) \cdot \det \left ( B \right )=\left ( -14\right )\cdot\left ( 3 \right )=-42. Вычислим этот же определитель, находя произведение матриц: A\cdot B=\begin{vmatrix}3 & -4\\ 1 & -6\end{vmatrix}\cdot\begin{vmatrix}2 & 7\\ 1 & 5\end{vmatrix}=\begin{vmatrix}2 & 1\\ -4 & -23\end{vmatrix} Следовательно, \det \left (A\cdot B\right )=-46+4=-42. Результаты совпадают.

    2. Найти определитель матрицы пятого порядка: M=\begin{Vmatrix} 1 & 2 & u & v & w\\3 & 4 & x & y & z\\0 & 0 & 3 & 2 & 1\\0 & 0 & 2 & 5 & 3\\0 & 0 & 3 & 4 & 2 \end{Vmatrix}

      Решение

      Разобьём данную матрицу на 4 блока, M=\begin{Vmatrix}A & B\\ O & C\end{Vmatrix} где A=\begin{Vmatrix}1 & 2\\ 3 & 4\end{Vmatrix},
      B=\begin{Vmatrix}u & v & w\\ x & y & z\end{Vmatrix}, O=\begin{Vmatrix}0 & 0 \\ 0 & 0\\ 0 & 0\end{Vmatrix}, C=\begin{Vmatrix}3 & 2 & 1\\ 2 & 5 & 3 \\3 & 4 & 2\end{Vmatrix}.
      Представим блочную матрицу как произведение (в справедливости этого представления можно убедиться, найдя произведение по правилам умножения блочных матриц). D=\begin{Vmatrix} A & B\\C & D \end{Vmatrix} = \begin{Vmatrix} E_2 & O^T\\ O & C \end{Vmatrix} \cdot \begin{Vmatrix} E_2 & B\\ O & E_3 \end{Vmatrix} \cdot \begin{Vmatrix} A & O^T\\ O & E_3 \end{Vmatrix} , где E_2,E_3 — единичные матрицы соответствующих порядков.
      \begin{vmatrix} A & O^T\\ O & E_3 \end{vmatrix} = \det A =\left | A \right |, \begin{vmatrix} E_2 & O^T\\ O & C \end{vmatrix} = \det C =\left | C \right|.
      Матрица \begin{Vmatrix} E_2 & B\\ O & E_3 \end{Vmatrix} — треугольная с единицами на главной диагонали, следовательно ее определитель равен 1 По теореме об определителе произведения получаем:
      \begin{vmatrix} A & B\\ O & C \end{vmatrix}= \begin{vmatrix} E_2 & O^T\\ O & C \end{vmatrix}\ \cdot \begin{vmatrix} E_2 & B\\ O & E_3 \end{vmatrix}\ \cdot\begin{vmatrix} A & O^T\\ O & E_3 \end{vmatrix}=\left | C \right |\cdot 1\cdot\left | A \right |=\left | A \right |\cdot\left | C \right | Найдем \det A и \det C. \begin{vmatrix}1 & 2\\ 3 & 4\end{vmatrix}=-2 \begin{vmatrix}3 & 2 & 1\\ 2 & 5 & 3 \\3 & 4 & 2\end{vmatrix}=-15-8-36+30+18=-3. Подставляя, получаем, \det M=-2\cdot -3=-6

    3. Представьте в виде определителя произведение определителей: \begin{vmatrix} 2 & 1 & 1 & 1\\ -1& 2 & 1 & 1\\ -1& -1& 2 & 1\\ -1&-1&-1& 2 \end{vmatrix}\cdot \begin{vmatrix} 4& 1\\ 1& 4 \end{vmatrix}\cdot\begin{vmatrix} -3 & 1\\ -1 & 3 \end{vmatrix}
      Решение

      По теореме об определителе ступенчатой матрицы имеем:
      \begin{vmatrix} 4& 1\\ 1& 4 \end{vmatrix}\cdot\begin{vmatrix} -3 & 1\\ -1 & 3 \end{vmatrix}=\begin{vmatrix} 4 & 1 & 0 & 0\\ 1 & 4 & 0 & 0\\ 0 & 0 & -3 & 1\\ 0 & 0 & -1 & 3 \end{vmatrix} Предположим A=\begin{Vmatrix} 2 & 1 & 1 & 1\\ -1& 2 & 1 & 1\\ -1& -1& 2 & 1\\ -1&-1&-1& 2 \end{Vmatrix}, B=\begin{Vmatrix} 4 & 1 & 0 & 0\\ 1 & 4 & 0 & 0\\ 0 & 0 & -3 & 1\\ 0 & 0 & -1 & 3 \end{Vmatrix},
      тогда AB=\begin{Vmatrix} 9 & 6 & -4 & 4\\ -2 & 7 & -4 & 4\\ -5 & -5 & -7 & 5\\ -5 & -5 & 1 & 5 \end{Vmatrix}, по теореме об определителе произведения получаем искомый определитель \det (A\cdot B)=\begin{vmatrix} 9 & 6 & -4 & 4\\ -2 & 7 & -4 & 4\\ -5 & -5 & -7 & 5\\ -5 & -5 & 1 & 5 \end{vmatrix}.

Литература

  1. Белозеров Г.С. Конспект лекций по линейной алгебре.
  2. В.А. Ильин, Э.Г. Позняк. Линейная алгебра; 5-е изд., стереотипное. ФИЗМАТЛИТ. — 2002. С. 38-39
  3. А.И. Кострикин. Введение в алгебру. Основы алгебры С.138-139
  4. Курош А.Г. Курс высшей алгебры М.: Наука, 1968, С.93-95
  5. Фаддеев Д. К. Лекции по алгебре: Учебное пособие для вузов.— M.: Наука. Главная редакция физико-математической литературы, 1984.— 416 с. C. 130-134

Теорема об умножении определителей

Тест на знание темы «Теорема об умножении определителей».

Теорема об умножении определителей: 1 комментарий

  1. Если не забывать закрывать теги, не будет такой чепухи, как у вас с нумерацией учебников. Проверьте и исправьте, пожалуйста. Нужно, чтобы все открытые теги закрывались в нужных местах.

    В чем смысл использования пятого издания Ильина, если на сайте лежит ссылка на 7-е? Там нет этого материала? И сделайте гиперссылку на эту книгу, как и на остальные.

    В конце заголовков не ставят двоеточия или точки.

    Для определителей в laTeX есть стандартное обозначение \det.

    Я предупреждал, что текст нужно писать самостоятельно, а не копировать с других сайтов? Пожалуйста, удалите замечание про правила вычисления произведения матриц. Произведение матриц однозначно определенная математическая операция и «правила» вычисления на результат не влияют.

    Ссылка на теорему Лапласа не работает.

    Со второй теоремой Вам нужно разобраться. Вы пишите «Определитель матрицы равен нулю…». Какой матрицы? Если это теорема Бине-Коши, то стоит указать название после слова «теорема».

    Вы пишите «Аналогично доказательству теоремы об умножении определителей, используя теорему Лапласа в общей формулировке». Фадеев тоже так считает. Но у него бумажная книга и он не мог дать гиперссылку на эту самую «теорему Лапласа в общей формулировке». И непонятно, почему Вы не привели это доказательство? Пусть и под спойлером. Если оно аналогично, то легко было бы сделать, набрать нужный объем работы, нет? И еще вопрос по той же фразе: «…теоремы об умножении определителей». У вас нет теоремы с таким названием. Вообще ни с каким названием теорем у вас нет. Если это так называется первая теорема в статье, то может так там и написать? Не просто «теорема», а «теорема об умножении определителей». А то и в названии есть, а в тексте нет.

    Вы пишите про произведение нескольких матриц, но везде в тексте их ровно две. Я думаю, стоит как-то это обосновать. Что будет если матриц три? И что значит несколько? Любое конечное число? Или бесконечно счетное?

    Теперь несколько слов о «магии». Теорема связывает произведение матриц с произведением определителей. Но определитель это число — произведение определителей коммутативно. А матриц нет. Может стоило сделать такой пример? Показать, что \det AB = \det BA?

    «Найдите определитель произведения матриц двумя способами, основываясь на теореме об умножении определителей. Должно, конечно, выйти одинаковое число. Запишите ответ в поле ниже.» Как здесь проверяется, что задание определитель найден двумя способами? Либо придумайте как, либо измените задание.

    В другом задании вы пишите: «Обобщением теоремы об определителе произведения матриц служит формула Бине-Коши, которая выражает определитель произведения прямоугольных матриц через сумму произведений всевозможных миноров 1.-го порядка матрицы A на соответствующие миноры того же порядка матрицы B». Что это за миноры первого порядка и как это утверждение согласуется с формулировкой теоремы Бине-Коши из вашей работы?

    Постарайтесь сделать вопросы всех типов. Или сколько получится.

    Вы уверены, что работа относится к категории «Разное». Метки следует уточнить и расширить.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *