I GUSTI AYU MADE SRINADI DESAK PUTU EKA NILAKUSMAWATI JURUSAN ILKOM FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA 2014
i PENGANTAR Bahan ajar yang berjudul Aljabar Linear Elementer ini, dirasakan penyusun sangat memberikan manfaat untuk menambah bahan pustaka di Jurusan Matematika dan Jurusan Ilmu Komputer, Fakultas MIPA Universitas Udayana, serta merupakan salah satu buku pegangan bagi mahasiswa yang mengambil mata kuliah Aljabar Linear Elementer. Materi-materi yang disajikan dalam bahan ajar meliputi: Sistem Persamaan Linear, Determinan, Vektor pada R2 dan R3, Ruang Vektor Euclidean, Ruang-ruang Vektor Umum, Hasil Kali Dalam, dan Nilai Eigen & Vektor Eigen. Dalam setiap Bab menguraikan teori-teori, disertai dengan pembuktian-pembuktian teorema. Penyajian contoh-contoh latihan soal diuraikan secara jelas dan bertahap sehingga diharapkan dapat memudahkan pembaca untuk memahami isi materi. Pada akhir setiap Bab disajikan Soal-soal latihan, yang dapat dimanfaatkan oleh dosen pengampu sebagai tugas terstruktur, untuk mengetahui daya serap mahasiswa terhadap isi materi. Pengalaman, pengetahuan dan materi kepustakaan yang terbatas, merupakan kendala dalam penyusunan bahan ajar ini, sehingga jauh dari sempurna. Kritik dan saran dari berbagai pihak, untuk ikut menyempurnakan bahan ajar ini akan diterima dengan senang hati. Akhir kata, semoga bahan ajar ini bermanfaat bagi kita semua. Denpasar, Februari 2014 Penyusun
ii DAFTAR ISI PENGANTAR …………………………………..…………………………………………... i DAFTAR ISI ………………………………………………………………………………. ii BAB I. SISTEM PERSAMAAN LINEAR ……………………………………………... 1 1.1. Sistem Persamaan Linear ………………………………………………… 1.2. Eliminasi Gauss, Eliminasi Gauss Jordan ………………………………. 1.3. Matriks dan Operasi Matriks …………………………………………….. 1.4. Invers dan Kaidah Aritmatika Matriks …………………………………. 1.5. Hasi-hasil Selanjutnya Mengenai Sistem Persamaan & Keterbalikan .... 1 6 7 11 16 BAB II. DETERMINAN ………………………………………………………………….. 24 2.1. Fungsi Determinan ………………………………………………………... 2.2. Menghitung Determinan dengan Reduksi Baris ……………………… 2.3. Sifat-sifat Determinan …………………………………………………….. 2.4. Perluasan Kofaktor ………………………………………………………... 2.5. Aturan Cramer …………………………………………………………….. 24 25 30 36 39 BAB III. VEKTOR PADA R2 DAN R3 ………………………………………………….. 45 3.1. Vektor ………………………………………………………………………. 3.2. Norm Vektor dan Aritmatika Vektor …………………………………… 3.3. Hasil Kali Silang …………………………………………………………... 3.4. Dot Product (Hasil kali Titik/Skalar) …………………………………… 3.5. Vektor-vektor Ortogonal …………………………………………………. 3.6. Proyeksi Ortogonal ……………………………………………………….. 3.7. Jarak Antara Titik dan Garis ……………………………………………... 3.8. Hasil kali Silang (Cross Product) …………………………………………. 3.9. Vektor pada Garis dan Bidang dalam Ruang Tiga Dimensi …………. 45 47 51 53 55 56 58 59 60 BAB IV. RUANG VEKTOR EUCLIDEAN ……………………………………………... 63 4.1. Ruang Berdimensi-n Euclidean ………………………………………….. 4.2. Ortogonalitas (Ketegaklurusan) …………………………………………. 4.3. Transformasi Linear dari Rn ke Rm ……………………………………… 4.4. Geometri Transformasi Linear …………………………………………... 4.5. Sifat-sifat Transformasi Linear dari Rn ke Rm …………………………… 63 67 70 73 75 BAB V. RUANG-RUANG VEKTOR UMUM …………………………………………. 78 5.1. Aksioma Ruang Vektor …………………………………………………... 5.2. Subruang (Subspace) ……………………………………………………… 5.3. Kombinasi Linear ………………………………………………………… 5.4. Rentang …………………………………………………………………….. 5.5. Bebas Linear ……………………………………………………………….. 5.6. Basis dan Dimensi ………………………………………………………… 78 80 81 82 84 85 BAB VI. HASIL KALI DALAM …………………………………………………………. 90 6.1. Hasil Kali Dalam ………………………………………………………….. 6.2. Sudut dan Keortogonalan dalam Ruang Hasil Kali Dalam …………... 90 93
iii 6.3. Komplemen-komplemen Ortogonal ……………………………………. 6.4. Basis Ortogonal …………………………………………………………… 6.5. Koordinat-koordinat Relatif Terhadap Basis-basis Ortonormal ……... 6.6. Proses Gram-Schmidt untuk Membentuk Basis-basis Ortogonal/Ortonormal …………………………………………………... 6.7. Dimensi ……………………………………………………………………. 6.8. Ruang Baris, Ruang Kolom, dan Ruang Kosong ………………………. 94 97 101 102 107 109 BAB VII. NILAI EIGEN DAN VEKTOR EIGEN …………………………………….. 116 7.1. Nilai Eigen dan Vektor Eigen ……………………………………………. 7.2. Diagonalisasi ………………………………………………………………. 7.3. Diagonalisasi Ortogonal ………………………………………………….. 116 124 128 DAFTAR PUSTAKA 145
1 ALJABAR LINEAR ELEMENTER BAB I SISTEM PERSAMAAN LINEAR 1. 1 Sistem Persamaan Linear 1.1.1 Persamaan Linear Persamaan linear adalah suatu persamaan yang variabel-variabelnya berpangkat satu, (tidak memuat bentuk trigonometri, eksponen, logaritma), tidak ada perkalian atau pembagian dengan variabel lain/dirinya sendiri. Misal : a1x + a2y = b Sebuah persamaan jenis ini disebut sebuah Persamaan Linear dalam variabel/ peubah x dan y. Secara umum kita mendefinisikan suatu persamaan linear dalam n peubah x1,x2,…,xn sebagai suatu persamaan yang bisa disajikan dalam bentuk : a1x1+a2x2+…+anxn = b Dengan a1,a2,…,an dan b konstanta real. Peubah-peubah dalam suatu persamaan linear kadang-kadang disebut yang tak diketahui. Contoh-contoh Persamaan yang Bukan Persamaan Linear 1. 2x + y = 3 (persamaan Linear) 2. x + 3y2 = 7 (bukan persamaan Linear karena y berpangkat 2) Solusi dari persamaan linear a1x1 + a2x2+ … + anxn = b adalah deret dari n bilangan s1, s2, …,sn, sehingga persamaan tersebut akan tepat bila x1 = s1, x2 = s2, …, xn = sn. Solusi tersebut yaitu {s1, s2, …, sn} disebut himpunan jawab (solution set) atau solusi umum (general solution) dari persamaan linear. Contoh : Himpunan jawab dari 2 x + y = 1 adalah : x = t, y=1-2t atau x = 1/2 (1-t), y=t Sistem Persamaan Linear merupakan sejumlah persamaan yang mengandung n variable dengan himpunan jawab s1, s2, …, sn jika dan hanya jika x1=s1, x2=s2, …, xn= sn
2 ALJABAR LINEAR ELEMENTER Tidak semua sistem persamaan mempunyai penyelesaian. Misalnya jika kita mengalikan persamaan kedua dalam sistem berikut : x + y = 4 2x + 2y = 6 dengan ½, akan terbukti bahwa tidak ada penyelesaian karena terjadi ketakkonsistenan: x +y = 4 x + y = 3 Sebuah sistem persamaan yang tidak mempunyai penyelesaian disebut sebagai sistem yang tak konsisten; jika paling tidak ada satu penyelesaian, maka sistem itu disebut konsisten. Persamaan-persamaan linear dalam dua variabel/peubah tersebut dapat dibuat dalam suatu grafik yang berbentuk garis lurus, karena suatu titik (x,y) terletak dalam suatu garis jika dan hanya jika angka x dan y memenuhi persamaan garis tersebut, penyelesaian sistem persamaan tersebut berpadanan dengan titik-titik potong g1 dan g2,sehingga terdapat 3 kemungkinan : Garis g1 dan g2 mungkin sejajar, dimana tidak ada perpotongan dan akibatnya tidak ada penyelesaian terhadap sistem tersebut. Garis g1 dan g2 mungkin berpotongan hanya di satu titik,dimana sistem tersebut tepat mempunyai satu persamaan. Garis g1 dan g2 mungkin berimpitan,dimana ada tak terhingga titik potong dan akibatnya ada banyak penyelesaian untuk sistem tersebut.
3 ALJABAR LINEAR ELEMENTER Secara umum dapat diringkaskan mengenai Sistem Persamaan Linear sebagai berikut: 1.1.2 Metode Eliminasi Ada 3 Operasi dasar yang dapat dilakukan pada sistem persamaan linear tanpa mengubah jawaban sistem persamaan tersebut. 1. mengubah urutan persamaan pada sistem tersebut. 2. mengalikan sebuah persamaan dari sistem dengan bilangan tak nol. 3. untuk sembarang bilangan real, c ≠ 0. 1.1.3 Matriks Yang Diperluas Untuk menyusun matriks-matriks yang diperbanyak peubah-peubah harus ditulis dalam urutan yang sama dalam setiap persamaan dan konstanta harus berada disebelah kanan. SPL TAK HOMOGEN Tidak semua bi = 0, bi 0 bi = 0 Satu Solusi Sistem Persamaan Linear (SPL) Dengan m persamaan, n variable : m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b .. ... ... ... ... ... 1 1 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2 1 1 SPL HOMOGEN b1 = b2 = … = bm = 0 KONSISTEN (mempunyai solusi) KONSISTEN TAK KONSISTEN Tak ada titik potong Solusi Trivial x1=x2 = …=xn=0 Satu Solusi Solusi Non Trivial Ada xi ≠0, i=1,2,…,n Banyak Solusi
4 ALJABAR LINEAR ELEMENTER Untuk menyederhanakan penulisan SPL di atas, dapat dituliskan dalam bentuk matriks gandengan/matriks diperluas/matriks diperbesar (Augmented Matrices) dengan menuliskan koefisien-koefisien persamaan dan konstanta nilai persamaan dalam satu matriks sbb : m m mn m n n a a a b a a a b a a a b ... : : : : : ... ... 1 2 21 22 2 2 11 12 1 1 1.1.4 Operasi Baris Elementer Ada tiga operasi yang dapat dilakukan pada suatu sistem persamaan linear tanpa mengubah jawabannya. Ketiga operasi tersebut, yaitu : Menukar letak dari dua baris matriks tersebut Mengalikan suatu baris dengan konstanta tak nol Mengganti suatu baris dengan hasil penjumlahan baris tersebut dan kelipatan baris lain Ketiga operasi ini dapat dijalankan pada matriks lengkapnya dan disebut operasi baris elementer. Adapun notasi ketiga baris tersebut adalah : 1. Menukar baris ke-i dan ke j : Bij atau Bi Bj 2. Mengalikan baris ke-i dengan bilangan c, c ≠ 0 : Bi (c) atau c Bi Bi 3. Mengalikan baris ke-i dengan c, ditambahkan pada baris ke-j : Bji (c) atau Bj + c Bi Bj Contoh 1 : 2 3 1 3 5 1 3 5 2 9 7 4 6 8 4 6 8 2 9 7 B B Contoh 2 : 2 1 3 5 1 3 5 2 9 7 (3) 6 27 21 4 6 8 4 6 8 B
5 ALJABAR LINEAR ELEMENTER Contoh 3: 32 1 3 5 1 3 5 2 9 7 ( 2) 2 9 7 4 6 8 0 12 6 B 1.1.5 Eselon Baris Bentuk Eselon-baris, matriks dapat dikatakan Eselon-baris apabila memenuhi persyaratan berikut : 1. Jika suatu baris tidak nol, maka angka pertama yang tidak nol pada baris tersebut harus bernilai 1 (leading 1). 2. Jika ada baris yang semua elemennya nol, maka harus dikelompokkan pada barisbaris bawah dari matriks. 3. Jika ada dua baris tidak nol, maka posisi leading 1 pada baris di bawahnya, harus berada lebih kanan dari leading 1 baris di atasnya. 4. Masing-masing kolom yang memiliki leading 1, elemen-elemen lain pada kolom tersebut bernilai nol. Contoh : Suatu proses eliminasi sampai memperoleh bentuk Eselon Baris Tereduksi (memenuhi sifat 1 s/d 4) disebut Eliminasi Gauss Jordan Sedangkan proses eliminasi hingga memperoleh bentuk Eselon Baris (memenuhi sifat 1 s/d 3, sifat 4 tidak terpenuhi) disebut Eliminasi Gauss Contoh matriks eselon baris tereduksi : 0 0 1 8 0 1 0 3 1 0 0 4 ; 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 1 2 0 1 ; 0 0 0 0 0 0 0 0 0 Contoh matriks eselon baris tapi bukan eselon baris tereduksi : 0 0 1 5 0 1 6 2 1 4 3 7 ; 0 0 0 0 1 0 1 1 0 ; 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 2 6 0
6 ALJABAR LINEAR ELEMENTER 1. 2 Eliminasi Gauss, Eliminasi Gauss Jordan Eliminasi Gauss dan Eliminasi Gauss Jordan adalah suatu prosedur mengoperasikan nilai-nilai di dalam matriks sehingga menjadi matriks yang lebih sederhana. Caranya adalah dengan melakukan operasi baris sehingga matriks tersebut menjadi matriks yang Eselon-baris. Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks. Contoh : Diketahui persamaan linear x + 2y + z = 6 x + 3y + 2z = 9 2x + y + 2z = 12 Tentukan Nilai x, y dan z! Jawab: Bentuk persamaan tersebut ke dalam matriks: 21 31 32 3 1 2 1 6 1 2 1 6 1 2 1 6 1 2 1 6 1 2 1 6 1 3 2 9 ( 1) 0 1 1 3 ( 2) 0 1 1 3 (3) 0 1 1 3 ( ) 0 1 1 3 1 3 2 1 2 12 2 1 2 12 0 3 0 0 0 0 3 9 0 0 1 3 B B B B Maka mendapatkan 3 persamaan linier baru yaitu x + 2y + z = 6 y + z = 3 z = 3 Kemudian lakukan substitusi balik maka didapatkan: y + z = 3 x + 2y + z = 6 y + 3 = 3 x + 0 + 3 = 6 y = 0 x = 3 Jadi nilai dari x = 3 , y = 0 ,dan z = 3
7 ALJABAR LINEAR ELEMENTER 1. 3 Matriks dan Operasi Matriks Matriks adalah susunan persegi panjang dari bilangan-bilangan atau unsur-unsur (elemen-elemen) yang teratur dalam baris dan kolom. Matriks juga bisa didefinisikan sebagai suatu susunan bilangan yang berbentuk segiempat. Bilangan-bilangan dalam susunan itu disebut elemen(unsur) dari matriks tersebut. Secara umum matriks bisa di ditulis sebagai berikut : A = [ 11 12 21 22 … 1 … 2 . . . . 1 2 . . . . … ] Ukuran (ordo) dari matriks dinyatakan dengan m x n, dimana m menyatakan banyaknya baris, dan n menyatakan banyaknya kolom dari matriks tersebut. Elemen matriks dapat ditulis dengan tanda kurung siku “[ ]” atau dalam tanda kurung besar “( )”. Notasi matriks dinyatakan dengan huruf capital , sedangkan elemen-elemennya dengan huruf kecil. Maka matriks A di atas dapat dinotasikan dengan : [] m x n atau [] atau elemen baris ke-i dan kolom ke-j matriks A dinotasikan dengan () = Matriks yang mempunyai satu baris saja disebut matriks baris dan sebaliknya. Secara umum matriks baris atau matriks kolom lebih sering dinyatakan dengan huruf kecil dicetak tebal, misal : a = [1 ,2 , … , ] ; b = [ 1 2 . . ] Contoh : = [ 2 −3 7 0 ] Kita mempunyai ()11 = 2, ()12 = −3, ()21 = 7, ()22 = 0 1.3.1 Ukuran dan Operasi pada Matriks Ukuran matriks diberikan oleh jumlah baris dan kolom yang dikandungnya. Misalkan, matriks B = [ −1 3 4 6 −9 2 ], mempunyai 2 baris dan 3 kolom, sehingga ukurannya adalah 2x3. Dua ukuran matriks didefinisikan sama jika mempunyai ukuran yang sama dan elemen-elemen yang berpadanan/bersesuaian sama. Jika 2 matriks berukuran sama, maka jumlah dari kedua matriks tersebut adalah menjumlahkan elemenelemen yang sepadan dari kedua matriks. Matriks yang mempunyai ukuran yang berbeda
8 ALJABAR LINEAR ELEMENTER tidak bisa untuk dijumlahkan atau dikurangkan. Jika matriks A = m x r dan meatriks B = r x n, maka hasil kali AB adalah matriks m x n. Untuk mencari elemen-elemen dalam baris i dan kolom j dari AB, pilih baris i dari matriks A dan kolom j dan matriks B. Kalikan elemen-elemen yang berpadanan dari baris dan kolom secara bersama-sama dan kemudian jumlahkan hasil kalinya. Definisi – definisi yang terdapat dalam operasi – operasi matriks: 1. Dua matriks didefinisikan sama jika keduanya mempunyai ukuran yang sama dan anggota – anggotanya yang berpadanan sama Contoh: Tinjau matriks – matriks berikut: = [ 2 1 3 ] = [ 2 1 3 5 ] = [ 2 1 0 3 4 0 ] Jika = 5 maka = tetapi untuk semua nilai lainnya matriks tidak sama, karena tidak semua anggota – anggotanya yang berpadanan sama. Tidak ada nilai yang membuat = karena mempunyai ukuran yang berbeda. 2. Jika A dan B adalah matriks – matriks berukuran sama, maka jumlah + adalah matriks yang diperoleh dengan menambahkan anggota – anggota B dengan anggota – anggota A yang berpadanan, dan selisih − adalah matriks yang diperoleh dengan mengurangkan anggota – anggota A dengan anggota – anggota B yang berpadanan. Matriks – matriks berukuran berbeda tidak bisa ditambahkan atau dikurangkan. ( + ) = () + () = + ( − ) = () − () = − Contoh: Tinjau matriks – matriks = [ 2 1 −1 4 0 −2 0 2 7 3 4 0 ] = [ −4 3 2 3 2 2 5 1 0 −4 −1 5 ] = [ 1 1 2 2 ] Maka, + = [ 2 1 −1 4 0 −2 0 2 7 3 4 0 ] + [ −4 3 2 3 2 2 5 1 0 −4 −1 5 ] = [ −2 4 1 7 2 0 5 4 2 3 3 5 ]
9 ALJABAR LINEAR ELEMENTER − = [ 2 1 −1 4 0 −2 0 2 7 3 4 0 ] − [ −4 3 2 3 2 2 5 1 0 −4 −1 5 ] = [ 6 −2 −3 1 −2 −4 −5 2 2 11 5 −5 ] 3. Jika adalah sebarang matriks dan adalah sebarang skalar, maka hasil kali adalah matriks yang diperoleh dengan mengalikan setiap anggota dengan . Dalam notasi matriks, jika = [], maka () = () = Contoh: Untuk matriks – matriks = [ 2 3 1 3 4 1 ] = [ 0 2 −1 3 7 −5 ] = [ 9 −6 3 0 3 12] Maka kita akan mendapatkan: 2 = 2 [ 2 3 1 3 4 1 ] = [ 4 6 2 6 8 2 ] (−1) = −1 [ 0 2 −1 3 7 −5 ] = [ 0 −2 1 −3 −7 5 ] 1 3 = 1 3 [ 9 −6 3 0 3 12] = [ 3 −2 1 0 1 4 ] 4. Jika 1, 2, … , matriks dengan ukuran sama 1, 2, … , skalar, maka bentuk 11 + 22 + ⋯ + disebut sebagai kombinasi linier dari 1, 2, … , dengan koefisien 1, 2, … , . Contoh: Jika = [ 2 3 1 3 4 1 ] = [ 0 2 −1 3 7 −5 ] = [ 9 −6 3 0 3 12] maka, 2 − + 1 3 = 2 + (−) + 1 3 = [ 4 6 2 6 8 2 ] + [ 0 −2 1 −3 −7 5 ] + [ 3 −2 1 0 1 4 ] = [ 7 2 4 3 2 11] 5. Jika matriks berukuran dan matriks berukuran , maka hasil kali adalah suatu matriks berukuran dengan unsur – unsur sebagai berikut: () = ∑∑ = 11 + 22 + ⋯ + Contoh: = [ 1 2 2 6 4 0 ] = [ 4 1 0 2 −1 7 4 3 3 5 1 2 ]
10 ALJABAR LINEAR ELEMENTER Karena adalah matriks 2 3 dan adalah matriks 3 4 , maka hasil kali adalh sebuah matriks 2 4. Maka, = [ 1 2 2 6 4 0 ][ 4 1 0 2 −1 7 4 3 3 5 1 2 ] = [ 12 27 8 −4 30 13 26 12] 1.3.2 Partisi Matriks Sebuah matriks dapat dipartisi ke dalam matriks yang lebih kecil dengan menyisipkan garis horizontal atau vertikal diantara baris atau kolom yang ditentukan. Misalkan matriks A berukuran m x n dapat dipartisi menjadi : A = [ 11 12 21 22 … 1 … 2 . . . . 1 2 . . . . … ] = [ 11 11 21 22 ] A = [ 11 12 21 22 … 1 … 2 . . . . 1 2 . . . . … ] = [ 1 2 . . ] A = [ 11 12 21 22 … 1 … 2 . . . . 1 2 . . . . … ] = [1 ,, … , ] Contoh: Jika 1 2 1 A = 3 2 1 dan 2 1 1 1 6 8 B maka : a. Matriks Kolom kedua dari AB = 1 1 2 1 11 1 3 2 1 9 8 b. Matriks Baris pertama dari AB = 2 1 1 2 1 1 1 2 11 6 8
11 ALJABAR LINEAR ELEMENTER 1. 4 Invers dan Kaidah Aritmatika Matriks Diasumsikan bahwa matriks memenuhi sehinga operasi aritmatik matriks tersebut valid, meliputi : a. A + B = B + A b. A +(B+C) = (A+B)+ C c. A(BC) = (AB) C d. A(B+C) = AB + AC e. (B+C)A = BA + CA f. A(B-C) = AB-AC g. (B-C)A = BA-BC h. a(B+C) = aB+aC i. (a+b)C = aC+bC j. (a+b)C = aC-bC k. a(bC) = abC l. a(BC) =(aB)C = B(aC) 1.4.1 Invers Matriks Jika A sebuah matriks segi (bujur sangkar), dan matriks B berukuran sama didapatkan sedemikian hingga AB = BA = I, maka A disebut bisa dibalik (invertible) dan B adalah invers dari A. Contoh : B = [ 3 5 1 2 ] adalah invers dari A = [ 2 −5 −1 3 ] Teorema : Misal A = [ ] maka inversnya adalah −1 = 1 − [ − − ] = [ − − − − − − ] Contoh: 1. Tentukan invers dari matriks [ 1 4 2 7 ] Penyelesaian: Kita beri nama mtriks diatas dengan matriks , sehingga: = [ 1 4 2 7 ]
12 ALJABAR LINEAR ELEMENTER Sedangkan matriks identitasnya: = [ 1 0 0 1 ] Kemudian kita gandengkan matriks A dengan matriks I, sehingga menjadi: [ ⋮ ] = [ 1 4 2 7 ⋮ ⋮ 1 0 0 1 ] (matriks gandengan ini kita beri nama matriks ) Kita lakukan operasi baris dasar sampai matriks menjadi matriks I = [ 1 4 2 7 ⋮ ⋮ 1 0 0 1 ] ~21(−2) [ 1 4 0 −1 ⋮ ⋮ 1 0 −2 1 ] ~2(−1) [ 1 4 0 1 ⋮ ⋮ 1 0 2 −1 ] [ 1 4 0 1 ⋮ ⋮ 1 0 2 −1 ] ~12(−4) [ 1 0 0 1 ⋮ ⋮ −7 4 2 −1 ] Maka −1 = [ −7 4 2 −1 ] 1.4.2 Sifat-Sifat Invers 1. Invers suatu matriks bersifat unik. Jika B dan C keduanya merupakan invers dari A maka B = C. 2. Suatu hasil kali berapapun banyaknya matriks yang bisa dibalik adalah matriks yang bisa dibalik, dan invers dari hasil kali tersebut adalah hasil kali invers – inversnya dalam ukuran terbalik. Jika A dan B matriks-matriks berukuran sama dan dapat dibalik, maka: a. AB dapat dibalik b. () −1 = −1 −1 c. Jika 0 = I ; = A. A. A. . . A (n faktor, n >0). Jika A bisa dibalik, maka : − = ( −1 ) = −1 −1 … −1 (n faktor). = + ; ( ) = 1.4.3 Jenis–Jenis Matriks Matriks dapat dibedakan menurut jenisnya, antara lain: 1. Matriks Nol Suatu matriks dikatakan sebagai matriks nol, jika semua elemennya sama dengan nol. Misalnya,
13 ALJABAR LINEAR ELEMENTER 0 0 0 0 0 0 0 0 0 , 0 0 0 0 2. Matriks Baris Suatu matriks dikatakan sebagai matriks baris, jika matriks tersebut hanya terdiri atas satu baris, misalnya 1 7,5 3 2 6 3. Matriks kolom Suatu matriks dikatakan sebagai matriks kolom, jika matriks tersebut hanya terdiri dari satu kolom. Misalnya, 7 5 3 , 5 2 4. Matriks persegi dan matriks bujur sangkar Suatu matriks dikatakan sebagai matriks persegi atau matriks bujur sangkar, jika banyak baris pada matriks tersebut sama dengan banyak kolomnya. Misalnya, 1 8 2 6 3 1 3 7 5 , 4 1 2 3 Pada suatu matriks persegi ada yang dinamakan sebagai diagonal utama dan diagonal sekunder. Perhatikan matriks berikut. 31 32 33 21 22 23 11 12 13 a a a a a a a a a Elemen-elemen yang terletak pada diagonal utama pada matriks tersebut adalah a11, a22 dan a33 (sesuai dengan arsiran yang berasal dari kiri atas ke kanan bawah). Sebaliknya, elemen-elemen yang terletak pada diagonal sekunder sesuai dengan arsiran yang berasal dari kiri bawah ke kanan atas, dalam hal ini: a11, a22, a33. 5. Matriks segitiga Suatu matriks persegi dikatakan sebagai matriks segitiga jika elemen-elemen yang ada di bawah atau di atas diagonal utamanya (salah satu, tidak kedua-
14 ALJABAR LINEAR ELEMENTER duanya) bernilai nol. Jika elemen-elemen yangada di bawah diagonal utama bernilai nol maka disebut sebagai matriks segitiga atas. Sebaliknya, jika elemenelemen yang ada di atas diagonal utamanya bernilai nol maka disebut sebagai matriks segitiga bawah. Misalnya, 0 0 4 0 4 3 5 1 2 4 2 3 5 1 0 7 0 0 Matriks segitiga bawah Matriks segitiga atas 6. Matriks Diagonal Suatu matriks persegi dikatakan sebagai matriks diagonal jika elemenelemen yang ada di bawah dan di atas diagonal utamanya bernilai nol, atau dengan kata lain elemen-elemen selain diagonal utamanya bernilai nol. Misalnya, 0 0 1 0 2 0 4 0 0 0 4 1 0 7. Matriks Skalar Suatu matriks diagonal dikatakan sebagai matriks skalar jika semua elemenelemen yang terletak pada diagonal utamanya memiliki nilai yang sama, misalnya, 0 0 5 0 5 0 5 0 0 0 9 9 0 8. Matriks Identitas dan matriks satuan Suatu matriks skalar dikatakan sebagai matriks identitas jika semua elemen yang terletak pada diagonal utamanya bernilai satu, sehingga matriks identitas disebut juga matriks satuan. Misalnya, 0 0 1 0 1 0 1 0 0 0 1 1 0
15 ALJABAR LINEAR ELEMENTER Metode untuk mencari matriks kebalikan adalah melalui operasi baris dasar matriks gandengan antara dan [ ⋮ ]~[ ⋮ −1 ] Selain itu ada satu cara menentukan solusi SPL apabila matriks invertible, maka: = punya solusi tunggal yaitu = −1 Contoh: Tentukan solusi SPL berikut: 1 + 62 + 43 = 1 21 + 42 − 3 = 2 −1 + 22 + 53 = 3 Penyelesaian: Kita ubah Sistem Persamaan Linier di atas ke dalam bentuk matriks dan kita beri nama : = [ 1 2 3 2 5 3 1 0 8 ] Sedangkan matriks identitasnya: = [ 1 0 0 0 1 0 0 0 1 ] Kemudian gandengkan matriks dengan matriks dan kita beri nama matriks tersebut dengan K [ ⋮ ] = [ 1 2 3 2 5 3 1 0 8 ⋮ ⋮ ⋮ 1 0 0 0 1 0 0 0 1 ] ~21(−2)31(−1) [ 1 2 3 0 1 −3 0 −2 5 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −1 0 1 ] [ 1 2 3 0 1 −3 0 −2 5 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −1 0 1 ] ~32(2) [ 1 2 3 0 1 −3 0 0 −1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −5 2 1 ] [ 1 2 3 0 1 −3 0 0 −1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −5 2 1 ] ~3(−1) [ 1 2 3 0 1 −3 0 0 1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 5 −2 −1 ]
16 ALJABAR LINEAR ELEMENTER [ 1 2 3 0 1 −3 0 0 1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 5 −2 −1 ] ~23(3)13(−3) [ 1 2 0 0 1 0 0 0 1 ⋮ ⋮ ⋮ −14 6 3 13 −5 −3 5 −2 −1 ] [ 1 2 0 0 1 0 0 0 1 ⋮ ⋮ ⋮ −14 6 3 13 −5 −3 5 −2 −1 ] ~12(−2) [ 1 0 0 0 1 0 0 0 1 ⋮ ⋮ ⋮ −40 16 9 13 −5 −3 5 −2 −1 ] Sehingga −1 = [ −40 16 9 13 −5 −3 5 −2 −1 ] Maka = −1 = [ −40 16 9 13 −5 −3 5 −2 −1 ][ 1 2 3 ] = [ 19 −6 −2 ] Jadi solusi untuk Sistem Persamaan Linier diatas adalah: 1 = 19 2 = −6 3 = −2 1.5 Hasil-hasil Selanjutnya Mengenai Sistem Persamaan dan Keterbalikan Teorema: Setiap sistem persamaan linier bisa tidak mempunyai penyelesaian, tepat satu penyelesaian, atau tak hingga banyaknya penyelesaian Teorema: Jika adalah suatu matriks × yang bisa dibalik , maka untuk setiap matriks b, × 1, sistem persamaan = tepat mempunyai satu penyelesaian yaitu = −1 Contoh: 1 + 62 + 43 = 1 21 + 42 − 3 = 2 −1 + 22 + 53 = 3 Jika sitem persamaan linier ini diubah ke dalam bentuk matriks maka: = [ 1 2 3 2 5 3 1 0 8 ] = [ 1 2 3 ] = [ 1 2 3 ]
17 ALJABAR LINEAR ELEMENTER Sedangkan matriks identitasnya: = [ 1 0 0 0 1 0 0 0 1 ] Kemudian kita akan mencari invers dari matriks dengan menggandengkan matriks tersebut dengan matriks identitasnya, kita beri nama matriks tersebut dengan matriks . [ ⋮ ] = [ 1 2 3 2 5 3 1 0 8 ⋮ ⋮ ⋮ 1 0 0 0 1 0 0 0 1 ] ~21(−2)31(−1) [ 1 2 3 0 1 −3 0 −2 5 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −1 0 1 ] [ 1 2 3 0 1 −3 0 −2 5 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −1 0 1 ] ~32(2) [ 1 2 3 0 1 −3 0 0 −1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −5 2 1 ] [ 1 2 3 0 1 −3 0 0 −1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 −5 2 1 ] ~3(−1) [ 1 2 3 0 1 −3 0 0 1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 5 −2 −1 ] [ 1 2 3 0 1 −3 0 0 1 ⋮ ⋮ ⋮ 1 0 0 −2 1 0 5 −2 −1 ] ~23(3)13(−3) [ 1 2 0 0 1 0 0 0 1 ⋮ ⋮ ⋮ −14 6 3 13 −5 −3 5 −2 −1 ] [ 1 2 0 0 1 0 0 0 1 ⋮ ⋮ ⋮ −14 6 3 13 −5 −3 5 −2 −1 ] ~12(−2) [ 1 0 0 0 1 0 0 0 1 ⋮ ⋮ ⋮ −40 16 9 13 −5 −3 5 −2 −1 ] Sehingga −1 = [ −40 16 9 13 −5 −3 5 −2 −1 ] Maka = −1 = [ −40 16 9 13 −5 −3 5 −2 −1 ][ 1 2 3 ] = [ 19 −6 −2 ] Jadi solusi untuk Sistem Persamaan Linier diatas adalah: 1 = 19 2 = −6 3 = −2
18 ALJABAR LINEAR ELEMENTER Latihan Soal – Soal 1. 1 + 62 + 43 = 1 21 + 42 − 3 = 2 −1 + 22 + 53 = Pada sistem persamaan linier di atas tentukan nilai dan sehingga sistem persamaan linier memiliki: a. Solusi tunggal b. Banyak solusi c. Tidak ada solusi ( tidak konsisten ) 2. Selesaikan sistem berikut ini dengan menggunakan eliminasi Gauss Jordan 1 + 2 + 23 = 8 −1 − 22 + 33 = 1 31 − 72 + 43 = 10 3. Bila = [ 8 6 4 2 ] Tentukan () jika: a. () = 2 + 2 + 1 b. () = 6 − 3 4. Diketahui matriks = [ ℎ ] buktikan bahwa 2 = ( + ℎ) − (ℎ − )2×2 5. Tentukan invers dari matriks , untuk = [ cos sin − sin cos ] Penyelesaian 1. 1 + 62 + 43 = 1 21 + 42 − 3 = 2 −1 + 22 + 53 = Penyelesaian: Kita ubah terlebih dahulu sitem persamaan di atas ke dalam bentuk matriks. Sehingga menjadi: = [ 1 6 4 2 4 − −1 2 5 1 2 ]
19 ALJABAR LINEAR ELEMENTER Kemudian matriks diatas kita reduksi. = [ 1 6 4 2 4 − −1 2 5 1 2 ] ~21(−2)31(1) [ 1 6 4 0 −8 −8 − 0 8 9 1 0 + 1 ] [ 1 6 4 0 −8 −8 − 0 8 9 1 0 + 1 ] ~23 [ 1 6 4 0 8 9 0 −8 −8 − 1 + 1 0 ] [ 1 6 4 0 8 9 0 −8 −8 − 1 + 1 0 ] ~ 2( 1 8 ) [ 1 6 4 0 1 9⁄8 0 −8 −8 − 1 ( + 1)⁄8 0 ] [ 1 6 4 0 1 9⁄8 0 −8 −8 − 1 ( + 1)⁄8 0 ] ~12(−6)32(8) [ 1 0 −22⁄8 0 1 9⁄8 0 0 1 − (−6 + 2)⁄8 ( + 1)⁄8 + 1 ] a. Sistem Persamaan Linier tersebut memiliki solusi tunggal jika dan hanya jika 1 − ≠ 0 ≠ 1 b. Sistem Persamaan Linier tersebut memiliki banyak solusi jika dan hanya jika: 1 − = 0 dan + 1 = 0 = 1 = −1 c. Sistem Persamaan Linier tersebut tidak mempunyai solusi jika dan hanya jika: 1 − = 0 dan + 1 ≠ 0 = 1 ≠ −1 2. 1 + 2 + 23 = 8 −1 − 22 + 33 = 1 31 − 72 + 43 = 10 Penyelesaian: Kita ubah terlebih dahulu sistem persamaan linier di atas ke dalam bentuk matriks = [ 1 1 2 −1 −2 3 3 −7 4 8 1 10 ] ~21(1)31(−3) [ 1 1 2 0 −1 5 0 −10 −2 8 9 −14 ] ~2(−1) [ 1 1 2 0 1 −5 0 −10 −2 8 −9 −14 ] ~12(−1)32(10) [ 1 0 7 0 1 −5 0 0 −52 17 −9 −104 ] ~ 3(− 1 52) [ 1 0 7 0 1 −5 0 0 1 17 −9 2 ] ~13(−7)23(5) [ 1 0 0 0 1 0 0 0 1 3 1 2 ]
20 ALJABAR LINEAR ELEMENTER 3. = [ 8 6 4 2 ] Menentukan () dari a. () = 2 + 2 + 1 b. () = 6 − 3 Penyelesaian: a. () = 2 + 2 + 1 dimana = () = 2 + 2 + 1 () = [ 8 6 4 2 ][ 8 6 4 2 ] + 2 [ 8 6 4 2 ] + 1 [ 1 0 0 1 ] () = [ 88 60 40 28] + [ 16 12 8 4 ] + [ 1 0 0 1 ] () = [ 88 60 40 28] + [ 17 12 8 5 ] () = [ 105 72 48 33] b. () = 6 − 3 dimana = () = 6 − 3 () = 6 [ 8 6 4 2 ] − 3 [ 1 0 0 1 ] () = [ 48 36 24 12] − [ 3 0 0 3 ] () = [ 45 36 24 9 ] 4. = [ ℎ ] Kita akan membuktikan bahwa: 2 = ( + ℎ) − (ℎ − )2×2 Penyelesaian: 2 = ( + ℎ) − (ℎ − )2×2 [ ℎ ][ ℎ ] = ( + ℎ) [ ℎ ] − (ℎ − ) [ 1 0 0 1 ]
21 ALJABAR LINEAR ELEMENTER [ 2 + + ℎ + ℎ + ℎ 2 ] = [ ( + ℎ) ( + ℎ) ( + ℎ) ℎ( + ℎ) ] − [ (ℎ − ) 0 0 (ℎ − ) ] [ 2 + + ℎ + ℎ + ℎ 2 ] = [ 2 + ℎ + ℎ + ℎ ℎ + ℎ 2 ] − [ (ℎ − ) 0 0 (ℎ − ) ] [ 2 + + ℎ + ℎ + ℎ 2 ] = [ 2 + + ℎ + ℎ + ℎ 2 ] Terbukti. 5. = [ cos sin − sin cos ] Invers dari matriks adalah −1 = 1 2 − (−2) [ cos − sin sin cos ] −1 = 1 2 + 2 [ cos − sin sin cos ] = 1 1 [ cos − sin sin cos ] = [ cos − sin sin cos ]
22 ALJABAR LINEAR ELEMENTER Soal-Soal Latihan : Sistem Persamaan Linear 1. Reduksilah (lakukan operasi baris dasar) matriks berikut sehingga menjadi matriks eselon baris (bentuk eselon) dan kemudian menjadi matriks eselon baris tereduksi (bentuk kanonik baris) : a. 1 5 12 2 1 9 1 1 2 b. 3 6 3 7 7 2 4 1 2 3 1 2 1 2 1 c. 1 2 4 3 6 9 3 6 4 9 10 11 2 4 3 5 5 7 1 2 1 2 1 2 d. 0 2 7 10 0 0 4 6 0 3 8 12 0 1 2 3 2. Jika ada tentukan solusi SPL-SPL berikut: a. 3 2 4 5 3 3 2 1 x y x y x y d. 3 8 10 3 3 3 2 2 x y z x y z x y z g. 5 4 6 9 2 3 5 2 4 2 4 5 3 x y z t x y z t x y z t b. 2 4 9 2 4 x y x y e. 5 2 4 13 2 2 x y z x y z x y z h. 6 3 8 8 4 2 6 5 2 4 2 x y z x y z x y z c. 7 2 3 2 2 1 5 2 x y z x y z x y z f. 3 4 5 2 4 2 5 8 6 5 2 3 2 2 x y z t x y z t x y z t i. 3 6 8 10 2 4 4 3 9 2 3 3 x y z t x y z t x y z t 3. Tentukan nilai a dan b agar SPL berikut mempunyai: (i) satu solusi (ii) tak ada solusi (iii) banyak solusi a. 5 2 1 ax by x y b. 2 5 1 ax y x by c. 3 1 x ay x by d. x y z b x y az x y 3 4 5 2 3 5 2 3z 4 4. Perhatikan SPL berikut: a. y z b x y az x y a 4 1 2 1 b. x y az b x ay z x y 11 3 3 2 2z 1 c. ax y z b x ay z x y 4 az 1
23 ALJABAR LINEAR ELEMENTER Untuk setiap a nilai berapakah setiap sistem mempunyai solusi unik, dan untuk pasangan nilai (a, b) berapakah setiap sistem memiliki lebih dari satu solusi? 5. Jika 0 2 , 0 2 , dan 0 maka tentukan nilai ,, dari sistem persamaan tak linear berikut : 6sin 3cos tan 9 4sin 2cos 2 tan 2 2sin cos 3tan 3 6. Tentukan nilai x, y, dan z dari sistem persamaan tak linear berikut: 2 3 2 2 6 2 2 2 2 2 2 2 2 2 x y z x y z x y z 7. Tentukan syarat yang harus dipenuhi b agar SPL konsisten : 3 2 1 3 3 3 4 5 8z 2 5 x y z b x y b x y z b 8. Bila 2 1 3 1 A , Tentukan p(A) jika : (i) p(x) x 2 ; (ii) ( ) 2 1 2 p x x x
24 ALJABAR LINEAR ELEMENTER BAB II DETERMINAN 2.1 Fungsi Determinan Fungsi determinan merupakan suatu fungsi bernilai real dari suatu peubah matriks. Fungsi determinan dinyatakan dengan det. Misalnya A adalah suatu matriks bujur sangkar, maka fungsi determinan dari matriks A dapat dinyatakan dengan det(A). Terdapat beberapa konsep-konsep yang perlu dipahami dalam menentukan determinan suatu matriks segi, meliputi : 2.1.1 Permutasi Permutasi dari himpunan bilangan bulat : {1,2,….,n} adalah banyak susunan berbeda dari bilangan-bilangan integer tersebut tanpa adanya penghilangan atau pengulangan. Suatu metode yang mudah untuk mendaftarkan permutasi secara sistem adalah dengan menggunakan suatu pohon permutasi. Misalnya permutasi dari bilangan {1,2,3} dapat disusun : (1,2,3) (2,1,3) (3,1,2) (1,3,2) (2,3,1) (3,2,1) 1 2 3 2 3 1 3 1 2 3 2 3 1 2 1 Dari pohon permutasi tersebut didapat bahwa ada enam permutasi yang berbeda dari himpunan bilangan {1,2,3}. Secara umum, himpunan {1,2,3} akan mempunyai n! permutasi yang berbeda (n=banyak elemen). Untuk himpunan {1,2,3}, 3! = 3.2.1 = 6.
25 ALJABAR LINEAR ELEMENTER Inversi (pasangan negatif) Suatu inversi dikatakan terjadi dalam suatu permutasi (j1 , j2 , … , jn) jika suatu bilangan bulat yang lebih besar mendahului bilangan bulat yang lebih kecil. Total jumlah inversi yang terjadi dalam suatu permutasi bisa didapat sebagai berikut : 1) Cari bilangan bulat yang lebih kecil dari j1 dan yang mengikuti j1 dalam permutasi tersebut, 2) Cari bilangan bulat yang lebih kecil dari j2 dan yang mengikuti j2 dalam permutasi tersebut, 3) Teruskan proses menghitung ini untuk j3 , … , jn-1. Total dari jumlah-jumlah tersebut adalah total jumlah inversi dalam permutasi tersebut. Contoh : Jumlah pembalikan dalam permutasi (2, 4, 1, 3, 5) adalah : 1 + 2 + 0 + 0 = 3. Dari mariks segi A = (ajj)nxn, unsur-unsur aij dan akl dikatakan pasangan negatif jika dan hanya jika k<i dan l>j atau k>i dan l<j dan dikatakan pasangan positif jika dan hanya jika k<i dan l<j atau k>i dan l>j. Permutasi dikatakan genap apabila total inversi jumlahnya genap, dan permutasi dikatakan ganjil apabila total inversi jumlahnya ganjil. Contoh : Dalam permutasi (2, 4, 1, 3, 5) , jumlah pembalikannya adalah 3 jadi permutasi tersebut dikatakan permutasi ganjil. 2.2 Menghitung Determinan Dengan Reduksi Baris Menghitung determinan dengan reduksi baris adalah dengan mereduksi matriks yang diberikan menjadi bentuk segitiga atas melalui operasi baris elementer. Kemudian menghitung determinan dari matriks segitiga atas, kemudian menghubungkan determinan tersebut dengan matriks aslinya. a. Menghitung Determinan Matriks 2 x 2 dan 3 x 3 Matriks 2 x 2 = [ 11 12 21 22 ] , maka det() = | 11 12 21 22 | = 1122 − 1221
26 ALJABAR LINEAR ELEMENTER Matriks 3 x 3 = [ 11 12 13 21 31 22 32 23 33 ] , maka : dengan menggunakan aturan Sarrus det() = | 11 12 13 21 31 22 32 23 33 | 11 12 21 22 31 32 = 112233 + 122331 + 132132 − 132231 − 122133 − 112332 b. Teorema-teorema dasar tentang Determinan Teorema 1 Bila A adalah matriks segi (bujur sangkar) : a. Jika A mempunyai sebuah baris nol atau sebuah kolom nol, maka det(A) = 0 Contoh : = [ 3 1 0 0 ] → det () = | 3 1 0 0 | = 3.0 − 1.0 = 0 = [ 4 0 −12 7 0 6 9 0 −3 ] → det () = | 4 0 −12 7 0 6 9 0 −3 | 4 0 7 0 9 0 = (4.0. −3) + (0.6.9) + (−12.7.0)—(12.0.9) − (4.6.0) − (0.7. −3) = 0 b. det(A) = det(A T ) Contoh : = [ 3 1 5 7 ] → det () = | 3 1 5 7 | = 3.7 − 1.5 = 16 = [ 3 5 1 7 ] → det () = | 3 5 1 7 | = 3.7 − 5.1 = 16 Maka terbukti det (A) = det (AT ) Teorema 2 Jika A adalah matriks segitiga n x n (segitiga atas, segitiga bawah, atau diagonal), maka det(A) adalah hasil kali elemen-elemen diagonal utamanya, yaitu det(A) = a11 a22 ... ann . = [ 11 0 0 0 21 22 0 0 31 41 32 42 33 43 0 44 ] → det () = 11223344
27 ALJABAR LINEAR ELEMENTER Contoh : = [ 2 7 −3 8 0 −3 5 1 0 0 0 0 6 0 7 9 ] → det () = | 2 7 −3 8 0 −3 5 1 0 0 0 0 6 0 7 9 | = (2)(−3)(6)(9) = −324 Teorema 3 Bila A adalah suatu matriks n x n : a. Jika B suatu matriks yang diperoleh bila satu baris atau baris atau satu kolom dari A dikalikan dengan skalar k, maka det(B) = k det(A) = [ 1 3 2 5 7 6 4 8 2 ] → 2 , = [ 2 6 4 5 7 6 4 8 2 ] ⇒ det () = | 1 3 2 5 7 6 4 8 2 | 1 3 5 7 4 8 = 14 + 72 + 80 − 56 − 48 − 30 = 32 ⇒ det () = | 2 6 4 5 7 6 4 8 2 | 2 6 5 7 4 8 = 28 + 144 + 160 − 112 − 96 − 60 = 64 ⇒ det () = det () = 2.32 = 64 () b. Jika B suatu matriks yang diperoleh bila dua baris atau dua kolom dari A dipertukarkan, maka det(B) = - det(A) = [ 1 3 2 5 7 6 4 8 2 ] → → = [ 5 7 6 1 3 2 4 8 2 ] ⇒ det () = | 1 3 2 5 7 6 4 8 2 | 1 3 5 7 4 8 = 14 + 72 + 80 − 56 − 48 − 30 = 32 ⇒ det () = | 5 7 6 1 3 2 4 8 2 | 5 7 1 3 4 8 = 30 + 56 + 48 − 72 − 80 − 14 = −32 ⇒ det () = − det () ()
28 ALJABAR LINEAR ELEMENTER c. Jika B suatu matriks yang diperoleh dengan mengalikan satu baris atau kolom dengan satu konstanta kemudian ditambahkan pada baris atau kolom yang lain, maka det(B)=det(A) = [ 1 3 2 5 7 6 4 8 2 ] → ℎ 2 → = [ 11 17 14 5 7 6 4 8 2 ] ⇒ det () = | 1 3 2 5 7 6 4 8 2 | 1 3 5 7 4 8 = 14 + 72 + 80 − 56 − 48 − 30 = 32 ⇒ det () = | 11 17 14 5 7 6 4 8 2 | 11 17 5 7 4 8 = 154 + 408 + 560 − 392 − 528 − 170 = 32 ⇒ det () = det () () Teorema 4 Bila Enxn matriks elementer : a. Jika E diperoleh dengan mengalikan satu baris In dengan k, maka det(E) = k = [ 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 ] → 2 → | 1 0 0 0 0 2 0 0 0 0 0 0 1 0 0 1 | ⇒ det () = = 2 b. Jika E diperoleh dengan menukarkan dua baris In , maka det(E) = -1 = [ 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 ] → ℎ → | 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 | ⇒ det () = −1
29 ALJABAR LINEAR ELEMENTER c. Jika E diperoleh dengan menambahkan k kali satu baris In ke baris yang lain,maka det(E) = 1 = [ 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 ] → ℎ 8 ℎ → | 1 0 0 8 0 1 0 0 0 0 0 0 1 0 0 1 | ⇒ det () = 1 Teorema 5 Jika A adalah sebuah matriks segi dengan dua baris/kolom yang proporsional, maka det(A) = 0. = [ 1 2 5 7 1 16 2 4 10 ] → ℎ 2 , ℎ − 2 → = [ 1 2 5 7 1 16 0 0 0 ] ⇒ maka det () = 0 → | 1 2 5 7 1 16 0 0 0 | 1 2 7 1 0 0 = 0 () Contoh : = [ 0 1 5 3 −6 9 2 6 1 ] Penyelesaian : = [ 0 1 5 3 −6 9 2 6 1 ] Det (A) = [ 0 1 5 3 −6 9 2 6 1 ] = - [ 3 −6 9 0 1 5 2 6 1 ]
30 ALJABAR LINEAR ELEMENTER = -3 [ 1 −2 3 0 1 5 2 6 1 ] = -3 [ 1 −2 3 0 1 5 0 10 −5 ] = -3 [ 1 −2 3 0 1 5 0 0 −55 ] = (-3) (-55) [ 1 −2 3 0 1 5 0 0 1 ] Det (A) = (-3) (-55) (1) = 165 c. Menghitung Determinan dengan Operasi Kolom Contoh : [ 1 0 0 3 2 7 0 6 0 7 6 3 3 1 0 −5 ] Penyelesaian : Det (A) = [ 1 0 0 3 2 0 7 0 6 3 6 0 7 3 1 −5 ] = [ 1 0 0 0 2 0 7 0 6 3 0 0 7 3 1 −26 ] Det (A) = (1) (7) (3) (-26) 2.3 Sifat – sifat Determinan 1. | | = || Pembuktian: 4 6 2 2 4 1 3 4 6 2 3 4 1 2 T T A A A A
31 ALJABAR LINEAR ELEMENTER T Jadi A A 2. Bila unsur-unsur salah satu atau kolom dari suatu matriks persegi bernilai nol maka determinan matriks tersebut = 0 3. Jika salah satu baris atau kolom dikalikan dengan konstanta c, maka determinan matrik baru adalah c kali determinan matriks sebelumnya * * * : 1 2 1 2 4 6 2 3 4 3 4 3 3 6 3 6 12 18 6 3 4 3 4 : 6 3( 2) 6 6 Contohnya A A misalkan C A A Jadi A C A 0 1 9 0 0 1 9 0 0 0 0 3 0 1 0 3 0 1 : B B A A Contohnya A c A *
32 ALJABAR LINEAR ELEMENTER 4. Jika dua baris atau dua kolom dipertukarkan maka * * * : 1 2 1 2 4 6 2 3 4 3 4 3 4 3 4 6 4 2 1 2 1 2 : 2 ( 2) 2 2 Contohnya A A A A Jadi A A 5. Jika suatu matriks mempunyai dua baris atau kolom yang sama atau sebanding, maka determinannya adalah nol : ; 1 2 4 8 1 2 8 8 0 4 8 contohnya baris A A 6. Bila matriks B diperoleh dari matriks A dengan menambahkan kelipatan suatu baris/kolom pada baris/kolom yang lain, maka 1 2 1 2 4 6 2 3 4 3 4 contohnya A A B diperoleh dengan menambahkan 2x baris ke I pada baris ke II pada matriks A 18 18 0 2 6 3 9 2 6 3 9 ; A A kolom A B 8 10 2 5 8 1 2 5 8 1 2 B B A A *
33 ALJABAR LINEAR ELEMENTER 7. E matriks yang dihasilkan dari operasi dasar pada matriks Identitas Bila matriks E diperoleh dengan mengalikan satu baris matriks Identitas dengan konstanta k maka Contoh ; E dengan mengalikan K = 7 pada baris ke I Bila matriks E diperoleh dengan menambahkan K kali satu baris pada baris yang lain suatu matrik identitas maka Contoh ; E diperoleh dengan menambahkan 2X baris ke-I pada baris ke-II dari matrik identitas Bila matrik E diperoleh dengan menukarkan dua baris matrik identitas maka Contoh ; E diperoleh dari menukarkan baris ke I dengan baris ke II pada matriks identitas n I 7 1 7 0 1 7 0 0 1 7 0 E E jadi E K E 1 1 0 1 2 1 1 0 2 1 1 0 E E jadi E 1 E 1 0 1 1 1 0 0 1 1 0 0 1 E E jadi E 1
34 ALJABAR LINEAR ELEMENTER 8. Jika A memiliki invers, maka 1 1 det( ) det( ) A A 1 1 1 1 1 1 ; 1 2 1 2 4 6 2 3 4 3 4 1 4 2 4 6 3 1 1 4 2 2 3 1 2 1 2 1 3 1 3 1 3 1 1 2 2 2 2 2 2 1 1 1 2 2 contoh A A A A A A Jadi A A A 9. Bila A adalah matriks (n x n) dan k suatu konstanta, maka det (kA)= det (A) x k berpangkat n 2 2 2 2 2 1 2 1 8 3 5 3 4 3 4 ....... 2 1 2 3 4 3 4 2 8 3 (8 3) 5 3 4 det( ) det( ) n contohnya A A K K K KA K K K K K KA K K K K K K Jadi KA K A 10. Jika A, B dan C matriks berukuran n x n, unsur-unsurnyahanya berbeda pada satu baris (misalnya baris ke-r ), diasumsikan bahwa baris ke-r dari matriks C diperoleh dengan menambahkan baris ke-r matriks A dan baris ke-r matriks B maka det (C)= det (A) + det (B)
35 ALJABAR LINEAR ELEMENTER 2 3 2 3 2 3 3 2 1 1 3 1 2 1 2 3 2 3 2 3 4 3 3 2 1 1 6 12 (4 9) (2 3) 6 5 1 6 6 det( ) det( ) det( ) contoh A B C maka C A B Jadi C A B 11. Jika A dan B matriks segi dengan ukuran sama, maka det (AB)= det (A) det(B) , 2 2 1 3 2 5 2 9 5 12 11 17 4 2 3 4 8 6 20 8 14 28 11 17 1 3 2 5 14 28 4 2 3 4 308 238 (2 12)(8 15) 70 70 det( ) det( )det( ) contoh A B matiks x A B AB maka AB A B Jadi AB A B 12. Determinan matriks diagonal, matriks segitiga atas da matriks segitiga bawah adalah hasil kali unsur-unsur diagonal utamanya . 1.8.9 72 6 4 8 3 9 0 1 0 0 3.5.6 90 0 0 6 0 5 2 3 1 1 2.7.4 56 0 0 4 0 7 0 2 0 0 C C B B A A contoh
36 ALJABAR LINEAR ELEMENTER 2.4 Perluasan Kofaktor Jika A adalah suatu matrik bujur sangkar, maka minor anggota . Dinyatakan oleh dan didefinisikan sebagai determinan submatrik yg masih tersisa setelah baris ke-i dan kolom ke-j dihilangkan dari matrik A. Bilangan dinyatakan oleh disebut kofaktor anggota . Secara singkat Dan untuk menentukan tanda + atau – gunakan “papan periksa” Contoh : 32 3 1 4 3 4 2 5 6 26 2 6 1 4 8 M 3 2 32 32 32 C M M 1 26 ij (1) i j M Cij ij a Cij Mij . . . . . . . . . . . . . . . . . . . . . . . . 5 1 5 2 5 3 5 4 5 5 4 1 4 2 4 3 4 4 4 5 3 1 3 2 3 3 3 4 3 5 2 1 2 2 2 3 2 4 2 5 1 1 1 2 1 3 1 4 1 5 C C C C C C C C C C C C C C C C C C C C C C C C C . . . . . . . . . . . . . . . . . . . . . . . . 1 4 8 2 5 6 3 1 4 A 16 4 8 5 6 1 4 8 2 5 6 3 1 4 1 1 M 1 11 11 16 1 1 11 C M M ij a Cij
37 ALJABAR LINEAR ELEMENTER Perluasan Kofaktor Perluasan kofaktor dari suatu matrik A ialah cara mencari determinan dari matrik A dengan mengalikan anggota- anggota pada suatu kolom/suatu baris dari matrik A dengan kofaktor-kofaktornya dan menambahkan hasil kali yang di dapat. Pemahaman: misalkan matriks A dengan ordo 3x3 berikut : Contoh soal : misal matriks ordo 3x3 berikut : 242 424 224 A 11 11 21 21 31 31 2 4 4 2 4 2 2 4 2 2 4 2 4 2 4 2.0 4.12 2.12 24 A a C a C a C A A A 11 11 12 12 13 13 2 4 4 4 4 2 2 4 2 2 4 2 4 2 2 2.0 4.8 2.4 24 A a C a C a C A A A kita akan mencari determinannya dengan perluasan kofaktor 2.5 Adjoin Suatu Matriks Definisi: jika A adalah sembarang matrik n x n dan C(ij) adalah kofaktor dari a(ij) maka matriks 31 32 33 21 22 23 11 12 13 a a a a a a a a a A A a1 1a2 2a3 3 a1 2a2 3a3 1 a1 3a2 1a3 1 a1 3a2 2a3 1 a1 2a2 1a3 3 a1 1a2 3a3 2 A a1 1 a2 2a3 3 a2 3a3 2 a1 2 a2 3a3 1 a2 1a3 3 a1 3 a2 1a3 2 a2 2a3 1 A a11C11 a12C12 a13C13
38 ALJABAR LINEAR ELEMENTER 11 12 1 21 22 2 1 2 .. .. .. .. .. .. .. .. .. .. n n n n nn C C C C C C C C C disebut matrik kofaktor dari A. transpos dari matrik ini disebut adjoin A dan dinyatakan oleh adj (A). Contoh adjoin matriks, misalkan A adalah matrik 3x3 maka adjoin matrik A diperlihatkan dibawah sbg berikut: 11 12 13 21 22 23 31 32 33 1 2 1 1 3 1 1 1 2 1 1 3 2 1 1 3 1 1 1 3 1 ( ) 1 1 3 3 1 1 1 1 3 ( ) [ ( )] 3 1 1 1 3 1 T C C C A C C C C C C mk A adj A mk A Aplikasi rumus adjoin untuk invers suatu matriks yaitu sebagai berikut Contoh : kita ambil nilai adjoin matrik A pada contoh diatas lalu kita cari inversnya ( ) det( ) 1 1 adj A A A 4 1 4 3 4 1 4 1 4 1 4 3 4 3 4 1 4 1 1 3 1 3 1 1 1 1 3 4 1 ( ) 1 3 1 3 1 1 1 1 3 ( ) 2 1 1 1 1 2 1 2 1 1 maka A A adj A
39 ALJABAR LINEAR ELEMENTER 2.6 Aturan Cramer Jika Ax=b merupkan suatu sistem n persamaan linier dalamn peubah sedemikian hingga (A) tidak 0, maka sistem tersebut mempunyai suatu penyelesaian unik, yaitu sebagai beriut; 1 2 1 2 det( ) det( ) det( ) , ,........... det( ) det( ) det( ) n n A A A x x x A A A dengan Aj adalah matriks yang diperoleh dengan menggantikan anggota-anggota pada kolom ke-j dari A dengan anggota-anggota pada matriks Contoh penerapan aturan Cramer Selesaikanlah SPL berikut: x + y + z = 3 2x + 3y + z = 6 4x +2y +z = 7 Jawab: n b b b b .. 2 1 det( ) 5 4 2 7 2 3 6 1 1 3 det( ) 5 4 7 1 2 6 1 1 3 1 det( ) 5 7 2 1 6 3 1 3 1 1 det( ) 5 4 2 1 2 3 1 1 1 1 3 3 2 2 1 1 A A A A A A A A 1 5 5 det( ) det( ) 1 5 5 det( ) det( ) 1 5 5 det( ) det( ) 3 2 1 A A z A A y A A x jadi
40 ALJABAR LINEAR ELEMENTER Latihan Soal – Soal 1. Jika = [ 1 2 0 0 0 1 3 0 0 0 1 4 ] Tentukan 2 = . ! 2. Jika | ℎ | = −6 Tentukan | −3 −3 −3 − 4 ℎ − 4 − 4 | 3. Tentukan | | 1 3 1 −2 −7 0 0 0 0 0 0 0 1 2 0 5 3 −4 2 0 1 1 1 1 1 | | 4. Jika = [ 2 −1 3 1 2 4 5 −3 6 ] Tentukan −1 dengan 2 cara: a. −1 = 1 || b. [ ⋮ ]~[ ⋮ −1] Penyelesaian: 1. = [ 1 2 0 0 0 1 3 0 0 0 1 4 ] 2 = . [ 1 2 0 0 0 1 3 0 0 0 1 4 ] 2 = [ 1 2 0 0 0 1 3 0 0 0 1 4 ] [ 1 2 0 0 0 1 3 0 0 0 1 4 ] [ 1 4 0 0 0 1 9 0 0 0 1 16 ] = [ 1 4 0 0 0 1 9 0 0 0 1 16 ]
41 ALJABAR LINEAR ELEMENTER 2. | ℎ | = −6 Kita akan ubah matriks diatas menjadi bentuk | −3 −3 −3 − 4 ℎ − 4 − 4 | dengan cara mereduksi terlebih dahulu: | ℎ | ~1(−3) | −3 −3 −3 ℎ | ~32(−4) | −3 −3 −3 − 4 ℎ − 4 − 4 | Kemudian 1(−3) merupakan 1 dan 32(−4) merupakan 2 Sehingga : |1 ||2 ||| = | ∗ | −3. 1 . −6 = | ∗ | 18 = | ∗ | Jadi | −3 −3 −3 − 4 ℎ − 4 − 4 | = 18 3. | | 1 3 1 −2 −7 0 0 0 0 0 0 0 1 2 0 5 3 −4 2 0 1 1 1 1 1 | | = ⋯ ? Kita reduksi terlebih dahulu menjadi matriks segitiga atas: | | 1 3 1 −2 −7 0 0 0 0 0 0 0 1 2 0 5 3 −4 2 0 1 1 1 1 1 | | ~21(2) | | 1 3 1 0 −1 2 0 0 0 0 0 0 1 2 0 5 3 6 8 0 1 1 1 1 1 | | ~43(−2) | | 1 3 1 0 −1 2 0 0 0 0 0 0 1 0 0 5 3 6 8 0 1 1 1 −1 1 | | ~54(−1) | | 1 3 1 0 −1 2 0 0 0 0 0 0 1 0 0 5 3 6 8 0 1 0 1 −1 2 | |
42 ALJABAR LINEAR ELEMENTER Maka | | 1 3 1 0 −1 2 0 0 0 0 0 0 1 0 0 5 3 6 8 0 1 0 1 −1 2 | | = 1. −1.1.1.2 = −2 = | ∗ | Karena 21(2) merupakan 1 , 43(−2) merupakan 2, 54(−1) merupakan 3 Sehingga : |1 ||2 ||3 ||| = | ∗ | 1 . 1 . 1 . || = −2 || = −2 Jadi | | 1 3 1 −2 −7 0 0 0 0 0 0 0 1 2 0 5 3 −4 2 0 1 1 1 1 1 | | = −2 4. = [ 2 −1 3 1 2 4 5 −3 6 ] a. Dengan metode −1 = 1 || ( ) Kita cari terlebih dahulu determinan A, | 2 −1 3 1 2 4 5 −3 6 | 2 −1 1 2 5 −3 24 − 20 − 9 − 30 + 24 + 6 = −5 = || Kemudian kita cari adjoin A dengan cara kofaktor: 11 = | 2 4 −3 6 | = 12 + 12 = 24 12 = | 1 4 5 6 | = 6 − 20 = −14
43 ALJABAR LINEAR ELEMENTER 13 = | 1 2 5 −3 | = −3 − 10 = −13 21 = | −1 3 −3 6 | = −6 + 9 = 3 22 = | 2 3 5 6 | = 12 − 15 = −3 23 = | 2 −1 5 −3 | = −6 + 5 = −1 31 = | −1 3 2 4 | = −4 − 6 = −10 32 = | 2 3 1 4 | = 8 − 3 = 5 33 = | 2 −1 1 2 | = 4 + 1 = 5 Maka adjoin A: [ 24 −14 −13 3 −3 −1 −10 5 5 ] jika ditranspose maka [ 24 3 −10 −14 −3 5 −13 −1 5 ] Maka −1 = 1 || ( ) = 1 −5 [ 24 3 −10 −14 −3 5 −13 −1 5 ] = [ − 24 5 − 3 5 2 14 5 3 5 −1 13 5 1 5 −1 ] b. Dengan metode [ ⋮ ]~[ ⋮ −1] [ 2 −1 3 1 2 4 5 −3 6 ⋮ ⋮ ⋮ 1 0 0 0 1 0 0 0 1 ] ~21 [ 1 2 4 2 −1 3 5 −3 6 ⋮ ⋮ ⋮ 0 1 0 1 0 0 0 0 1 ] ~21(−2)31(−5) [ 1 2 4 0 −5 −5 0 −13 −14 ⋮ ⋮ ⋮ 0 1 0 1 −2 0 0 −5 1 ] ~ 2(− 1 5 ) [ 1 2 4 0 1 1 0 −13 −14 ⋮ ⋮ ⋮ 0 1 0 − 1 5 2 5 0 0 −5 1 ] ~12(−2)32(15) [ 1 0 4 0 1 1 0 0 −14 ⋮ ⋮ ⋮ 2 5 1 5 0 − 1 5 2 5 0 −3 1 1 ] ~ 3(− 1 14) [ 1 0 4 0 1 1 0 0 1 ⋮ ⋮ ⋮ 2 5 1 5 0 − 1 5 2 5 0 3 14 − 1 14 − 1 14] ~13(−4)23(−1)
44 ALJABAR LINEAR ELEMENTER [ 1 0 0 0 1 0 0 0 1 ⋮ ⋮ ⋮ 2 5 1 5 0 − 1 5 2 5 0 3 14 − 1 14 − 1 14] Soal Latihan DETERMINAN 1. Tentukan determinan dan matriks adjoin dari matriks A berikut : 3 1 0 2 1 2 0 3 2 3 1 2 1 2 0 5 A 2. Selesaikan SPL berikut ini dengan aturan Cramer z x y x z y y x z 3 1 2 3 2 8 5 3 2 1 3. Perhatikan SPL berikut: 1 1 1 x y kz x ky z kx y z Dengan menggunakan konsep determinan, tentukan nilai k sehingga SPL memiliki : (i) solusi tunggal (ii) banyak solusi (iii) tak ada solusi
45 ALJABAR LINEAR ELEMENTER BAB III VEKTOR PADA R2 DAN R3 3.1 Vektor Vektor adalah suatu besaran yang memiliki panjang dan arah. Secara geometri, vector dinyatakan sebagai ruas garis terarah atau anak panah pada ruang berdimensi 2 atau ruang berdimensi 3. Sebuah vector dapat ditulis dengan : v AB , dimana A sebagai titik awal dari vector v dan B sebagai titik akhir. Vektor adalah suatu besaran yang memiliki besar atau panjang dan arah. Contoh : - kecepatan - gaya Vektor bisa disajikan secara geometris sebagai ruas garis berarah atau panah dalam ruang berdimensi-2 dan berdimensi-3, arah panah menunjukkan arah vektor Secara Geometri : B titik ujung (terminal point) v= A titik pangkal (intial point) Definisi: Penjumlahan 2 Vektor Jika v dan w merupakan 2 vektor sebarang, maka jumlah v+w ditentukan dengan : tempatkan vektor w sedemikian rupa sehingga titik awalnya berimpitan dengan titik akhir v. dapat digambarkan dengan :
46 ALJABAR LINEAR ELEMENTER Selisih 2 Vektor. Jika v dan w adalah 2 vektor sebarang, maka selisih u dari v adalah u – v = u - v Vektor dalam Sistem Koordinat Kita misalkan v adalah vektor sebarang pada suatu bidang. y v (v1, v2) ket : v1 dan v2 adalah komponen dari vector v x Vektor – vektor dikatakan ekuivalen, bila vektor- vektor tersebut memiliki komponen yang sama, dalam arti memiliki panjang dan arah yang sama. (w1, w2) v2 w2 v1 w1 (v1, v2) v + w w v ( v1 + w1, v2 + w2 ) y x V dan w ekuivalen, jika dan hanya jika v1 = w1 dan v2 = w2