ASDOS ALM 2014

FUNGSI DETERMINAN
Pengantar Determinan
Menurut teorema 1.4.3, matriks 2 x 2 (materi
invers)
dapat dibalik jika ad bc 0.

Pernyataan ad bc disebut sebagai determinan
matriks A
Notasi : det(A) atau |A|
Sehingga

Permutasi
Permutasi dari himpunan bilangan bulat atau integer
{1, 2, ... , n} adalah susunan integer-integer menurut
suatu aturan tanpa adanya penghilangan atau
pengulangan

Contoh Permutasi
4
Untuk himpunan integer {1, 2, 3} terdapat 6
permutasi yang berbeda. Coba temukan !


Catatan :
Satu metode yang paling mudah untuk menyusun
daftar permutasi secara sistematis adalah dengan
menggunakan pohon permutasi (permutation tree).

Contoh Permutasi
Pohon Permutasi untuk himpunan 3 integer
Contoh Permutasi
Dari pohon permutasi sebelumnya, diperoleh
permutasi-permutasi berbeda dapat disusun
menjadi

o(1, 2, 3) (2, 1, 3) (3, 1, 2)
o(1, 3, 2) (2, 3, 1) (3, 2, 1)

Diperoleh 6 permutasi untuk tiga integer
{1, 2, 3}.
Kesimpulan Contoh Permutasi
Dapat disimpulkan dengan empat integer
diperoleh banyak permutasi 4321 = 24 susunan.
Secara umum, himpunan {1, 2, . . . , n} akan
memiliki n(n1) (n2) . . . 21= n! permutasi
berbeda.
Inversi dalam Permutasi
Dinyatakan suatu permutasi umum dari {1,
2, ..., n} sebagai (j
1
, j
2
, ... , j
n
), dimana j
1
adalah integer pertama dalam dari
permutasi, j
2
adalah integer kedua dalam
dari permutasi, dan seterusnya.
Suatu inversi (inversion) atau pembalikan
dikatakan terjadi dalam suatu permutasi (j
1
,
j
2
, ... , j
n
) jika integer yang lebih besar
mendahului integer yang lebih kecil.
Inversi dalam Permutasi
Menghitung jumlah total inversi :
tentukan banyak integer yang lebih kecil dari j
1

dan mengikuti j
1
dalam permutasi

tentukan banyaknya integer yang lebih kecil
dari j dan mengikuti j dalam permutasi.
Lanjutkan proses perhitungan ini untuk j
2
, ... ,
j
n1
.



Contoh Inversi Permutasi
Tentukan banyaknya inversi pada
permutasi-permutasi berikut !
(a). (6, 1, 3, 4, 5, 2)
Banyaknya inversi adalah 5 + 0 + 1 + 1+ 1 = 8
(b). (2, 4, 1, 3)
Banyak inversi adalah 1 + 2 + 0 = 3.
(c). (1, 2, 3, 4)
Tidak ada inversi untuk permutasi ini.
Suatu permutasi dikatakan genap (even) jika total inversi
adalah integer genap,
Dan dikatakan ganjil (odd) jika total banyaknya inversi adalah
integer ganjil.

Pengklasifikasian Inversi
11
Permutasi Banyaknya Inversi Klasifikasi
(1, 2, 3) 0 genap
(1, 3, 2) 1 ganjil
(2, 1, 3) 1 ganjil
(2, 3, 1) 2 genap
(3, 1, 2) 2 genap
(3, 2, 1) 3 ganjil
Pengertian Determinan
Suatu hasil kali elementer (elementary product)
dari suatu matriks A, n x n, adalah hasil kali dari n
entri di A, yang tidak berasal dari baris dan kolom
yang sama.

Hasil Kali Elementer
Contoh soal
Buatlah daftar hasil kali elementer dari matriks-
matriks

Hasil Kali Elementer
Penyelesaian
Karena setiap hasil kali elementer merupakan
perkalian entri dalam matriks yang tidak sekolom
dan sebaris maka untuk,

diperoleh: a
11
a
22
dan a
12
a
21
Hasil Kali Elementer
Penyelesaian
Dan untuk,

diperoleh: a
11
a
22
a
33
a
12
a
23
a
31
a
13
a
21
a
32
a
11
a
23
a
32
a
12
a
21
a
33
a
13
a
22
a
31
Hasil Kali Elementer bertanda

Hasil kali elementer bertanda dari A (signed
elementary product from A) adalah hasilkali
elementer a
1j1
a
2j2
. . .a
njn
dikalikan +1
atau 1.
Digunakan tanda + jika (j
1
, j
2
, ... , j
n
) adalah
permutasi genap dan tanda jika (j
1
, j
2
, ... ,
j
n
) adalah permutasi ganjil.
Contoh Hasil Kali Elementer
Bertanda
Buatlah daftar hasilkali elementer bertanda
dari matriks-matriks.
Contoh Hasil Kali Elementer
Bertanda
18
Penyelesaian
a) Matriks 2x2
Hasilkali
Elementer
Permutasi
yang
Berkaitan
Genap atau
Ganjil
Hasilkali Elementer
Bertanda
a
11
a
22
(1, 2) genap a
11
a
22
a
12
a21
(2, 1) ganjil a
12
a
21
Contoh Hasil Kali Elementer
Bertanda
Menghitung determinan

Contoh Hasil Kali Elementer
Bertanda
20
Penyelesaian
b) Matriks 3x3

Hasilkali
Elementer
Permutasi
yang Berkaitan
Genap atau
Ganjil
Hasilkali Elementer
Bertanda
a11 a22 a33
(1, 2, 3) genap a11 a22 a33
a11 a23 a32
(1, 3, 2) ganjil a11 a23 a32
a12 a21 a33
(2, 1, 3) ganjil a12 a21 a33
a12 a23 a31
(2, 3, 1) genap a12 a23 a31
a13 a21 a32
(3, 1, 2) genap a13 a21 a32
a13 a22 a31
(3, 2, 1) ganjil a13 a22 a31
Contoh Hasil Kali Elementer
Bertanda
Menghitung Determinan
Cara lain (Metode Sarrus)
22
Untuk memudahkan perhitungan determinan
dapat dilakukan dengan mengalikan entri-entri
yang arah panah ke kanan dan
mengurangkannya dengan hasil perkalian dari
entri-entri dengan arah panah ke kiri.

(a) Determinan dari matriks 2 x 2
(b) Determinan dari matriks 3 x 3
Contoh
Diketahui matriks A =

Hitunglah determinan matriks A dengan Metode Sarrus ?


|A| =


= 1.1.4 + 2.5.3 + 3.4.2 3.1.3 1.5.2 2.4.4
= 4 + 30 + 24 9 10 32
= 7
ADA PERTANYAAN ?
Latihan (1)
Tentukan banyaknya inversi pada permutasi-
permutasi berikut !
5,3,2,1,4
10,12,8,1,3,5,7
7,4,3,6,2,1,8

Klasifikasikan inversi permutasi di atas !

Latihan (2)
Hitunglah determinan dari matriks dibawah ini
menggunakan metode hasil kali elementer
bertanda !

a) b)








Latihan (4)
Hitunglah determinan dari matriks di bawah ini
menggunakan Metode Sarrus