ВИЗНАЧНИК ДОБУТКУ МАТРИЦЬ

Можна показати, що визначник добутку двох квадратних матриць А і В однакових порядків дорівнює n добутку їхніх визначників: . Для цього розглянемо матрицю порядку 2n

де En – одинична матриця.

Застосовуючи розкладання Лапласа по першим n рядкам визначника цієї матриці, маємо ½D½=½A½½B½. Представимо визначник ½D½ у виді:

 

½D½= а (1), а (2), . . . а (n)
-1   . . .   b (1)
  -1 . . .   b (2)
. . . . . . . . . . . . . . .
    . . . -1 b (n)
         

де а (1), а (2), . . ., а (n) - стовпці матриці A; b (1), b (2), . . ., b (n) - рядки матриці В; 0 нульова матриця n-го порядку.

Перетворимо визначник |D| до такого виду, щоб на місці елементів bij (i,j = 1,2, ..., п) були нулі. Для цього перший стовпець помножимо на елементи рядка b (1) і додамо його до відповідних (п + 1, п +2, ..., 2п) стовпців. Аналогічно зробимо з другим, третім і т.д. до п-го включно стовпцями. У результаті одержимо:

 
 


½D½= а (1), а (2), . . . а (n)  
-1        
  -1      
    . . .  
      -1  

 

де сума в правому верхньому куті замінена добутком А В в відповідності з (1.4).

На основі розкладання Лапласа по першим п рядкам знаходимо, що ½D½= ½АВ½. Таким чином, | АВ | = | А||В | чи det(AB)= detAdet, що і було потрібно довести.

Природним узагальненням цього результату є теорема Бене—Коші про визначник добутку АВ двох прямокутних матриць розміру (т ´ п) і (п ´ т):

де сума означає, що складаються добутки всіляких мінорів m-го порядку матриці А, утворені т її стовпцями з номерами a1, a2, .... aт, та мінори матриці В, утворені її рядками з тими ж номерами. В інших позначеннях цю теорему можна записати в такий спосіб:

 

де a1, a2, .... aт усілякі сполучення з п номерів, розташовані в порядку їхнього проходження.

При т>п вважають | АВ | = 0, а при т = п маємо розглянутий вище окремий випадок добутку квадратних матриць.

Зі співвідношення випливає, що визначники можна множити за правилами множення матриць. Приклад:

На закінчення відзначимо, що | і , де q — порядок матриці В і р — порядок матриці А.

 


3. ГРАФИ.

3.1. ПОНЯТТЯ ГРАФА.