II. TINJAUAN PUSTAKA 2.1 Ruag Vektor Defiisi 2.1.1 (Darmawijaya, 2007) Diketahui (V, +) grup komutatif da (F,,. ) lapaga dega eleme idetitas 1. V disebut ruag vektor (vector space) atas F jika ada operasi luar * atara keduaya sehigga utuk setiap x Vda α F meetuka dega tuggal α x V yag memeuhi sifat sifat : (i) α (x + y) = α x + α y, (ii) (α β) x = α x + β x, (iii) (α. β) x = α (β x), (iv) 1 x = x, utuk setiap x, y V da α, β F. Teorema 2.1.2 (Darmawijaya, 2007) Jika V suatu ruag vektor atas lapaga F, maka berlaku peryataa peryataa berikut: (i) Utuk setiap x, y V terdapat tepat satu z V sehigga x + z = y
4 (ii) Jika z V da z + z = z, maka z = θ. (iii) αθ = θ utuk setiap skalar α. (iv) 0x = θ utuk setiap x V. (v) ( 1)x = x utuk setiap x V (vi) Jika α suatu skalar da x V sehigga αx = θ maka α = 0 atau x = θ. 2.2 Ruag Vektor Bagia da Bebas Liear Defiisi 2.2.1 (Darmawijaya, 2007) Diketahui V ruag vektor atas lapaga F da W V. Jika himpua W terhadap operasi operasi yag sama dega operasi operasi di bagia V juga merupaka ruag vektor atas F, maka W disebut ruag vektor bagia (vector subspace) dari V. Teorema 2.2.2 (Darmawijaya, 2007) Diketahui V ruag vektor atas lapaga F da W θ. Himpua W merupaka ruag vektor bagia V jika da haya jika utuk setiap x, y W da α, β F berlaku αx + βy W. Teorema 2.2.3 (Darmawijaya, 2007) Jika V ruag vektor terhadap lapaga F da X, Y masig masig ruag vektor bagia V maka X + Y = {m + m X, Y}, Juga merupaka ruag vektor bagia V yag memuat X da Y sebagai ruag vektor bagiaya.
5 Teorema 2.2.4 (Darmawijaya, 2007) Jika V ruag vektor terhadap lapaga F da X, Y V masig masig ruag vektor bagia da X Y = {θ}, maka utuk setiap x X + Y terdapat dega tuggal m 1 X da 1 Y sehigga x = m 1 + 1. Teorema 2.2.5 (Darmawijaya, 2007) Diberika ruag vektor V atas lapaga F. Jika x, x k V da λ, α k, β k F utuk setiap k = 1,2,, maka bear bahwa, (i) α k x k + β k x k = (α k + β k )x k, (ii) λ( α k x k ) = (λα k )x k (iii) ( α k )x = α k x, da m m. (iv) ( α k )( j=1 x j ) = j=1 α k x j Teorema 2.2.6 (Darmawijaya, 2007) Diberika ruag vektor V atas lapaga F. Jika x 1, x 2, x V, maka W = [x 1, x 2,, x ] merupaka ruag vektor bagia V. Teorema 2.2.7 (Darmawijaya, 2007) Jika V ruag vektor atas lapaga F da M V, maka [M] merupaka ruag vektor bagia V. Lebih lajut, [M] merupaka ruag vektor terkecil yag memuat M. Defiisi 2.2.8 (Darmawijaya, 2007) Diberika ruag vektor V atas lapaga F. Vektor vektor x 1, x 2,, x V atau {x 1, x 2,, x } V dikataka bebas liier (liiearly idepedet) jika α 1, α 2,, α F da
6 α 1 x 1 + α 2 x 2 + + α x = θ berakibat α 1 = α 2 = = α = 0. Teorema 2.2.9 (Darmawijaya, 2007) Diberika ruag vektor V atas lapaga F. Vektor vektor x 1, x 2,, x V tak bebas liier jika da haya jika terdapat k dega 1 k sehigga vektor x k merupaka kombiasi liier ( 1) vektor vektor laiya. Akibat 2.2.10 (Darmawijaya, 2007) Diberika ruag vektor V atas lapaga F. Vektor vektor x 1, x 2,, x V bebas liier jika da haya jika utuk setiap k, 1 k, vektor x k buka merupaka kombiasi liier ( 1) vektor vektor laiya. Teorema 2.2.11 (Darmawijaya, 2007) Diketahui V ruag vektor atas lapaga F. Vektor vektor x 1, x 2,, x bebas liier jika da haya jika setiap persamaa α k x k = β k x k berakibat α k = β k utuk setiap k.
7 2.3 Basis da Dimesi Defiisi 2.3.1 (Darmawijaya, 2007) Ruag vektor V dikataka terbagkitka secara higga(fiitely geerated) jika ada vektor vektor x 1, x 2,, x V sehiggga V = [x 1, x 2,, x ]. Dalam keadaa seperti itu, {x 1, x 2,, x } disebut pembagkit (geerator) ruag vektor V. Defiisi 2.3.2 (Darmawijaya, 2007) Diberika ruag vektor V. Himpua B V dikataka bebas liier jika setiap himpua bagia higga di dalam B bebas liier. Defiisi 2.3.3 (Darmawijaya, 2007) Diberika ruag vektor V atas lapaga F. Himpua B V disebut basis (base) V jika B bebas liier da V = [B]. Teorema 2.3.4 (Darmawijaya, 2007) Ruag vektor V terbagkitka secara higga jika da haya jika V mempuyai basis higga. Teorema 2.3.5 (Darmawijaya, 2007) Diketahui V ruag vektor da B V basis. Bayakya aggota B disebut dimesi ruag vektor V,ditulis dim (V). Jika bayakya aggota B higga maka dikataka V berdimesi higga da jika bayakya aggota B tak higga maka dikataka V berdimesi tak higga.
8 Teorema 2.3.6 (Darmawijaya, 2007) Jika ruag vektor V berdimesi, maka setiap ( + 1) vektor di dalam V tak bebas liier. Akibat 2.3.7 (Darmawijaya, 2007) Jika {x 1, x 2,, x } da {y 1, y 2,, y } masig masig basis utuk ruag vektor V, maka m =. 2.4 Fugsi Liear Fugsi dari suatu ruag vektor ke ruag vektor lai yag bayak diguaka da mudah dalam memahamiya adalah fugsi liear, yaitu fugsi yag bersifat aditif da homoge. Defiisi 2.4.1 (Darmawijaya, 2007) Diberika dua ruag vektor V da W, masig masig atas lapaga F yag sama. Fugsi f: V W disebut fugsi liear jika (i) f fugsi aditif (additive) f(x + y) = f(x) + f(y) utuk setiap x, y V, da (ii) f fugsi homoge (homogeeous) f(αx) = αf(x) utuk setiap α da vektor x V. Teorema 2.4.2 (Darmawijaya, 2007) Diberika dua ruag vektor V da W masig masig atas lapaga F yag sama (R atau C). Fugsi f: V W merupaka fugsi liear jika da haya jika utuk sebarag skalar α, β da vektor x, y V, berlaku
9 f(αx + βy) = αf(x) + βf(y) Teorema 2.4.3 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor atas lapaga F yag sama. Jika f: V W merupaka fugsi liear maka (i) (ii) f( x) = f(x) utuk setiap x V. f(x y) = f(x) f(y) utuk setiap x, y V. (iii) f(θ) = θ, dega θ V da θ W masig masig meyataka vektor ol. (iv) f( α k x k ) = α k f(x k ) utuk setiap skalar α 1, α 2,, α da vektor vektor x 1, x 2,, x V. Teorema 2.4.4 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor. Jika f: V W merupaka fugsi liear da g: V W sehigga g(x) = f(x) utuk setiap x V, maka g liear da g = f. Teorema 2.4.5 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor da S Vgeerator utuk V. Jika f: V W merupaka fugsi liear da g: V W sehigga g(x) = f(x) utuk setiap x S, maka fugsi g liear da g = f; lebih lajut f(s) merupaka geerator f(v).
10 Teorema 2.4.6 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor. Jika f: V W merupaka fugsi liear, maka Rf = f(v) merupaka ruag bagia di dalam W. Himpua Rf disebut ruag jelajah (rage space) fugsi f. Teorema 2.4.7 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor. Jika f: V W merupaka fugsi liear, maka Nf = {x V: f(x) = θ } da S = (V Nf) {θ} masig masig merupaka ruag bagia di dalam V. Selajutya, himpua Nf disebut ruag ol (ull space) fugsi f. Teorema 2.4.8 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor. Jika V berdimesi da f: V W merupaka fugsi liear, maka dim(f(v)). Teorema 2.4.9 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor. Jika Jika V berdimesi da f: V W merupaka fugsi liear, maka + p =
11 2.5 Fugsi Liear da Matriks Teorema 2.5.1 (Darmawijaya, 2007) Jika V merupaka ruag vektor real (kompleks) berdimesi, maka V isomorfis dega R (C ), yaitu terdapat fugsi liear da bijektif dari V ke R (C ). Akibat 2.5.2 (Darmawijaya, 2007) Jika V da W, masig masig ruag vektor (atas lapaga yag sama), dim(v) dim (W), da fugsi f: V W liear da ijektif, maka V isomorfis dega Rf = f(v). Teorema 2.5.3 (Darmawijaya, 2007) Diketahui V da W, masig masig ruag vektor (atas lapaga yag sama), dim(v) = da dim(w) = m. Setiap fugsi liear f: V W meetuka matriks A berukura m : β 11 β 12 β 1 α 1 β A = (β ik ) = ( 21 β 22 β 2 α 2 ) ( ) β m1 β m2 β m α sebalikya juga berlaku. Defiisi 2.5.4 (Darmawijaya, 2007) Dua ruag vektor V da W dikataka isomorfik (isomorphic) jika ada fugsi liear bijektif f: V W. Dalam hal ii, fugsi f tersebut diamaka isomorfisma ruag vektor (vector space isomorphism) atara V da W.
12 Teorema 2.5.5 (Darmawijaya, 2007) Jika U, V da W masig masig adalah ruag vektor ruag vektor atas lapaga yag sama, maka peryataa peryataa di bawah ii bear : (i) Utuk setiap f L(U, V) da g L(V, W), maka g f L(U, W). (ii) L(U, V) merupaka ruag vektor. (iii) L(U) = L(U, U) merupaka aljabar assosiatif yag mempuyai eleme satua. 2.6 Ruag Baach Defiisi 2.6.1 (Darmawijaya, 2007) Ruag Baach (Baach Space) adalah ruag berorma yag legkap (sebagai ruag metrik yag legkap) 2.7 Ruag Hilbert Defiisi 2.7.1 (Darmawijaya, 2007) Ruag Hilbert (Hilbert Space) adalah ruag pre-hilbert yag legkap Defiisi 2.7.2 (Darmawijaya, 2007) Diketahui H ruag liier (i) Fugsi H H dega rumus yag memeuhi sifat-sifat (I1) x, y = y,, x (I2) αx, y = α x, y, (x, y) H H x, y (I3) x, y, z = x, z + y, z
13 Utuk setiap x, y, z H da skalar α, da (I4) x, x > 0 jika da haya jika x θ, disebut ier-product atau dot product, atau scalar product pada H. (ii) Ruag liier H yag dilegkapi dega suatu ier-product disebut ruag pre-hilbert (pre-hilbert space) atau ruag ier-product (ier-product space). Di bawah ii aka diberika cotoh - cotoh Ruag Hilbert : 1. Ruag liier C da R masig-masig merupaka ruag pre-hilbert terhadap ier-product : x, y = x k y k utuk setiap x = (x 1, x 2,, x ), y = (y 1, y 2,, y ) (R ). Catata: Jika x, y R maka x, y = x k y k = x k y k Karea y k = y k (kompoe-kompoe aggota R merupaka bilaga real). 2. Cotoh yag lebih umum dari pada cotoh 1 adalah ruag liier l 2. l 2 merupaka ruag pre-hilbert terhadap ier-product: x, y = x k y k Utuk setiap x = {x k }, y = {y k } l 2.
14 3. C[a, b] merupaka ruag pre-hilbert terhadap ier-product: b f, g = (R) f(x)g (x)dx a utuk setiap f, g C[a, b]. C[a, b] dapat diaggap sebagai koleksi semua fugsi kotiu berilai bilaga kompleks. Jadi, g C[a, b] jika da haya jika g = g 1 + ig 2 dega g 1 da g 2 masig-masig fugsi kotiu pada [a, b] berilai bilaga real. Mudah dipahami bahwa jika g = g 1 + ig 2 C[a, b] maka g = g 1 ig 2 C[a, b] 2.8 Ruag Berorma Defiisi 2.8.1 (Darmawijaya, 2007) Diberika ruag liier K. Fugsi x K x R, yag mempuyai sifatsifat: (N1) x 0, utuk setiap x K x = 0, jika da haya jika x = θ, (θ vektor ol) (N2) αx = α. x, utuk setiap skalar α da x K (N3) x + y x + y, utuk setiap x, y K, Disebut orma (orm) pada K da bilaga oegatif x disebut orma vektor x. Ruag liear K yag dilegkapi dega suatu orma. disebut ruag berorma (orma space) da dituliska sigkat dega (K,. ) atau K saja asalka ormaya telah diketahui.
15 2.9 Basis Orthoormal Defiisi 2.9.1 (Darmawijaya, 2007) (i) Basis ortogoal (ortogoal basis) di dalam ruag pre-hilbert adalah basis yag setiap dua vektorya salig tegak lurus. (ii) Basis ortoormal (orthoormal basis) di dalam suatu ruag pre-hilbert adalah basis ortogoal da setiap aggotaya merupaka vektor satua (ormaya sama dega 1). Teorema 2.9.2 (Darmawijaya, 2007) Diketahui ruag Hilbert H mempuyai basis orthoormal {x }. Diperoleh peryataa x H jika da haya jika ada {α } l 2 sehigga x = α k x k 2.10 Operator pada Ruag Hilbert Teorema 2.10.1 (Darmawijaya, 2007) Diketahui H da K masig masig ruag Hilbert. Utuk setiap T L c (K, H) terdapat T L c (K, H) tuggal sehigga utuk setiap x H da y K berakibat Tx, y = x, T y Defiisi 2.10.2 (Darmawijaya, 2007) Diberika dua ruag Hilbert Hda K. Meurut Teorema 2.10.1, utuk setiap operator T L c (K, H) terdapat T L c (K, H) sehigga Tx, y = x, T y
16 Utuk setiap x H da y K. Operator T disebut operator adjoit atau operator pedampig terhadap operator T. Teorema 2.10.3 (Darmawijaya, 2007) Diberika dua ruag Hilbert Hda K. Jika T, S L c (H, K) da α sebarag skalar maka (i) (T + S) = T + S (ii) (αt) = α T (iii) T = (T ) = T (iv) TT = T T = T 2 = T 2 (v) TT = O T = O (O operator ol). Teorema 2.10.4 (Darmawijaya, 2007) Diketahui H, K da X masig masig ruag Hilbert. Jika T L c (H, K) da S L c (K, X) maka (ST) L c (X, H) da (ST) = T S Teorema 2.10.5 (Darmawijaya, 2007) Diketahui H da K masig masig ruag Hilbert. T L c (H, K), A H da B K. Jika T(A) B, maka T (B ) A. Teorema 2.10.6 (Darmawijaya, 2007) Diketahui M da N berturut-turut merupaka ruag bagia yag tertutup di dalam ruag Hilbert H da K. Utuk setiap T L c (H, K) diperoleh T(M) N jika da haya jika T (N ) M.
17 Teorema 2.10.7 (Darmawijaya, 2007) Diketahui H da K masig masig ruag Hilbert. Jika T L c (H, K) maka (i) (ii) {x: x H da Tx = θ } = {T (K)} {x: x H da Tx = θ } = T (K) (iii) {y: y K da T y = θ} = {T(H)} (iv) {y: y K da T y = θ} = T(H)