Bab II Determinan Matriks-h.pdf - Lecturer EEPIS

12 downloads 1219 Views 655KB Size Report
5 Apr 2007 ... Aljabar Linear Elementer. MA1223. 3 SKS. Silabus : Bab I Matriks dan Operasinya. Bab II Determinan Matriks. Bab III Sistem Persamaan Linear.
Aljabar Linear Elementer MA1223 3 SKS Silabus : Bab Bab Bab Bab Bab Bab Bab Bab

I Matriks dan Operasinya II Determinan Matriks III Sistem Persamaan Linear IV Vektor di Bidang dan di Ruang V Ruang Vektor VI Ruang Hasil Kali Dalam VII Transformasi Linear VIII Ruang Eigen

05/04/2007 10:35

MA-1223 Aljabar Linear

1

Determinan Matriks Sub Pokok Bahasan

– Permutasi dan Determinan Matriks – Determinan dengan OBE – Determinan dengan Ekspansi Kofaktor Beberapa Aplikasi Determinan ¾ Solusi SPL ¾ Optimasi ¾ Model Ekonomi ¾ dan lain-lain. 05/04/2007 10:35

MA-1223 Aljabar Linear

2

Permutasi dan Definisi Determinan Matriks Permutasi Æ susunan yang mungkin dibuat dengan memperhatikan urutan Contoh : Permutasi dari {1, 2, 3} adalah (1,2,3), (1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1) Invers dalam Permutasi ÆJika bilangan yang lebih besar mendahului bilangan yang lebih kecil dalam urutan permutasi

05/04/2007 10:35

MA-1223 Aljabar Linear

3

1

Permutasi Genap Å Jumlah invers adalah bil. genap Permutasi Ganjil Å Jumlah invers adalah bil. ganjil Contoh : Jumlah invers pada permutasi dari {1, 2, 3} (1,2,3) Æ 0 + 0 = 0 Æ genap (1,3,2) Æ 0 + 1 = 1 Æ ganjil (2,1,3) Æ 1 + 0 = 1 Æ ganjil (2,3,1) Æ 1 + 1 = 2 Æ genap (3,1,2) Æ 2 + 0 = 2 Æ genap (3,2,1) Æ 2 + 1 = 3 Æ ganjil

05/04/2007 10:35

MA-1223 Aljabar Linear

4

Definisi Determinan Matriks ⎛ a11 ⎜ ⎜a A = ⎜ 11 M ⎜ ⎜a ⎝ n1

a11 L a1n ⎞ ⎟ a11 L a2 n ⎟ M O M ⎟ ⎟ an1 L ann ⎟⎠

Hasil kali elementer A Æ hasilkali n buah unsur A tanpa ada pengambilan unsur dari baris/kolom yang sama. Contoh : ⎛ a11 ⎜ A = ⎜ a21 ⎜a ⎝ 31

a12 a22 a32

a13 ⎞ ⎟ a23 ⎟ a33 ⎟⎠

Ada 6 (3!) hasil kali elementer dari matriks A, yaitu: a11 a22 a33, a11 a23 a32 , a12 a21 a33 , a12 a23 a31 , a13 a21 a32 , a13 a22 a31 05/04/2007 10:35

MA-1223 Aljabar Linear

5

Hasil kali elementer bertanda a11 a22 a33 Perhatikan… – a11 a23 a32 Tanda (+/-) muncul sesuai hasil – a12 a21 a33 klasifikasi permutasi indeks kolom, a12 a23 a31 yaitu : jika genap Æ + (positif) jika ganjil Æ - (negatif) a13 a21 a32 – a13 a22 a31 Jadi, Misalkan Anxn maka determinan dari matriks A didefinisikan sebagai jumlah dari semua hasil kali elementer bertanda matriks tersebut. Notasi : Det(A) atau |A|

05/04/2007 10:35

MA-1223 Aljabar Linear

6

2

Contoh : Tentukan Determinan matriks ⎛ a11 ⎜ A = ⎜ a21 ⎜a ⎝ 31

a12 a22 a32

a13 ⎞ ⎟ a23 ⎟ a33 ⎟⎠

Jawab : Menurut definisi : Det(A3x3) = a11 a22 a33 – a11 a23 a32 – a12 a21 a33 + a12 a23 a31 + a13 a21 a32 – a13 a22 a31 atau a11 a12 a13 a11 a12 A = a21 a22 a23 a21 a22 a31 a32 a33 a31 a23 05/04/2007 10:35

MA-1223 Aljabar Linear

7

Contoh : Tentukan determinan matriks 2 − 1⎞ ⎛ 3 ⎟ ⎜ B=⎜ 1 1 0⎟ ⎜− 2 − 2 1 ⎟ ⎠ ⎝

Jawab :

det (B ) =

3

2

1 1 −2 −2

−1 0 1

3

2

1 1 −2 −2

= (3)(1)(1) + (2)(0)(−2) + ( −1)(1)( −2) − (−1)(1)(−2) − (3)(0)(−2) − (2)(1)(1)

= 3+0+ 2−2−0−2 =1 05/04/2007 10:35

MA-1223 Aljabar Linear

8

Menghitung Determinan dengan OBE Perhatikan : a. ⎛1 2⎞ det ⎜⎜ ⎟⎟ = 3 ⎝0 3⎠ b.

1 2 3

Dengan mudah… Karena hasil kali elementer bertanda selain unsur diagonal adalah nol

0 4 5 = 24 0 0 6 c.

Det(A) = Hasilkali unsur diagonal?

⎛1 0 0⎞ ⎜ ⎟ det ⎜ 4 5 0 ⎟ = 45 ⎜7 8 9⎟ ⎝ ⎠

05/04/2007 10:35

Hitung Det. Matriks Bukan Segitiga???

MA-1223 Aljabar Linear

9

3

Perlu OBE untuk menentukan determinan suatu matriks yang bukan segitiga. Caranya : Matriks bujur sangkar ~ OBE ~ matriks segitiga Berikut ini adalah pengaruh OBE pada nilai determinan suatu matriks, yaitu : 1. Jika matriks B berasal dari matriks A dengan satu kali pertukaran baris maka Det (B) = - Det (A) Contoh : ⎛ 2 1⎞ A =3 A = ⎜⎜ ⎟⎟ ⎝−1

1⎠

sehingga

⎛ − 1 1⎞ ⎟⎟ B = ⎜⎜ ⎝ 2 1⎠

05/04/2007 10:35

2.

B =

−1 2

1 = −3 = − A 1

MA-1223 Aljabar Linear

10

Jika matriks B berasal dari matriks A dengan satu kali pertukaran baris maka Det (B) = - Det (A) Contoh : ⎛ 2 A = ⎜⎜ ⎝−1

1⎞ ⎟ 1 ⎟⎠

⎛ 2 B = ⎜⎜ ⎝− 2

1⎞ ⎟ 2 ⎟⎠

A =3

dan

maka B =

2 −2

2 1 = 2 2 −1

05/04/2007 10:35

3.

1 =2A =6 1

MA-1223 Aljabar Linear

11

Jika matriks B berasal dari matriks A dengan perkalian sebuah baris dengan konstanta tak nol k lalu dijumlahkan pada baris lain maka Det (B) = Det (A) Contoh 3 : ⎛1 3 ⎞ A = ⎜⎜ ⎟⎟ ⎝ 2 − 6⎠

A = −12

Perhatikan

1 3 1 3 = 0 − 12 2 −6

OBE yang dilakukan pada matriks tersebut adalah –2b1 + b2

= - 12

05/04/2007 10:35

MA-1223 Aljabar Linear

12

4

Contoh 3 : Tentukan determinan matriks berikut : ⎛2 1 0⎞ ⎜ ⎟ A=⎜ 1 2 1 ⎟ ⎜0 1 2⎟ ⎝ ⎠

Jawab :

2 1 0 A= 1 2 1 0

1

2

1

2

1

=− 2

1

0

0

1

2

pertukaran baris ke - 1 dan ke - 2

05/04/2007 10:35

MA-1223 Aljabar Linear

1 2 1 A = − 0 -3 - 2

=

0

1

2

1 0

2 1

1 2

13

− 2b1 + b2

Pertukaran baris ke - 2 dan ke - 3

0 -3 -2 1

2

1

= 0

1

2

0

0

4

= 4

3b2 + b3

(hasil perkalian semua unsur diagonalnya)

05/04/2007 10:35

MA-1223 Aljabar Linear

14

Determinan dengan ekspansi kofaktor Misalkan ⎛ a11 a12 ... a1n ⎞ ⎜ ⎟ ⎜ a a ... a 2 n ⎟ A = ⎜ 21 22 : : : ⎟ ⎜ ⎟ ⎜ a a ... a ⎟ nn ⎠ ⎝ n1 n 2

Beberapa definisi yang perlu diketahui : • Mij disebut Minor- ij yaitu determinan matriks A dengan menghilangkan baris ke_i dan kolom ke-j matriks A. Contoh : ⎛2 1 0⎞ ⎜ ⎟ A=⎜1 2 1 ⎟ ⎜0 1 2⎟ ⎝ ⎠ 05/04/2007 10:35

1

2

0

1

maka M 13 =

=1

MA-1223 Aljabar Linear

15

5



Cij Matrik dinamakan kofaktor - ij yaitu (-1)i+j Mij Contoh : ⎛2 ⎜ A=⎜1 ⎜0 ⎝

1 0⎞ ⎟ 2 1 ⎟ 1 2 ⎟⎠

maka C12 = (− 1)

2 +1

1

0

1

2

= (– 1)3 .2 =–2

05/04/2007 10:35

MA-1223 Aljabar Linear

16

Secara umum, cara menghitung determinan dengan ekspansi kofaktor : • Menghitung det (A) dengan ekspansi kofaktor sepanjang baris ke-i det (A) = ai1 Ci1 + ai2 Ci2 + . . . + ain Cin • Menghitung det (A) dengan ekspansi kofaktor sepanjang kolom ke-j det (A) = aij C1j + a2j C2j + . . . + anj Cjn Contoh 6 : Hitunglah Det(A) dengan ekspansi kofaktor : ⎛2 1 0 ⎞ ⎜ ⎟ A=⎜1 2 1 ⎟ ⎜0 1 2 ⎟ ⎝ ⎠ 05/04/2007 10:35

MA-1223 Aljabar Linear

17

Jawab : Misalkan, kita akan menghitung det (A) dengan ekspansi kofaktor sepanjang baris ke-3

2 1 0 A= 1 2 1 0

1

2

3

det( A) =

∑ a3 j c3 j j =1

= a31 C31 + a32 C32 + a33 C33

= 0 + 1 (−1) 3+ 2

2 1

0 2 + 2 (−1) 3+ 3 1 1

1 2

=0–2+6 =4 05/04/2007 10:35

MA-1223 Aljabar Linear

18

6

Menghitung det (A) dengan ekspansi kopaktor sepanjang kolom ke-3 2

1

0

A= 1 0

2 1

1 2

3

det( A) = ∑ ai 3ci 3 i =1

= a13 C13 + a23 C23 + a33 C33

= 0 + 1 (−1) 2+3

2 0

1 2 + 2 (−1)3+3 1 1

1 2

=0–2+6 =4 05/04/2007 10:35

MA-1223 Aljabar Linear

19

Misalkan An x n dan Cij adalah kofaktor aij, maka C12 L C1n ⎞ ⎟ C22 L C1n ⎟ M O M ⎟ ⎟ Cn 2 L Cnn ⎟⎠

⎛ C11 ⎜ ⎜ C21 C =⎜ M ⎜ ⎜C ⎝ n2

dinamakan matriks kofaktor A. Transpos dari matriks ini dinamakan adjoin A, notasi adj(A). ⎛ C11 ⎜ C

adj ( A) = C T = ⎜⎜ 12 M ⎜ ⎜ ⎝ C1n

05/04/2007 10:35

C21 L Cn1 ⎞ ⎟ C22 L Cn1 ⎟ M O M ⎟ ⎟ C2 n L Cnn ⎠⎟

MA-1223 Aljabar Linear

20

Misalkan A punya invers maka A −1 =

1 adj ( A) det( A)

A mempunyai invers jika dan hanya jika det (A) ≠ 0. Beberapa sifat determinan matriks adalah : 1. Jika A adalah sembarang matriks kuadrat, maka det (A) = det (At) 2. Jika A dan B merupakan matriks kuadrat berukuran sama, maka : det (A) det (B) = det (AB) 3. Jika A mempunyai invers maka : det( A−1 ) =

05/04/2007 10:35

1 det( A) MA-1223 Aljabar Linear

21

7

Contoh : Diketahui ⎛1 0 1⎞ ⎜ ⎟ A = ⎜ 1 -1 0 ⎟ ⎜ 0 2 1⎟ ⎝ ⎠ Tentukan matriks adjoin A

Jawab : Perhatikan bahwa c11 = (−1)1+1

−1 0 = −1 2 1

c12 = (−1)1+ 2

−1 1 0 1+ 3 1 = −1 c13 = (−1) 0 2 = 2 0 1

c21 = 2, c22 = 1, c23 = −2, c31 = 1, c32 = 1, dan c33 = −1.

05/04/2007 10:35

MA-1223 Aljabar Linear

22

Sehingga matriks kofaktor dari A : ⎛ -1 ⎜ C =⎜ 2 ⎜ 1 ⎝

-1 1 1

2 ⎞ ⎟ -2⎟ - 1 ⎟⎠

Maka matriks Adjoin dari A adalah : ⎛ -1 ⎜ adj ( A) = C T = ⎜ - 1 ⎜ 2 ⎝

2 1 -2

05/04/2007 10:35

1⎞ ⎟ 1⎟ - 1 ⎟⎠

MA-1223 Aljabar Linear

23

Latihan Bab 2

1. Tentukan determinan matriks dengan OBE dan ekspansi kofaktor ⎛2 1 1⎞ ⎟ ⎜ P = ⎜ 1 2 1 ⎟ dan ⎜ 1 1 2⎟ ⎠ ⎝

⎛ 3 − 2 0⎞ ⎜ ⎟ Q = ⎜ 0 1 0⎟ ⎜− 4 4 1⎟ ⎝ ⎠

2. Diketahui : ⎛ 2 1 0⎞ ⎜ ⎟ A = ⎜ 3 4 0⎟ ⎜ 0 0 2⎟ ⎝ ⎠

dan

⎛ 1 −1 3 ⎞ ⎜ ⎟ B = ⎜ 7 1 2⎟ ⎜5 0 1⎟ ⎝ ⎠

Tunjukan bahwa : det (A) det (B) = det (AB) 05/04/2007 10:35

MA-1223 Aljabar Linear

24

8

3. Diketahui :

⎛ 1 5 k⎞ ⎜ ⎟ D = ⎜ −1 0 1 ⎟ ⎜ 3 k 4⎟ ⎝ ⎠ Tentukan k jika det (D) = 29

4. Diketahui matriks ⎛1 0 ⎜ A = ⎜2 1 ⎜3 4 ⎝

0⎞ ⎟ 0⎟ 5 ⎟⎠

Jika B = A-1 dan At merupakan transpos dari A. Tentukan nilai x=

05/04/2007 10:35

( ) det (A t B )

det 2 A2 − det (5 B )

MA-1223 Aljabar Linear

25

9