Anda di halaman 1dari 28

DETERMINAN

C I I 2 D 3 / M A T R I K S DA N RUA N G V E K T O R

FA K U LTA S I N F O R M A T I K A

C E N T E R O F L E A R N I N G & O P E N E D U C A T I O N T E L KO M U N I V E R S I T Y
Determinan Matriks
Sub Pokok Bahasan
• Permutasi dan Determinan Matriks
• Determinan dengan OBE
• Determinan dengan Ekspansi Kofaktor

Beberapa Aplikasi Matriks


• Menentukan Solusi SPL
• Optimasi
• Model Ekonomi
• dan lain-lain.

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 2


Permutasi dan Determinan Matriks
Permutasi
Permutasi adalah susunan yang mungkin dibuat dengan memperhatikan urutan

Contoh: Tentukan permutasi dari {1,2,3}


Jawab: Susunan yang mungkin dibuat dengan memperhatikan urutan adalah:
◦(1,2,3)
◦(1,3,2)
◦(2,1,3)
◦(2,3,1)
◦(3,1,2)
◦(3,2,1)

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 3


Permutasi dan Determinan Matriks(2)
Inversi dalam Permutasi
Sebuah inversi dikatakan terjadi dalam suatu permutasi jika bilangan bulat yang lebih besar mendahului bilangan
bulat yang lainnya.
Jika banyaknya inversi dalam satu permutasi adalah genap maka permutasi tersebut disebut permutasi genap, dan
hal yang samapun berlaku untuk permutasi ganjil. Oleh karena itu

Contoh Inversi pada permutasi {1,2,3}


◦(1,2,3) → permutasi genap
◦(1,3,2) → permutasi ganjil
◦(2,1,3) → permutasi ganjil
◦(2,3,1) → permutasi genap
◦(3,1,2) → permutasi genap
◦(3,2,1) → permutasi ganjil

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 4


Permutasi dan Determinan Matriks(3)
Hasil perkalian elementer
Hasil kali elementer pada matriks berukuran 𝑛 × 𝑛 adalah hasilkali 𝑛 buah unsur dari matriks
tersebut tanpa ada pengambilan unsur dari baris dan kolom yang sama

Contoh: Tentukan hasil kali elementer dari matriks berikut:


𝑎11 𝑎12 𝑎13
𝐴 = 𝑎21 𝑎22 𝑎23
𝑎31 𝑎32 𝑎33
Jawab: Terdapat 6 (atau 3!) hasil kali elementer dari matriks 𝐴, yakni
𝑎11 𝑎22 𝑎33 , 𝑎11 𝑎23 𝑎32 , 𝑎12 𝑎21 𝑎33 ,
𝑎12 𝑎23 𝑎31 , 𝑎13 𝑎21 𝑎32 , 𝑎13 𝑎22 𝑎31

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 5


Permutasi dan Determinan Matriks(4)
Hasil kali elementer bertanda
Hasil kali elementer bertanda adalah hasil kali elementer yang telah dikalikan dengan (+1) jika indeks kolom
membentuk permutasi genap atau dikalikan (-1) jika indeks kolom permutasi ganjil.

Contoh: Tentukan hasil kali elementer bertanda dari matriks berikut:


𝑎11 𝑎12 𝑎13
𝐴 = 𝑎21 𝑎22 𝑎23
𝑎31 𝑎32 𝑎33

Jawab: Hasil kali elementer bertanda dari matriks A adalah


𝑎11 𝑎22𝑎33 , −𝑎11 𝑎23𝑎32 , −𝑎12 𝑎21 𝑎33 ,
𝑎12 𝑎23 𝑎31 , 𝑎13 𝑎21 𝑎32, − 𝑎13 𝑎22 𝑎31

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 6


Permutasi dan Determinan Matriks(5)
Determinan
Determinan didefinisikan sebagai penjumlahan hasil kali elementer bertanda.
𝑎11 𝑎12 𝑎13
Oleh karena itu, determinan matriks 𝐴 jika diketahui 𝐴 = 𝑎21 𝑎22 𝑎23 adalah
𝑎31 𝑎32 𝑎33

det 𝐴 = 𝑎11 𝑎22 𝑎33 − 𝑎11 𝑎23𝑎32 − 𝑎12 𝑎21 𝑎33 + 𝑎12 𝑎23 𝑎31 + 𝑎13 𝑎21 𝑎32 − 𝑎13 𝑎22𝑎31

𝑏11 𝑏12
Dengan cara yang sama, jika diketahui 𝐵 = maka determinan dari matriks 𝐵 tersebut adalah:
𝑏21 𝑏22
det 𝐵 = 𝑏11 𝑏22 − 𝑏12 𝑏21

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 7


Permutasi dan Determinan Matriks(6)
Contoh:
Tentukan Determinan Matriks
1 2
𝐾=
3 4
Jawab:
𝒅𝒆𝒕 𝑲 = 𝑲 = 𝒌𝟏𝟏 𝒌𝟐𝟐 − 𝒌𝟏𝟐 𝒌𝟐𝟏
=𝟏 𝟒 − 𝟐 𝟑
=𝟒−𝟔
= −𝟐

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 8


Permutasi dan Determinan Matriks(7)
Contoh:
Tentukan Determinan Matriks
3 2 −1
𝐵= 1 1 0
−2 −2 1
Jawab:
det 𝐵 = 𝐵 = 𝑏11 𝑏22 𝑏33 + 𝑏12 𝑏23 𝑏31 + 𝑏13 𝑏21 𝑏32 − 𝑏11 𝑏23 𝑏32 − 𝑏12 𝑏21 𝑏33 − 𝑏13 𝑏22 𝑏31

= 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

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 9


Determinan dengan OBE
Perhatikan Determinan matriks
segitiga =
1 2
a. det = 1 3 −2 0 = 3−0 = 3 Hasilkali unsur
0 3 hasil kali elementer diagonal?
1 2 3 bertanda selain unsur
b. 0 4 5 diagonal adalah nol
0 0 6
= 1 4 6 + 2 5 0 + 3 0 0 − 1 5 0 − 2 0 6 − 3 4 0
= 24 + 0 + 0 − 0 − 0 − 0
= 24
1 0 0
c. det 4 5 0
7 8 9
= 1 5 9 + 0 0 7 + 0 4 8 − 1 0 8 − 0 4 9 − 0 5 7
= 45 + 0 + 0 − 0 − 0 − 0
= 45

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 10


Determinan dengan OBE(2)
Menghitung determinan matriks dengan cara mengkalikan unsur-unsur diagonalnya hanya berlaku untuk
matriks dengan bentuk segitiga bawah ataupun matriks segitiga atas.
Oleh karena itu :
Matriks bujur sangkar ~ OBE ~ Matriks Segitiga
Berikut ini adalah pengaruh OBE pada nilai determinan suatu matriks, yaitu :
1. Jika matriks 𝐵 berasal dari matriks 𝐴 dengan satu kali pertukaran baris maka 𝒅𝒆𝒕 (𝑩) = − 𝒅𝒆𝒕 (𝑨)
Contoh :
2 1
𝐴= → 𝐴 =3
−1 1
sehingga
−1 1 −1 1
𝐵= → 𝐵 =− = −3 = −|𝐴|
2 1 2 1

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 11


Determinan dengan OBE(3)
2. Jika matriks 𝐵 berasal dari matriks 𝐴 dengan mengalikan satu baris 𝐴 dengan 𝑘 maka 𝒅𝒆𝒕 (𝑩) = 𝒌 𝒅𝒆𝒕 (𝑨)
Contoh :
2 1
𝐴= → 𝐴 = 2 1 − 1 −1 = 3
−1 1
2 1 OBE yang dilakukan pada matriks
maka jika 𝐵 = , determinan dari 𝐵 adalah
−2 2 tersebut adalah 2b2
2 1
|𝐵| = = 2 2 − 1 −2 = 6
−2 2

2 1 2 1
perhatikan pula bahwa 𝐵 = =2 =2 3 =2𝐴 =6
−2 2 −1 1

3. Jika matriks 𝐵 berasal dari matriks 𝐴 dengan perkalian sebuah baris dengan konstanta tak nol 𝑘 lalu dijumlahkan pada baris lain maka 𝒅𝒆𝒕 𝑩 = 𝒅𝒆𝒕 𝑨
Contoh:
1 3
𝐴= → 𝐴 = 1 −6 − 3 2 = −12
2 −6
1 3
maka jika 𝐵 = , determinan dari 𝐵 adalah OBE yang dilakukan pada matriks
0 −12
𝐵 =
1 3
= 1 −12 − 3 0 = −12
tersebut adalah –2b1 + b2
0 −12

1 3 1 3
perhatikan pula bahwa |𝐵| = = = 𝐴
0 −12 2 −6

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 12


Determinan dengan OBE(4)
Tentukan determinan matriks berikut :

2 1 0
𝐴= 1 2 1
0 1 2
Jawab :
2 1 0
|𝐴| = 1 2 1
0 1 2

1 2 1
=− 2 1 0 (hasil dari pertukaran 𝑏1 dan 𝑏2
0 1 2

1 2 1
=− 0 −3 −2 (hasil dari penjumlahan −2𝑏1 ke 𝑏2 )
0 1 2

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 13


Determinan dengan OBE(5)
1 2 1
|𝐴| = − 0 −3 −2
0 1 2
1 2 1
=− − 0 1 2 (hasil dari pertukaran 𝑏2 dan 𝑏3
0 −3 −2
1 2 1
= 0 1 2 (hasil dari penjumlahan 3𝑏2 ke 𝑏3 )
0 0 4
= (1)(1)(4)
=4

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 14


Determinan dengan Ekspansi Kofaktor
Diketahui matriks A berukuran 𝑛 × 𝑛 seperti berikut:

𝑎11 𝑎12 … 𝑎1𝑛


𝑎21 𝑎22 … 𝑎2𝑛
⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 … 𝑎𝑛𝑛
Beberapa definisi yang perlu diketahui
• 𝑀𝑖𝑗 disebut Minor- ij yaitu determinan matriks 𝐴 dengan menghilangkan baris ke−𝑖 dan kolom ke−𝑗 matriks 𝐴.
2 1 0
Contoh : Jika diketahui 𝑋 = 1 2 1
0 1 2
maka 𝑀13 diperoleh dengan menghitung determinan matriks X yang terlebih dahulu dihilangkan baris 1 dan kolom
2 1 0
3nya 1 2 1 .
0 1 2
1 2
Oleh karena itu M13 = = 1 1 − 2 0 =1
0 1

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 15


Determinan dengan Ekspansi Kofaktor(2)
 𝐶𝑖𝑗 dinamakan kofaktor − 𝒊𝒋. Kofaktor−𝑖𝑗 dapat dihitung dengan cara −1 𝑖+𝑗 𝑀
𝑖𝑗

Contoh :
2 1 0
𝐴= 1 2 1
0 1 2
maka
1+2 1 1
𝐶12 = −1
0 2
= −1 3 1 2 − 1 0
= −1 2
= −2

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 16


Determinan dengan Ekspansi Kofaktor(3)
Secara umum, cara menghitung determinan dengan ekspansi kofaktor:
Menghitung det (A) dengan ekspansi kofaktor sepanjang baris ke−𝑖
det 𝐴 = 𝑎𝑖1 𝑐𝑖1 + 𝑎𝑖2 𝑐𝑖2 + ⋯ + 𝑎𝑖𝑛 𝑐𝑖𝑛
Menghitung det (A) dengan ekspansi kofaktor sepanjang kolom ke−𝑗
det(𝐴) = 𝑎1𝑗 𝐶1𝑗 + 𝑎2𝑗 𝐶2𝑗 + . . . + 𝑎𝑛𝑗 𝐶𝑛𝑗

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 17


Determinan dengan Ekspansi Kofaktor(4)
Contoh: Hitunglah det(𝐴) dengan ekspansi kofaktor :
2 1 0
𝐴= 1 2 1
0 1 2
Jawab:

(Determinan dari matriks A dengan ekspansi kofaktor dapat dihitung menggunakan ekspansi kofaktor baris maupun ekspansi kofaktor kolom)

a. Jika det (A) dihitung menggunakan ekspansi kofaktor sepanjang baris ke-3
2 1 0
𝐴 = 1 2 1 = 𝑎31 𝐶31 + 𝑎32 𝐶32 + 𝑎33 𝐶33
0 1 2
3+1 1 0 3+2 2 0 3+3 2 1
= 0 −1 + 1 −1 + 2 −1
2 1 1 1 1 2
= 0 -2 + 6

=4

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 18


Determinan dengan Ekspansi Kofaktor(5)
b. Jika det (A) dihitung menggunakan ekspansi kofaktor sepanjang kolom ke-3
2 1 0
𝐴 = 1 2 1 = 𝑎13 𝐶13 + 𝑎23 𝐶23 + 𝑎33 𝐶33
0 1 2
1 2 2 1 2 1
= 0 −1 1+3 + 1 −1 2+3 + 2 −1 3+3
0 1 0 1 1 2
= 0 -2 + 6
=4

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 19


Sifat-sifat Determinan
1) Diketahui 𝐴 adalah matriks bujursangkar. Jika 𝐴 memiliki baris 0 ataupun
kolom 0, maka det 𝐴 = 0
2) det 𝐴 = det(𝐴𝑇 )
3) det(𝐴) det 𝐵 = det(𝐴𝐵)
−1 1
4) det 𝐴 =
det(𝐴)

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 20


Invers menggunakan Kofaktor Matriks
Misalkan A memiliki invers, maka 𝐴−1 dapat ditentukan menggunakan persamaan
1
𝐴−1 = 𝑎𝑑𝑗 (𝐴)
det 𝐴
dimana
• A mempunyai invers jika dan hanya jika det 𝐴 ≠ 0.
• Misal 𝐴𝑛×𝑛 merupakan matriks yang memiliki invers dan 𝐶𝑖𝑗 adalah kofaktor 𝑎𝑖𝑗 . Maka

𝐶11 𝐶12 … 𝐶1𝑛


𝐶21 𝐶22 … 𝐶2𝑛
𝐶=
⋮ ⋮ ⋱ ⋮
𝐶𝑛1 𝐶𝑛2 … 𝐶𝑛𝑛
disebut matriks kofaktor 𝐴. Transpos dari matriks tersebut dinamakan adjoin 𝐴 (notasi 𝑎𝑑𝑗(𝐴)).

𝐶11 𝐶21 … 𝐶𝑛1


𝐶 𝐶22 … 𝐶𝑛2
𝑎𝑑𝑗 𝐴 = 𝐶 𝑇 = 12
⋮ ⋮ ⋱ ⋮
𝐶1𝑛 𝐶2𝑛 … 𝐶𝑛𝑛

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 21


Invers menggunakan Kofaktor Matriks(2)
Berikut adalah beberapa sifat determinan matriks adalah :
1. Jika A adalah sembarang matriks bujursangkar, maka det(𝐴) = det 𝐴𝑡
2. Jika A dan B merupakan matriks bujursangkar berukuran sama,
maka:det 𝐴𝐵 = det(𝐴) det(𝐵)
3. Jika A mempunyai invers maka :
−1
1
det 𝐴 =
det(𝐴)

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 22


Invers menggunakan Kofaktor Matriks(3)
Contoh:
Diketahui
1 0 1
𝐴 = 1 −1 0
0 2 1
Tentukan matriks adjoin dari A!

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 23


Invers menggunakan Kofaktor Matriks(4)
Jawab:
Perhatikan bahwa
1+1 −1 0 1+2 1 0 1+3 1 −1
𝑐11 = −1 =-1 𝑐12 = −1 = −1 𝑐13 = −1 =2
2 1 0 1 0 2
2+1 0 1 2+2 1 1 2+3 1 0
𝑐21 = −1 =2 𝑐22 = −1 =1 𝑐23 = −1 = −2
2 1 0 1 0 2
3+1 0 1 3+2 1 1 3+3 1 0
𝑐31 = −1 =1 𝑐32 = −1 =1 𝑐33 = −1 = −1
−1 0 1 0 1 −1
Sehingga didapat
−1 −1 2
𝐶= 2 1 −2
1 1 −1

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 24


Invers menggunakan Kofaktor Matriks(5)
Karena matriks kofaktor dari 𝐴 adalah
−1 −1 2
𝐶= 2 1 −2
1 1 −1
Maka adjoin dari matriks 𝐴 adalah
−1 2 1
𝐶 𝑇 = −1 1 1
2 −2 −1

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 25


LATIHAN
1. Tentukan determinan menggunakan OBE dan ekspansi kofaktor dari
matriks berikut
2 1 1 3 −2 0
𝑃= 1 2 1 dan 𝑄 = 0 1 0
1 1 2 −4 4 1
2. Diketahui :
2 1 0 1 −1 3
𝐴= 3 4 0 dan 𝐵 = 7 1 2
0 0 2 5 0 1
Tunjukan bahwa : det (A) det (B) = det (AB)

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 26


LATIHAN(2)
1 5 𝑘
3. Diketahui 𝐷 = −1 0 1 , tentukan nilai dari 𝑘 agar det 𝐷 = 29
3 𝑘 4
1 0 0
4. Diketahui matriks A= 2 1 0 . Jika 𝐵 = 𝐴−1 dan 𝐴𝑇 merupakan transpos
3 4 5
dari A. Maka, tentukan nilai
det 2𝐴2 − det(5𝐵)
𝑥=
det (AT B)

9/15/2022 CII2D3/ MATRIKS DAN RUANG VEKTOR 27


9/15/2022 CII2D3/ Matriks dan ruang vektor 28

Anda mungkin juga menyukai