Kombinasi Linier

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Definisi Kombinasi Linier
Misalkan V ruang vektor. S={u1, u2, ..., un}⊆V. Misalkan a∈V. Vektor a disebut dapat dinyatakan sebagai kombinasi linier dari S, jika terdapat skalar-skalar (konstanta riil) k1, k2, ..., kn, sehingga memenuhi persamaan: k1u1+ k2u2+ ...+ knun=a Contoh: (a, b, c)=a(1, 0,0)+b(0,1,0)+c(0,0,1), berarti vektor (a, b, c) dapat dinyatakan sebagai kombinasi linier dari {(1, 0, 0), (0, 1, 0), (0, 0, 1)}

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

Contoh Kombinasi Linier 1
Tunjukkan u=(2, 3, -1) dapat dinyatakan sebagai kombinasi linier dari W={a1=(1, 0, 1), a2=(0, 1, -1), a3=(1, 1, -1)} dan tuliskan bentuknya. Jawab: Akan dicari skalar-skalar k1, k2, dan k3 yang memenuhi: u= k1a1+ k2a2+ k3a3. (2, 3, -1)= k1(1, 0, 1)+ k2(0, 1, -1)+ k3(1, 1, -1) (2, 3, -1)=(k1, 0, k1)+ (0, k2, -k2)+ (k3, k3, - k3) (2, 3, -1)=( k1+ k3, k2+ k3, k1-k2-k3) Berarti membentuk sistem persamaan linier: 2= k1 + k3 3= k2 + k3 -1= k1 - k2 - k3 Untuk menghitung skalar-skalarnya dapat digunakan eliminasi Gauss-Jordan. Dari eliminasi Gauss-Jordan di dapat: k1=2, k2=3, dan k3=0. Berarti kombinasi liniernya adalah: u= 2a1+ 3a2

Aljabar Matriks - Mahmud 'Imrona mhd@stttelkom.ac.id

1

Mahmud 'Imrona mhd@stttelkom. -2. 2)+k3(1. 4) (2.ac.Contoh Kombinasi Linier 3 (1/ 2) Apakah a=(2. -1. 4). 6)=k1(2. 6)=(2k1+k3. dan k3 yang memenuhi persamaan: a=k1u1+k2u2+k3u3 (2. 4). 4)+k2(0. -1.Mahmud 'Imrona mhd@stttelkom.ac. 4)}? Jawab: Akan dicari k1. 2). 0.id 2 . Aljabar Matriks . 1. -2k1+k2. 4) (2. -1. -2k1+k2. u3=(1. u2=(0. berarti a tidak dapat dinyatakan sebagai kombinasi linier dari S.id Contoh Kombinasi Linier 4 (1/ 2) Apakah a=(2. 3)=(2k1+k3. -1. 1.ac. -1. k2. dan k3 yang memenuhi persamaan: a=k1u1+k2u2+k3u3 (2. -2. 2). 6) dapat dinyatakan sebagai kombinasi linier dari S={u1=(2. 3) dapat dinyatakan sebagai kombinasi linier dari S={u1=(2. 4k1+2k2+4k3) Didapat sistem persamaan linier: 2 = 2k1 + k3 -1 = -2k1+ k2 3 = 4k1+2k2+4k3 Aljabar Matriks . k2. 0. -2. 1. 0. 1. -2. u2=(0. 4k1+2k2+4k3) Didapat sistem persamaan linier: 2 = 2k1 + k3 -1 = -2k1+ k2 6 = 4k1+2k2+4k3 Aljabar Matriks . -1.id Contoh Kombinasi Linier 3 (2/2) Dengan menggunakan eliminasi Gauss-Jordan sistem persamaan linier ini akan diselesaikan: ⎡2 0 ⎡2 0 1 2 ⎤ ⎡ 2 0 1 2⎤ ⎢ ⎢− 2 1 0 − 1⎥ b + b ~ ⎢0 1 1 1 ⎥ ~ ⎢0 1 2 1 ⎢ ⎥ ⎥ ⎢ ⎢ 4 2 4 3 ⎥ b3 − 2b1 ⎢0 2 2 − 1⎥ b3 − 2b2 ⎢0 0 ⎦ ⎣ ⎣ ⎦ ⎣ 1 1 2⎤ 1⎥ ⎥ 0 − 3⎥ ⎦ Karena sistem persamaan linier di atas tidak mempunyai solusi.Mahmud 'Imrona mhd@stttelkom. 4)+k2(0. 0. 3)=k1(2. u3=(1. 2)+k3(1. 4)}? Jawab: Akan dicari k1.

Aljabar Matriks . yaitu: k1= 1 – ½ t. Bukti: 1.l1r∈R dan w = l21v1+l22v2+ …+l2rvr dimana l21. k3=t. Maka himpunan dari semua kombinasi linier dari B.Mahmud 'Imrona mhd@stttelkom. ….kr∈R} membentuk sub ruang. Jadi W ≠∅.Contoh Kombinasi Linier 4 (2/ 2) Dengan menggunakan eliminasi Gauss-Jordan sistem persamaan linier ini akan diselesaikan: ⎡ 2 0 1 2⎤ ⎢− 2 1 0 − 1⎥ b + b ~ ⎢ ⎥ 2 1 ⎢ 4 2 4 6 ⎥ b3 − 2b1 ⎣ ⎦ ⎡ 2 0 1 2⎤ ⎢0 1 1 1 ⎥ ~ ⎢ ⎥ ⎢0 2 2 2⎥ b3 − 2b2 ⎣ ⎦ ⎡ 2 0 1 2⎤ ⎢0 1 1 1 ⎥ ⎢ ⎥ ⎢0 0 0 0 ⎥ ⎣ ⎦ Karena sistem persamaan linier di atas mempunyai solusi tak hingga banyaknya. ….Mahmud 'Imrona mhd@stttelkom..l12. . maka: 0v1+0v2+ .id Kombinasi Linier-Sub Ruang (2/ 3) 2. w ∈W.(l1r+l2r)∈R Jadi u+w∈W Aljabar Matriks ..k2. Akan diperlihatkan u+w ∈W Misalkan u= l11v1+l12v2+ …+l1rvr dimana l11. = kr = 0. …. yaitu: W={k1v1+k2v2+ …+krvr| k1..l2r∈R {aksioma u+w= (l11v1+l12v2+ …+l1rvr)+(l21v1+l22v2+ …+l2rvr) asosiatif} = l11v1+l12v2+ …+l1rvr + l21v1+l22v2+ …+l2rvr {aksioma asosiatif} {aksioma = l11v1+ l21v1+l12v2+ l22v2+ …+l1rvr + l2rvr distributif} = (l11+l21)v1+(l12+l22)v2+ …+(l1r+l2r)vr {sifat bilangan riil} (l11+l21)... berarti a dapat dinyatakan sebagai kombinasi linier dari S.id 3 .(l12+l22). v2... Ambil k1=k2= .ac. yaitu: a=(1 – ½ t)u1+(1 – t)u2+ tu3 dengan t sebarang bilangan riil Aljabar Matriks .Mahmud 'Imrona mhd@stttelkom. k2=1 – t.ac.l22. vr} ⊆ V.id Kombinasi Linier-Sub Ruang (1/ 3) Misalkan V Ruang Vektor dan B={v1. Ambil u.+0vr =o. ….ac.

c. a2=(0. 0.Mahmud 'Imrona mhd@stttelkom. d. -1.ac. 1). 1).3). c. 1. ….Kombinasi Linier-Sub Ruang (3/ 3) 3. -1) u=(0.0. e. …. 1) u=(-1. 2. p3=3+x+9x2} a. 3+x+2x2 2x + 5x2 1+x+6x2 2 + 2x +12x2 5 – 2x2 4+2x+15x2 Aljabar Matriks . a2=(0. 2. 1. f.l12. cl12. b.Mahmud 'Imrona mhd@stttelkom. dapat dinyatakan sebagai kombinasi linier dari S={a1=(2. Apakah vektor-vektor pada bidang 3x + 2y – z = 0. 3. Manakah vektor-vektor di bawah ini yang dapat dinyatakan sebagai kombinasi linier dari S={a1=(1. 3) u=(4.2)}? Jelaskan! Manakah polinom-polinom di bawah ini yang dapat dinyatakan sebagai kombinasi linier dari: S={p1=2+3x2. 0). Ambil u∈W dan c∈R.ac.id 4 .id Tantangan 2 2. f. e. p2=-1+x+3x2. -1) u=(2. a4=(1. 1.ac. 1) u=(0. 2)} a. cl1r∈R Jadi cu∈W ∴ W sub ruang dari V {aksioma Aljabar Matriks .id Tantangan 1 1. b. 3.Mahmud 'Imrona mhd@stttelkom. 0. 3. a3=(1.1. Akan diperlihatkan cu∈W Misalkan u=l11v1+l12v2+ …+l1rvr dimana l11. d. 1) Aljabar Matriks .l1r∈R cu = c(l11v1+l12v2+ …+l1rvr) distributif} = cl11v1+cl12v2+ …+cl1rvr {sifat bilangan riil} cl11. u=(2.

Membangun Aljabar Matriks . m 3 = ⎢2 1⎥ ⎬ ⎣− 1 0⎦ ⎣ ⎦ ⎣ ⎦⎭ ⎩ (a.id Membangun Misalkan V ruang vektor. e3=(0. 0. 1)} membangun R3.id Contoh Membangun Apakah himpunan-himpunan di bawah ini membangun ruang vektor yang sesuai? a. . B={p1=1. e2=(0. b)=(k1 .. w=k1u1+k2u2+k3u3 selalu mempunyai solusi? ⎨m 1 = ⎢ ⎥. Aljabar Matriks .ac. u3=(0.Mahmud 'Imrona mhd@stttelkom. k2)+ (0. 3) (a.k2. Karena setiap vektor di R3 dapat dinyatakan sebagai kombinasi linier dari S. S disebut membangun V. 0). b)=(k1. jika setiap vektor di V dapat dinyatakan sebagai kombinasi linier dari S atau terdapat skalar-skalar k1. ambil w=(a. 0. kr∈R.. S={u1.id 5 . Apakah w=(a. 1)+k3(0. 3k3) (a. 2). sehingga memenuhi: v= k1u1+k2u2+ …+krur untuk setiap v∈V Contoh: S={e1=(1. ….. p3=x2} membangun P2. 2)+k2(-1. 2k1 + k2 + 3k3) Didapat sistem persamaan linier: a= k1 .Mahmud 'Imrona mhd@stttelkom. k2. b). u2=(-1. M=⎧ Jawab: a. 1). B⊆R2.ac. B={u1=(1. 2k1)+ (-k2. ur} ⊆ V. 1. b) dapat dinyatakan sebagai kombinasi linier dari B. 3)} b.k2 b=2k1 + k2 + 3k3 Diselesaikan menggunakan eliminasi Gauss-Jordan GaussAljabar Matriks . p3=3x + 4x2} ⎡ 2 0⎤ ⎡0 3⎤ ⎡1 0 ⎤ ⎫ c. k2. a+bx+cx2=ap1+bp2+cp3. p2=-1 + 2x +3x2. m 2 = ⎢2 1⎥.ac. k3)= k1e1 + k2e2 + k3e3. Q={p1=2+x+2x2. p2=x. u2. Karena setiap vektor di P2 dapat dinyatakan sebagai kombinasi linier dari B.Mahmud 'Imrona mhd@stttelkom. b)=k1(1. 0). (k1.

id Jawab Membangun (2/5) Karena Q⊆P2.Mahmud 'Imrona mhd@stttelkom.t.2a) ⎥ ⎣ ⎦ 3 0 1 1 1 ⎦ 2 ⎣ ⎥ ⎢0 1 1 ⎢ 3 ⎥ ⎦ ⎣ 3 ⎦ ⎣ dikembalikan ke bentuk sistem persamaan linier. k3=t. Jadi.ac. maka akan ditunjukkan bahwa Q membangun P2 atau w=k1p1+k2p2+k3p3 selalu mempunyai solusi dengan w=a+bx+cx2.2a k2 + k3 = 3 dengan subtitusi mundur. maka k3 dimisalkan sebagai sebuah parameter.Mahmud 'Imrona mhd@stttelkom. jika matrik koefisien mempunyai invers. yang berarti selalu mempunyai solusi. didapat: a+b k1 + k3 = 3 b .id 6 . B membangun R2.id Jawab Membangun (3/5) Karena M⊆M2x2. w= ⎡a b ⎤ Didapat sistem persamaan linier: a= 2k1 + k3 b= 3k2 c= -k1 + 2k2 + 2k3 ⎡0 3⎤ ⎡1 0⎤ ⎡a b⎤ = ⎡ 2 0⎤ d= k2 + k3 ⎢c d ⎥ k1 ⎢−1 0⎥ + k2 ⎢2 1⎥ + k3 ⎢2 1⎥ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦ Diselesaikan menggunakan eliminasi ⎣ ⎦ 2k 1 + k 3 3k 2 ⎤ Gauss-Jordan: ⎡a b ⎤ = ⎡ ⎢c d ⎥ ⎢ ⎥ ⎣ ⎦ ⎣− k 1 + 2k 2 + 2k 3 k 2 + k 3 ⎦ ⎡2 ⎢0 ⎢ ⎢− 1 ⎢ ⎣0 0 1 a ⎤ b3 ⎡− 1 ⎢0 3 0 b⎥ ⎥ ~ ⎢ ⎢2 2 2 c ⎥ b1 ⎢ ⎥ ⎣0 1 1 d⎦ 2 2 c⎤ 3 0 b⎥ ⎥ 0 1 a ⎥ b3 + 2b1 ⎥ 1 1 d⎦ ⎡− 1 ⎢0 ~⎢ ⎢0 ⎢ ⎣0 c ⎤ 3 0 b ⎥ b4 ⎥ ~ 4 5 a + 2c⎥ ⎥ 1 1 d ⎦ b2 2 2 ⎢c d ⎥ ⎣ ⎦ Aljabar Matriks . Berarti pula apakah persamaan w=k1m1+k2m2+k3m3 selalu mempunyai solusi untuk bentuk umum w. 2 − 1 0 b1 − 2b2 0 −5 −6 −5 −6 =-(10-6)=-4≠0 1 2 3 3 = − = 1 2 −1 − 2 2 3 4 b3 − 2b2 0 −1 − 2 Jadi. k1=(a+b)/3 -t.ac. Aljabar Matriks .2a k2 = − k3 3 karena k3 dapat bernilai sebarang.k2 ⎢1 2 3 ⎥ ⎢ k ⎥ = ⎢ b ⎥ b= k1 + 2k2 + 3k3 ⎢ ⎥⎢ 2 ⎥ ⎢ ⎥ c=2k1 + 3k2 + 4k3 ⎢2 ⎣ 3 4⎥ ⎢k 3 ⎥ ⎦⎣ ⎦ ⎢c⎥ ⎣ ⎦ Persamaan matrik di atas selalu mempunyai solusi.ac. a+bx+cx2= k1(2+x+2x2)+k2(-1 + 2x +3x2)+k3(3x + 4x2) a+bx+cx2= (2k1+ k1x+2k1x2)+ (-k2 + 2k2x +3k2x2)+ (3k3x + 4k3x2) a+bx+cx2= (2k1 . sehingga.k2)+ (k1 + 2k2 + 3k3)x + (2k1 + 3k2 + 4k3)x2 Didapat sistem persamaan linier: ⎡2 − 1 0⎤ ⎡ k 1 ⎤ ⎡a ⎤ a=2k1 . dan k2=(b-2a)/3 . Aljabar Matriks . maka akan ditunjukkan bahwa M membangun M2x2. didapat: a +b k1 = − k3 3 b . Q membangun P2. berarti determinan matrik koefisien tidak sama dengan nol.Mahmud 'Imrona mhd@stttelkom.Jawab Membangun (1/5) a+b ⎤ ⎡ ⎡1 −1 0 a ⎤ ⎡1 −1 0 a⎤ ⎡1 −1 0 a ⎤b1 +b2 ⎢ 1 0 1 3 ⎥ ⎢2 1 3 b⎥ b − 2b ~ ⎢0 3 3 b-2a⎥ 1 b2 ~ ⎢ (b.2a) ⎥ ~ ⎢ (b .

sedangkan yang diminta untuk sebarang nilai: a. hanya mempunyai solusi jika 3a+b+6c15d=0.id 7 .id Jawab Membangun (5/5) ⎡2 ⎢0 ⎢ ⎢− 1 ⎢ ⎣0 ⎡− 1 ⎢0 ⎢ ⎢0 ⎢ ⎣0 0 1 1⎤ b3 ⎡− 1 ⎢0 3 0 1⎥ ⎥ ~⎢ 2 2 1⎥ b1 ⎢ 2 ⎢ ⎥ ⎣0 1 1 1⎦ 2 1 2 ⎡− 1 2 2 1⎤ ⎢0 3 0 1⎥ ⎥ ~ ⎢ 0 1 1⎥ b3 + 2b1 ⎢ 0 ⎢ ⎥ 1 1 1⎦ ⎣0 2 1 0 0 2 1 1 0 1 ⎤ 1 ⎥ ⎥ -1⎥ ⎥ .Mahmud 'Imrona mhd@stttelkom. ada matrik 2x2 yang tidak bisa dinyatakan sebagai kombinasi linier dari M. Jadi.2⎦ b4 + 3b3 ⎣ 0 1 Dari matrik terakhir ini. ada matrik 2x2 yang tidak bisa dinyatakan sebagai kombinasi linier dari M.3d ⎦ b4 + 3b3 2 1 c d ⎡− 1 ⎢0 ⎢ ⎢0 ⎢ ⎣0 2 2 1 1 ⎤ ⎥ ⎥ 0 1 a + 2c .Mahmud 'Imrona mhd@stttelkom.15d⎦ Sistem persamaan linier di atas.ac. Aljabar Matriks .4d ⎥ ⎥ 0 0 3a + 6c + b . dan d. c.ac. M tidak membangun ruang vektor M2x2. Jadi. Jadi.Mahmud 'Imrona mhd@stttelkom. Aljabar Matriks .Jawab Membangun (4/6) ⎡− 1 ⎢0 ⎢ ⎢0 ⎢ ⎣0 2 1 4 3 ⎡−1 2 c ⎤ ⎢0 1 d ⎥ ⎥ ~ ⎢ ⎢0 5 a + 2c⎥ b3 − 4b2 ⎢ ⎥ 0 b ⎦ b4 − 3b2 ⎣0 c d 2 1 ⎤ ⎥ ⎥ ~ 0 1 a + 2c .ac. b.id Jawab Membangun (4/5) Contoh penyangkal: ⎡1 1⎤ u= ⎢ ⎥ ⎣1 1⎦ ⎡1 ⎢1 ⎣ ⎡1 ⎢1 ⎣ Didapat sistem persamaan linier: + k3 1= 2k1 3k2 1⎤ ⎡ 2 0⎤ ⎡0 3⎤ ⎡1 0⎤ 1= ⎥ = k1 ⎢ + k2 ⎢ + k3 ⎢ 1= -k1 + 2k2 + 2k3 ⎥ ⎥ ⎥ 1⎦ ⎣−1 0⎦ ⎣2 1⎦ ⎣2 1⎦ 1= k2 + k3 Diselesaikan dengan eliminasi Gauss-Jordan: 1⎤ 3k 2 ⎤ ⎡ 2k1 + k 3 = ⎢− k + 2k + 2k k + k ⎥ 1⎥ 2 3 2 3⎦ ⎣ 1 ⎦ Aljabar Matriks .4d⎥ ⎥ 0 −3 b . terlihat bahwa SPL tidak mempunyai solusi.5⎦ 2 2 1⎤ ⎡− 1 3 0 1⎥ b4 ⎢ 0 ⎥ ~ ⎢ 4 5 3⎥ ⎢0 ⎥ 1 1 1⎦ b2 ⎢ 0 ⎣ 2 2 1⎤ 1 1 1⎥ ⎥ ~ 4 5 3⎥ b3 − 4b2 ⎥ 3 0 1⎦ b4 − 3b2 1⎤ ⎡− 1 ⎢ 0 1⎥ ⎥ ~ ⎢ ⎢ 0 0 1 -1⎥ ⎥ ⎢ 0 − 3 .

Himpunan B disebut bebas linier. a2... berarti hanya dipenuhi oleh a=b=c=0. p2=x. berarti didapat: a=b=c=d=0. karena 0=ap1+bp2+cp3=a+bx+cx2.. jika persamaan vektor: k1a1 + k2a2 + .Mahmud 'Imrona mhd@stttelkom. m 3 = ⎢1 0⎥. maka B disebut tak bebas linier/ bergantung linier. 1. B={p1=1..Mahmud 'Imrona mhd@stttelkom.+ki-1vi1+ki+1vi+1+ . ⎣ ⎦ ⎣c d⎦ Aljabar Matriks . 0)..id Bebas Linier Misalkan V ruang vektor.. e2=(0. . vn} himpunan tak bebas linier. c). m 4 = ⎢0 1⎥⎬ karena persamaan vektor berikut ⎣ ⎦ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦⎭ ⎩ ⎡0 0⎤ =am +bm +cm +dm = ⎡a b⎤ 1 2 3 4 ⎢ ⎢0 0⎥ ⎥ .ac. karena (0...ac.= kn = 0 (hanya solusi trivial)..Mahmud 'Imrona mhd@stttelkom. Jika terdapat solusi yang lain (solusi tak trivial). berarti a=b=c=0. m 2 = ⎢0 0⎥. .. v2} himpunan tak bebas linier.. maka selalu satu vektor dapat dinyatakan sebagai kombinasi linier dari vektor-vektor yang lainnya atau vi=k1v1+k2v2+. an}⊆V. 2.. B={a1. e3=(0. n Jika B={ v1. ⎧ ⎡1 0⎤ ⎡0 1⎤ ⎡0 0⎤ ⎡0 0⎤⎫ bebas linier. p3=x2} bebas linier. 1)} bebas linier.. 0)=ae1 + be2 + ce3=(a. Contoh: S={e1=(1. v2. Jika B={v1.+ knan = o hanya dipenuhi oleh k1 = k2 = . 0.. 0. . b.+knvn untuk i=1. M= ⎨m1 = ⎢0 0⎥...id Sifat-sifat Himpunan Tak Bebas Linier (Bergantung Linier) 1.id 8 .Bebas Linier Aljabar Matriks . 0. 0). 2..ac. maka v1=kv2 {v1 kelipatan dari v2} Aljabar Matriks .

x . B={u1=(1. Apakah vektor-vektor tersebut bebas linier? Jelaskan! Aljabar Matriks . 1)} basis di R3. u2. un}⊆ V.id Basis dan Dimensi Aljabar Matriks . m2 = ⎢ 0⎥ ⎦ ⎣2 3⎤ ⎡1 0⎤⎫ . m2 = ⎢0 0⎥. Tentukan vektor-vektor yang membangun himpunan semua vektor di bidang: 2x + 3y – z = 0. B disebut basis ruang vektor V. p4=-1 + 2x + 4x2 + x3} g. 0. 7).x2 + 4x3.id 9 .Mahmud 'Imrona mhd@stttelkom. 0.Tantangan 1. B={p1=1 . m3 = ⎢ ⎥⎬ 1⎥ ⎦ ⎣2 1⎦⎭ d.Mahmud 'Imrona mhd@stttelkom. B={p1=1. M= ⎨m ⎧ ⎩ 1 ⎡2 =⎢ ⎣−1 0⎤ ⎡0 . berikut: 1. 1). 0). p3=2 + x} 2.. B={p1=1 . Q={u1=(1. p3=x2} basis polinom berderajat maksimal 2 M= ⎨m1 = ⎢ ⎧ ⎪ ⎪ ⎩ ⎡1 0⎤ ⎡0 1⎤ ⎡0 0⎤ ⎡0 0⎤⎫ ⎪ ⎥. jika B memenuhi dua aksioma. p2=x. 3. . u2=(2. 2. B={u1. 1. u2=(-1.x2 + 2x3. e2=(0. u2=(0. 0). B={u1=(2.. 0. 4).ac. e3=(0. u3=(3.id Basis Misalkan V ruang vektor. 1). B bebas linier 2. Q={p1=2+x+2x2. 1. p2=1 + 2x. 3)} f. u3=(0. -2. 2). 2. ⎣0 0⎦ ⎣ ⎦ ⎣ ⎦ ⎣ ⎦⎪ ⎭ Basis-basis di atas disebut basis baku dari masing-masing ruang vektor Aljabar Matriks . B membangun V Contoh: S={e1=(1. u3=(1. p3=2 –2x .x. p3=3x + 4x2} c. 2). m4 = ⎢0 1⎥⎬ basis matrik 2x2.. m3 = ⎢1 0⎥.Mahmud 'Imrona mhd@stttelkom. p2= x + 3x2. 3)} b. Apakah himpunan-himpunan di bawah ini membangun dan bebas linier? a. p2=-1 + 2x +3x2.ac. u4=(-1. 1). 1. -2)} e.ac. -1.

0) dan (5. y. Perkecualian. maka bebas linier. ditulis dim(V). Aljabar Matriks . hanya dipenuhi oleh k1=k2=k3=0 k1p1+k2p2+k3p3=a+bx+cx2.id Dimensi Ruang Vektor Misalkan V ruang vektor berdimensi berhingga. y. Contoh: R3. sehingga (x. Jadi. z=s. s)= t(2. Contoh: dim(R3)=3. 1. jika mempunyai himpunan yang banyak anggotanya berhingga yang menjadi basis. juga basis P2.Mahmud 'Imrona mhd@stttelkom. 2. 1. z) = (2y+5z.id Ruang Vektor Berdimensi Berhingga Misalkan {o}≠V ruang vektor.Mahmud 'Imrona mhd@stttelkom. selalu mempunyai solusi berapapun a. basis sub ruang –x+2y+5z=0 adalah {(2. 1)}. karena: k1p1+k2p2+k3p3=o. z)=(2t+5s. M2x2 termasuk berdimensi berhingga. Jawab: x=2y+5z. 1) tidak saling berkelipatan. 0) dan (5. dim(Pn)=n+1. Perkecualian. 0. adalah banyaknya anggota (kardinalitas) dari basis. y=t. walaupun ruang vektor nol tidak mempunyai basis. p3=3x + 4x2}. dim(M2x2)=4. 0. namun dianggap berdimensi berhingga. p2=-1 + 2x +3x2.Basis Tidak Tunggal contoh: Q={p1=2+x+2x2.ac. Jika tidak ada himpunan yang demikian ini disebut berdimensi tak hingga. 0). V disebut berdimensi berhingga. 1. 2 − 1 0 b1 − 2b2 0 −5 −6 −5 −6 =-(10-6)=-4≠0 = 1 2 1 2 3 3 =− −1 − 2 2 3 4 b3 − 2b2 0 −1 − 2 Aljabar Matriks . (5. 1. akibatnya: (x. 0. Tentukan dimensi dari sub ruang pada bidang: -x + 2y +5z=0. dim(Rn)=n.Mahmud 'Imrona mhd@stttelkom. P2. 1)} berarti berdimensi 2.ac. 1) {dapat dibaca vektor pada bidang – x+2y+5z=0 dibangun oleh vektor (2. Aljabar Matriks . dan c Kedua persamaan di atas mempunyai matrik koefisien ⎡2 − 1 0⎤ ⎢1 2 3⎥ dan mempunyai solusi seperti yang ⎥ ⎢ ⎥ ⎢ 3 4⎦ ⎣2 dikehendaki. dimensi dari V.id 10 . y. 1.ac. 0. 0)+s(5. b. z) dan karena y dan z variable bebas. jika determinannya tidak sama dengan nol. Karena (2. t. untuk ruang nol didefinisikan berdimensi nol. dim(P2)=3.

Tentukan basis dan dimensi dari ruang vektor polinom yang berbentuk a+bx+cx2. 0.w = 0 atau y = . 7).-2. (-1. w)=t (7/2. p3=2 – 2x . u3=(-2.Mahmud 'Imrona mhd@stttelkom. u2=(1.x2} 2. 2. 0) + s (-1. -1. d. Apakah himpunan vektor-vektor di bawah ini basis ruang vektor yang sesuai? Jelaskan.ac.ac. u3=(-2. y. -2. 2). u2=(2. c = a + d Aljabar Matriks .Mahmud 'Imrona mhd@stttelkom. 4).id Contoh (2/2) karena z dan w anu yang bebas. 2).0). z.1.0. 1)} B={u1=(1. basis ruang solusi sistem persamaan linier di atas adalah: {(7/2. p2= x + 3x2.x.ac. u4=(-1. c. maka didapat: x = (7t – 2s)/2 y = -2t + s Sehingga solusinya berbentuk: (x. 0). 2). -2)} B={p1=1 . d) dengan b = a – 3d. 1. 3.id 11 . e. a. B={u1=(3. 1.Contoh (1/ 2) Tentukan basis dan dimensi dari ruang solusi sistem persamaan linier homogen berikut: 2x + 2y – 3z =0 2x + 3y – z – w = 0 2x + 5y + 3z – 3w = 0 Jawab: ⎡2 2 − 3 0 0⎤ b1 − 2b2 ⎡2 2 − 3 0 0⎤ ⎡2 2 − 3 0 0⎤ ⎢ 2 3 − 1 − 1 0 ⎥ b − b ~ ⎢0 1 2 −1 0⎥ ~ ~ ⎢0 1 2 −1 0⎥ 1 ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ 2 ⎢0 3 6 − 3 0⎥ b3 − 3b2 ⎢0 0 0 0 0⎥ ⎢ 2 5 3 − 3 0 ⎥ b3 − b1 ⎣ ⎦ ⎣ ⎦ ⎣ ⎦ ⎡2 0 − 7 2 0⎤ ⎢0 1 2 −1 0⎥ ⎥ ⎢ ⎢ ⎦ ⎣0 0 0 0 0⎥ 2x – 7z + 2w = 0 atau x = (7z – 2w)/2 y + 2z . b.x . u3=(1. 1) Jadi.1)} dan dimensi: 2 Aljabar Matriks . p2= 2 + 3x} B={p1=1 . c. 2. -1. 0. 1. Semua vektor berbentuk (a. 0). -2. 1. b.id Tantangan 1.x2 .1. 2. b.Mahmud 'Imrona mhd@stttelkom. misalkan z = t dan w=s.2z + w Aljabar Matriks . 1. dengan syarat a=b+2c. 1)} B={u1=(2. a. u2=(1.

ac. 4x1 + 3x2 + 3x3 − 4x4 − 5x5 = 0⎪ ⎬ 3x1 + x2 + 2x3 − 3x4 − 4x5 = 0 ⎪ ⎭ Aljabar Matriks .Tantangan 3. Tentukan basis dan dimensi ruang solusi sistem persamaan linier homogen berikut: 2x1 + x2 − x3 + 2x4 − x5 = 0 ⎫ ⎪ 4x2 − 3x3 + 3x4 − 4x5 = 0 ⎪ ⎭ x1 + 2x2 + x3 − x4 − x5 = 0 ⎫ a.Mahmud 'Imrona mhd@stttelkom. − 2x1 + 3x2 − 2x3 + x4 − 3x5 = 0⎬ b.id 12 .