Aljabar Linier Elementer Kuliah 7
Materi Kuliah ๏ Ekspansi kofaktor ๏ Aturan Cramer
24/8/2014
Yanita, FMIPA Matematika Unand
2
2.4 Espansi Kofaktor; Aturan Cramer Definisi: Jika ๐ด adalah matriks bujur sangkar, maka minor dari entri ๐๐๐ dinyatakan sebagai ๐๐๐ dan didefinisikan sebagai determinan dari submatriks yang tersisa setelah baris keโ๐ dan kolom keโ๐ dihilangkan dari ๐ด. Bilangan (โ1)๐+๐ ๐๐๐ dinyatakan sebagai ๐ถ๐๐ dan disebut sebagai kofaktor dari entri ๐๐๐ . ๐๐๐ : minor โij yaitu determinan matriks A dengan menghilangkan baris ke-i dan kolom ke-j matriks A.
๐ถ๐๐ : matriks dinamakan kofaktorโij, yaitu (โ1)๐+๐ ๐๐๐ 24/8/2014
Yanita, FMIPA Matematika Unand
3
Contoh : Mencari minor pada matriks 3 x 3 ๐11 Misalkan ๐ด = ๐21 ๐31
24/8/2014
๐12 ๐22 ๐32
๐13 ๐23 ๐33
maka:
Yanita, FMIPA Matematika Unand
4
Contoh : Mencari kofaktor pada matriks 3 x 3 Ingat bahwa: ๐ถ๐๐ = (โ1)๐+๐ ๐๐๐ , maka
24/8/2014
Yanita, FMIPA Matematika Unand
5
Contoh: Tentukanlah semua minor dan kofaktor dari matriks: 1 โ2 3 ๐ด= 6 7 โ1 โ3 1 4 Penyelesaian:
24/8/2014
Yanita, FMIPA Matematika Unand
6
Ekspansi Kofaktor ๐11 ๐12 ๐13 Misalkan ๐ด = ๐21 ๐22 ๐23 ๐31 ๐32 ๐33 diingat kembali bahwa det ( ๐ด) = ๐11 ๐22 ๐33 + ๐12 ๐23 ๐31 + ๐13 ๐21 ๐32 โ๐11 ๐23 ๐32 โ๐12 ๐21 ๐33 โ๐13 ๐22 ๐31 Jika disusun kembali, maka diperoleh: det ๐ด = ๐11 ๐22 ๐33 โ ๐11 ๐23 ๐32 + ๐12 ๐23 ๐31 โ๐12 ๐21 ๐33 + ๐13 ๐21 ๐32 โ๐13 ๐22 ๐31 = ๐11 ๐22 ๐33 โ ๐23 ๐32 โ ๐12 ๐21 ๐33 โ ๐23 ๐31 + ๐13 (๐21 ๐32 โ ๐22 ๐31 ) Perhatikan bahwa ๐22 ๐33 โ ๐23 ๐32 = ๐11 ๐21 ๐33 โ ๐23 ๐31 = ๐12 dan ๐21 ๐32 โ ๐22 ๐31 = ๐13 Sehingga diperoleh: det ๐ด = ๐11 ๐11 + ๐12 โ๐12 + ๐13 ๐13 = ๐11 ๐ถ11 + ๐12 ๐ถ12 + ๐13 ๐ถ13 24/8/2014
Yanita, FMIPA Matematika Unand
7
Menentukan determinan matriks ๐ ร ๐ dengan ekspansi kofaktor Teorema 2.4.1: Determinan dari matriks ๐ ร ๐ dapat dihitung dengan mengalikan entri-entri pada sebarang baris (atau kolom) dengan kofaktor-kofaktornya dan menjumlahkan hasilkalihasilkali yang diperoleh; dimana untuk setiap 1 โค ๐ โค ๐ dan 1 โค ๐ โค ๐: det ๐ด = ๐1๐ ๐ถ1๐ + ๐2๐ ๐ถ2๐ + โฏ + ๐๐๐ ๐ถ๐๐ (ekspansi kofaktor sepanjang kolom ke-๐) det ๐ด = ๐๐1 ๐ถ๐1 + ๐๐2 ๐ถ๐2 + โฏ + ๐๐๐ ๐ถ๐๐ (ekspansi kofaktor sepanjang baris ke-๐) 24/8/2014
Yanita, FMIPA Matematika Unand
8
Contoh 1 โ2 3 Tentukan determinan dari matriks ๐ด = 6 7 โ1 โ3 1 4 dengan menggunakan ekspansi kofaktor sepanjang baris keโ1 dan sepanjang kolom keโ1. Penyelesaian: det ๐ด = ๐11 ๐ถ11 + ๐12 ๐ถ12 + ๐13 ๐ถ13 = 1 29 + โ2 โ21 + 3 27 = 152 det ๐ด = ๐11 ๐ถ11 + ๐21 ๐ถ21 + ๐31 ๐ถ31 = 1 29 + 6 11 + โ3 โ19 = 152 24/8/2014
Yanita, FMIPA Matematika Unand
9
Adjoint dari Matriks Definisi: Jika ๐ด adalah matriks ๐ ร ๐ dan ๐ถ๐๐ adalah kofaktor dari ๐๐๐ , maka matriks ๐ถ11 ๐ถ12 โฆ ๐ถ1๐ ๐ถ21 ๐ถ22 โฆ ๐ถ2๐ โฎ โฎ โฆ โฎ ๐ถ๐1 ๐ถ๐2 โฆ ๐ถ๐๐ disebut matriks kofaktor dari ๐ด. Transpos dari matriks ini disebut adjoint dari ๐ด dan disimbolkan dengan adj(๐ด). 24/8/2014
Yanita, FMIPA Matematika Unand
10
Contoh: 1 โ2 3 Tentukan matriks kofaktor dari matriks ๐ด = 6 7 โ1 โ3 1 4 dan adj(๐ด). Penyelesaian: Kofaktor-kofaktor dari matriks ๐ด telah diperoleh sebelumnya (lihat slide 6). Maka matriks kofaktor dari ๐ด adalah ๐ถ11 ๐ถ12 ๐ถ13 29 โ21 27 ๐ถ21 ๐ถ22 ๐ถ23 = 11 13 5 ๐ถ31 ๐ถ32 ๐ถ31 โ19 19 โ11 dan 29 11 โ19 adj ๐ด = โ21 13 19 27 5 โ11 24/8/2014
Yanita, FMIPA Matematika Unand
11
Menentukan invers matriks dengan menggunakan adjointnya Teorema 2.4.2: Jika A adalah matriks invertibel, maka ๐ดโ1 =
1 det ๐ด
adj(๐ด)
Jadi langkah yang diperlukan mencari invers matriks ๐ด, ๐ ร ๐, dengan adjoint adalah: 1. Tentukan det(๐ด) 2. Tentukan kofaktor ๐๐๐ (๐ถ๐๐ = (โ1)๐+๐ ๐๐๐ ) 3. Tentukan Matriks kofaktor 4. Tentukan adj(๐ด) 24/8/2014
Yanita, FMIPA Matematika Unand
12
Contoh: Tentukan
invers
dari
menggunakan adjointnya.
matriks
1 ๐ด= 6 โ3
โ2 7 1
3 โ1 4
dengan
Penyelesaian: Dari contoh sebelumnya telah diperoleh det ๐ด = 152 29 11 โ19 dan adj ๐ด = โ21 13 19 27 5 โ11 Maka: 29 11 โ19 1 ๐ดโ1 = โ21 13 19 152 27 5 โ11 24/8/2014
Yanita, FMIPA Matematika Unand
13
Aturan Cramer dan Penyelesaian SPL Teorema 2.4.3: Jika ๐ด๐ = ๐ adalah suatu sistem persamaan linier dengan ๐ persamaan dan ๐ variabel yang tidak diketahui sedemikian sehingga det(๐ด) โ 0, maka SPL ini memiliki solusi yang unik (tunggal). Solusinya adalah: det(๐ด1 ) det(๐ด2 ) det(๐ด๐ ) ๐ฅ1 = , ๐ฅ2 = , โฆ, ๐ฅ๐ = det(๐ด) det(๐ด) det(๐ด) dimana ๐ด๐ adalah matriks yang diperoleh dengan mengganti entrientri pada kolom keโ๐ dari ๐ด dengan entri-entri pada matriks : ๐1 ๐2 ๐= โฎ ๐๐ 24/8/2014
Yanita, FMIPA Matematika Unand
14
Contoh: Gunakan aturan Cramer untuk menyelesaikan SPL berikut ini: ๐ฅ1 โ 2๐ฅ2 + 3๐ฅ3 = 1 6๐ฅ1 + 7๐ฅ2 โ 1๐ฅ3 = 3 โ3๐ฅ1 + 1๐ฅ2 + 4๐ฅ3 = 9 Penyelesaian: 1 โ2 3 ๐ฅ1 1 SPL ini mempunyai bentuk: 6 7 โ1 ๐ฅ2 = 3 โ3 1 4 ๐ฅ3 9 Dengan 1 โ2 3 1 ๐ด= 6 7 โ1 dan ๐ = 3 โ3 1 4 9
24/8/2014
Yanita, FMIPA Matematika Unand
15
Dan 1 โ2 3 1 1 3 1 โ2 1 ๐ด1 = 3 ๐ด2 = 6 3 โ1 ๐ด3 = 6 7 โ1 7 3 9 1 4 โ3 9 4 โ3 1 9 Dari contoh sebelumnya telah diperoleh det ๐ด = 152 Kemudian diperoleh det ๐ด1 = โ193, det ๐ด2 = 189, det ๐ด3 = 213 (latihan) Maka dengan aturan Cramer, diperoleh:
det(๐ด1 ) 193 det ๐ด2 189 det ๐ด3 213 ๐ฅ1 = =โ , ๐ฅ2 = = , ๐ฅ3 = = det(๐ด) 152 det ๐ด 152 det ๐ด 152 24/8/2014
Yanita, FMIPA Matematika Unand
16