Aljabar Matriks ITS
Aljabar Matriks ITS
Kata Pengantar
Puji syukur kehadirat Yang Maha Kuasa yang telah memberikan pertolongan hingga modul ajar ini dapat terselesaikan. Modul ajar ini dimaksudkan untuk membantu penyelenggaraan kuliah jarak jauh. Sejalan dengan tujuan penyelenggaraan perkuliahan, materi modul ajar ini dipilih dari pokokpokok aljabar matriks sebagai bahan penyeragaman pemahaman aljabar martriks bagi mahasiswa. Dalam hal ini, setelah mengikuti kuliah sesuai materi dalam modul ajar ini, diharapkan mahasiswa mempunyai bekal yang cukup baik untuk mengikuti perkuliahan. Materi yang diberikan dalam modul ajar ini cukup untuk ukuran perkuliahan satu semester. Untuk itu, materi dalam modul ini diberikan dengan cara sederhana dan contoh singkat; mengingat bahwa semua materi harus diserap sendiri. Untuk itu diharapkan peserta kuliah dengan tekun dan sungguh-sungguh mengikuti modul ini dan aktif mengerjakan soal-soal. Penyusun menyampaikan terimakasih kepada semua pihak yang telah membantu hingga tersusunnya modul ini. Tak lupa, kritik dan saran untuk menyempurnakan modul ini sangat diharapkan.
ii
Daftar Isi
Kata Pengantar Daftar Isi 1 Sistem Persamaan Linear 1.1 1.2 1.3 1.4 1.5 1.6 2 Pengantar SPL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Penyelesaian SPL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Matriks dan Operasinya . . . . . . . . . . . . . . . . . . . . . . . . . . . . Matriks Invers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Matriks Elementer dan Mencari Invers . . . . . . . . . . . . . . . . . . . . Matriks Diagonal, Segitiga dan Simetris . . . . . . . . . . . . . . . . . . .
ii iii 1 2 5 10 13 18 23 27 28 31 35 38 42 43 47 49 53 57 58 63 68 69 71
Determinan 2.1 2.2 2.3 2.4 Fungsi Determinan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cara Lain Menghitung Determinan . . . . . . . . . . . . . . . . . . . . . . Sifat Fungsi Determinan . . . . . . . . . . . . . . . . . . . . . . . . . . . Kofaktor dan Matriks Invers . . . . . . . . . . . . . . . . . . . . . . . . .
Vektor dan Operasinya 3.1 3.2 3.3 3.4 Pengantar Vektor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Panjang Vektor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Dot Product, Proyeksi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cross Product . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Transformasi Linear dan Sifat 4.1 4.2 Transformasi Linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Sifat Transformasi Linear . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ruang Vektor 5.1 5.2 Ruang Vektor Real . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Kombinasi Linear dan Membangun . . . . . . . . . . . . . . . . . . . . .
iii
Bebas Linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Basis dan Dimensi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ruang Baris, Ruang Kolom dan Ruang Kosong . . . . . . . . . . . . . . . Rank dan Nulitas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
73 76 79 83
iv
Modul
Pendahuluan Pada Modul ini akan dibahas materi yang berkaitan dengan sistem persamaan linear atau biasa disingkat dengan sistem linear dan penyelesaian dari sistem tersebut. Kemudian akan dibahas atau dikenalkan beberapa metode penyelesaiannya dan himpunan penyelesaiannya.
Tujuan Instruksional Umum Mahasiswa menguasai atau memahami suatu teknik dasar aljabar linear dan mampu menggunakannya untuk menyelesaikan SPL.
Tujuan Instruksional Khusus Mhs dapat mengetahui bentuk SPL dan cara menyelesaikannya, begitu juga matriks dan operasinya, secara khusus diharapkan : 1. Memahami pengertian persamaan linear 2. Memahami sistem persamaan linear (SPL) 3. Menyelesaikan SPL dengan berbagai cara
1.1
Pengantar SPL
Persamaan linear adalah persaman yang tidak mengandung atau melibatkan hasil kali atau akar variabel, semua variabel mempunyai pangkat satu dan tidak sebagai variabel bebas dari fungsi trigonometri, logaritma atau eksponen.
C ONTOH 1.1.1
Beberapa persamaan linear, yaitu 2x + 3y = 6 4x1 + 3x2 + 2x3 = 12 a1 x1 + a2 x2 + a3 x3 + + an xn = b (1.1) (1.2) (1.3)
Persamaan 1.1 yaitu persamaan linear dengan variabel x dan y , dengan koesien 2 dan 3 yang merupakan persamaan garis. Persamaan 1.2 yaitu persamaan linear dengan variabel x1 , x2 dan x3 , dengan koesien 4, 3 dan 2 yang merupakan persamaan bidang. Sedangkan Persamaan 1.3 yaitu persamaan linear dengan variabel xi dan koesien ai dan b dengan i = 1 , 2, 3, , n .
C ONTOH 1.1.2
Beberapa persamaan tak linear, yaitu 2x2 + y = 7 a1 x1 + a2 x2 2 + a3 x3 + + an xn = b 3x1 x2 + 4x2 2 + 2x3 = 14 (1.4) (1.5) (1.6)
Persamaan 1.4 bukan persamaan linear, karena variabel x mempunyai pangkat dua. Persamaan 1.5 bukan persamaan linear, karena terdapat perkalian dua variabel yaitu x1 x2 dan x2 mempunyai pangkat dua, begitu juga Persamaan 1.6. Penyelesaian dari persamaan linear adalah pemberian nilai pada variabel yang ada sedemikian hingga persamaan itu benar. Misal Persamaan 1.1, jika variabel x diberi nilai 0, maka variabel y harus bernilai 2, atau beri nilai sebarang pada x, maka nilai y dapat ditentukan kemudian, nilai sebarang itu misalnya t, sehingga x = t, Begitu juga untuk Persamaan 1.2 x1 = t, x2 = s, 1 x3 = (12 4t 3s) 2 1 x = (6 3t) 2
BPKLN-DepDikNas
1 y = (6 2t) 3
Begitu juga untuk Persamaan 1.2 1 x1 = (12 3t 2s) 4 Sedangkan Persamaan 1.3 akan terpenuhi jika variabel xi dimana i = 1, 2, 3, , n x2 = t, x3 = s, diberi nilai yang sesuai sehingga persamaan linear tersebut memenuhi, misal x1 = s1 , x2 = s2 , , xn = sn , maka penyelesaian persamaan linear tersebut adalah pasangan terurut (s1 , s2 , s3 , , sn ). Karena penyelesaian dari persamaan tersebut tidak hanya satu, maka semua penyelesaian dari persamaan terhimpunan dalam himpunan penyelesaian. Persamaan linear yang lebih dari satu (terhingga) dan variabelnya saling terkait, himpunan persamaan tersebut dinamakan sistem persamaan linear atau sistem linear.
C ONTOH 1.1.3 Sistem linear yang terdiri dari dua persamaan dengan tiga variabel,
4x 2y + 3z = 1 3x + y + 9z = 4 Salah satu penyelesaian dari sistem linear tersebut adalah x = 1, y = 2 dan z = 1, karena nilai tersebut memenuhi kedua persamaan, sedangkan penyelesaian yang lain, x = 2, y = 1 dan z = 1 bukan penyelesaian dari sistem tersebut, sebab nilai tersebut memenuhi persamaan yang kedua, tetapi tidak memenuhi persamaan pertama.
C ONTOH 1.1.4 Sistem linear yang terdiri dari dua persamaan dengan dua variabel,
2x 3y = 5 3x + y = 13 Hanya satu penyelesaian dari sistem linear tersebut, x = 4 dan y = 1, karena tidak ditemukan penyelesaian yang lain.
C ONTOH 1.1.5 Sistem linear yang terdiri dari dua persamaan dengan dua variabel,
x+y = 3 3x + 3y = 8 Sistem linear tersebut tidak konsisten, karena jika persamaan pertama dikalikan dengan tiga, kedua persamaan tersebut tidak konsisten, sehingga sistem linear tersebut tidak mempunyai penyelesaian.
Secara umum, ada tiga kemungkinan penyelesaian dari sistem persamaan linear, yang dapat diilustrasikan sebagai dua persamaan garis, yaitu a1 x + b1 y = c1 a2 x + b2 y = c2 dan penyelesaiannya adalah
Modul Aljabar Matriks ITS BPKLN-DepDikNas
l k
x
(a) (b)
x
(c)
Gambar 1.1 Tiga Macam Penyelesaian Sistem Linear 1. Sistem linear mempunyai satu penyelesaian, jika dua garis tersebut berpotongan pada satu titik. Lihat Gambar 1.1(a) 2. Sistem linear mempunyai banyak penyelesaian, jika dua garis tersebut berimpit. Lihat Gambar 1.1(b) 3. Sistem linear tidak mempunyai penyelesaian, jika dua garis tersebut sejajar. Lihat Gambar 1.1(c) Sebarang sistem persamaan linear dengan m persamaan dan n variabel dapat ditulis sebagai berikut: a11 x1 + a12 x2 + a13 x3 + + a1n xn = b1 a21 x1 + a22 x2 + a23 x3 + + a2n xn = b2 a31 x1 + a32 x2 + a33 x3 + + a3n xn = b3 . . . . . . . + . . + . . + + . . = . . am1 x1 + am x2 + am3 x3 + + amn xn = bm dengan xi adalah variabel dan aij dan bj adalah koesien konstanta dengan i = 1, 2, 3, , m dan j = 1, 2, 3, , n. Persamaan 1.9 dapat ditulis dalam bentuk matriks, yaitu a11 a12 a13 a1n x1 b1 (1.7)
x2 x3 = . . . xn
b2 b3 . . . bm
(1.8)
BPKLN-DepDikNas
Pada proses pencarian penyelesaian dari sistem linear tersebut, biasanya tanda +,x dan = dihilangkan sehingga terbentuk suatu matriks yan glebih singkat yang dinamakan matriks diperbesar (augmented matrix), yaitu matriks A dan mariks b digabung jadi satu kesatuan matriks, hasilnya a11 a12 a13 a1n a2n a3n . . . amn b1
a21 a22 a23 a 31 a32 a33 . . . . . . . . . am1 am2 am3 Sistem Linear Homogen
b2 b3 . . . bm
Suatu sistem dikatakan linear homogen, jika matriks b diganti dengan matriks 0, atau sistem tersebut mempunyai bentuk a11 x1 + a12 x2 + a13 x3 + + a1n xn = 0 a21 x1 + a22 x2 + a23 x3 + + a2n xn = 0 a31 x1 + a32 x2 + a33 x3 + + a3n xn = 0 . . . . . . . + . . + . . + + . . = . . am1 x1 + am x2 + am3 x3 + + amn xn = 0 Sistem ini mempunyai penyelesaian trivial jika x1 = x2 = x3 = = xn = 0 dan mempunyai penyelesaian tak trivial jika sistem mempunyai penyelesaian selain itu. (1.9)
1.2
Penyelesaian SPL
Untuk mencari penyelesaian umum atau himpunan penyelesaian dari suatu sistem persamaan linear, ada beberapa cara yang sederhana adalah substitusi (seperti di SMU). Sebelum mencari penyelesaian dari sistem persamaan linear, perhatikan terlebih dahulu metode dasar atau elementer yang mirip dengan metode substitusi yaitu operasi baris elementer yang lebih dikenal dengan sebutan OBE. Pada metode substitusi, langkah untuk menghilangkan sebuah variabel dapat dilakukan dengan tiga langkah, yaitu 1. Mengalikan persamaan dengan sebuah konstanta tak-nol 2. Tukarkan dua persamaan 3. Tambahkan perkalian dari persamaan ke persamaan yang lain Sedangkan pada metode operasi baris elementer, langkah untuk menghilangkan sebuah konstanta pada kolom tertentu dapat dilakukan dengan tiga langkah, yaitu
Modul Aljabar Matriks ITS BPKLN-DepDikNas
1. Mengalikan baris dengan sebuah konstanta tak-nol 2. Tukarkan dua baris 3. Tambahkan perkalian dari baris ke baris yang lain
Untuk menyelesaikan dengan metode substitusi, lakukan langkah pertama, yaitu: kalikan Persamaan 1.10 dengan 2, sehingga menjadi 2x + 4y = 10 2x + 5y = 12 kemudian kurangkan Persamaan 1.11 dengan Persamaan 1.10, maka Persamaan 1.11 menjadi y=2 dan x + 2.2 = 5, maka x=1
Tetapi, jika menggunakan metode OBE, buatlah matriks diperbesar dari sistem persamaan linear tersebut, kemudian lakukan OBE dengan perintah, kurangi baris kedua dengan dua kali baris pertama, dilanjutkan kurangi baris satu dengan dua kali baris kedua sehingga menjadi 1 2 10 2 5 12 B2 2B1 1 2 10 0 1 2 B1 2B2 1 0 1 0 1 2
Baris Eselon Tereduksi Telah dipelajari langkah-langkah OBE, seperti pada Contoh 1.2.1. Pada bagian ini akan ditunjukkan bentuk dari suatu matriks yang mempunyai sifat baris eselon dan baris eselon tereduksi adalah sebagai berikut: 1. Jika suatu baris tidak seluruhnya terdiri dari nol, maka angka tak-nol pertama dalam baris tersebut adalah satu yang disebut dengan utama-1 2. Jika ada baris terdiri dari nol semua, maka pindahkan ke bagian bawah matriks
Modul Aljabar Matriks ITS BPKLN-DepDikNas
3. Jika ada dua baris yang beurutan yang tidak seluruhnya nol, utama-1 pada baris yang lebih bawah terletak disebelah kanan utama-1 dari baris atasnya 4. Setiap kolom yang berisi utama-1 mempunyai nol di baris yang lainnya Jika suatu matriks mempunyai sifat 1, 2 dan 3, maka matriks tersebut disebut matriks bentuk baris eselon, sedangkan matriks yang mempunyai ke-empat sifat tersebut dinamakan matriks bentuk baris eselon tereduksi.
C ONTOH 1.2.2 Matriks-matriks dalam bentuk baris eselon, seperti dibawah ini
1 2 3 2 0 1 4 3 0 1 4 3 0 0 0 0 0 0 1 1 0 0 0 0 1 2 3 2 0 1 4 3 0 0 0 1 0 0 0 0 1 2 3 2
Metode Eliminasi Gauss Metode eliminasi Gauss adalah suatu metode untuk mencari himpunan penyelesaian dari sistem persamaan linear dengan menggunakan OBE, sedemikian hingga matriksnya mempunyai bentuk baris eselon. Setelah terbentuk baris eselon, kembalikan matriks tersebut dalam bentuk sistem linear dan kemudian lakukan substitusi balik mulai dari bawah.
C ONTOH 1.2.3
metode eliminasi Gauss x+y+z = 6 x + 2y + 3z = 14 x + 4y + 9z = 36 Jawab: Ubah sistem linear ke bentuk matriks diperbesar, 1 1 1 6 1 2 3 14 1 4 9 36
BPKLN-DepDikNas
kemudian lakukan OBE, sedemikian hingga matriksnya menjadi bentuk baris eselon, seperti 1 1 1 6 1 2 3 14 1 4 9 36 1 1 1 6 1 1 1 6 1 1 1 6
B2 B1 0 1 2 8 B3 B1 0 1 2 8 1 4 9 36 0 3 8 30 B2 ( 1 2) 1 1 1 6 0 1 2 8 0 0 1 3
B3 3B2 0 1 2 8 0 0 2 6
Ubah kembali ke sistem linear menjadi x+y+z = 6 y + 2z = 8 z = 3 lakukan substitusi balik, yaitu z=3 y + 2.3 = 8, x + 2 + 3 = 6, y=2 x=1
Metode Eliminasi Gauss-Jordan Metode eliminasi Gauss-Jordan adalah suatu metode untuk mencari himpunan penyelesaian dari sistem persamaan linear dengan menggunakan OBE, sedemikian hingga matriksnya mempunyai bentuk baris eselon tereduksi. Setelah terbentuk baris eselon tereduksi, kembalikan matriks tersebut dalam bentuk sistem linear dan ditemukan kemudian lakukan substitusi balik mulai dari bawah. Dengan Contoh 1.2.3, lanjutkan OBEnya sedemikian hingga matriksnya berbentuk baris eselon tereduksi, yaitu 1 1 1 6 1 0 1 2 2 1 1 0 0 1
0 1 2 8 B1 B2 0 1 0 0 0 0 1 3 1 0 0 1 B2 2B3 0 1 0 2 0 0 1 3
Modul Aljabar Matriks ITS
B1 + B3 0 1 2 8 8 3 0 0 1 3
BPKLN-DepDikNas
kembalikan ke bentuk sistem linear, yaitu z=3 y=2 x=1 Jadi himpunan penyelesaiannya adalah x = 1, y = 2 dan z = 3
1 2 3 4 B2 B1 0 1 2 3 B3 B1 0 1 2 3 1 3 5 4 1 3 5 4 0 2 4 5 1 1 1 1 1 0 1 2 0 2 3 11 1 0 1 0 2 0 0 1
1 B3 ( 11
B1 B2 B3 2B2 0 1 2 0 1 3 0 0 0 11 0 0 0 1 0 0 1 0 1 2 2 0 1 0 1 2 2 0 B2 3B3 0 1 3 1 0 0
B1 + 2B3 0 1 0 1 0 0
x2 = 2s,
x3 = s, x4 = 0
10
1.3
Pada bagian ini akan dibahas tentang denisi matriks, operasi yang berlaku dan beberapa sifat matriks, dalam hal ini elemen dari matriks dibatasi pada bilangan real saja. Perhatikan denisi dibawah ini
D EFINISI 1.3.1 Matriks adalah susunan bilangan berbentuk segiempat. Bilanganbilangan dalam susunan itu dinamakan anggota matriks tersebut
Ukuran matriks ditunjukan dengan banyaknya baris dan banyaknya kolom, seperti pada Contoh 1.3.1 secara berurutan, ukuran matriks pertama adalah 3 2, karena matriks terdiri dari tiga baris dan dua kolom. Begitu juga matriks selanjutnya mempunyai ukuran 3 3, matriks yang ketiga juga dinamakan dengan matriks baris atau vektor baris karena hanya terdiri dari sebuah baris saja dan yang terakhir adalah matriks kolom atau vektor kolom, karena hanya terdiri dari sebuah kolom saja. Keduanya, vektor kolom dan vektor baris dilambang dengan sebuah huruf kecil tebal atau huruf kecil diberi garis atasnya. Secara umum notasi untuk sebauh matriks menggunakan huruf besar, sedangkan anggota dari matriks biasanya menggunakan huruf kecil.
C ONTOH 1.3.2
ditulis
Matriks A mempunyai ukuran m n, maka matriks tersebut dapat a11 a12 a13 a1n
a21 a22 a23 A = a31 a32 a33 . . . . . . . . . am1 am2 am3 atau dapat ditulis
A = (aij )mn = (aij ) jika diinginkan untuk menyebut sebuah anggota matriks A pada baris ke-i dan kolom ke-j , yaitu (A)ij = aij
BPKLN-DepDikNas
11
D EFINISI 1.3.2 Dua matriks dikatakan sama jika kedua matriks tersebut mempunyai
ukuran yang sama dan anggota yang berpadanan juga sama Jika ada dua matriks A = (aij ) dan B = (bij ) dikatakan sama, maka berlaku (A)ij = (B )ij . Perhatikan contoh dibawah ini.
C ONTOH 1.3.3
A= 1 x 3 4
Jika matriks A = B , maka nilai x pada A harus sama dengan 2. Matriks B tidak sama dengan matriks C , karena kedua matriks tersebut tidak mempunyai ukuran yang sama.
D EFINISI 1.3.3 Jika dua matriks A dan B mempunyai ukuran yang sama, maka kedua
matriks tersebut dapat dijumlahkan atau dikurangkan. Untuk menambahkan atau mengurangkan kedua matriks tersebut anggota yang berpadanan dijumlahkan atau dikurangkan. Matriks yang tidak mempunyai ukuran yang sama tidak dapat dijumlahkan atau dikurangkan Dua matriks A = (aij ) dan B = (bij ) dapat dijumlahkan atau dikurangkan jika kedua mtriks tersebut mempunyai ukuran yang sama, hasil penjumlahannya atau pengurangannya adalah (A B )ij = (A)ij (B )ij = aij bij
C ONTOH 1.3.4
A=
maka hasil penjumlahan dan pengurangan matriks A dan B , adalah A+B = 1 + 4 2 + (3) 3+6 4+3 = 5 1 9 3 7 5
AB =
1 4 2 (3) 36 43
3 1
bagaimana kalau A + C , tidak dapat dilakukan karena ukuran kedua matriks tersebut tidak sama.
BPKLN-DepDikNas
12
D EFINISI 1.3.4 Jika A sebarang matriks dan c sebarang skalar, maka hasil kali skalar
dan matriks cA adalah mengalikan semua anggota A dengan skalar c
C ONTOH 1.3.5
adalah
9 12
D EFINISI 1.3.5 Dua matriks A dan B dapat dikalikan, jika matriks A mempunyai r
n, dan matriks B harus mempunyai ukuran n l maka matriks hasil-kalinya mempunyai ukuran r l dengan anggota ke-ij berasal dari perkalian baris ke-i dari matriks A dengan kolom ke-j dari matriks B .
C ONTOH 1.3.6
matriks A adalah 2 2 dan matriks B berukuran 2 2 sehingga kedua matriks tersebut dapat dikalikan dan hasilnya adalah AB = 1 2 3 4 4 3 6 3 = 1.4 + 2.6 1.(3) + 2.3 3.4 + 4.6 3.(3) + 4.3 = 16 3 36 3
dengan cara yang sama, jika matriks A dikalikan dengan matriks C , hasilnya AC = 1 2 3 4 7 2 5 3 4 6 = 13 10 17 33 22 39
sedangkan matriks C tidak dapat dikalikan dengan matiks A, karena ukuran matriksnya tidak sesuai dengan denisi yang ada.
D EFINISI 1.3.6 Matriks transpose dari matriks A ditulis AT yang anggotanya merupakan anggota A dengan mengubah baris menjadi kolom dan kolom menjadi baris
BPKLN-DepDikNas
13
D EFINISI 1.3.7 Jika matriks A persegi, maka trace A dinyatakan dengan tr(A),
didenisikan sebagai jumlah anggota-anggota pada diagonal utam matriks A
sedangkan trace dari matriks C tidak dapat dicari, karena matriks C bukan matriks persegi
1.4
Matriks Invers
Pada bagian ini akan dibahas tentang invers dari suatu matriks dan cara mencari inversnya. Sifat-sifat dasar dari suatu matriks yang mempunyai invers. Sebelumnya akan dikenal terlebih dahulu beberapa jenis matriks yang akan dipakai secara langsung. Sebuah matriks dikatakan matriks nol, jika semua anggota dari matriks tersebut nol semuanya. Sedangkan ukuran dari matriks nol tersebut tergantung pada matriks kawannya.
C ONTOH 1.4.1
Jika matriks sebarang A dan matriks nol 0 dengan ukuran yang sama, jelas bahwa A + 0 = 0 + A = A, sama seperti bilangan real a + 0 = 0 + a = a. Tiga bilangan a, bdan c semuanya tidak nol, jika ab = ac, maka b = c, begitu juga untuk dua bilangan yang berbeda, jika de =, maka salah satu bilangan tersebut harus nol. Hal ini ttidak berlaku pada matriks.
BPKLN-DepDikNas
14
padahal matriks B tidak sama dengan matriks C , begitu juga AD = 0, salah satu dari matriks tersebut tidak harus nol.
Matriks identitas adalah matriks persegi yang anggotanya semua nol kecuali pada diagonal utama semuanya bilangan satu, biasanya disimbol dengan In , dimana n adalah ukuran matriksnya.
Matriks sebarang A jika dikalikan dengan matriks identitas atau sebaliknya (dapat dilakukan), hasilnya adalah matriks A sendiri, atau ditulis AI = IA = A
0 1 0 = 0 0 1
BPKLN-DepDikNas
15
T EOREMA 1.4.1 Jika matriks persegi A dilakukan OBE pada matriks tersebut sehingga menjadi matriks yang berbentuk baris eselon tereduksi yaitu R, maka R adalah matriks yang mempunyai baris nol semua atau matriks identitas. Bukti: Pandang suatu matriks persegi A kemudian lakukan OBE, setiap satu utama yang dihasilkan maka pada kolom tersebut pada baris yang lainnya semua nol. Jika dilakukan terus, maka yang dihasilkan adalah matriks identitas atau matriks yang mengandung baris yang nol semua. 1 1 1
0 1 0 2 1 B2 2B3 0 0 1
D EFINISI 1.4.2 Jika A matriks persegi dan jika matriks persegi lain yang dapat ditemukan B berukuran sama, sedemikian hingga berlaku AB = BA = I , maka A disebut matriks yang dibalik atau matiks yang punyai invers dan matriks B disebut invers dari matriks A. 2 1 2 1 5 3 3 5 1 2
C ONTOH 1.4.6
karena
Matriks B = 3 5 1 2
AB =
=I
BPKLN-DepDikNas
16
T EOREMA 1.4.3 Jika B dan C keduanya adalah invers dari matriks A, maka B = C
Bukti: Karena B invers dari A, maka AB = I . Kalikan kedua sisi dengan C , sehingga C (AB ) = CI = C , sedangkan (CA)B = IB = B , jadi B = C
T EOREMA 1.4.4 Jika matriks A dan B adalah matriks yang mempunyai invers dan
beukuran sama, maka 1. AB juga mempunyai invers 2. (AB )1 = B 1 A1 Bukti: Dengan mengalikan kedua sisi dengan AB , maka (AB )(B 1 A1 ) = ABB 1 A1 = AIA1 = I Secara simultan telah ditunjukan bukti untuk (a).
C ONTOH 1.4.7
A=
8 11
3 1
2 1
B 1 =
3 2
1 1
(AB )1 =
11 2
4 3
1 1
3 1
2 1
11 2
4 3
= (AB )1
BPKLN-DepDikNas
17
Beberapa sifat yang tersirat pada denisi dan teorema (bukti cari di buku lain) yang dapat dipakai untuk menambah wawasan, antara lain
BPKLN-DepDikNas
18
T EOREMA 1.4.8 Jika matrisk A mempunyai invers, maka AT juga mempunyai invers
dan (AT )1 = (A1 )T
1.5
Pada bagian ini akan dibahas tentang matriks elementer atau matriks dasar yaitu suatu matriks yang didapat dari OBE dari matriks identitas. Dibahas pula cara mencari invers dari suatu matriks. Perhatikan denisi dibawah ini
D EFINISI 1.5.1 Matriks elementer atau matriks dasar adalah matriks persegi yang
dihasilkan dari OBE tunggal terhadap matriks identitas.
C ONTOH 1.5.1
Matriks E1 adalah matriks hasil OBE terhadap matriks identitas dengan operasinya adalah baris ketiga dikalikan dengan tiga, matriks E2 operasinya adalah baris ketiga ditambah dua kali baris kedua, dan matriks E3 operasinya adalah tukarkan baris pertama dengan baris ketiga.
Jika ada matriks sebarang dapat dikalikan dengan matriks elementer maka hasilnya sama dengan matriks sebarang tersebut dilakukan OBE yang sama dengan matriks elementer tersebut.
BPKLN-DepDikNas
19
A= 2 1 0 2 1 0 1 0
2 1 0 2 3 0 3 0
Hasil satu operasi OBE pada matriks identitas menghasilkan sebuah matriks elementer, sebaliknya sebuah matriks elementer dapat juga dilakuan satu operasi OBE sedemikian hingga kembali menjadi matriks identitas dengan operasi kebalikannya.
C ONTOH 1.5.3
OBE yang dikenakan pada E1 , yaitu baris ketiga dikalikan dengan sepertiga adalah kebalikan dari OBE pada I yang menghasilkan E1 , yaitu baris ketiga dikalikan dengan tiga. Begitu juga untuk E2 dan E3 .
Modul Aljabar Matriks ITS
BPKLN-DepDikNas
20
T EOREMA 1.5.2 Setiap matriks elementer mempunyai invers, dan inversnya merupakan matriks elementer juga Bukti: Jika E matriks elementer yang dihasilkan dari OBE pada I , dan E0 juga merupakan matriks elementer yang dihasilkan dari OBE pada I dengan opeasi kebalikannya, maka EE0 = E0 E = I artinya E0 adalah invers dari E atau sebaliknya.
C ONTOH 1.5.4
pada baris ketiga
I= 0 1 0 0 0 1
0 1 0 =E 0 0 3
perhatikan pula matriks elementer yang dihasilkan dengan operasi kebalikannya yaitu baris ketiga dikalikan dengan sepertiga 1 0 0 I= 0 1 0 0 0 1 sekarang kalikan antara E dan E0 atau sebaliknya 1 0 0 1 0 0 EE0 = 0 1 0 0 1 0 0 0 3 atau sebaliknya 1 0 0 1 0 0 1 0 0 E0 E = 0 1 0 0 1 0 = 0 1 0 = I 0 0 1 0 0 3 0 0 1 3 Perhatikan teorema berikut ini, yang menetapkan hubungan antara keterbalikan, sistem linear homogen, bentuk baris-eselon tereduksi dan matriks elementer yang hasilnya sangat penting.
Modul Aljabar Matriks ITS BPKLN-DepDikNas
B3 ( 1 3)
1 0 0
0 1 0 = E0 0 0 1 3 1 0 0
0 0
1 3
= 0 1 0 =I 0 0 1
21
T EOREMA 1.5.3 Jika A matriks persegi pernyataan berikut ekuivalen, yaitu semua
benar atau semua salah a. A mempunyai invers b. Ax = 0 hanya mempunyai penyelesaian trivial c. Bnetuk baris eselon tereduksi dari A adalah I d. A dapat dinyatakan dalam perkalian beberapa matriks elementer Bukti: Akan dibuktikan sesuai urutannya yaitu a b c d a ab Jika A mempunyai invers, maka Ax = 0 Andaikan invers dari A adalah A1 , maka kedua sisi kalikan dengan A1 , sehingga A1 Ax = A1 0 x = 0 jadi penyelesaiannya Ax = 0 adalah penyelesaian trivial. bc Jika Ax = 0 mempunyai penyelesaian trivial, maka bentuk baris eselon tereduksi dari A adalah I
Untuk menyelesaikan sistem linear homogen tersebut, gunakan eliminasi Gauss-Jordan, yaitu buat matriks diperbesar kemudian lakukan OBE, maka akan terbentuk matriks 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 . . . . . . . . . . . . . . . 0 0 0 1 0 kembalikan ke bentuk semula maka matriks A hasil OBE tersebut adalah bentuk baris eselon tereduksi.
BPKLN-DepDikNas
22
cd Jika bentuk baris eselon tereduksi dari A adalah I , maka A dapat dinyatakan sebagai hasil kali beberap matriks elementer Pada pembuktian sebelumnya, jika pada matriks A dikenai OBE maka akan menjadi I , padahal setiap satu OBE adalah matriks elementer, sehingga Ek E3 E2 E1 A = I dan setiap matriks elementer mempunyai invers, maka
1 1 1 1 A = E1 E2 E3 Ek
sehingga matriks A dapat dinyatakan sebagai hasil kali beberapa matriks elementer. da Jika A dapat dinyatakan sebagai hasil kali beberapa matriks elementer, maka A punyai invers Dari hasil kali yang terakhir, maka matriks A memang punya invers.
Dari Teorema 1.5.3, dapat digunakan untuk mencari invers dari suatu matriks persegi misal A, yaitu dengan cara melakukan serangkaian OBE pada matriks A dan juga pada matriks I , sampai dengan matriks A menjadi matriks I , maka matriks I akan menjadi A1 . Secara singkat dapat digambar sebagai berikut (A : I ) OBE (I : A1 )
1 1 1
A= 1 2 3 1 4 9 Gabungkan matriks A dengan matriks I , kemudian lakukan OBE sedemikian hingga matriks A menjadi I dan matriks I menjadi A1 , seperti dibawah ini B1 B2 1 1 1 : 1 0 0 1 1 1 : 1 0 0 B2 B1 (A : I ) = 1 2 3 : 0 1 0 0 1 2 : 1 1 0 B3 3B1 0 3 8 : 1 0 1 1 4 9 : 0 0 1 B3 B1 0 1 0 0 2 2 1 0 1 : B2 B3 B3 ( 1 2) : 1 1 0 : 2 3 1 B1 + B3 2 1 0 1 0 0 : 3
5 2 1 2 1 2
0 1 0 : 3 4 3 0 0 1 : 1 2
1 1 = (I : A )
BPKLN-DepDikNas
23
Jadi
A1 = 3 4 3 1 2
5 2
1
1 2
1 2
1.6
Pada bagian ini akan dibahas sedikit tenatang jenis dari suatu matriks, yaitu matriks diagonal, segitiga dan simetris dan sifat-sifat dari matriks tersebut. Matriks Diagonal Matriks diagonal adalah matriks persegi yang semua anggotanya nol semua kecuali pada diagonal utama yang semuanya tidak harus nol. Beberapa contoh matriks diagonal dibawah ini 3 0 0 7 1 0 0 0 1 0 0 0 1 0 4 0 0 0 0 0 0 0 0 0 3 1 0 0 0
Secara umum, matriks diagonal dengan ukuran n dilambangkan dengan Dn , ditulis d1 0 0 0 0 d2 0 0 0 0 d 0 Dn = 3 . . . . . . . . . . . . 0 0 0 dn Matriks diagonal mempunyai invers, yaitu 1 0 0 d1 1 0 d 0 2 1 1 Dn = 0 0 d 3 . . . . . . . . . 0 0 0
0 0 . . .
1 dn
BPKLN-DepDikNas
24
k D =
dk 1 0 0 . . . 0
0 dk 2 0 . . . 0
0 0
dk 3 . . . 0
0 0 . . . dk n
A= 0 2 0 0 0 3 maka 1 A1 = 0 2 0 0 Sekarang cobalah mengalikan matriks diagonal dengan matriks sebarang, kemudian kalikan matriks sebarang dengan matriks diagonal. Apa yang dapat saudara simpulkan dari dua perkalian matriks tersebut. Matriks Segitiga Ada dua macam matriks segitiga, yaitu matriks segitiga atas dan matriks segitiga bawah. Matriks segitiga atas adalah matriks persegi yang semua anggotanya dibawah diagonal utama semuanya nol, sedangkan matriks segitiga bawah kebalikannya. Atau dengan pernyataan dibawah, yaitu Matriks segitiga atas A = [aij ] jika dan hanya jika aij = 0 untuk i > j , sedangkan Matriks segitiga bawah B = [bij ] jika dan hanya jika bij = 0 untuk i < j 1 0 0
1 3
1 0 0
1 0 0
1 A3 = 0 8 0 0 1 0 0
0
1 27
A3 = 0 8 0 0 0 27
1 2 1
B= 0 0 3 0 0 3 2 3
1 3
A1 = 0 0
Modul Aljabar Matriks ITS
1 1 2
1 2
BPKLN-DepDikNas
25
Sedangkan matriks B tidak mempunyai invers (Buktikan sendiri) dan jika kedua matriks tersebut dikalikan 1 2 10 BA = 0 0 0 0 1 5 13 9 9
AB = 0 0 18 0 0 9 segitiga bawah
juga merupakan matriks segitiga atas, bagaimana kalau kedua matriksnya adalah matriks
Matriks Simetris Matriks simetris adalah matriks persegi A yang mempunyai sifat AT = A. Beberapa matriks dibawah ini adalah matriks simetris, periksalah 3 4 4 7 1 3 1 3 2 2 1 2 3 1 0 0 0
0 4 0 0 0 0 2 0 0 0 0 3
T EOREMA 1.6.1 Jika A dan B adalah matriks simetris dengan ukuran yang sama,
dan jika k adalah skalar, maka 1. AT juga simetris 2. A + B dan A B simetris 3. kA adalah simetris dalam hal ini tidak dibuktikan (buktikan sendiri). Contoh berikut yang akan meyakinkan teorema diatas
C ONTOH 1.6.3
maka A+B = 1 3 3 3 AB = 3 1 1 3 2A = 2 4 4 6
T EOREMA 1.6.2 Jika A matriks simetris yang mempunyai invers, maka A1 juga
simetris
BPKLN-DepDikNas
26
Bukti: Dengan menganggap A simetris dan mempunyai invers, dan A = AT , maka (A1 )T = (AT )1 = A1 yang merupakan matriks simetris. Jika A matriks berukuran sebarang, maka hasil kali dari AAT atau AT A adalah suatu matriks persegi yang simetris.
2 3 5 1 2 3 = 5 1 2 3 2 3 5 = 4 7 5 4 7 13 21 14 19 19 38 21 34
2 3 5 1 2 3 3 5
2 3
dan
AT A = 2
Dan jika A adalah matriks persegi, maka perhatikan teorema dibawah ini
T EOREMA 1.6.3 Jika A matriks yang mempunyai invers, maka AAT dan AT A juga
mempunyai invers.
BPKLN-DepDikNas
Modul
Determinan
Pendahuluan Pada Modul ini akan dibahas materi yang berkaitan dengan determinan atau tepatnya fungsi determinan yang sangat erat hubungannya dengan sistem persamaan linear atau biasa disingkat dengan sistem linear. Kemudian akan dibahas atau dikenalkan bagaimana mendapat invers dari suatu matriks yang mempunyai invers.
Tujuan Instruksional Umum Mahasiswa menguasai atau memahami fungsi determinan, cara mencarinya dan mendapat invers dari suatu matriksyan gerat hubungannya dengan penyelesaian SPL.
Tujuan Instruksional Khusus Mhs dapat mengetahui fungsi detreminan dan cara menghitungnya, begitu juga mencari invers, secara khusus diharapkan : 1. Memahami pengertian fungsi determinan 2. Memahami perhitungan determinan dan sifat-sifatnya 3. Menyelesaikan SPL dengan berbagai cara
27
28
2.1
Fungsi Determinan
Sebelum memepelajari fungsi determinan, harus kenal terlebih dahulu tentang permutasi. Perhatikan denisi dibawah ini
D EFINISI 2.1.1 Permutasi suatu himpunan bilangan bulat {1, 2, 3, , n} adalah suatu susunan bilangan-bilangan bulat dalam suatu urutan tanpa pengulangan Akan lebih jelas, perhaqtikan contoh dibawah ini
C ONTOH 2.1.1
Ada enam permutasi yang berbeda dari himpunan bilangan bulat {1, 2, 3},
permutasi tersebut adalah (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)
C ONTOH 2.1.2
Ada 24 permutasi yang berbeda dari himpunan bilangan bulat {1, 2, 3, 4},
permutasi tersebut adalah (1, 2, 3, 4), (1, 2, 4, 3), (1, 3, 2, 4), (1, 3, 4, 2), (1, 4, 2, 3), (1, 4, 3, 2) (2, 1, 3, 4), (2, 1, 4, 3), (2, 3, 1, 4), (2, 3, 4, 1), (2, 4, 1, 3), (2, 4, 3, 1) (3, 1, 2, 4), (3, 1, 4, 2), (3, 2, 1, 4), (3, 2, 4, 1), (3, 4, 2, 1), (3, 4, 1, 2) (4, 1, 2, 3), (4, 1, 3, 2), (4, 2, 3, 1), (4, 2, 1, 3), (4, 3, 2, 1), (4, 3, 1, 2) Metode yang lebih mudah, yaitu dengan menggunakan pohon permutasi, seperti pada Gambar 2.1
1 2 3 4 1 2 3 4 1 3 2 4 1 4 2 3
3 4 2 4 2 3 4 3 4 2 3 2
3 4 1 4 1 3
2 4 1 4 2 1
2 3 3 1 2 1 3 2 1 3 1 2
4 3 4 1 3 1 4 2 4 1 1 2
Gambar 2.1 Permutasi Empat Dari contoh diatas, ada 24 permuatasi dari {1, 2, 3, 4}. Hasil tersebut merupakan perkalian dari posisi, yaitu posisi pertama terdiri dari empat, posisi kedua terdiri dari tiga, posisi ketiga terdiri dari dua dan posisi ke-empat hanya satu atau dapat ditulis permutasi empat = 4.3.2.1 = 4! = 24
Modul Aljabar Matriks ITS BPKLN-DepDikNas
29
Untuk permutasi n bilangan yang berbeda, dapat dicari dengan cara yang sama, yaitu permutasi n = n.(n 1). .3.2.1 = n! Selanjutnya akan dibahas tentang pembalikan. Pembalikan adalah suatu urutan bilangan besar mendahului bilangan yang lebih kecil. Sedangkan jumlah pembalikan adalah banyaknya bilangan yang lebih besar menadahuli bilangan yan glebih kecil. Lebih lengkapnya perhatikan contoh dibawah ini.
C ONTOH 2.1.3
bilangan 6, mendahului bilangan 1, 2,3,4, dan 5, sehingga ada 5 pembalikan. bilangan 5, tidak mendahului bilangan 4, mendahului 3,2,, sehingga ada 2 pembalikan bilangan 3, mendahului 2, sehingga ada satu pembalikan bilangan 2, tidak mendahului, begitu juga bilangan 1 jadi jumlah pembalikannya adalah 5 + 2 + 1 = 8 pembalikan Perhaitkan denisi dibawah ini
D EFINISI 2.1.2 Jika dalam suatu permutasi terdapat jumlah pembalikan yang genap
maka permutasi tersebut disebut permutasi genap, begitu juga jika terjadi jumlah pembalikan yang ganjil maka disebut dengan permutasi ganjil
C ONTOH 2.1.4
Dari Contoh 2.1.1 hasil permutasi tercantum dalam tabel berikut Permutasi (1, 2, 3) (1, 3, 2) (2, 1, 3) (2, 3, 1) (3, 1, 2) (3, 2, 1) Jumlah Pembalikan 0 1 1 2 2 3 Klasikasi genap ganjil ganjil genap genap ganjil
Hasil kali dasar dari suatu matriks persegi yaitu perkalian dari semua elemen matriks terhadap elemen matriks yang lain dengan mengikuti aturan tertentu. Jika matriks tersebut berukuran n n, maka perkalian dasarnya terdiri dari n elemen yaitu a1 a2 a3 an
Modul Aljabar Matriks ITS BPKLN-DepDikNas
30
sedangkan banyaknya perkalian dasar adalah n! yaitu banyaknya permutasi yang diisikan pada tanda setrip dan tanda positif atau negatif tergantung dari hasil pembalikan, jika permutasi genap bertanda positif dan sebaliknya permutasi ganjil betanda negatif. Perhatikan denisi fungsi determinan berikut ini
D EFINISI 2.1.3 Pandang matriks A matriks persegi. it Fungsi determinan A atau biasanya disingkat dengan determinan A dinyatakan dengan det(A) sebagai jumlahan hasil kali dasar beserta tanda dari A Akan lebih jelas perhatikan contoh-contoh berikut
sehingga det(A) = Sekarang perhatikan contoh untuk matriks berukuran 3 3 berikut ini a11 a12 a21 a22 = a11 a22 a12 a21
Hasil Kali Dasar a11 a22 a33 a11 a23 a32 a12 a21 a33 a12 a23 a31 a13 a21 a32 a13 a22 a31
Hasil Kali Dasar Bertanda a11 a22 a33 a11 a23 a32 a12 a21 a33 a12 a23 a31 a13 a21 a32 a13 a22 a31
BPKLN-DepDikNas
31
sehingga a11 a12 a13 det(A) = a21 a22 a23 a31 a32 a33 = a11 a22 a33 + a12 a23 a31 + a13 a21 a32 (a11 a23 a32 + a12 a21 a33 + a13 a22 a31 ) Contoh yang lain
2.2
Pada bagian ini akan dikenalkan cara menghitung determinan dari suatu matriks. Cara ini merupakan gabungan dari modul sebelumnya yaitu mereduksi suatu matriks sedemikian hingga matriks tersebut menjadi bentuk baris eselon tereduksi. Metode ini akan mempermudah mencai nilai determinan untuk ukuran yang besar. Perhatikan teorema berikut ini
Modul Aljabar Matriks ITS BPKLN-DepDikNas
32
a. Jika A mempunyai sebuah atau lebih baris (kolom) nol semua, maka det(A) = 0 b. det(A) = det(AT )
Bukti:
(a) Untuk mencari nilai dari suatu determinan, hasil kali dasar selalu memuat salah satu elemen dari baris atau kolom, sehingga perkalian dasaarnya selalu memuat nol. Jadi nilai determinannya selalu nol (b) Sesaui dengan (a) pada hasil kali dasar selalu memuat salsh satu elemen, maka dengan demikian nilai determinan dari A akan sama dengan AT . Teorema dibawah ini akan mempermudah perhitungan dari suatu matriks, yaitu
T EOREMA 2.2.2 Jika matriks persegi A adalah matriks segitiga atas atau bawah,
maka det(A)= hasil kali elemen pada diagonalnya
Bukti: telah dijelaskna diatas bahwa nilai determinan merupakan perkalian dasar yang selalu memuat salah satu elemen pada setiap baris atau kolom, oleh karena itu pada matriks segitiga atas atau bawah untuk baris dan kolom yan gtidak sama nilai elemennya nol, sedangkan pada baris atau kolom yang sama elemennya tidak sama dengan nol, sehingga nilai determinan dari matriks segitiga atas atau bawah hanyalah perkalian elemen pada diagonal utamanya saja.
1 3 0 0
BPKLN-DepDikNas
33
Teorema dibawah ini menunjukkan bagaimana peran dari OBE yang sudah dibahas pada modul sebelumnya memunyai peran untuk menentukan nilai determinan
C ONTOH 2.2.2 Hitung matriks B yang merupakan baris kedua dari matriks A dikalikan
dengan tiga dengan matriks 1 2 3 A= 2 3 5 3 7 9 dan matriks 1 2 3
C ONTOH 2.2.3
C= 2 3 5 1 2 3
Modul Aljabar Matriks ITS BPKLN-DepDikNas
34
C ONTOH 2.2.4
Dengan berpedoman pada Teorema 2.2.3 dan beberapa contoh, maka untuk menghitung determinan dari suatu matriks, lakukan OBE sehingga menjadi bentuk baris eselon, kemudian gunakan Teorema 2.2.2, maka akan mudah mencari nilai dari suatu determinan. Perhatikan teorema dibawah ini, yang akan memudahkan perhitungan determinan.
T EOREMA 2.2.4 Jika matriks persegi A mempunyai dua baris atau dua kolom yang
sebanding, maka det(A) = 0
B3 3B2 8 B4 5B2 0 3 8 30 0 5 9 60
0 1 2 8 0 0 2 6 0 0 1 20
BPKLN-DepDikNas
35 6
B4 + 1 8 2 B3 0 1 2 0 0 2 6 0 0 0 23 maka
1 1 1
1 1 1 det(A) = 0 1 2 0 0 2
6 8 6 = (1)(1)(2)(23) = 46
0 1 2 8 0 3 8 30 0 0 0 0
1 1 1
karena ada satu baris yaitu baris terakhir mempunyai nilai nol semua sesuai dengan Teorema 2.2.1, maka det(A) = 0
2.3
Pada bagian ini akan dibahas tentang sifat dari fungsi determinan, dari sifat fungsi determinan tersebut diharapkan wawasan mengenai hubungan antara matriks persegi dan determinannya. salah satunya adalah ada tidak suatu invers matriks persegi dengan menguji determinannya. Perhatikan teorema dibawah ini
BPKLN-DepDikNas
36
, A= 2 3 4 3 4 5 maka
, B= 2 3 4 4 5 6
C= 2 3 4 7 9 11
perhatikan, hanya pada baris ketiga saja yang berbeda. Dengan menggunakan Teorema 2.3.1, det(C ) = det(A) + det(B ) 1 2 2 3 5 4 = 1 2 5 2 3 4 3 4 5 6 = (2) + (4) Contoh diatas adalah penjumlahan dari suatu determinan dengan syarat tertentu, sekarang, bagaimana dengan perkalian. Perhatikan lemma dibawah ini + 1 2 5 2 3 4 4 5 6
7 9 11
L EMMA 2.3.2 Jika matriks persegi A dan matriks dasar E denganukuran yang sama,
maka berlaku det(EB ) = det(E )det(B ) Bukti: Telah dipelajari pada modul sebelumnya, bahwa matriks dasar E , jika dikalikan dengan suatu matriks, maka seolah matriks tersebut dilakukan dengan OBE yang sama, jadi B OBE B = EB dalam hal ini ada beberapa kasus, yang pertama, jika OBEnya adalah mengalikan salah satu baris dengan k , maka det(EB ) = det(E )det(B ) = kdet(B ) sedangkan kasus yang lain, menukarkan baris atau menambah pada baris yang lain akan menghasilkan seperti kasus pertama.
Modul Aljabar Matriks ITS BPKLN-DepDikNas
37
E= 0 3 0 0 0 1
6 9 12 7 9 11
7 9 11
T EOREMA 2.3.3 Suatu matriks persegi A mempunyai invers jika dan jika det(A) = 0
Bukti: Dengan memperhatikan, bahwa suatu matriks persegi jika dilakukan OBE, maka ada dua kemungkinan yaitu mengandung baris yang nol semua atau matriks identitas. Jika matriks elementer dikalikan dengan suatu matriks persegi hasil sama dengan matriks tersebut dilakukan satu OBE. Dan suatu matriks jika mengandung baris atau kolom yang nol semua, maka determinan matriks tersebut adalah nol. Jadi yang mempunyai invers pasti nilai determinannya tidak nol. Perhatikan teorema dibawah yang mendukung Lemma 2.3.2, yaitu
T EOREMA 2.3.4 Jika A dan B dua matriks persegi berukuran sama, maka
det(AB ) = det(A)det(B ) Bukti: Dengan mengasumsikan salah satu matriks tersebut sebagai perkalian dari matriks elementer, misal matriks A, yaitu A = E1 E2 E3 Er sedangkan dengan menggunakan Lemma 2.3.2, menjadi AB = E1 E2 E3 Er B maka det(AB ) = det(E1 )det(E2 )det(E3 ) det(Er )det(B ) jadi det(AB ) = det(A)det(B )
BPKLN-DepDikNas
38
dengan menghitung, maka det(A) = 1, sesuai dengan Teorema 2.3.4 Dari beberapa teorema diatas, jika dihubungkan akan menghasilkan teorema berikut det(B ) = 7, maka det(AB ) = 7
Bukti: Karena A1 A = I , maka det(A1 A) = det(I ), sedangkan menurut Teorema 2.3.4, maka det(A1 )det(A) = det(I ) = 1 dan det(A) = 0, sehingga teorema tersebut terbukti.
2.4
Pada bagian ini akan dibahas tentang kofaktor dan cara mencari invers dengan kofaktor. Ada beberapa hal yang harus diperhatikan sebelumnya, seperti minor, perluasan kofaktor dan invers dari suatu matriks. Perhatikan denisi dibawah ini
D EFINISI 2.4.1 Jika matriks persegi A, maka minor anggota aij dinyatakan dengan
Mij dan didenisikan sebagai determinan dari sub-matriks dari matriks awal dengan menghilangkan baris kei dan kolom kej , sedangkan kofaktor anggota aij ditulis Cij = (1)i+j Mij
C ONTOH 2.4.1
2 3 4 9
=6
BPKLN-DepDikNas
39
Sedangkan kofaktor aij adalah Cij = (1)1+1 M11 = 16 Untuk Minor dan kofaktor yang lain, adalah 1 1 1 M12 1 2 3 1 4 9 Perluasan kofaktor adalah salah satu cara untuk menghitung determinan dengan menggunakan bantuan kofaktor, perhatikan denisi berikut = 1 3 1 9
= 6,
D EFINISI 2.4.2 Determinan dari matriks persegi A dapat dihitung dengan mengalikan
anggota-anggota baris atau kolom dengan kofaktornya dan menjumlahkannya. Untuk setiap 1 i, j n, perluasan kofaktor dengan baris kei, adalah
n
det(A) =
j =1
aij Cij
det(A) =
i=1
aij Cij
1 3 1 9
+2
1 1 1 9
1 1 1 3
40
Sedangkan yang dimaksud dengan adjoint matriks dapat dilihat pada denisi berikut ini
D EFINISI 2.4.3 Jika matriks persegi A dengan ukuran n dan Cij adalah kofaltor dari
matriks A, maka matriks kofaktor dari A ditulis C11 C12 C21 C22 . . . . . . . . . Cn1 Cn2 C1n C2n . . . Cnn
C ONTOH 2.4.3 Cari Adj (A) dari matriks A pada conoth diatas Kofaktor dari A, adalah
C11 = 6 C21 = 5 C31 = 1 sehingga matriks kofaktornya adalah 6 6 2 C12 = 6 C22 = 8 C32 = 2 C13 = 2 C23 = 3 C33 = 1
Untuk mencari invers dari matriks persegi yang menggunkan matriks adjoint, perhatikan
1 1 1
41 6 5 8 2 3 1 6 5 1 3 1 det(A) = 2
dan
1 6 8 2 = 3 4 2 3 2 3 1 1 2
5 2
1
1 2
1 2
Dengan menggunakan dari pencarian invers dan perluasan kofaktor dapat dicari penyelesaian SPL dengan menggunakan determinan, perhatikan teorema dibawah ini
dengan Aj , j = 1, , n adalah matriks yang diperoleh dengan menggantikan anggota matriks A pada kolom kej dengan b, aturan tersebut dinamakan dengan Aturan Cramer Bukti: Dengan menggunakan denisi invers yang menggunakan adjoint matriks, maka nilai setiap variabel sesuai dengan teorema di atas.
C ONTOH 2.4.5
x1 + 2x1 + 3x3 = 14 x1 + 4x1 + 9x3 = 36 Karena ada tiga varibel bebas, maka ada matriks A, A1 , A2 dan A3 , yaitu 1 1 1 6 1 1 1 6 1 1 1 6 A= 1 2 3 A1 = 14 2 3 A2 = 1 14 3 A3 = 1 2 14 1 4 9 36 4 9 1 36 9 1 4 36 maka x1 = det(A1 ) 2 = =1 det(A) 2 x2 = det(A2 ) 4 = =2 det(A) 2 x3 = det(A3 ) 6 = =2 det(A) 2
BPKLN-DepDikNas
Modul
Pendahuluan Pada Modul ini akan dibahas materi yang berkaitan dengan vektor dan ruang vektor. Dimulai dari vektor pada dimensi dua, vektor di dimensi tiga dilanjutkan pada vektor di dimensi n, tidak terlepas pula operasi-operasi yang berlaku pada vektor. Pada bagian belakang akan dikupas tuntas tentang ruang vektor dan operasi-operasi yang berlaku pada ruang vektor.
Tujuan Instruksional Umum Mahasiswa menguasai atau memahami tentang vektor pada dimensi dua, tiga dan vektor di dimensi n, cara menentukan ruang vektor, operasi-operasi yang berlaku dan sifat-sifat dari ruang vektor.
Tujuan Instruksional Khusus Mahasiswa dapat mengetahui vektor pada dimensi dua, tiga dan n, begitu juga operasi dan sifatnya, secara khusus diharapkan : 1. Memahami pengertian vektor secara gemetris dan analitis 2. Memahami operasi dan operator yang berlaku pada vektor 3. Memahami ruang vektor Euclidean pada Rn 4. Menentukan matriks transformasi antar ruang 5. Mengerti sifat-sifat transformasi linear
42
43
3.1
Pengantar Vektor
Vektor adalah suatu besaran yang mempunyai arah, dan skalar adalah besaran yang tidak mempunyai arah. Kedua besaran tersebut banyak digunakan di Fisika dan Teknik. Vektor dapat disajikan secara geometris sebagai ruas garis berarah, arah panah menunjukan arah vektor dan panjang vektor menunjukan besaran vektor. Vektor dapat ditulis dengan huruf kecil tebal atau tanda bar. Seperti pada Gambar 3.1.
B u a A AB = a = a u=v=w a v w
D EFINISI 3.1.1 Jika u dan v adalah dua vektor sebarang, maka jumlah u + v adalah
vektor yang ditentukan sebagai berikut: Letakkan vektor v sedemikian hingga titik pangkalnya bertautan dengan titik ujung v . Vektor u + v disajikan oleh anak panah dari titik pangkal u ke titik ujung v .
v w u w v u+v=v+u=w a u a
Vektor-vektor yang mempunyai panjang dan arahnya sama, seperti pada Gambar 3.2 disebut ekuivalen, sedangkan penjumlahan dua vektor sesuai dengan denisi diatas dapat dilihat pada Gambar 3.3 yang hasilnya merupakan diagonal jajaran genjang yang dibangun oleh dua vektor. Vektor yang panjangnya nol dan arahnya sebarang disebut dengan vektor nol dan dinyatakan dengan 0, maka berlaku 0+v =v+0=v Jika vektor v sebarang tak nol, maka v , negatif dari v didenisikan sebagai vektor yang besarnya sama dengan v , tetapi arahnya belawanan, seperti pada Gambar 3.4. Oleh karena itu berakibat v + (v ) = 0
BPKLN-DepDikNas
44
D EFINISI 3.1.2 Jika v dan w adalah dua vektor sebarang, maka selisih w dari v
didenisikan sebagai v w = v + (w) Untuk mendapatkan nilai selisih dari v w tanpa melihat w, cukup titik pangkal vektor hasil pada titik ujung w dan titik ujung vektor hasil pada titik ujung vektor v , vektor yang terbentuk adalah vektor selisih. Secara geometris dapat dilihat dengan jelas seperti pada Gambar 3.5. Perhatikan denisi berikut ini
2a a v v v u-v=u+(-v)=w 2a
D EFINISI 3.1.3 Jika v vektor tak-nol dan k skalar sebarang tak-nol, maka hasil kali
kv didenisikan sebagai vektor yang panjangnya |k | kali panjang v dan arahnya sesuai dengan arah v jika k > 0 dan arahnya kebalikan dari v jika k < 0. Dideniskan pula kv = 0 jika k = 0 atau v = 0. akan lebih jelas dapat dilihat pada Gambar 3.6. Suatu vektor yang berbentuk kv dinamakan penggandaan skalar dari v . Vektor di sistem Koordinat Vektor dapat digambarkan dalam sistem koordinat di dimensi dua atau dimensi tiga, tetapi tidak dapat digambarkan untuk dimensi lebih dari tiga. Pandang v vektor sebarang, jika digambarkan pada sistem koordinat bidang atau ruang, titik pangkal berada pada titik asal. Koordinat (v1 , v2 ) dari titik ujung v disebut komponen v dan ditulis v = (v1 , v2 ) sedangkan untuk koordinat ruang, komponennya adalah (v1 , v2 , v3 ) dan ditulis v = (v1 , v2 , v3 ) Secara umum denisi vektor seperti dibawah ini
BPKLN-DepDikNas
45
D EFINISI 3.1.4 Jika n adalah bilangan bulat positif, maka ganda-n berurut adalah
sederetan n bilangan real (a1 , a2 , , an ). Himpunan semua ganda-n berurut disebut ruang berdimensi-n dan dinyatakan dengan Rn Dengan denisi tersebut memungkinkan operasi penjumlahan, pengurangan dan perkalian skalar, oleh karena itu perhatikan denisi berikut ini
D EFINISI 3.1.5 Dua vektor u = (u1 , u2 , , un ) dan v = v1 , v2 , , vn di Rn disebut sama jika u1 = v1 , u2 = v2 , , un = vn sedangkan jumlah u + v didenisikan dengan u + v = (u1 + v1 , u2 + v2 , , un + vn ) dan jika k skalar, maka perkalian skalar ku didenisikan dengan ku = (ku1 , ku2 , , kun )
C ONTOH 3.1.1
Jika diketahui v = (2, 3) dan w = (2, 3), maka kedua vektor tersebut
C ONTOH 3.1.2
tersebut adalah ekuivalen atau sama, sebab x1 = y1 = 2, Operasi penjumlahan dan perkalian vektor dengan skalar, mudah dilakukan dalam bentuk komponen. Jika dua vektor di koordinat bidang dijumlahkan, misal v = (v1 , v2 ) dan w = (w1 , w2 ), maka jumlahannya adalah v + w = (v1 + w1 , v2 + w2 ) begitu juga pada koordinat ruang v + w = (v1 + w1 , v2 + w2 , v3 + w3 ) lebih jelasnya lihat Gambar 3.7
Modul Aljabar Matriks ITS BPKLN-DepDikNas
x 2 = y2 = 3
dan
x3 = y3 = 4
46
(ku1 ,ku2 )
u ku1
C ONTOH 3.1.3
tersebut adalah
Jika diketahui v = (2, 3) dan w = (4, 6), maka jumlah kedua vektor v + w = (2 + 4, 3 + 6) = (6, 9)
C ONTOH 3.1.4
vektor tersebut adalah x + y = (2 + 5, 3 + 3, 4 + 7) = (7, 6, 11) begitu juga selisih kedua vektor adalah x y = (2 5, 3 3, 4 7) = (3, 0, 3) Perkalian vektor dengan skalar seperti pada Denisi 3.1.3 dan 3.1.5, sebarang vektor v dan skalar k , pada koordinat bidang adalah kv = (kv1 , kv2 ) dan pada koordinat ruang adalah kv = (kv1 , kv2 , kv3 ) lebih lengkap dapat dilihat pada Gambar 3.8
BPKLN-DepDikNas
47 Jika diketahui v = (2, 3) dan skalar k = 3, maka perkalian vektor kv = (3.2, 3.3) = (6, 9)
C ONTOH 3.1.5
dengan skalar adalah
C ONTOH 3.1.6
Jika diketahui x = (2, 3, 4) dan skalar k = 4, maka perkalian adalah kx = (4.2, 4.3, 4.4) = (8, 12, 16)
C ONTOH 3.1.7
perkalian dan penjumlahan adalah kx = (4.2, 4.3, 4.4) = (8, 12, 16) Dari beberapa contoh diatas, dapat ditarik sebuah teorema seperti dibawah ini
3.2
Panjang Vektor
Setelah mempelajari dengan tuntas Kegiatan belajar pertama, lanjutkan dengan menghitung panjang dari vektor, perhatikan denisi dibawah ini
BPKLN-DepDikNas
48
Sedangkan denisi jarak dari dua buah titik, perhatikan denisi berikut di Rn , maka Distance atau Jarak kedua titik tersebut adalah panjang dari vektor P1 P2 seperti pada Gambar 3.11, karena P Q = (q1 p1 , q2 p2 , , qn pn ) maka jarak kedua titik diatas adalah d = PQ = (q1 p1 )2 + (q2 p2 )2 + + (qn pn )2
C ONTOH 3.2.1
Q(5, 6) di R2 ,
Hitung panjang vektor v = (3, 4) dan hitung jarak titik P (2, 3) dan titik 25 = 5
BPKLN-DepDikNas
49
C ONTOH 3.2.2
dan titik Q(5, 6, 2) di R3 , panjang vektor v adalah v dan jarak kedua titik adalah d = PQ = (5 5)2 + (6 3)2 + (2 4)2 = 45 = 3 5 52 + 32 + 42 =
C ONTOH 3.2.3
3.3
Operasi hasil kali dalam atau Dot Product dari dua vektor yang posisi pangkalnya berimpit dan bersudut yaitu sudut yang dibangun oleh kedua vektor. Lebih jelasnya, perhatikan denisi dibawah ini
Untuk menghitung perkalian dalam perlu mengetahui sudut dari kedua vektor tersebut, jika tidak diketahui maka akan sulit menghitungnya. Oleh karena itu perlu dicari perhitungan yang lain. Pandang u dan v di R3 seperti pada Gambar 3.12, maka dengan hukum cos
Modul Aljabar Matriks ITS BPKLN-DepDikNas
50
2 u v cos Karena P Q = v u maka dapat ditulis 1 u v cos = ( u 2 + v 2 v u 2 ) 2 atau 1 u v = ( u 2 + v 2 v u 2) 2 dengan mensubstitusikan panjang vektor, maka diperoleh u v = u1 v1 + u2 v2 + u3 v3 sehingga Denisi 3.3.1 dapat ditulis ulang dengan
PQ
= u
+ v
C ONTOH 3.3.1
(4, 3, 2, 1) di R4 ,
Hitung besar sudut antara dua vektor u = (1, 2, 3, 4) dan v = hitung u v = 1.4 + (2).3 + 3.2 + (4).1 = 0
1 + 4 + 9 + 16 = 30 16 + 9 + 4 + 1 = 30
51
begitu juga jarak antara dua vektor tersebut adalah d(u, v ) = u v = (u1 v1 )2 + (u2 v2 )2 + + (un vn )2
Hubungan antara Hasil kali dalam dan panjang vektor dapat dilihat pada teorema berikut ini yang lebih dikenal dengan Ketaksamaan Cauchy-Schwarz di Rn
Proyeksi Ortogonal Sebelum dibahas tentang proyeksi suatu vektor ke vektor lain perhatikan denisi berikut ini
D EFINISI 3.3.6 Dua vektor u, v Rn disebut ortogonal atau tegak lurus jika
u v=0
BPKLN-DepDikNas
52
w2
w2 w1 a
w2 a
w1
w1
Gambar 3.13 Komponen Vektor Jika sebuah vektor diproyeksikan ke vektor lain, maka ada kemungkinan vektor yang diproyeksikan tersebut lebih kecil, lebih besar atau kebalikan dari vektor tempat proyeksi, lebih jelasnya perhatikan Gambar 3.13. Sebuah vektor u diproyeksikan ke vektor a, maka u = w1 + w2 atau w2 = u w1
karena w1 sejajar dengan a dan w1 tegak lurus dengan a, maka proyeksi u ke a ditulis dengan w1 = P roya u sehingga vektor yang tegak lurus dengan hasil proyeksinya adalah w2 = u P roya u dan besarnya vektor hasil proyeksi adalah P roya u = ka dimana kemungkinan nilai k adalah k > 1, 0 < k 1 dan k < 0, selanjutnya, perhatikan teorema dibawah ini
Buktikan teorema tersebut dengan seksama, kemudian perhatikan contoh dibawah ini.
C ONTOH 3.3.3
dari u yang sejajar dengan a dan carilah komponen vektor dari u yang ortogonal terhadap a Hitunglah u a = 4 3 + 12 = 13 a 2 = 4 + 9 + 16 = 29 kompponen vektor dari u yang sejajar dengana adalah P roya u =
Modul Aljabar Matriks ITS
u a 13 a = (2, 3, 4) 2 a 29
BPKLN-DepDikNas
53
dan komponen vektor dari u yang tegak lurus dengan a adalah u P roya u = (2, 1, 3) 13 (2, 3, 4) 29
Sebelum mengakhiri kegiatan belajar ini, dan telah memperhatikan Teorema 3.3.5 dan Denisi 3.3.6 maka dapat diterima teorema berikut ini yang dikenal dengan nama Teorema Phytagoras
T EOREMA 3.3.8 Dua vektor u, v Rn disebut ortogonal atau tegak lurus, maka
u+v
2
= u
+ v
3.4
Cross Product
Operasi hasil kali silang atau Cross Product dari dua vektor yang posisi pangkalnya berimpit. Lebih jelasnya, perhatikan denisi dibawah ini
BPKLN-DepDikNas
54
= u
(u v )2
d. u (v w) = (u w)v (u v )w e. (u v ) w = (u w)v (v w)u Buktikan teorema tersebut dengan seksama sebagai latihan. Kemudian lihat contoh dibawah ini
T EOREMA 3.4.3 Jika u, v dan w adalah vektor di R3 dan k skalar sebarang, maka
a. u v = (v u) b. u (v + w) = (u v ) + (u w) c. (u + v ) w = (u w) + (v w) d. k (u v ) = (ku) v e. u 0 = 0 u = 0 f. u u = 0 Buktikan teorema tersebut secara seksama sebagai latian, perhatikan contoh dibawah ini
BPKLN-DepDikNas
55
k j i
Gambar 3.14 Vektor Satuan Standar posisi dan arah dari ketiga vektor satuan tersebut dapat dilihat pada Gambar 3.14, sehingga hasil kali silang antara ketiga vektor adalah ii=0 ij =k i k = j j i = k jj =0 jk =i ki=j k j = i kk =0
Gunakan tangan Kanan Ampere untuk mencari arah dari hasil kali silang dua vektor.
= u
(u v )2
= = =
u u u
2 2 2
v v
2 cos2
v 2 (1 cos2 )
2 sin2
sehingga u v = u v sin jika digambarkan dalam koordinat bidang merupakan luas jajaran genjang dengan alas u dan tinggi v sin , seperti pada Gambar 3.15.
v v q u u v sinq
Gambar 3.15 Luas Jajaran Genjang Sehingga dapat diturunkan teorema berikut ini
Modul Aljabar Matriks ITS BPKLN-DepDikNas
56
C ONTOH 3.4.4
Jika u = (3, 2, 2) dan v = (2, 2, 3), maka luas yang dibangun 294
BPKLN-DepDikNas
Modul
Pendahuluan Pada Modul ini akan dibahas materi yang berkaitan dengan transformasi linear, yang merupakan dasar dalam telaah aljabar yang berbentuk fungsi. Transformasi linear yang dimaksud adalah perpindahan dari satu ruang yang biasanya dinamakan dengan domain atau daerah asal ke ruang yang lain yang dinamakan dengan kodomain atau daerah hasil.
Tujuan Instruksional Umum Mahasiswa menguasai atau memahami suatu perpindahan vektor dari satu ruang ke ruang yang lain.
Tujuan Instruksional Khusus Mahasiswa dapat mengetahui dan memahami cara mentransformasikan vektor dari satu ruang ke ruang yang lain, secara khusus diharapkan : 1. Memahami pengertian transformasi linear 2. Memahami komposisi transformasi linear 3. Menyelesaikan atau mencari matriks transformasi
57
58
4.1
Transformasi Linear
Jika daerah asal suatu fungsi f adalah Rn dan daerah hasilnya adalah Rm , maka f disebut transformasi dari Rn ke Rm dan ditulis f : Rn Rm jika transformasi dari ruang yang sama, dinamakan operator yaitu f : Rn Rn Untuk mengilustrasikan suatu transformasi dari satu ruang ke ruang yang lain, misal dari Rn ke ruang Rm dan f1 , f2 , , fm adalah fungsi bernilai real, ditulis w1 = f1 (x1 , x2 , , xn ) w2 = f2 (x1 , x2 , , xn ) w3 = f3 (x1 , x2 , , xn ) . . . . . . . . . wm = fm (x1 , x2 , , xn ) Jika suatu transformasi dinyatakan seperti T : Rn Rm maka dapat ditulis T (x1 , x2 , , xn ) = (x1 , x2 , , xm ) (4.1)
C ONTOH 4.1.1
Persamaan-persamaan w1 = x1 + x2 w2 = 3x1 x2
2 w3 = x3 1 x2
misal T (1, 2) = (1, 6, 3) Secara umum transformasi linear dari ruang Rn ke ruang Rm ditulis T : Rn Rm
Modul Aljabar Matriks ITS BPKLN-DepDikNas
59
dan bila dinyatakan dalam persamaan, yaitu w1 = a11 x1 + a12 x2 + + a1n xn w2 = a21 x1 + a22 x2 + + a2n xn . . . . . . . . . wm = am1 x1 + am2 x2 + + amn xn
atau ditulis dalam notasi matriks w1 a1 1 a1 2 w2 a2 1 a2 2 . = . . . . . . . . . . . wm am 1 am 2 atau secara ringkas ditulis dengan w = Ax
a1 n a2 n . . . am n x1 x2 . . . xm
Matriks A disebut matriks standar untuk transformasi linear T , dan T disebut perkalian dengan A.
C ONTOH 4.1.2
persamaan berikut
jika dinyatakan dalam bentuk matriks 2 3 1 5 w 1 w1 = 4 1 2 1 x2 x 3 5 1 4 0 w2 x4 sehingga matriks standar untuk T adalah 2 3 1 5 A= 4 1 2 1 5 1 4 0
Modul Aljabar Matriks ITS BPKLN-DepDikNas
x1
60
w1 = 4 1 2 w2 5 1 4
Jika T : Rn Rm adalah perkalian dengan A, dan jika diperlukan penekanan bahwa A adalah matriks standar untuk T, maka transformasi linear T : Rn Rm dinyatakan sebagai TA : Rn Rm , jadi TA (x) = Ax Geometri Transformasi Linear Secara geometris, apakah sebuah titik atau sebuah vektor yang akan ditransformasikan. Jika sebuah titik yang akan ditransformasikan dapat dilihat dalam Gambar 4.1, sedangkan sebuah vektor yang akan ditransformasikan dapat dilihat pada Gambar 4.2.
T(x) T(x) x x
C ONTOH 4.1.3
Rn ,
transformasi tersebut dinamakan transformasi nol dari Rn ke Rm . Operator Pencerminan di R2 Operator T : R2 R2 yang memetakan setiap vektor ke bayangan simetrisnya terhadap sumbu-y , seperti terlihat pada Gambar 4.3. Jika w = T (x) suatu operator, maka persamaan yang menghubungkan komponen x dan w adalah w1 = x = x + 0y w2 =
Modul Aljabar Matriks ITS
y = 0x + y
(4.2)
BPKLN-DepDikNas
61
(-x,y) w=T(x) x
(x,y)
Gambar 4.3 Pencerminan Terhadap Sumbu-y atau ditulis dalam bentuk matriks, w1 w2 = 1 0 0 1 x y (4.3)
karena Persamaan 4.2 adalah linear, maka T adalah operator linear dan dari Persamaan 4.3 adalah matrisk standar untuk T adalah [T ] = 1 0 0 1
Untuk pencerminan yang lain, silahkan dicari matriks transformasinya sebagai latihan.
z (x,y,z)
x y
w=T(x) x (x,y,-z)
Operator Pencerminan di R3 Operator T : R3 R3 yang memetakan setiap vektor ke bayangan simetrisnya terhadap bidang-xy , seperti terlihat pada Gambar 4.4. Jika w = T (x) suatu operator, maka persamaan yang menghubungkan komponen x dan w adalah w1 = x = x + 0y + 0z w2 = y = 0x + y + 0z w3 = z = 0x + 0y z
Modul Aljabar Matriks ITS BPKLN-DepDikNas
(4.4)
62
(4.5)
y z
karena Persamaan 4.4 adalah linear, maka T adalah operator linear dan dari Persamaan 4.5 adalah matrisk standar untuk T adalah [T ] = 0 1 1 0 0 0 0 0 1
Untuk pencerminan terhadap bidang yang lain, silahkan dicari matriks transformasinya sebagai latihan. Komposisi Transformasi Komposisi transformasi adalah transformasi yang dilakukan secara berulang. Jika TA : Rn Rk dan T : Rk Rm adlah transformasi linear, maka x Rn dikenakan pada TA yang menghasilkan TA (x) kemudian dilanjutkan dengan TB yang menghasilkan TB (TA (x)) yang berada di Rm , secara singkat ditulis TB (TA (x)) = (TB TA )(x) jika TA transformasi yang berbentuk matriks A dan TB transformasi yang berbentuk matriks B, sehingga komposisi TB TA adalah linear, karena TB (TA (x)) = (TB TA )(x) = B(Ax) = (BA)x
y
T1(x)
x x T2(T1(x)) T1(T2(x))
x T2(x) x
BPKLN-DepDikNas
63
C ONTOH 4.1.4
x dan T2 : R2 R2 adalah operator pencerminan terhadap garis-y = x. Gambar 4.5 mengilustrasikan hasil dari operasi pencerminan terhadap sumbu-x kemudian dilanjutkan dengan pencerminan terhadap garis-y = x dapat ditulis (T2 T1 )(x) = T2 (T1 (x)) = 0 1 1 0 1 0 0 1 = 0 1
1 0
sedangkan Gambar 4.6 mengilustrasikan hasil dari operasi pencerminan terhadap garis-y = x kemudian dilanjutkan dengan pencerminan terhadap sumbu-x dapat ditulis (T1 T2 )(x) = T1 (T2 (x)) = jadi T2 T1 = T1 T2 Komposisi transformasi juga dapat dilakukan lebih dari dua transformasi linear. 1 0 0 1 0 1 1 0 = 0 1 1 0
4.2
Pada bagian ini akan dibahas tentang sifat dari transformasi linear, antara lain apakah matriks transformasi dapat dibalik (punya invers) dan juga juga mencari karakteristik transformasi sehingga dapat ditarik transformasi yang lebih umum. Transformasi linear yang memetakan vektor atau titik yang berbeda ke vektor atau titik yang berbeda merupakan transformasi linear yang sangat penting. Salah satu transformasi linear yang penting adalah operator linear T : R2 R2 yang merotasikan setiap vektor pada sudut Secara geometris jelas bahwa jika u dan v merupakan vektor yang berbeda di R2 , maka juga vektor T (u) dan T (v ) merupakan hasil transformasi, seperti terlihat pada Gambar 4.7
y T(v) T(u) v q q u x M x z P
BPKLN-DepDikNas
64
Sebaliknya, jika T : R3 R3 adalah proyeksi ortogonal R3 pada bidang-xy , maka titik-titik yang berbeda pada satu garis vertikal yang sama terpetakan ke satu titik yang sama seperti terlihat pada Gambar 4.8. Perhatikan denisi berikut ini
yang mempunyai invers (dapat dibalik), karena det[T ] = cos sin sin cos =1=0
Sedangkan matriks yang dibangun oleh Gambar 4.8 adalah sebuah matriks 1 0 0 [T ] = 0 1 0 0 0 0 yang tidak dapat dibalik (tidak punya invers), karena 1 0 0 det[T ] = 0 1 0 0 0 0 =0
(4.6)
BPKLN-DepDikNas
65
TA w x TA
-1
Gambar 4.9 Operator Invers Invers Operator Linear Jika TA : Rn Rn adalah operator linear satu-satu, maka Teorema 4.2.2 matriks A dapat dibalik. Sedangkan TA1 : Rn Rn sendiri adalah operator linear yang disebut invers dari TA . Operator-operator TA dan TA1 saling membalikan sehingga TA (TA1 (x)) = AA1 x = Ix = x atau TA1 (TA (x)) = A1 Ax = Ix = x dapat juga ditulis TA TA1 = TAA1 = TI atau TA1 TA = TA1 A = TI Secara geometris dapat dilihat pada Gambar 4.9 yang mempunyai arti TA1 (w) = TA1 (TA (x)) = x
BPKLN-DepDikNas
66
sehingga matriks standar untuk T adalah [T ] = matriks tersebut mempunyai invers, yaitu [T 1 ] = [T ]1 = Jadi [T 1 ] atau dapat ditulis T 1 (w1 , w2 ) = (3w1 w2 , 2w1 + w2 ) w1 w2 = 3 2 1 1 w1 w2 = 3w1 w2 2w1 + w2 3 2 1 1 1 1 2 3
Sifat Kelinearan Setelah dipelajari tentang invers dari suatu transformasi, sifat kelinearan adalah konsep dasar untuk memperlas konsep secara umum, perhatikan teorema berikut ini.
Proyeksi ortogonal pada bidang-xy yang menghasilkan sebuah matriks transformasi sesuai dengan Persamaan 4.6, jika dicari dengan menggunakan Persamaan 4.7 akan didapat 1 0 0 T (e1 ) = e1 = T (e2 ) = e2 = T (e3 ) = 0 = 0 1 0 0 0 0
Modul Aljabar Matriks ITS BPKLN-DepDikNas
67
e3 e2 x e1 e1 x e2 y
jadi
[T ] = 0 1 0 0 0 0 yang sesuai.
BPKLN-DepDikNas
Modul
Ruang Vektor
Pendahuluan Pada Modul ini akan dibahas materi yang berkaitan dengan vektor secara umum, yaitu suatu obyek sebarang. Dengan memberikan aksioma-aksioma tertentu pada suatu himpunan vektor, maka himpunan vektor dapat dikaakan sebagai ruang vektor, kemudian dilanjutkan dengan sub-ruang dan dijelaskan pula sifat-sifat dari ruang vektor tersebut. Tidak terlepas pula akan dicari rank (peringkat) dan nulitas (null) serta dimensi dari sebuah matriks.
Tujuan Instruksional Umum Mahasiswa menguasai atau memahami tentang vektor (apa saja yang dapat disebut sebagai vektor) dan ruang vektor, begitu juga paham tentang peringkat dan nulitas serta dimensi dari dari sebuah matriks.
Tujuan Instruksional Khusus Mhs dapat mengetahui tentang vektor dan ruangnya, secara khusus diharapkan : 1. Memahami pengertian vektor secara umum 2. Memahami ruang vektor dan sub-ruangnya 3. Memahami tentang basis dan dimensi dari suatu ruang 4. Memahami rank dan nulitas dari suatu ruang
68
69
5.1
Di modul sebelumnya, telah dipelajari dengan seksama tentang vektor di R2 dan R3 yang dapat divisualisasikan dengan baik dan nyata. Sedangkan di ruang yang lebih tinggi lagi atau lebih dari tiga, visualisasi tidak dapat dilakukan dengan baik dan nyata. Oleh karena itu perlu dibuat suatu aturan bagaimana vektor itu sebenarnya, perhatikan denisi berikut ini:
D EFINISI 5.1.1 V adalah himpunan vektor tak kosong dari obyek dengan dua
opearasi yang didenisikan, yaitu penjumlahan vektor dan perkalian skalar. Penjumlahan vektor adalah suatu aturan yang menghubungkan setiap pasangan obyek u, overlinev V dengan suatu obyek u + v yang disebut dengan jumlah u dan v dan perkalian skalar adalah aturan yang menghubungkan setiap skalar k dan setiap obyrk u V dengan obyek ku yang disebut dengan perkalian skalar dari u dengan k . Jika aksioma dibawah ini dipenuhi oleh u, v, w V dan semua skalar k dan l, maka V disebut ruang vektor obyek yang berada di dalam V disebut dengan vektor. a. Jika u, v V , maka u + v V b. u + v = v + u c. u + (v + w) = (u + v ) + w d. Ada 0 V yang disebut dengan vektor nol untuk V , sehingga berlaku 0 + u = u + 0 = u e. Ada u V yang disebut dengan vektor negatif dari u, sehingga berlaku u + (u) = (u) + u = 0 f. ku V g. k (u + v ) = ku + kv h. (k + l)u = ku + lu i. k (lu) = (kl)u j. 1u = u Telah disebutkan diatas yang dimaksud dengan obyek dapat berbentuk vektor, matriks atau yang lainnya, tergantung pada aplikasi yang digunakan dan operator yang digunakan tidak harus berbentuk penjumlahan dan perkalian. Perhatikan beberapa contoh berikut ini.
C ONTOH 5.1.1 Tunjukan bahwa himpunan V dari semua matriks beukuran 2 2 dengan
Modul Aljabar Matriks ITS BPKLN-DepDikNas
70
angota bilangan real merupakan suatu ruang vektor, jika operasi penjumlahan vektor didenisikan sebagai penjumlahan matriks dan operasi perkalian skalar dengan vektor diartikan sebagai perkalian skalar dengan matriks. Bagaimana dengan matriks yang berukuran m n
Sub-ruang Suatu ruang vektor yang tercakup oleh ruang vektor yang lebih besar adalah suatu hal yang mungkin. Sebagai contoh ruang vektor R2 akan tercakup oleh ruang vektor R3 . Secara umum perhatikan denisi berikut ini
D EFINISI 5.1.2 Suatu himpunan bagian W dari suatu ruang vektor V disebut suatu
sub-ruang dari V jika W sendiri adalah suatu ruang vektor di bawah penjumlahan dan perkalian skalar yang didenisikan pada V . Secara umum, kesepuluh aksioma ruang vektor untuk menunjukan bahwa suatu himpunan W dengan penjumlahan dan perkalian skalar membentuk suatu ruang vektor. Secara tidak langsung W diwarisi oleh aksioma dari V . Perhatikan teorema berikut ini
T EOREMA 5.1.3 Jika W adalah suatu himpunan satu atau lebih vektor dari suatu
ruang vektor V , maka W adalah suatu sub-ruang dari V jika dan hanya jika syaratsyarat berikut terpebuhi 1. Jika u, v W , maka u + v W 2. Jika k skalar, dan u W , maka ku W
C ONTOH 5.1.3 Himpunan yang beranggotakan vektor nol saja {0} adalah sub-ruang R2
yang dinamakan sub-ruang nol begitu juga sebagai sub ruang R3 , karena memenuhi kedua aksioma pada Teorema 5.2.2 yang juga memenuhi kesepuluh aksioma pada Denisi 5.2.1
C ONTOH 5.1.4
Garis yang melalui titik asal adalah sub-ruang R2 dan juga sub-ruang
R3 , karena setiap garis yang melalui titik asal bila dijumlahkan dengan garis yang melalui titik asal yang lain hasilnya juga sebuah garis yang melalui titik asal juga, begitu juga perkalian skalar.
Modul Aljabar Matriks ITS BPKLN-DepDikNas
71
C ONTOH 5.1.5
Bidang yang melalui titik asal adalah sub-ruang R3 , karena dua vektor
yang terletak dalam satu bidang bila dijumlahkan hasilnya akan dalam satu bidang juga. Jika Ax = b adalah suatu sistem persamaan linear, maka setiap vektor x yang memenuhi persamaan ini disebut suatu vektor penyelesaian dari sistem tersebut. Perhatikan teorema berikut ini
T EOREMA 5.1.4 Jika Ax = 0 adalah suatu sistem linear homogen dari m persamaan
dengan n peubah, maka himpunan vektor penyelesaiannya adalah sub-ruang dari Rn . Pandang Sistem linear homogen Ax = 0 dengan 1 2 3 1 2 3 1 2 3 a. 2 4 6 b. 3 7 8 c. 3 7 8 4 1 2 2 4 6 3 6 9
C ONTOH 5.1.6
0 0 0
d. 0 0 0 0 0 0
jawab: lakukan OBE sedemikian hingga matriks A menjadi matriks eselon tereduksi, sehingga a. dengan memisalkan z = t dan y = s, maka x = 2s 3t, sehingga dapat ditulis x = 2y 3z ataux 2y + 3z = 0
yang merupakan persamaan bidang yang melalui titik asal. b. dengan memisalkan z = t, maka y = t dan x = 5t, yang merupakan persamaan garis yang melalui titik asal. c. penyelesaiannya adalah z = 0, y = 0 dan x = 0, yang merupakan titik asal. d. dengan memisalkan z = t, y = s dan x = r, dimana r, s, t mempunyai nilai sebarang, sehingga ruang penyelesaiannya adalah semua anggota di R3 .
5.2
Pada kegiatan belajar ini akan dikenalkan suatu istilah atau konsep yaitu kombinasi linear dari vektor-vektor dan membangun suatu ruang vektor. Perhatikan denisi berikut ini:
D EFINISI 5.2.1 Suatu vektor p disebut suatu kombinasi linear dari vektor-vektor
q 1 , q 2 , , q r , jika bisa dinyatakan dalam bentuk p = k1 q 1 + k2 q 2 + + kr q r dengan k1 , k2 , , kr adalah skalar.
Modul Aljabar Matriks ITS BPKLN-DepDikNas
72
Jika u i V , untuk i = 1, 2, 3, , r, dan jika v =u V merupakan kombinasi linear dari u i dan yang lainnya mungkin tidak kombinasi linear. Teorema berikut akan menunjukan bahwa himpunan W yang terdiri dari semua vektor yang dapat dinyatakan sebagai kombinasi linear dari u i , maka W merupakan sub-ruang V .
BPKLN-DepDikNas
73
C ONTOH 5.2.2 Tentukan apakah v 1 = (1, 0, 1), v 2 = (2, 1, 3) dan v 3 = (1, 1, 2) membangun ruang vektor R3 ? jawab: Ambil sebarang b = (b1 , b2 , b3 ) R3 , nyatakan sebagai kombinasi linear, yaitu b = k1 v 1 + k2 v 2 + k3 v 3 atau (b1 , b2 , b3 ) = (k1 + 2k2 + k3 , k2 + k3 , k1 + 3k2 + 2k3 ) sehingga didapat sistem persamaan berikut k1 + 2k2 + k3 = b1 k2 + k3 = b2 k1 + 3k2 + 2k3 = b3 untuk mencari nilai b sehingga sistem konsisten, maka cukup diperiksa apakah matriks det(A) = 0 atau tidak, jika tidak maka b dapat ditemukan sehingga v 1 , v 2 dan v 3 membangun R3
5.3
Bebas Linear
Pada kegiatan bealajar kali ini, akan dikenal tentang himpunan suatu vektor yang anggotanya tidak saling tergantung antara satu vektor dengan vektor yang lainnya. Bagian ini merupakan kelanjutan yang erat dari kegiatan sebelumnya. Perhatikan denisi berikut ini
Modul Aljabar Matriks ITS BPKLN-DepDikNas
74
D EFINISI 5.3.1 Jika S = {v 1 , v 2 , v 3 , , v r } adalah suatu himpunan vektor takkosong, maka persamaan berikut k1 v 1 + k2 v 2 + k3 v 3 + + kr v r = 0 sedikitnya mempunyai penyelesaian berikut k1 = k2 = k3 = = kr = 0 Jika hanya itu satu-satunya penyelesaian, maka S dinamakan himpunan vektor yang bebas linear, tetapi jika ada penyelesaian yang lain, maka S dinamakan tak bebas linear.
C ONTOH 5.3.1
jawb:
= (0, 0, 1) apakah S bebas linear ? k Untuk membuktikannya, perhatikan = l1 i + l2 j + l3 k 0 atau l1 (1, 0, 0) + l2 (0, 1, 0) + l3 (0, 0, 1) = (0, 0, 0) sehingga didapat l1 = l2 = l3 = 0 yang merupakan satu-satunya penyelesaian, sehingga S bebas linear.
C ONTOH 5.3.2
jawb:
dan r = (1, 2, 3) apakah S bebas linear ? Untuk membuktikannya, perhatikan l1 p + l2 q + l3 r = 0 atau l1 (3, 2, 1) + l2 (1, 6, 5) + l3 (1, 2, 3) = (0, 0, 0) sehingga dapat ditulis dalam sistem linear seperti berikut 3l1 l2 + l3 = 0 2l1 + 6l2 + 2l3 = 0 1l1 + 5l2 + 3l3 = 0 karena nilai determinan dari sistem linear tersebut tidak sama dengan nol, maka antara satu vektor dengan vektor yang lainnya saling tergantung atau S tak bebas linear.
Modul Aljabar Matriks ITS
BPKLN-DepDikNas
75
T EOREMA 5.3.2 Suatu himpunan S dengan dua atau lebih vektor, dinamakan
1. Tak bebas linear, jika dan hanya jika sedikitnya salah satu vektor di S dapat dinyatakan sebagai kombinasi linear dengan vektor yang lainnya. 2. Bebas linear, jika dan hanya jika tidak ada vektor di S yang dapat dinyatakan sebagai kombinasi linear dengan vektor yang lainnya.
T EOREMA 5.3.3
nol, maka himpunan tersebut tak bebas linear 2. Suatu himpunan mempunyai tepat dua vektor dan salah satu vektor merupakan penggandaan dari vektor yang lainnya, maka himpunan vektor tersebut tak bebas linear Silahkan dibuktikan!. Kemudian perhatikan teorema berikut ini
T EOREMA 5.3.4 Anngap S = {v 1 , v 2 , v 3 , , v r } adalah suatu himpunan vektorvektor di Rn . Jika r > n, maka S tak bebas linear. Bukti: Karena jumlah vektor pada lebih banyak daripada ruangnya, maka bentuk sisitem linearnya adalah jumlah persamaannya lebih banyak daripada jumlah variabelnya, sehingga sistem mempunyai banyak penyelesaian, oleh karena itu S tak bebas linear.
BPKLN-DepDikNas
76
5.4
Anggapan bahwa garis merupakan dimensi satu, bidang merupakan dimensi dua dan ruang dimensi tiga. Anggapan tersebut yang merupakan gagasan intuitf mengenai dimensi yang tepat. Perhatikan ketiga gambar dibawah ini, Gambar ?? yaitu koordinat P = (a, b) pada suatu sistem koordinat segiempat pada ruang berdimensi dua. Gambar ??, yaitu koordinat P = (a, b) pada sistem koordinat tak-segiempat pada ruang berdimensi dua, sedangkan Gambar ?? adalah koordinat P = (a, b, c) pada suatu sistem koordniat tak-segiempat pada ruang berdimensi tiga. Perhatikan denisi berikut ini,
BPKLN-DepDikNas
77
} dan C ONTOH 5.4.1 Pada contoh sebelumnya, S = { i, j, k i = (1, 0, 0), j = (0, 1, 0), = (0, 0, 1) k
yang merupakan himpunan vektor yang bebas linear di R3 dan membangun R3 , jadi S adalah basis standart untuk R3 . Jika u = (a, b, c) R3 , dapat ditulis u = (a, b, c) = a(1, 0, 0) + b(0, 1, 0) + c(0, 0, 1) = a i + b j + ck sehingga dapat ditulis vektor relatifnya sebagai ( u)s = (a, b, c) Bagaimana basis standart untuk Rn , pikirkan.
C ONTOH 5.4.2
jawab:
(3, 3, 4). Tunjukan bahwa S adalah basis untuk R3 ? Untuk membuktikan apakah S basis atau bukan, cukup dibuktikan apakah S mempunyai sifat bebas linear dan membangun ruang vektor R3 . Untuk membuktikan S membangun R3 , ambil b = (b1 , b2 , b3 ) R3 , kemudian ditunjukan apakah b merupakan kombinasi linear dari S , ditulis b = k1 u 1 + k2 u 2 + k3 u 3 (b1 , b2 , b3 ) = k1 (1, 2, 1) + k2 (2, 9, 0) + k3 (3, 3, 4) atau ditulis dalam bentuk sistem linear, yaitu k1 + 2k2 + 3k3 = b1 2k1 + 9k2 + 3k3 = b2 k1 + 4k3 = b3 hitung determinan dari Persamaan 5.2, jika nilai determinannya tidak sama dengan nol, maka b merupakan kombinasi linear dari S , sehingga S membangun R3 . Untuk membuktikan S bebas linear, ambil 0 = (0, 0, 0) R3 , kemudian ditunjukan merupakan kombinasi linear dari S , ditulis apakah 0 0 = l1 u 1 + l2 u 2 + l3 u 3 (0, 0, 0) = l1 (1, 2, 1) + l2 (2, 9, 0) + l3 (3, 3, 4) (5.1)
BPKLN-DepDikNas
78
atau ditulis dalam bentuk sistem linear, yaitu l1 + 2l2 + 3l3 = 0 2l1 + 9l2 + 3l3 = 0 l1 + 4l3 = 0 hitung determinan dari Persamaan 5.2, jika nilai determinannya tidak sama dengan nol, maka matriks koesiennya mempunyai invers sehingga sistem linear mempunyai penyelesaian tunggal yaitu l1 = l2 = l3 = 0, sehingga S bebas linear. Karena S mempunyai sifat bebas linear dan membangun R3 , maka S basis untuk ruang vektor R3 . (5.2)
Setelah diketahui konsep dasar basis dari suatu ruang vektor, sekarang akan dipelajari dimensi dari suatu ruang vektor, perhatikan denisi berikut ini;
D EFINISI 5.4.3 Suatu ruang vektor tak-nol V dinamakan berdimensi berhingga jika
V berisi himpunan vektor berhingga yaitu {v 1 , v 2 , , v n } yang merupakan basis. Jika tidak himpunan seperti itu, maka V berdimensi tak-hingga. Ruang vektor nol dinamakan berdimensi berhingga. dan
D EFINISI 5.4.4 Dimensi suatu ruang vektor berdimensi berhingga V , yang ditulis
dengan dim(V ), didenisikan sebagai jumlah vektor dalam sautu basis V . Ruang vektor nol berdimensi nol. Seperti Contoh 5.5.2, S adalah basis untuk R3 , maka dimensi dari R3 adalah dim(S ) = 3.
C ONTOH 5.4.3
mogen dibawah ini
Tentukan basis dan dimensi dari ruang penyelesaian sisitem linear ho-
jawab: Ubahlah dalam bentuk matriks Ax = b kemudian lakukan OBE sedmikian hingga matriks
BPKLN-DepDikNas
79
A menjadi matriks eselon tereduksi seperti dibawah ini x1 1 1 0 0 1 x2 0 0 1 0 1 = x 3 0 0 0 1 0 x 4 0 0 0 0 0 x5 maka dengan memisalkan x5 = t dan x2 = s, maka x1 = s t, atau x1 s t s t 0 t s t x2 = s, x3 = t,
0 0 0
x4 = 0,
x5 = t
0 1 0 1
x2 x3 = x 4 x5
s 0 = 0 + t = s 0 0 0 t
1 0 + t 0 0
dan
0 v 2 = 1 0 1
membangun ruang penyelesaian, oleh karena itu {v 1 , v 2 } adalah basis ruang penyelesaian yang mempunyai dimensi dua.
5.5
Pada bagian ini akan dipelajari tiga ruang sekaligus, yaitu ruang baris, ruang kolom dan ruang kosong ayng berkaitan dengan matriks. Hasilnya diharapkan adalah paham terhadap hubungan antara penyelesaian sustu sistem linear dan sifat-sifat matriks koesien. Perhatikan denisi berikut ini
BPKLN-DepDikNas
80
am2
amn ]
di Rn , yang dibangun dari matriks A dinamakan vektor-vektor baris dari A dan vektorvektor a21 c 1 = . . . am1 a11 , a22 c 2 = . . . am2 a12 , a2n ,c n = . . . amn a1n
di di Rm , yang dibangun dari matriks A dinamakan vektor-vektor kolom dari A Untuk lebih jelasnya perhatikan contoh dibawah ini.
C ONTOH 5.5.1
Ambil matriks A= 3 6 9
2 1 7
Vektor-vektor baris dari matriks A adalah r 1 = [3 6 9] dan vektor-vektor kolom matriks A adalah c 1 = 3 2 c 2 = 6 1 c 3 1 = 9 7 r 2 = [2 1 7]
BPKLN-DepDikNas
81
T EOREMA 5.5.3 Suatu sistem linear Ax = b konsisten jiadan hanya jika b berada di
ruang kolom A
T EOREMA 5.5.4 OBE tidak mengubah ruang kosong dan ruang baris dari suatu matriks
C ONTOH 5.5.2
Seperti Contoh 5.5.4, carilah ruang kosongnya, dari sistem linear ho-
mogen, ubah kebentuk matriks. Setelah itu lakukan OBE sehingga matriks berbentuk eselon tereduksi, sehingga ditemukan 1 1
dan
0 v 2 = 1 0 1
T EOREMA 5.5.5 Jika suatu matriks berbentuk baris-eselon, maka vektor-vektor baris
dengan utama 1 (vektor baris yang tak nol) membentuk basis suatu ruang baris dan vektor-vektor kolom dengan utama 1 dari vektor-vektor baris membentuk basis untuk ruang kolom. Untuk lebih jelasnya, perhatikan contoh dibawah ini
C ONTOH 5.5.3 Perhatikan matriks yang berbentuk baris eselon dibawah ini
0 1 0 2 1 R= 0 0 0 1 2 0 0 0 0 0 1 2 1 0 1
BPKLN-DepDikNas
82
sesuai dengan teorema diatas, bahwa vektor-vektor r 1 = [1 2 1 0 1] r 2 = [0 1 0 2 1] r 3 = [0 0 0 1 2] membentuk basis ruang baris dari matriks R dan vektor-vektor 0 2 1 2 1 0 c 3 c 1 c 2 1 0 0 0 0 0 membentuk basis ruang kolom untuk R.
C ONTOH 5.5.4 Cari basis-basis ruang baris dan ruang kolom dari matriks
2 1 4 7 10 0 A= 5 1 10 17 23 1 1 0 2 2 3 1 jawab: Lakukan OBE pada matriks A sehingga menghasilkan matriks R, yaitu 1 0 2 3 4 0 0 1 0 1 2 0 R= 0 0 0 1 1 1 0 0 0 0 0 0 berdasarkan Teorema 5.5.5 , diperoleh bahwa, vektor-vektor r 1 = [1 0 2 3 4 1] r 2 = [0 1 0 1 2 0] r 3 = [0 0 0 1 1 1] membentuk basis ruang baris dari matriks R dan vektor-vektor 3 0 1 1 1 0 c c c 1 3 2 1 0 0 0 0 0
Modul Aljabar Matriks ITS
1 0
BPKLN-DepDikNas
83
membentuk basis ruang kolom untuk R. Jadi kolom-kolom yang berpadanan dengan A, yaitu 1 0 3
2 c 1 5 1
1 c 2 1 0
7 c 3 17 2
5.6
Pada bagian ini akan dibahas atau diperiksa hubungan antara sistem linear dan ruang baris, ruang kolom serta ruang kosong dari matriks koesien. Dipelajari pula dimensi dari ruang baris, ruang kolomdan ruang kosong. Dari contoh-contoh kegiatan sebelumnya, dapat ditarik kesimpulan bahwa dimensi ruang baris dan dimensi ruang kolom mempunyai dimensi yang sama, perhatikan teorema berikut ini
T EOREMA 5.6.1 Jika A sebarang matriks, maka ruang baris dan ruang kolom dari A
mempunyai dimensi yang sama Dari teorema pada kegiatan belajar sebelumnya menyatakan bahwa OBE tidak menguah ruang baris baris dari suatu matriks, sehingga utama 1 pada matriks koesien jumlahnya sama. Oleh karena itu mempnyai dimensi yang sama. Perhatikan denisi berikut ini
D EFINISI 5.6.2 Dimensi bersaa dari ruang baris dan ruang kolom dari sutau matriks
A disebut dengan rank dari A dan ditulis dengan rank(A), sedangkan dimensi ruang kosong dari A disebut dengan nulitas dari A dan ditulis null(A). Perhatikan pula teorema berikut ini
84
C ONTOH 5.6.1
jawab: Lakukan OBE pada matriks diatas sehingga menjadi matriks berbentuk eseleon tereduksi, yaitu 1 0 1 2 1 1
0 1 0 2 3 0 R= 0 0 0 0 0 0 0 0 0 0 0 0 Jika dilakukan OBE pada AT sehingga menjadi matriks eselon teredusi, yaitu R = 1 0 3 2 0 1 0 0 0 0 0 0 0 0 4 0 0 0 0 1 0 0 0 0
Terlihat bahwa matriks R yang tidak semuanya nol ada dua baris yang menunjukan bahwa banyaknya anggota basis ruang baris maupun ruang kolom adalah dua, sehingga dimensi ruang baris sama dengan dimensi ruang kolom yaitu dua, dengan kata lain rank(A)=2. Sesuai dengan torema diatas, yaitu Teorema 5.6.3 bahwa rank dari suatu matiks sama dengan rank matriks transpose. Terlihat bahwa hasil OBE dari A dan OBE dari AT mempunyai rank yang sama.
BPKLN-DepDikNas
85
Selanjutnya untuk menunjukan bahwa nullitas dari matriks diatas, persamaan padanannya adalah 1 0 1 2 1 1 0 1 0 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 x1 0
x2 x3 = x4 x5 x6
0 0 0 0 0
terdapat empat parameter, sehingga sesuai dengan Teorema 5.6.5, dimensi dari ruang kosong adalah empat atau null(A)=4. Terlihat pula sesuai dengan Teorema 5.6.4, bahwa rank (A) + null(A) = 2 + 4 = 6
BPKLN-DepDikNas
Daftar Pustaka
[1] Howard Anton, 2000, Dasar-Dasar Aljabar Linear, Interaksara, Batam. [2] Steven J. Leon, 2001, Aljabar Linear dan Aplikasinya, Erlangga, Jakarta.
86