Determinan

FUNGSI DETERMINAN
 PERMUTASI
Susunan bilangan – bilangan bulat dengan suatu
aturan tanpa menghilangkan atau mengulangi
bilangan – bilangan tersebut.

Contoh soal :

Daftarkanlah semua permutasi himpunan bilangan bulat

{ 1,2,3 }
Jawab :
( 1,2,3 ) ( 2,1,3 ) ( 3,1,2 )

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

Contoh permutasi himpunan yang terdiri dari 4 bilangan bulat
atau lebih:
Daftarkanlah semua permutasi himpunan
bilangan bulat { 1,2,3,4 }
Jawab Pohon Permutasi ( permutation tree )
:

Dst..
INVERS
PERMUTASI
Sebuah Invers ( Inversion ) dikatakan terjadi pada
permutasi jika sebuah bilangan bulat yang lebih
besar mendahului sebuah bilangan bulat yang lebih
kecil

Seperti :

( 5 4 3 2 1 )
Bilangan – bilangan bulat yang lebih kecil
dari 5.

Bilangan bulat yang lebih besar

Menghitung invers
Banyaknya bilangan bulat yang lebih besar
mendahului bilangan bulat yang lebih
kecil.
Misalnya :
Banyaknya iners dari permutasi ( 4 2 5 3 1 ) adalah …

( 4 2 5 3 1 )

3 +
Mendahului 3 bilangan bulat yang lebih kecil dari 4 yaitu 2,3, dan 1
Permutasi Genap ( even ) jika Jumlah Invers
seluruhnya merupakan bilangan bulat yang genap

Misal :
( 1 2 3 4 5 )
Banyak invers adalah 0 + 0 + 0 + 0 + 0 = 0 ( genap )

Permutasi Ganjil ( odd ) jika Jumlah Invers

seluruhnya merupakan bilangan bulat yang ganjil

Misal :
( 4 2 5 3 1 )
Banyaknya invers adalah 3 + 1 + 2 + 1 + 0 = 7 ( ganjil )
 Matriks n x n

A=

Hasil kali elementer A adalah setiap hasil kali n entri A,

sedangkan dua diantaranya tidak boleh berasal dari baris atau kolom
yang sama.
contoh :
A=

Hasil kali elementernya adalah : a11a22, a12a21

Banyaknya hasil kali elementer n x n dapat
dinyatakan dengan :

n!
Hasil kali elementer bertanda A adalah hasil kali
elementer dikalikan dengan +1 jika permutasi
indeks kolomnya merupakan permutasi genap
dan dikalikan
Telah kita -1pada
ketahui bahw, jika permutasi indeks kolomnya
merupakan
matriks 2x2 permutasi ganjil.

Contoh pada matriks A2x2 :

+a11a22 dan -a12a21

Fungsi determinan
Fungsi determinan dinyatakan oleh det, dan kita
definisikan det ( A ) sebagai jumlah semua hasil kali
elementer bertanda dari A. Det(A) = A

Contoh

a11 a22 a33 + a12 a23 a31 + a13 a21 a32 - a13 a22 a31 - a11
a23 a32 - a12a21a33 =
Cara Sarrus :

Determinan tersebut kemudian dihitung dengan

menjumlahkan hasil kali pada panah – panah
yang mengarah ke kanan dan mengurangkan
hasil kali pada panah – panah yang mengatrah
ke kiri

Tidak berlaku untuk

matriks 4 x 4
Notasi Determinan

Kesimpulannya

det ( A ) =Σ ± a1j1.....anjn
 Contoh soal :

Hitung determinan A =

Jawab :

det (A ) = ( 5 ) + ( 24 ) + ( 24 ) – ( 45 ) – ( 8 ) - ( 8 )
= -5
Terimakasih