FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS KRISTEN SATYA WACANA !" $%&'()* +,-(.% +(/,0.,/1. 2.,(/1) Bagian A Sistem Persamaan Linier & Matriks Thursday, May 10, 2012 S|fat-s|fat Cperas| Matr|ks ! ada bllangan real ! dan ", selalu berlaku, yalLu !" = "! yang dlsebuL sebagal hukum komuLauf Lerhadap perkallan. ! 1eLapl unLuk maLrlks, $% dan %$ udak selalu seLara. ! keseLaraan udak Ler[adl karena LerdapaL uga kemungklnan yalLu: - Pasllkall A8 dapaL dldefenlslkan LeLapl 8A udak dapaL dldefenlslkan, sebagal conLoh maLrlks A 2 x 3 dan maLrlks 8 3 x 4 - A8 dan 8A dapaL dldefnlslkan LeLapl memlllkl ukuran berbeda. lnl Ler[adl [lka A 2 x 3
dan maLrlks 8 3 x 2 - A8 = 8A, mesklpun A8 dan 8A dapaL dldefenlslkan dan memlllkl ukuran sama. dlLun[ukan pada conLoh 1. 2 Thursday, May 10, 2012 ConLoh 1 A8 dan 8A ndak Se|a|u Setara Perhatikan matriks-matriks berikut 3 Dengan mengalikan keduanya diperoleh Jadi, Thursday, May 10, 2012 S|fat-s|fat Ar|tmanka Matr|ks 1eorema 1.4.1 &'()!( *'()!+,*+- "!./! ,0,1!( 2!3 *!41-0+ +'5'*-0-!( 1,3! +'.-())! 63'1!+-763'1!+- 5-+'",40!( 5!3!4 5-8!0,0!(9 !4,1!(7!4,1!( !1-4*!20! *!41-0+ "'1-0,4 "'18!0,: 4 (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 = BC ! CA (f) a(B ! C) = aB ! aC (h) (a ! b)C = aC ! bC (i) a(bC) = (ab)C (j) a(BC) = (aB)C = B(aC) Catatan: Bukti dari teorema-teorema di atas dapat dilihat pada buku acuan. Thursday, May 10, 2012 ConLoh 2 nubungan Asos|as| pada erka||an Matr|ks 5 Diberikan bebrapa matriks Maka sehingga (AB)C = A(BC) Thursday, May 10, 2012 Matr|ks No| ! Sebuah matriks yang seluruh entrinya bilangan nol, seperti 6 disebut matriks nol (zero matrix). ! Sebuah matriks nol dinyatakan sebagai 0; atau dengan ukuran ditulis 0 m x n . ! Jika A adalah sembarang matriks dan 0 adalah matriks nol dengan ukuran yang sama, maka A + 0 = 0 + A = A. Thursday, May 10, 2012 ConLoh 3 nukum embata|an 1|dak 8er|aku 7 Diberikan bebrapa matriks Diperoleh Jadi meskipun A"0, tidaklah benar untuk membatalkan A dari kedua sisi persamaan AB = AC dan menyatakan B = C. Selain itu bila AD = 0 maka A"0 dan D"0. Jadi hukum pembatalan tidak berlaku untuk perkalian matriks, dan hasil kali dapat berupa nol walaupun tidak satu pun faktornya nol. Thursday, May 10, 2012 S|fat S|fat Matr|ks No| 8 1eorema 1.4.2 &'()!( *'()!+,*+- ,0,1!( 2!3 *!41-0+ +'5'*-0-!( 1,3! +'.-())! 63'1!+-763'1!+- 5-+'",40!( 5!3!4 5-8!0,0!(9 !4,1!(7!4,1!( !1-4*!20! *!41-0+ "'1-0,4 -(- "'18!0,: (a) A + 0 = 0 + A = A (b) A - A = 0 (c) 0 - A = - A (d) A0 = 0; 0A = 0 Thursday, May 10, 2012 Matr|ks Idenntas
Suatu matriks bujursangkar dengan bilangan ! pada diagonal utama dan 0 pada entri-entri lainnya, seperti
Matriks yang bentuk seperti di atas disebut matriks identitas (identity matriks) dan dinyatakan dengan !.
Jika ukurannya penting maka akan ditulis sebagai !
" dan untuk matirks identitas n x n. 9 dan seterusnya. Thursday, May 10, 2012 Perhatikan matriks 10 Contoh 4 Perkalian dengan Matriks Identitas Maka Thursday, May 10, 2012 11 !lka $ adalah maLrlks bu[ur sangkar, dan [lka LerdapaL maLrlks % yang ukurannya sama sedemlklan rupa sehlngga $% = %$ = !, maka $ dlsebuL !"#"$ !&'"(&) (-(;'14-"8') dan % dlsebuL sebagal &*+,-. (-(;'1+') darl $. !lka maLrlks % Lldak dapaL dldefenlslkan, maka $ dlnyaLakan sebagal /"$-&). .&*01("-. Defen|s| Thursday, May 10, 2012 12 Contoh 5 Pembuktian Persyaratan Invers Matriks inversnya adalah karena dan Thursday, May 10, 2012 13 1eorema 1.4.3 Matriks Matriks dapat dibalik jika ad - bc " 0, dan inversnya dapat dihitung dengan rumus NB: Bukti dari teorema tidak disertakan 1eorema 1.4.4 Jika A dan B adalah matriks-matriks yang dapat dibalik dengan ukuran yang sama, maka AB dapat dibalik dan (AB) -1 = B -1 A -1 Thursday, May 10, 2012 14 Perhatikan matriks-matriks ConLoh 3 Invers dar| nas||ka|| Dengan menggunakan rumus pada teorema 1.2, diperoleh selain itu, Oleh karena itu, (AB) -1 = B -1 A -1 Thursday, May 10, 2012 15 angkat suatu Matr|ks Defen|s| 1.4.1 Jika A dan B adalah matriks bujursangkar, maka defenisi dari pangkat integer taknegatif adalah Selanjutnya, jika A dapat dibalik, maka defenisi dari pangkat integer tak negatif dari A adalah Thursday, May 10, 2012 16 1eorema 1.4.S nukum Lksponen Jika A adalah matiks bujursangkar dan r dan s adalah integer, maka 1eorema 1.4.6 nukum Lksponen <-0! $ !5!8!. *!41-0+ =!() 5!3!4 5-"!8-09 *!0!> ?!@ $ 7A 5!3!4 5-"!8-0 5!( ?$ 7A @ 7A B $: ?"@ $ ( 5!3!4 5-"!8-0 5!( ?$ ( @ 7A B ?$ 7A @ ( ,(4,0 ( B C9 A9 D9 : : : ?E@ F(4,0 +0!8!1 4!0(68 0 +'*"!1!()9 *!41-0+ 0$ 5!3!4 5-"!8-0 5!( Thursday, May 10, 2012 17 Misalkan A dan A -1 adalah ConLoh 6 angkat suatu Matr|ks Maka Thursday, May 10, 2012 18 o||nom|a| yang Me||batkan Matr|ks Jika A adalah matriks bujursangkar, misalnya m x m, dan jika adalah polinomial sembarang, maka didefenisikan dengan ! adalah matriks identitas m x m. Thursday, May 10, 2012 19 Jika ConLoh 7 Matr|ks o||nom|a| Maka Thursday, May 10, 2012 20 1ranspos Matr|ks (|an[utan) 1eorema 1.4.7 S|fat-s|fat 1ranspos Jika ukuran matriks sedemikian rupa sehingga operasi-operasi berikut dapat dilakukan, maka (a) ((A) T ) T = A (b) (A + B) T = A T + B T dan (A - B) T = A T - B T (c) (kA) T = kA T , dengan kata lain k adalah skalar sembarang (d) (AB) T = B T A T 1eorema 1.4.8 keterba||kan suatu 1ranspos Jika A adalah matriks yang dapat dibalik, maka A T juga dapat dibalik dan Thursday, May 10, 2012 S. Matr|ks L|ementer dan Metode menentukan A -1 8ag|an 1 A. S|stem ersamaan L|n|er & Matr|ks Thursday, May 10, 2012 22 Matr|ks L|ementer Defen|s| Suatu matriks n x n disebut matriks elementer (elementary matrix) jika matriks tersebut dapat diperoleh dari matriks identitas ! " n x n dengan melakukan operasi baris elementer Jika matriks elementer E diperoleh dengan cara melakukan operasi baris tertentu terhadap ! & dan jika A adalah matriks m x m, maka hasilkali EA adalah matriks yang dihasilkan jika operasi yang sama dilakukan terhadap A. 1eorema 1.6 Cperas| 8ar|s dengan erka||an Matr|ks Thursday, May 10, 2012 23 Di bawah ini terdapat empat matriks elementer dan operasi-operasi yang menghasilkannya kallkan barls kedua !" dengan -3 erLukarkan barls kedua dan keempaL !#$ 1ambahkan 3 kall barls keuga !% ke barls perLama 1ambahkan 3 kall barls keuga !% ke barls perLama ConLoh 8 Matr|ks L|ementer dan Cperas| 8ar|s Thursday, May 10, 2012 24 ConLoh 8 enggunaan Matr|ks L|ementer Perhatikan matriks dan matriks elementer matriks elementer diperoleh dari penjumlahan 3 kali baris pertama ! ' ke baris ketiga. Hasilkali ($ adalah yang benar-benar merupakan matriks yang sama, yang akan diperoleh jika menambahkan 3 kali baris pertama A ke baris ketiga. Thursday, May 10, 2012 25 Metode untuk Meng|nvers| Matr|ks Defen|s| Untuk mencari inveres dari matriks A yang dapat dibalik, harus mencari suatu urutan operasi baris elementer yang mereduksi A menjadi identitas dan melakukan urutan operasi yang sama terhadap ! " untuk memperoleh A -1 . Atau sering disimbolkan dengan Thursday, May 10, 2012 26 ConLoh 9 Menentukan A -1 dengan Cperas| 8ar|s Tentukan invers dari Penyelesaian: Thursday, May 10, 2012 27 Jadi Thursday, May 10, 2012 28 ConLoh 10 Matr|k ndak dapat d|ba||k Perhatikan matriks Dengan mengikuti aturan operasi baris elementer Karena diperoleh satu baris bilangan nol pada sisi kiri, maka A tidak dapat dibalik Thursday, May 10, 2012 6. nas|| |eb|h Lan[ut pada S|stem ersamaan dan keterba||kan 8ag|an 1 A. S|stem ersamaan L|n|er & Matr|ks Thursday, May 10, 2012 30 enye|esa|an S|stem ersamaan L|n|er dengan Invers| Matr|ks 1eorema 1.7 Jika $ adalah suatu matriks " x " yang dapat dibalik, maka untuk setiap matriks 3, " x !, sistem persamaan $4 ' 3 memiliki tepat satu solusi, yaitu 4 ' $ (! 3. Thursday, May 10, 2012 31 ConLoh 11 So|us| suatu SL menggunakan A -1 Perhatikan SPL Dalam bentuk matriks sistem ini dapat ditulis sebagai $4 ' 3) dlmana Dari contoh 9, diperoleh bahwa A dapat dibalik dan Thursday, May 10, 2012 32 berdasarkan teorema 1.6 solusi dari SPL atau Catatan: Ingatlah bahwa metode pada contoh 11, hanya berlaku jika sistem memiliki persamaan sebanyak faktor yang tidak diketahui dan matriks koesiennya dapat dibalik Thursday, May 10, 2012 33 SL dengan Matr|ks koehs|en yang sama 1erdapaL beberapa slsLem yang maslng-maslng memlllkl maLrlks koeslen bu[ur sangkar A yang sama. !lka A dapaL dlballk maka solusl-solusl berlkuL yang maslng-maslng memlllkl maLrlks koeslen bu[ur sangkar A yang sama. !lka A dapaL dlballk maka solusl-solusl berlkuL dlmana maLrlks-maLrlks koeslen $ dlperbesar" dengan semua 0 darl maLrlks Thursday, May 10, 2012 34 ConLoh 11 Menye|esa|kan Dua SL seka||gus Selesaikan sistem-sistem Kedua sistem mempunyai matriks koesien yang sama, maka diperbesar menjadi Dari dua kolom terakhir, solusi dari (a) adalah Penyelesaian dan dari (b) adalah Thursday, May 10, 2012 35 kons|stens| SL Mlsalkan A adalh maLrlks m x n yang LerLenLu. 1enLukan semua maLrlks !, m x 1, sedemlklan rupa sehlngga slsLem persamaan $" = ! adalah konslsLen SyaraL apakah yang harus dlpenuhl 0 ! , 0 " , dan 0 # agar slsLem persamaan ConLoh 12 Menentukan kons|stens| dengan L|em|nas| konslsLen? Thursday, May 10, 2012 36 MaLrlks dlperbesar adalah SyaraL apakah yang harus dlpenuhl " ! , " " , dan " # agar slsLem persamaan aLau A" = ! konslsLen [lka dan hanya [lka ! adalah maLrlks uarl barls keuga, Lampak memlllkl solusl [lka 0 ! , 0 " , dan 0 # memenuhl syaraL 0 # 7 0 " 7 0 ! = 0 aLau 0 # = 0 ! + 0 " dlmana 0 ! dan 0 " adalah sembarang. Thursday, May 10, 2012 37 ConLoh 13 Menentukan kons|stens| dengan L||m|nas| SyaraL apakah yang harus dlpenuhl 0 ! , 0 " , dan 0 # agar slsLem persamaan konslsLen? MaLrlks dlperbesar men[adl uengan eselon barls Lereduksl Thursday, May 10, 2012 38 ualam hal lnl udak ada pembaLasan Lerhadap 0 ! , 0 " , dan 0 # , yalLu slsLem A" = ! memlllkl solusl unlk unLuk semua !. Thursday, May 10, 2012 7. Matr|ks D|agona|, Matr|ks Seg|nga, dan Matr|ks S|metr|k 8ag|an 1 A. S|stem ersamaan L|n|er & Matr|ks Thursday, May 10, 2012 40 Matr|ks D|agona| SuaLu maLrlks bu[ursangkar yang semua enLrlnya yang udak LerleLak pada dlagonal uLama adalah nol dlsebuL maLrlks dlagonal. SuaLu maLrlks dlagonal umum )% " x "% dapaL dlLulls sebagal Thursday, May 10, 2012 41 SuaLu maLrlks dlagonal dapaL dlballk, [lka dan hanya [lka seluruh enLrlnya pada poslsl dlagonal adalah bllangan Lak nol, dalam hal lnl lnvers adalah erpangkaLan darl maLrlks dlagonal adalah Thursday, May 10, 2012 42 ConLoh 14 Matr|ks D|agona| 8erlkuL beberapa maLrlk dlagonal Thursday, May 10, 2012 43 ConLoh 13 Invers dan angkat dar| Matr|ks D|agona| !lka maka Thursday, May 10, 2012 44 Matr|ks Seg|nga SuaLu maLrlks bu[ursangkar yang semua enLrlnya dl aLas dlagonal uLama adalah nol dlsebuL maLrlks seg|nga bawah. dan maLrlks bu[ur sangkar yang semua enLrl dl bawah dlagonal uLamanya adalah nol dlsebuL maLrlks seg|nga atas. Sebagal conLoh &'()*+, ,-.*/.' '(', 0101 # 2 # &'()*+, ,-.*/.' 3'4'5 0101 # 2 # Thursday, May 10, 2012 45 1eorema 1.8 ?!@ G1!(+36+ 5!1- *!41-0+ +')-2)! "!/!. !5!8!. *!41-0+ +')-2)! !4!+9 5!( 41!(+36+ 5!1- *!41-0+ +')-2)! !4!+ !5!8!. *!41-0+ +')-4)! "!/!.: ?"@ H!+-80!8- 5!1- *!41-0+7*!41-0+ +')-2)! "!/!. !5!8!. *!41-0+ +')-2)! "!/!.9 5!( .!+-8 0!8- *!41-0+7*!41-0+ +')-2)! !4!+ !5!8!. *!41-0+ +')-2)! !4!+: ?E@ I,!4, *!41-0+ +')-2)! 5!3!4 5-"!8-0 J-0! 5!( .!(=! J-0! '(41-7'(41- 3!5! 5-!)6(!8 ,4!*! +'*,!(=! 4!0 (68: ?5@ K(;'1+ 5!1- *!41-0+ +')-2)! "!/!. =!() 5!3!4 5-"!8-0 !5!8!. *!41-0+ +')-2)! "!/!.9 5!( -(;'1+ 5!1- *!41-0+ +')-2)! !4!+ =!() 5!3!4 5-"!8-0 !5!8!. *!41-0+ +')-2)! !4!+: Thursday, May 10, 2012 46 ConLoh 16 Matr|ks Seg|nga Atas ulberlkan maLrlks-maLrlks segluga aLas - MaLrlks A dapaL dlballk karena enLrl-enLrl dlagonalnya Lak nol, sedangkan maLrlks 8 udak. - lnvers darl maLrlks segluga aLas, LeLap men[adl maLrlks segluga aLas - Pasll kall maLrlks segluga aLas, maslh dalam maLrlks segluga aLas [uga. ulperoleh Thursday, May 10, 2012 47 Matr|ks S|metr|k SuaLu maLrlks bu[ursangkar $ adalah slmeLrlk (+=*'41-E) [lka $ = $ 6 1eorema 1.8 <-0! $ 5!( % !5!8!. *!41-0+7*!41-0+ +-*'41-0 5'()!( ,0,1!( =!() +!*!9 5!( J-0! 0 !5!8!. +0!8!1 +'*"!1!()9 *!0!> ?!@ $ G !5!8!. +-*'41-0+: ?"@ $ + % 5!( $ - % !5!8!. +-*'41-0: ?E@ 0$ !5!8!. +-*'41-0 Thursday, May 10, 2012 48 ConLoh 17 Matr|ks S|metr|k ulberlkan maLrlks-maLrlks MaLrlks-maLrlks dl aLas adalah maLrlks slmeLrlk, karena maslng-maslng seLara degan Lransposnya. Thursday, May 10, 2012 49 ConLoh 18 nas||ka|| Matr|ks S|metr|k ulberlkan maLrlks-maLrlks Pasll kall maLrlks slmeLrlk belum LenLu slmeLrlk speru $%, LeLapl dalam beberpa kasus perkallan darl maLrlks slmeLrls, [uga menghasllkan maLrlks slmeLrlk, seperu pada $*. !lka dan Thursday, May 10, 2012 50 nas||ka|| 22 3 dan 2 3 2 !lka A maLrlks m x n, maka $ 6 maLrlks n x m, seslngga hasllkall berbenLuk $$ G dan $ G $ keduanya adalah maLrlks bu[ursangkar, dan akan selalu slmaLrlk karena ($$ G ) G = ($ G ) G $ G = $$ G dan ($ G $) G = $ G ($ G ) G = $ G $ Thursday, May 10, 2012 51 ConLoh 19 nas||ka|| Matr|ks dan 1ransposnya ada|ah S|metr|k ulberlkan maLrlks ulperoleh bahwa $ G $ dan $$ G adalah slmeLrlk maka Thursday, May 10, 2012