1

13. DETERMINAN 13.1. Determinan Determinan sebuah matrix bujur sangkar adalah nilai real yang dihitung dari berdasarkan nilai elemen-elemennya, menurut rumus tertentu. Jika nilai determinan itu nol, matrix bujur sangkar tersebut singular, artinya tidak memiliki invers. Untuk matrix A R2x2, det (A) = det( sedang untuk A R3x3,
a11 det (A) = det( a 21 a 31 a12 a 22 a 32 a13 a 23 ) a 33
a11 a 21 a12 ) = a11 a22 - a21 a12 a 22

= + a11a22a33 + a12a23a31 + a13a21a32 - a31a22a13 - a32a23a11 - a33a21a12 Tidaklah sulit untuk menghafalkan kedua rumus ini. Nilai determinan sembarang matrix A Rnxn, det (A) dihitung lewat expansinya atas kofaktor-kofaktornya. Ekspansi atas dasar sembarang baris i menghasilkan det (A) =

a
i =1

ij

kof ( i, j )

dengan kofaktor didefinisikan sebagai berikut kof (i,j) = (-1)i+j det (Aij). Disini Aij adalah matrix A dengan elemen-elemen baris i dan elemen-elemen kolom j dibuang. Sebagai contoh, matrix A=
2 1 0 3 4 0 5 2 2 3 1 1 6 2 4 0

diexpansi atas dasar baris 3. Nilai determinan adalah det (A) = a31 kof(3,1) + a32 kof(3,2) + a33 kof(3,3) + a34 kof(3,4). Dalam hal ini, kof (3,1) = (-1)
3+1

kof (3,2) = (-1)

3+2

4 det( 0 2 2 det( 1 3

2 3 1 2 3 1

6 2 ) 0 6 2 ) 0

kof (3,3) = (-1) kof (3,4) = (-1)

3+3

2 det( 1 3

4 0 2 4 0 2

6 2 ) 0 2 3 ). 1

3+4

Jika dilanjutkan, akan diketemukan det(A) = -216. Expansi atas dasar baris atau kolom lain haruslah menghasilkan hasil yang sama, karena det(A) = det(AT). Rumus expansi atas dasar kofaktor itu mengisyaratkan, bahwa seyogyanya expansi dilakukan atas dasar baris atau kolom yang paling banyak mengandung elemen dengan nilai nol. Atas dasar itu dengan mudah dapat ditunjukkan, bahwa determinan matrix segitiga adalah sama dengan perkalian nilai elemen-elemen diagonalnya. 13.2. Sifat determinan Sifat determinan yang penting adalah dibawah ini: 1. det(A) = det(A) 2. det(AB) = det(A) det(B) 3. det(A+B) det(A) det(B) 4. Jika sembarang dua baris dipertukarkan tempatnya, nilai determinan berubah tanda. 5. Nilai determinan tidak berubah, jika elemen-elemen sebuah baris ditambah atau dikurangi dengan suatu kelipatan nilai real dari elemen elemen dari sembarang baris lain. T 6. Karena det(A) = det(A ), kata baris dalam sifat (4) dan (5) dapat diganti dengan kata kolom. Sifat (5) sering dipakai untuk mengevaluasi nilai determinan sebuah matrix. Jika dengan bantuan sifat (5) dapat ditunjukkan, bahwa matrix (asli) telah berubah sehingga semua elemen-elemen dalam salah satu baris atau salah satu kolomnya bernilai nol, maka nilai determinan adalah nol. Sebaliknya, jika situasi seperti itu tidak pernah dicapai, maka dikatakan bahwa kolom-kolom atau baris-baris matrix (asli) membentuk himpunan vektor yang secara linear bebas satu sama lain (linearly independent). Sebagai akibat langsung dari sifat (2), jika A = LU, dengan L dan U diperoleh dari faktorisasi Doolittle, maka det(A) = det(L)det(U) = det(U) = u11 u22 u33 ... unn.

2 det( 1 3

yaitu hasil perkalian dari elemen-elemen diagonal dari U. Jadi proses faktorisasi, jika tidak mengalami kegagalan dengan sekurang-kurangnya sebuah elemen diagonal dari U bernilai nol, memberi pula nilai determinan dari matrix yang bersangkutan. Karena itu pada umumnya komputasi determinan tidak dikerjakan secara khusus. Dalam praktek, penetapan nilai determinan juga bukan tahap komputasi yang penting, kecuali untuk kasus berikut. 13.3. Persamaan A x = 0 Tinjaulah persamaan linear A x = 0 . Diberikan A, berapa x? Tidaklah salah jika ditebak, bahwa x = 0 adalah sebuah penyelesaian. Penyelesaian ini bersifat trivial (sepele). Apakah ada vektor x 0 yang merupakan penyelesaian persamaan linear tersebut? Jawab atas pertanyaan ini dirumuskan dalam teorema berikut: A x = 0 memiliki penyelesaian unik x 0 jika dan hanya jika det(A) = 0. Untuk membuktikannya, perhatikanlah bahwa teorema ini dapat dipecah dalam dua pernyataan: 1. Jika A x = 0 memiliki penyelesaian unik x 0, maka det(A) = 0. 2. Jika det(A) = 0, maka A x = 0 memiliki penyelesaian unik x 0 . Kebenaran pernyataan 1 sekarang akan dapat ditunjukkan. Bertolak dari fakta bahwa A x = 0 memiliki penyelesaian unik x 0 maka dengan det(A) 0 diperoleh x = A-1 0 = 0. Tetapi karena diketahui bahwa x 0 maka haruslah det(A) = 0. Misalkan A Rn n. Pernyataan 2 akan dibuktikan dengan argumentasi induktif. Untuk n = 1, akan dibuktikan bahwa pernyataan itu benar. Selanjutnya dengan asumsi bahwa pernyataan itu benar untuk n = k, akan dibuktikan bahwa pernyataan itu benar pula untuk n = k+1. Maka berdasarkan kedua kenyataan tersebut, disimpulkan bahwa pernyataan benar untuk semua n. Apakah pernyataan benar untuk n = 1? Persamaan linear untuk n = 1 adalah a11 x1 = 0. Karena a11 = 0 maka a11 x1 = 0 memiliki penyelesaian unik x1 0. Jadi untuk n = 1 pernyataan itu benar adanya. Apakah yang benar untuk n = k juga benar untuk n = k+1? Untuk menjawab pertanyaan ini, perhatikanlah bahwa untuk n = k persamaan linear adalah sebagai berikut:

(belum ditulis)
13.4. Determinan matrix (A - I) Penetapan determinan untuk matrix (A - I) sangat kritis dalam penetapan nilai pribadi (dibahas lebih lanjut dalam Bab 9). Karena nilai itu
3

tergantung pada , maka hanya untuk matrix ukuran kecil saja sifat-sifat determinan dapat dimanfaatkan. Untuk sembarang matrix bukur sangkar berukuran n, det(A - I) = n + c1 n1 + c3n-2 + ... + cn-1 + cn = 0 2 membentuk karakteristik matrix yang bersangkutan. Koefisien-koefisien ci polinomial tersebut dapat ditetapkan dari rumus Newton:
1 a 1 a2 a3 a n 1 2 a1 a2 a n 2 L n

3 a1 a n 3

N 4

a1

dengan i : = tr (Ai) Untuk sembarang matrix bujur sangkar B (bij), tr(B) trace matrix B, yaitu jumlah elemen-elemen diagonalnya. (Ingat: tanda negatif di ruas kanan persamaan jangan dilalaikan). Sebagai ilustrasi, ditinjau matrix A=
5 4 3 2 1 4 4 3 2 1
29 27 23 17 9

c1 a1 c a 2 2 c3 a 3 = - c4 a 4 cn a n

3 3 3 2 1

2 2 2 2 1

Matrix ini memiliki tr(A) = 15. Berturut-turut sekarang dapat dihitung:

55 50 50 46 A2 = 41 38 29 27 15 14 671 616 616 560 A3 = 511 470 365 336 190 176 8272 7601 6314 4516 2353 7601 6985 5803 4151 2163 41 38 32 23 12 15 14 12 , tr(A2) =155, 9 5 190 175 146 , tr(A3) =1884, 105 55 2353 2163 1798 , tr(A4) = 23219, 1287 671

1 1 1 . 1 1

511 470 391 280 146

365 336 280 201 105

4516 4151 3450 2469 1287

6314 5803 4822 3450 1798

A =

A =

Dengan menyelesaikan persamaan:

1 15 155 1884 23219 0 2 15 155 1884 0 0 3 15 155 0 0 0 4 15 0 0 0 0 5

102091 93819 77946 55759 29056

93819 86218 71632 51243 26703

77946 71632 59515 42576 22187

55759 51243 42576 30459 15873

29056 26703 22187 , 15873 8272

tr(A5)=286555.

diperoleh

c1 15 c 155 2 c3 = - 1884 23219 c4 286555 c5

c1 = -15, c2 = 35, c3 = -28, c4 = 9 c5 = -1. Persamaan karakteristik untuk matrix ini adalah: det(A - I) = 5 - 15 4 + 35 3 - 28 2 + 9 - 1= 0. Tentulah, det(A - I) = 0 akan dipenuhi oleh lima buah nilai pribadi (yang dapat berupa angka komplex). Untuk matrix ini, ternyata nilai-nilai pribadi tersebut adalah 1 = 0.2716, 2 = 0.3533, 3 = 0.5830, 4 = 1.4487, 5 = 12.3435, yang dapat dicek dengan memasukkannya kembali ke dalam persamaan. 13.5. Teorema Cayley-Hamilton Relasi penting telah dirumuskan dalam teorema yang diketemukan oleh Cayley dan Hamilton: Matrix memenuhi persamaan karakteristiknya. Maksudnya, jika dalam persamaan karakteristik, det(A - I) = n + c1 + c2n-2 + ... + cn-1 + cn = 0 diganti dengan A, nilai real nol diganti dengan matrix nol 0, dengan Ao = I, maka berlaku juga relasi An + c1An-1 + c2An-2 + ... + cn-1A + cnI = 0. Relasi ini, antara lain karena memberi peluang kepada penetapan A-1. Untuk maksud itu, kalikan ruas kiri dan kanan dengan A-1: A-1 (An + c1An-1 + c2An-2 + ... + cn-1A + cnI) = A-10 = 0
n 1

Maka, melalui penataan atas suku-suku ruas kiri, dihasilkan A-1: A-1 : = 1 cn

(An-1 + c1An-2 + c2An-3 + ... + cn-1I)

Rumus ini hanya digunakan untuk matrix ukuran kecil (mengapa?). Diterapkan pada matrix dalam anak bab yang lalu, karena c1 = -15, c2 = 35, c3 = -28, c4 = 9, dan c5 = -1, persamaan Cayley Hamilton memberi: A-1 : = Hasil dimuka dapat dimanfaatkan. Pembaca diundang untuk mencek bahwa hasilnya memang dibawah ini A =
-1

1 1

(A4 - 15A3 + 35 A2 -28 A + 9 I).

Relasi Cayley-Hamilton juga memberi peluang bagi penetapan sembarang fungsi matrix f(A). Sekedar untuk memberi gambaran konkrit, misalnya ingin ditetapkan f(A) A100 dengan A matrix berdimensi 5 diatas. Cara yang mudah adalah meninjau fungsi skalar f( ) = 100. Diketahui, bahwa jika f( ) dibagi dengan polinomial karakteristik (n + c1 + c2n-2 + ... + cn-1 + cn), maka tidaklah sulit untuk difahami, bahwa f( )= (n + c1 + c2n-2 + ... + cn-1 + cn)(hasil-bagi) + sisa. Dalam rumusan ini hasil bagi adalah polinomial pangkat 100-n, dan sisa merupakan polinomial pangkat n-1 dengan bentuk umum sisa = s1 + s2n-2 + ... + sn-1 + sn. Koefisien polinomial sisa didapatkan langsung dari operasi pembagian tersebut. Sifat polinomial karakteristik itu membuat relasi dibawah ini benar adanya. f( ) sisa = s1 + s2n-2 + ... + sn-1 + sn. Demikian pula akibatnya, yaitu f(A) = s1An-1 + s2An-2 + ... + sn-1A + snI. Untuk kasus soal A100 diatas, maka sesudah n buah koefisien sisa itu didapatkan, operasi perpangkatan matrix hanya perlu dikerjakan sampai dengan pangkat 4 saja.
n 1 n 1 n 1 n 1

1 1 0 0 0

1 2 1 0 0

0 1 2 1 0

0 0 1 2 1

0 0 0 . 1 2