Kofaktör açılımı, herhangi bir boyuttaki kare matrisin determinantını hesaplamak için bir formül sunar. Bu formüle Laplace açılımı da denir.
Bu formüle göre önce matrisin herhangi bir satırı seçilir. Matrisin determinantı o satırdaki elemanların ve kofaktörlerinin çarpımlarının toplamına eşittir. Bu formül matrisin hangi satırı seçilirse seçilsin aynı sonucu verir, dolayısıyla daha çok sıfır içeren bir satırın seçilmesi işlem kolaylığı sağlayacaktır.
\( A \) boyutu \( m \times m \) olan bir matris olmak üzere,
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{ij}C_{ij} \)
\( i \): Hesaplama için seçilen satır numarası
\( a_{ij} \): \( i \). satır ve \( j \). sütundaki eleman
\( C_{ij} \): \( i \). satır ve \( j \). sütundaki elemanın kofaktörü
\( A = \begin{bmatrix} 2 & 3 & 1 \\ -1 & 0 & 4 \\ 5 & -2 & 6 \end{bmatrix} \) matrisinin determinantını kofaktör açılımı ile bulalım.
\( A \) matrisinin kofaktör matrisini önceki bölümde aşağıdaki şekilde bulmuştuk.
\( C = \begin{bmatrix} 8 & 26 & 2 \\ -20 & 7 & 19 \\ 12 & -9 & 3 \end{bmatrix} \)
Kofaktör açılımı için sıfır içeren ikinci satırı seçelim.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{2j}C_{2j} \)
\( = a_{21}C_{21} + a_{22}C_{22} + a_{23}C_{23} \)
\( = -1 \cdot (-20) + 0 \cdot 7 + 4 \cdot 19 \)
\( = 20 + 0 + 76 = 96 \)
Kofaktör açılımı için üçüncü satırı seçmiş olsaydık da aynı sonucu elde edeceğimizi gösterelim.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{3j}C_{3j} \)
\( = a_{31}C_{31} + a_{32}C_{32} + a_{33}C_{33} \)
\( = 5 \cdot 12 + (-2) \cdot (-9) + 6 \cdot 3 \)
\( = 60 + 18 + 18 = 96 \)
Bu hesaplama bir satır yerine bir sütun üzerinden yapılırsa da aynı sonuç elde edilir.
\( det(A) = \displaystyle\sum_{i = 1}^{m} a_{ij}C_{ij} \)
\( j \): Hesaplama için seçilen sütun numarası
Yukarıdaki örnekteki \( A \) matrisinin determinantını kofaktör açılımı ile bulalım.
Kofaktör açılımı için üçüncü sütunu seçelim.
\( det(A) = \displaystyle\sum_{i = 1}^{m} a_{i3}C_{i3} \)
\( = a_{13}C_{13} + a_{23}C_{23} + a_{33}C_{33} \)
\( = 1 \cdot 2 + 4 \cdot 19 + 6 \cdot 3 \)
\( = 96 \)
\( 2 \times 2 \) bir matrise kofaktör açılımı uygulandığında determinant sayfasındaki kısayol formülün elde edildiğini gösterelim.
\( A = \begin{bmatrix} a & b \\ c & d \end{bmatrix} \)
Kofaktör açılım formülünü \( A \) matrisine birinci satır üzerinden uygulayalım.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{1j}C_{1j} \)
\( = a_{11}C_{11} + a_{12}C_{12} \)
\( = aC_{11} + bC_{12} \)
Kofaktör formülünü hatırlayalım.
\( C_{ij} = (-1)^{i+j}M_{ij} \)
\( = a(-1)^{1+1}M_{11} + b(-1)^{1+2}M_{12} \)
\( = aM_{11} - bM_{12} \)
Bir elemanın minörü o elemanın bulunduğu satır ve sütun matristen silindiğinde geriye kalan elemanlardan oluşan matrisin determinantına eşittir.
\( = a \cdot det[d] - b \cdot det[c] \)
\( 1 \times 1 \) bir matrisin determinantı matrisin tek elemanına eşittir.
\( = ad - bc \)
\( 3 \times 3 \) bir matrise kofaktör açılımı uygulandığında determinant sayfasındaki kısayol formülün elde edildiğini gösterelim.
\( A = \begin{bmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{bmatrix} \)
Kofaktör açılım formülünü \( A \) matrisine birinci satır üzerinden uygulayalım.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{1j}C_{1j} \)
\( = a_{11}C_{11} + a_{12}C_{12} + a_{13}C_{13} \)
Kofaktör formülünü hatırlayalım.
\( C_{ij} = (-1)^{i+j}M_{ij} \)
\( = a_{11}(-1)^{1+1}M_{11} \) \( + a_{12}(-1)^{1+2}M_{12} \) \( + a_{13}(-1)^{1+3}M_{13} \)
\( = a_{11}M_{11} - a_{12}M_{12}+ a_{13}M_{13} \)
Bir elemanın minörü o elemanın bulunduğu satır ve sütun matristen silindiğinde geriye kalan elemanlardan oluşan matrisin determinantına eşittir.
\( = a_{11} \cdot det\begin{bmatrix} a_{22} & a_{23} \\ a_{32} & a_{33} \end{bmatrix} - a_{12} \cdot det\begin{bmatrix} a_{21} & a_{23} \\ a_{31} & a_{33} \end{bmatrix} + a_{13} \cdot det\begin{bmatrix} a_{21} & a_{22} \\ a_{31} & a_{32} \end{bmatrix} \)
\( 2 \times 2 \) matrislerin determinant formülünü kullanalım.
\( = a_{11}(a_{22}a_{33} - a_{32}a_{23}) \) \( - a_{12}(a_{21}a_{33} \) \( - a_{31}a_{23}) \) \( + a_{13}(a_{21}a_{32} \) \( - a_{31}a_{22}) \)
\( = a_{11}a_{22}a_{33} - a_{11}a_{32}a_{23} \) \( - a_{12}a_{21}a_{33} + a_{12}a_{31}a_{23} \) \( + a_{13}a_{21}a_{32} \) \( - a_{13}a_{31}a_{22} \)
Terimleri düzenleyelim.
\( = a_{11}a_{22}a_{33} + a_{12}a_{23}a_{31} \) \( + a_{13}a_{21}a_{32} \) \( - (a_{31}a_{22}a_{13} \) \( + a_{32}a_{23}a_{11} \) \( + a_{33}a_{21}a_{12}) \)
Kofaktör açılımının gerektirdiği işlem sayısı matrisin boyutu arttıkça oldukça hızlı büyür. Örneğin \( n \times n \) bir matrisin determinantı, \( n \) tane \( (n - 1) \times (n - 1) \) boyutunda matrisin determinantının hesaplanmasını gerektirir ve toplam çarpma işlemi sayısı \( f(n) = nf(n - 1) + 1 \) fonksiyonu ile belirlenir (\( f(2) = 2 \)). Buna göre, bu yöntemle bir matrisin determinantını bulmak için hesaplanması gereken determinant sayısı ve yapılması gereken çarpma işlemi sayısı aşağıdaki tablodaki gibidir.
Boyut | Determinant Sayısı | Çarpma Sayısı |
---|---|---|
\( 2 \times 2 \) | \( 1 \) | \( 2 \) |
\( 3 \times 3 \) | \( 3 \cdot 1 = 3 \) | \( 3(2 + 1) = 9 \) |
\( 4 \times 4 \) | \( 4 \cdot 3 = 12 \) | \( 4(9 + 1) = 40 \) |
\( 5 \times 5 \) | \( 5 \cdot 12 = 60 \) | \( 5(40 + 1) = 205 \) |
\( 6 \times 6 \) | \( 6 \cdot 60 = 360 \) | \( 6(205 + 1) = 1236 \) |
Bu tabloya göre, \( 5 \times 5 \) ve üzeri boyuttaki matrislerin determinantının elle pratik şekilde hesaplanamayacağı görülebilir. Önümüzdeki bölümde daha büyük boyutlardaki matrislerin determinantının temel satır işlemleri kullanılarak nasıl daha hızlı bir şekilde hesaplanabileceğini göreceğiz.
\( A = \begin{bmatrix} 7 & 3 \\ -2 & 6 \end{bmatrix} \) matrisinin determinantını kofaktör açılımı ile bulunuz.
Çözümü Göster\( A \) matrisinin kofaktör matrisini önceki bölümde aşağıdaki şekilde bulmuştuk.
\( C = \begin{bmatrix} 6 & 2 \\ -3 & 7 \end{bmatrix} \)
Kofaktör açılımı için birinci satırı seçelim.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{1j}C_{1j} \)
\( = a_{11}C_{11} + a_{12}C_{12} \)
\( = 7 \cdot 6 + 3 \cdot 2 \)
\( = 42 + 6 = 48 \)
\( A = \begin{bmatrix} 7 & 9 & -4 \\ 6 & -8 & -5 \\ 0 & 3 & -1 \end{bmatrix} \) matrisinin determinantını kofaktör açılımı ile bulunuz.
Çözümü Göster\( A \) matrisinin kofaktör matrisini önceki bölümde aşağıdaki şekilde bulmuştuk.
\( C = \begin{bmatrix} 23 & 6 & 18 \\ -3 & -7 & -21 \\ -77 & 11 & -110 \end{bmatrix} \)
Kofaktör açılımı için sıfır içeren ilk sütunu seçelim.
\( det(A) = \displaystyle\sum_{i = 1}^{m} a_{i1}C_{i1} \)
\( = a_{11}C_{11} + a_{21}C_{21} + a_{31}C_{31} \)
\( = 7 \cdot 23 + 6 \cdot (-3) + 0 \cdot (-77) \)
\( = 161 + (-18) + 0 = 143 \)
\( A = \begin{bmatrix} -9 & 13 & -3 \\ 0 & 4 & 0 \\ -1 & 3 & -1 \end{bmatrix} \) matrisinin determinantını kofaktör açılımı ile bulunuz.
Çözümü Göster\( A \) matrisinin kofaktör matrisini önceki bölümde aşağıdaki şekilde bulmuştuk.
\( C = \begin{bmatrix} -4 & 0 & 4 \\ 4 & 6 & 14 \\ 12 & 0 & -36 \end{bmatrix} \)
Kofaktör açılımı için iki sıfır içeren ikinci satırı seçelim.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{2j}C_{2j} \)
\( = a_{21}C_{21} + a_{22}C_{22} + a_{23}C_{23} \)
\( = 0 \cdot 4 + 4 \cdot 6 + 0 \cdot 14 \)
\( = 0 + 24 + 0 = 24 \)
\( A = \begin{bmatrix} 6 & 8 & -2 \\ -3 & 1 & -6 \\ -9 & 7 & 7 \end{bmatrix} \) matrisinin kofaktör açılımı ile determinantının seçilen her satır ve sütun için aynı sonucu verdiğini gösteriniz.
Çözümü Göster\( A \) matrisinin kofaktör matrisini önceki bölümde aşağıdaki şekilde bulmuştuk.
\( C = \begin{bmatrix} 49 & 75 & -12 \\ -70 & 24 & -114 \\ -46 & 42 & 30 \end{bmatrix} \)
\( i \). satırı kullanarak kofaktör açılımı için aşağıdaki formül kullanılır.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{ij}C_{ij} \)
Birinci satırı kullanarak kofaktör açılımı yapalım.
\( det(A) = a_{11}C_{11} + a_{12}C_{12} + a_{13}C_{13} \)
\( = 6 \cdot 49 + 8 \cdot 75 + (-2) \cdot (-12) = 918 \)
İkinci satırı kullanarak kofaktör açılımı yapalım.
\( det(A) = a_{21}C_{21} + a_{22}C_{22} + a_{23}C_{23} \)
\( = (-3) \cdot (-70) + 1 \cdot 24 + (-6) \cdot (-114) = 918 \)
Üçüncü satırı kullanarak kofaktör açılımı yapalım.
\( det(A) = a_{31}C_{31} + a_{32}C_{32} + a_{33}C_{33} \)
\( = (-9) \cdot (-46) + 7 \cdot 42 + 7 \cdot 30 = 918 \)
\( j \). sütunu kullanarak kofaktör açılımı için aşağıdaki formül kullanılır.
\( det(A) = \displaystyle\sum_{i = 1}^{m} a_{ij}C_{ij} \)
Birinci sütunu kullanarak kofaktör açılımı yapalım.
\( det(A) = a_{11}C_{11} + a_{21}C_{21} + a_{31}C_{31} \)
\( = 6 \cdot 49 + (-3) \cdot (-70) + (-9) \cdot (-46) = 918 \)
İkinci sütunu kullanarak kofaktör açılımı yapalım.
\( det(A) = a_{12}C_{12} + a_{22}C_{22} + a_{32}C_{32} \)
\( = 8 \cdot 75 + 1 \cdot 24 + 7 \cdot 42 = 918 \)
Üçüncü sütunu kullanarak kofaktör açılımı yapalım.
\( det(A) = a_{13}C_{13} + a_{23}C_{23} + a_{33}C_{33} \)
\( = (-2) \cdot (-12) + (-6) \cdot (-114) + 7 \cdot 30 = 918 \)
Her durumda aynı sonucu elde ettiğimizi görebiliriz.
\( det(A) = 918 \)
\( A = \begin{bmatrix} -2 & 3 & 2 & 4 \\ -8 & 4 & 2 & -9 \\ 3 & 0 & -4 & 7 \\ 2 & -1 & -6 & 1 \end{bmatrix} \) matrisinin determinantını kofaktör açılımı ile bulunuz.
Çözümü Göster\( A \) matrisinin kofaktör matrisini önceki bölümde aşağıdaki şekilde bulmuştuk.
\( C = \begin{bmatrix} 174 & 192 & 15 & -66 \\ -84 & -94 & -7 & 32 \\ -234 & -260 & -20 & 88 \\ 186 & 206 & 17 & -70 \end{bmatrix} \)
Kofaktör açılımı için sıfır içeren üçüncü satırı seçelim.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{3j}C_{3j} \)
\( = a_{31}C_{31} + a_{32}C_{32} + a_{33}C_{33} + a_{34}C_{34} \)
\( = 3 \cdot (-234) + 0 \cdot (-260) + (-4) \cdot (-20) + 7 \cdot 88 \)
\( = (-702) + 0 + 80 + 616 = -6 \)
\( A = \begin{bmatrix} 1 & 7 & -1 & 3 \\ 5 & -2 & 4 & 1 \\ 2 & 8 & -2 & 5 \\ -1 & 0 & -8 & 0 \end{bmatrix} \) matrisinin determinantını kofaktör açılımı ile bulunuz.
Çözümü Göster\( A \) matrisinin kofaktör matrisini önceki bölümde aşağıdaki şekilde bulmuştuk.
\( C = \begin{bmatrix} -144 & -162 & 18 & 324 \\ -88 & -9 & 11 & 54 \\ 104 & 99 & -13 & -270 \\ -52 & -9 & 47 & 54 \end{bmatrix} \)
Kofaktör açılımı için iki sıfır içeren dördüncü satırı seçelim.
\( det(A) = \displaystyle\sum_{j = 1}^{m} a_{4j}C_{4j} \)
\( = a_{41}C_{41} + a_{42}C_{42} + a_{43}C_{43} + a_{44}C_{44} \)
\( = (-1) \cdot (-52) + 0 \cdot (-9) + (-8) \cdot 47 + 0 \cdot 54 \)
\( = 52 + 0 - 376 + 0 = -324 \)