Determinan
Determinan Setiap matriks bujur sangkar A yang berukuran (nxn) dapat dikaitkan dengan suatu skalar yang disebut determinan matriks tersebut dan ditulis dengan det(A) atau |A|. Untuk menghitung determinan ordo n terlebih dahulu diberikan cara menghitung determinan ordo 2
Menghitung determinan Hitunglah determinan matriks berikut ini: A=
3 1 4 2
1 2 B= 2 4 C=
Det(A) = (3) (-2) – (1)(4) = -10
Det(B) = (1)(4) – (2)(2) = 0
2 1 3 3 1 2 Det(C) = tidak didefinisikan
Aturan Sarrus A1 =
a11 a12 a a 21 22
-
a11 a12 a a 21 22
+
Det(A1) = (a11.a22) – (a12.a21)
A2 =
a11 a 21 a31
a12 a22 a32
a13 a23 a33
a11 a12 a13 a11 a12 a a a a a 21 22 22 23 21 a31 a32 a33 a31 a32 - + + +
Det(A2) = a11.a22.a33 + a12.a23.a31 + a13.a21.a32 – (a13.a22.a31 + a11.a23.a32 + a12.a21.a33)
Aturan Sarrus (lanjt) M=
K=
3 1 4 2
3 1 4 -
Det(M) = 3.-2 – (1.4) = -10
2 2 3 2 2 3 1 2 Det(K) = 3.2.5+2.3.4+2.1.4- (2.2.4 + 3.3.4 + 2.1.5) = 30 + 24 +8 – (16+36+10) = 62 – 62 = 0 4 5 4 4 - - + + +
Pertanyaan: Apakah metode di atas dapat diterapkan pada matriks 4x4, 5x5 dst?
MENGHITUNG DETERMINAN DENGAN KOFAKTOR Untuk keperluan menghitung ordo n dengan n≥3 perlu lebih dahulu definisikan pengertian minor dan kofaktor sbb :
A=
a11 a12…….a1j ……a1n a21 a22 ……a2j…….a2n : : : : ai1 ai2 ……aij…….. ain : : : : an1 an2……anj……. ann
Minor Mij adalah determinan matriks A dihapus baris ke i kolom ke j. Kofaktor C13 adalah (-1)i+j Mij
Mij= det
a11 a12…….a1j ……a1n a21 a22 ……a2j…….a2n : : : : ai1 ai2 ……aij…….. ain : : : : an1 an2……anj……. ann
Cij =(-1)i+j Mij
Definisi determinan matriks dengan kofaktor
A=
a11 a12…….a1j ……a1n a21 a22 ……a2j…….a2n : : : : ai1 ai2 ……aij…….. ain : : : : an1 an2……anj……. ann
Mij det matriks yang diperoleh dengan menghapus baris ke i kolom ke j matriks A.
Cij=(-1)i+jMij Definisi: Determinan matriks A (dengan ekspansi baris ke i, atau ekspansi kolom ke j) adalah : n
Det(A) =
i=1
n
a ij Cij
=
j=1
a ij Cij
Contoh: Minor dan kofaktor Minor Mij adalah determinan matriks A dihapus baris ke i kolom ke j. Kofaktor C13 adalah (-1)i+j Mij
A=
a11 a12 a 21 a22 a31 a32
a13 a23 a33
M13 = det a21 a22 a31 a32 C13 = (-1)1+3M13
A=
a11 a12 a 21 a22 a31 a32
a13 a23 a33
M13 = det a21 a22 a31 a32 C13 = (-1)1+3M13 Cij = (-1)i+jMij
Contoh: Hitunglah semua minor dan kofaktor matriks berikut ini: 3 1 4
+ +
0 2 4
0 0 5
- + + - +
M11=
Det
2 0 4 5
= 10
C11= (-1)1+1 10 = 10
M12=
Det
1 0 4 5
=5
C12= (-1)1+2 5 = -5
M13=
Det
1 2 4 4
= -4
C13= (-1)1+3 -4 = -4
C21=
?
0
C22=
?
15
C23=
?
-12
C31=
?
0
C32=
?
0
C33=
?
6
Menghitung determinan dengan ekspansi baris/kolom A=
a11 a12 a 21 a22 a31 a32
Det(A) =
a13 a23 a33
a11a22 a33 a11a23 a32 a12 a21a33 a12 a23 a31 a13 a21a32 a13 a22 a31
(11) (1 2) 13 a ( 1) ( a a a a ) a ( 1) ( a a a a ) a ( 1) (a21a32 a22 a31 ) 11 22 33 23 32 12 21 33 23 31 13 Det(A) =
C11 Det(A) =
a11C11 a12C12 a13C13
Det(A) =
a21C21 a22C22 a23C23
C12
C13
Ekspansi baris pertama Ekspansi baris kedua
Menghitung determinan dengan ekspansi baris/kolom A=
a11 a12 a 21 a22 a31 a32
a13 a23 a33
a11C11 a12C12 a13C13
ekspansi baris pertama
=
a21C21 a22C22 a23C23
ekspansi baris kedua
=
a21C21 a22C22 a23C23
ekspansi baris ketiga
=
a11C11 a21C21 a31C31
ekspansi kolom pertama
Det(A) =
= a21C21 a22C22 a23C23
?
a21C21 a22C22 a23C23
?
=
Contoh: 3 1 4
0 2 4
0 0 5
ada 9 (= 3x3) kofaktor C11= 10
C21= 0
C31= 0
C12= -5
C22= 15
C32= 0
C13= -4
C23= -12
C33= 6
Determinan A dengan ekspansi baris ketiga:
Det(A) = 4x0 + 4x0 + 5x6 = 30 Determinan A dengan ekspansi kolom ketiga:
Det(A) = 5x6 = 30
Determinan matriks 4x4 dengan kofaktor A=
a11 a12 a13 a 21 a22 a23 a31 a32 a33 a41 a42 a43
a14 a24 a34 a44
Ada berapa banyak kofaktor?
Det(A) =
a11 a12 M34= det a21 a22 a41 a42
a13 a23 a43 aC
C34=(-1)3+4M34
n
j 1
ij
ij
Ada 16 kofaktor Cij, i, j = 1, 2, 3, 4
a11C11 +a12 C12 +a13 C13 +a14 C14 ekspansi baris pertama = a 31C31 +a 32 C32 +a 33 C33 +a 34 C34 ekspansi ………
8 Ada ……. cara menghitung determinan A dengan kofaktor
baris ke tiga
Menghitung determinan matriks 4x4 dengan kofaktor 1 1 1 1 1 1 3 2 A 4 2 1 3 3 1 1 4
matriks 4x4 berikut: Ekspansi baris 1: 1 3
2
C11 2 1
3
Det( A) a11.C11 a12.C12 a13.C13 a14.C14 1 3 2 0
7 7
3 1 4
0 10 2
1 3
2
1
C12 4 1
3
0 11
3
2
0 8 10
1 1
2
1 1
C13 4 2
3
0 6
2 5
3 3 4
0 6 10
1 1 3
1 1
C14 4 2 1
0 6
11
3 3 1
0 6
8
10 2
(14 70) 56
11 5 8 10
(110 40) 70
6 5 6 10
60 30 30
6 11 6 8
5
3 1 4
7 7
3
Det ( A) 1.56 1. 70 1. 30 1. 18 114
(48 66) 18
SIFAT - SIFAT DETERMINAN Sifat 1 det(At) = det(A) Contoh :
5 2 A 4 3 det(A) = 7
5 4 A 2 3 t
det(At) = 7
Sifat 2 Jika matriks B adalah hasil dari matriks A dengan menukarkan dua baris sebarang, maka
det(B) = - det(A)
Contoh Diberikan matriks
1 2 3 A 2 1 3 3 1 2 maka det(A) = 6.
2 1 3 Jika B 1 2 3, maka det(B) = -det(A) = -6. 3 1 2
Sifat 3 Jika matriks B diperoleh dari matriks A dengan mengalikan bil.real k dengan satu baris (kolom) dari matriks A, maka det(B) = k.det(A) Contoh: Diberikan matriks
Jika
1 2 B 4 2 1 1
1 2 3 A 2 1 dgn 3 det(A) = 6 1 1 0 3 6 det(B) = 2 x det(A) = 2x6 = 12 0
Sifat 4 Jika matriks B diperoleh dari matriks A dgn mengalikan satu baris(kolom) dari A dgn bil.real sebarang kemudian menambahkannya ke baris (kolom) lain, maka det(B) = det(A) Contoh : 1 2 3 4 2 6 A Diberikan matriks , det(A) = 12. 1 1 0
Jika
3 1 2 B 4 2 6 , maka 0 1 3
det(B) = det(A) = 12
Sifat 5 Jika suatu matriks terdiri dari dua baris (kolom) yang elemen – elemennya sama, maka determinannya adalah nol. Contoh 1 1 1 determinannya = nol. Matriks A 0 2 3 1 1 1
Sifat 6 Jika suatu matriks terdiri dari satu baris (kolom) dengan elemen nol, maka determinannya adalah nol.
Sifat 7 Jika matriks A=[aij], 1 i n, 1 j n, adalah matriks segitiga atas (bawah) maka
det(A) = a11.a22. … .ann Contoh : Diberikan matriks
3 1 2 A 0 2 1 0 0 2
det(A) = 1.(-2).2 = -4
maka
Sifat 8 Jika matriks A dan B dapat dikalikan,maka
det(AB) = det(A).det(B) Sifat 9 Jika matriks A invertible, maka
det(A-1) =
1 det( A)
Determinan matriks sederhana Matriks diagonal a11 0 A= : 0 : 0
0 …0 … 0 a22 …0 … 0 : : 0 …aij… 0 : : 0… 0 .... ann
Matriks segitiga a11 0 B= : 0 : 0
a12…a1j …a1n a22 …a2j…a2n : : : 0 …aij….ain : : 0… 0 .... ann
Det(A) = a11a22a33…ann
Setiap hasil kali elementer pasti memuat entri dari baris terakhir (yaitu 0), kecuali a11a22a33…ann.
Det(B) = a11a22a33…ann Determinan matriks segitiga sama dengan hasil kali entri diagonal utama.
Determinan matriks dengan baris/kolom nol Matriks dengan baris / kolom nol
A=
a11 a21 : ai1 : 0
a12…….a1j ……a1n a22 ……a2j…….a2n : : : ai2 ……aij…….. ain : : : 0…… 0……. 0
B=
a11 a21 : ai1 : an1
0…….a1j ……a1n 0……a2j…….a2n : : : 0……aij…….. ain : : : 0……anj……. ann
Det(A) = 0
Setiap hasil kali elementer pasti memuat entri dari baris terakhir (yaitu 0). Jadi semua hasil kali elementer adalah nol.
Det(B) =0 Pertanyaan: apakah matriks yang tidak mempunyai inverse determinannya no?
Contoh : Hitunglah dengan cepat nilai determinan matriks berikut ini: 19 0 0 D 0 0 0 0 0 18
Det(D) =0
12 27 56 11 13 1 23 90 B 11 35 11 41 0 0 0 0
Det(B) =0
14 15 K 70 82
Det(K) =0
98 11 42 74
0 0 0 0
42 54 31 66
41 10 14 M 41 10 14 0 9 1
Det(M) =0
Determinan dan operasi baris elementer
Pengaruh tukar baris pada nilai determinan 1 3 A 2 4
R1 R2
1 3 A' 2 4
Det(A) = -2
Det(A’) = 2
1 4 2 B 2 0 1 3 3 6
3 3 6 B' 2 0 1 1 4 2
R1 R3
Det(B) = 45
Det(B’) = -45
menukar dua baris tanda dari setiap hasil kali elementer bertanda berubah determinannya (-1) kali determinan semula.
X X’ dengan tukar baris
det(X’) = -det(X)
Pengaruh perkalian baris dengan skalar pada nilai determinan 1 3 A 2 4
R2 10 R2
Det(A’) = -20
Det(A) = -2
1 4 2 B 2 0 1 3 3 6
1 3 A' 20 40
R3 1/3 R3
Det(B) = 45
1 4 2 B' 2 0 1 1 1 2
Det(B’) = 15 = 1/3 det(B)
satu baris dikalikan dengan konstanta k setiap hasil kali elementer bertandanya dikalikan k determinannya adalah k kali determinan matriks semula.
X X’ dengan mengalikan baris dengan k
det(X’) = kdet(X)
Pengaruh jumlahan baris dengan kelipatan baris lain pada nilai determinan 1 3 A 2 4 Det(A) = -2 1 4 2 B 2 0 1 3 3 6
Det(B) = 45
R2 R2 + 2R1
1 3 A' 4 10
Det(A’) = -2 1 4 2 B' 3 1 3 3 3 6
R2 R2 +1/3 R3
Det(B’) = 45 = det(B)
Penjumlahan baris dengan kelipatan baris yang lain tidak mengubah hasil kali elementer bertanda, jadi nilai determinannya tidak berubah. X X’ dengan menjumlahkan brs dengan kelipatan baris lain:
det(X’) = det(X)
Pengaruh operasi baris elementer pada nilai determinan Kesimpulan: menukar dua baris tanda dari setiap hasil kali elementer bertanda berubah determinannya (-1) kali determinan semula. satu baris dikalikan dengan konstanta k setiap hasil kali elementer bertandanya dikalikan k determinannya adlah k kali determinan matriks semula. Penjumlahan baris dengan kelipatan baris yang lain tidak mengubah hasil kali elementer bertanda, jadi nilai determinannya tidak berubah.
Menghitung determinan dengan operasi baris elementer (OBE) Bentuk ebt A
A mempunyai inverse A
I
Det(A)
r kali tukar baris
s kali perkalian baris dengan skalar (k1, k2, k3, …, ks),
Det(I) = 1
t kali jumlahkan baris dengan kelipatan baris lain
Det(I) = (-1)r k1 k2 k3 … ks det(A) 1
= (-1)r k1 k2 k3 … ks det(A)
Det(A) = (-1)r / (k1 k2 k3 … ks)
A mempunyai inverse maka det(A) ≠ 0
Menghitung determinan dengan operasi baris elementer Bentuk ebt A Mempunyai baris nol
A TIDAK mempunyai inverse A r kali tukar baris
Det(A)
s kali perkalian baris dengan skalar (k1, k2, k3, …, ks),
00…0
Det(A’) = 0
t kali jumlahkan baris dengan kelipatan baris lain
Det(A’) = (-1)r k1 k2 k3 … ks det(A) 0
= (-1)r k1 k2 k3 … ks det(A)
A TIDAK mempunyai inverse
Det(A) = 0
Contoh: menghitung determinan dengan operasi baris elementer B2 =
0
4
0
0
0
1
1
0
0
R2 R3
0
4
0
1
0
0
0 0
1
R1 R2
1 0
0
0
4
0
0
0
1
R2 ¼ * R2
B2 direduksi menjadi matriks identitas dengan 2 kali tukar baris, sekali mengalikan dengan konstanta ¼ Det(B2) = (-1) 2 1/( ¼ ) = (+1) . 1/(1/4) = 1/( ¼ ) = 4
1 0
0
0
1
0
0 0
1
I
Aplikasi determinan: Aturan Cramer Aplikasi determinan untuk menyelesaiakan Sistem Persamaan Linier
Penyajian SPL dengan persamaan matriks
SPL
a11x1 + a12x2 + a13x3 +… + a1nxn
= b1
a21x1 + a22x2 + a23x3 +…+ a2nxn : an1x1 + an2x2 + an3x3 + …+ annxn
= b2
matriks koefisien a11 a12 a13 … a1n a21 a22 a23 … a2n A=
:
an1 an2 an3 … ann
x=
Ax = b
= bn
x1
b1
x2
b2
b =
:
:
xn
bn
Aturan Cramer
A=
a11 a12 … a1j … a1n a21 a22 … a2j … a2n :
an1 an2 … anj … ann
A1 =
Det(Aj) =
x1
x=
b1
x2
b =
b2
:
:
xn
bn
b1 a12 … a1j … a1n b2 a22 … a2j … a2n :
bn an2 … anj … ann
a11 a12 … b1 … a1n a21 a22 … b2 … a2n :
an1 an2 … bn … ann
Penyelesaian SPL:
xj = det(Aj)/ det(A) j = 1, 2, …, n
Contoh: x y 2z 1 SPL
2x y z 1
A
x y 2 z 3
1 1 2 2 -1 -1 1 -1 2
SPL dalam persamaan matriks
x y z
=
1 1 -3
Det(A) = 10
1 1 2 A1= 1 -1 -1 -3 -1 2 Det(A1) = -10
A2=
1 1 2 2 1 -1 1 -3 2 Det(A2) = -20
X = det(A1)/det(A) =-10/(-10) = 1 y = det(A2)/det(A) =-20/(-10) = 2 z = det(A3)/det(A) = 10/(-10) = -1
A3=
1 1 1 2 -1 1 1 -1 -3 Det(A3) = 10
Kapan Aturan Cramer bisa diterapkan SPL: Ax = b Dengan Aturan Cramer, penyelesaian dapat diperoleh dengan rumus berikut ini
xj = det(Aj)/ det(A)
j = 1, 2, …, n
Kapan Aturan Cramer bisa diterapkan? Karena menggunakan determinan matriks koefisien sebagai pembagi, maka Aturan Cramer dapat diterapkan jika matriks koefisiennya persegi dan determinannya tidak nol (atau matriks koefisien mempunyai inverse.