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

6)=(2k1+k3. u2=(0. 3) dapat dinyatakan sebagai kombinasi linier dari S={u1=(2. 1. 3)=(2k1+k3. 6)=k1(2. -2. 3)=k1(2. u3=(1. dan k3 yang memenuhi persamaan: a=k1u1+k2u2+k3u3 (2. -1. -2k1+k2.ac. dan k3 yang memenuhi persamaan: a=k1u1+k2u2+k3u3 (2. 0.Mahmud 'Imrona mhd@stttelkom.ac. 4k1+2k2+4k3) Didapat sistem persamaan linier: 2 = 2k1 + k3 -1 = -2k1+ k2 3 = 4k1+2k2+4k3 Aljabar Matriks . -1. -1.Contoh Kombinasi Linier 3 (1/ 2) Apakah a=(2. 4) (2. 4)}? Jawab: Akan dicari k1. -2. -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. 0. 0. 4k1+2k2+4k3) Didapat sistem persamaan linier: 2 = 2k1 + k3 -1 = -2k1+ k2 6 = 4k1+2k2+4k3 Aljabar Matriks . 4).Mahmud 'Imrona mhd@stttelkom. -1. Aljabar Matriks . u3=(1. -2. -1. 4)+k2(0.ac. k2. 4)}? Jawab: Akan dicari k1. -2. berarti a tidak dapat dinyatakan sebagai kombinasi linier dari S. 1. 4)+k2(0. 1. k2. 4).id Contoh Kombinasi Linier 4 (1/ 2) Apakah a=(2. 4) (2. 2).Mahmud 'Imrona mhd@stttelkom. 2). 2)+k3(1. -2k1+k2.id 2 . 6) dapat dinyatakan sebagai kombinasi linier dari S={u1=(2. 1. 0. 2)+k3(1. u2=(0.

kr∈R} membentuk sub ruang.l12. yaitu: W={k1v1+k2v2+ …+krvr| k1.ac.Mahmud 'Imrona mhd@stttelkom. …..Mahmud 'Imrona mhd@stttelkom. Ambil k1=k2= . Aljabar Matriks . Akan diperlihatkan u+w ∈W Misalkan u= l11v1+l12v2+ …+l1rvr dimana l11.Mahmud 'Imrona mhd@stttelkom. …. k2=1 – t.ac. w ∈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.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). …... yaitu: a=(1 – ½ t)u1+(1 – t)u2+ tu3 dengan t sebarang bilangan riil Aljabar Matriks . Ambil u.(l12+l22).. Maka himpunan dari semua kombinasi linier dari B. = kr = 0. Jadi W ≠∅.. …. v2.l1r∈R dan w = l21v1+l22v2+ …+l2rvr dimana l21.+0vr =o.id Kombinasi Linier-Sub Ruang (2/ 3) 2.id 3 . k3=t. yaitu: k1= 1 – ½ t. Bukti: 1. vr} ⊆ V.k2.id Kombinasi Linier-Sub Ruang (1/ 3) Misalkan V Ruang Vektor dan B={v1.ac.l22... berarti a dapat dinyatakan sebagai kombinasi linier dari S.(l1r+l2r)∈R Jadi u+w∈W Aljabar Matriks . . maka: 0v1+0v2+ .

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

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

Mahmud 'Imrona mhd@stttelkom. 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 . Aljabar Matriks .2a k2 = − k3 3 karena k3 dapat bernilai sebarang.ac. k3=t. Berarti pula apakah persamaan w=k1m1+k2m2+k3m3 selalu mempunyai solusi untuk bentuk umum w. maka akan ditunjukkan bahwa M membangun M2x2. jika matrik koefisien mempunyai invers. didapat: a+b k1 + k3 = 3 b .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. k1=(a+b)/3 -t.2a) ⎥ ⎣ ⎦ 3 0 1 1 1 ⎦ 2 ⎣ ⎥ ⎢0 1 1 ⎢ 3 ⎥ ⎦ ⎣ 3 ⎦ ⎣ dikembalikan ke bentuk sistem persamaan linier.id 6 . maka akan ditunjukkan bahwa Q membangun P2 atau w=k1p1+k2p2+k3p3 selalu mempunyai solusi dengan w=a+bx+cx2.id Jawab Membangun (2/5) Karena Q⊆P2.2a k2 + k3 = 3 dengan subtitusi mundur. Aljabar Matriks .k2)+ (k1 + 2k2 + 3k3)x + (2k1 + 3k2 + 4k3)x2 Didapat sistem persamaan linier: ⎡2 − 1 0⎤ ⎡ k 1 ⎤ ⎡a ⎤ a=2k1 .t. didapat: a +b k1 = − k3 3 b .ac. Q membangun P2. berarti determinan matrik koefisien tidak sama dengan nol.id Jawab Membangun (3/5) Karena M⊆M2x2.2a) ⎥ ~ ⎢ (b . maka k3 dimisalkan sebagai sebuah parameter. dan k2=(b-2a)/3 . Jadi.ac. sehingga.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. 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 . 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. yang berarti selalu mempunyai solusi. B membangun R2.Mahmud 'Imrona mhd@stttelkom.

terlihat bahwa SPL tidak mempunyai solusi. M tidak membangun ruang vektor M2x2. dan d.15d⎦ Sistem persamaan linier di atas.3d ⎦ b4 + 3b3 2 1 c d ⎡− 1 ⎢0 ⎢ ⎢0 ⎢ ⎣0 2 2 1 1 ⎤ ⎥ ⎥ 0 1 a + 2c . Aljabar Matriks . Jadi.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 .id 7 .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 .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 .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⎥ ⎥ .ac. sedangkan yang diminta untuk sebarang nilai: a. ada matrik 2x2 yang tidak bisa dinyatakan sebagai kombinasi linier dari M.ac.Mahmud 'Imrona mhd@stttelkom.ac. hanya mempunyai solusi jika 3a+b+6c15d=0.Mahmud 'Imrona mhd@stttelkom. ada matrik 2x2 yang tidak bisa dinyatakan sebagai kombinasi linier dari M.4d⎥ ⎥ 0 −3 b .Mahmud 'Imrona mhd@stttelkom. Jadi. Jadi. c. Aljabar Matriks . b.2⎦ b4 + 3b3 ⎣ 0 1 Dari matrik terakhir ini.4d ⎥ ⎥ 0 0 3a + 6c + b .

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

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

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

B={u1=(3. 1)} B={u1=(2.0. u4=(-1. -2. 0).0). -2. 1. -1. maka didapat: x = (7t – 2s)/2 y = -2t + s Sehingga solusinya berbentuk: (x. 2. Tentukan basis dan dimensi dari ruang vektor polinom yang berbentuk a+bx+cx2.2z + w Aljabar Matriks .w = 0 atau y = . u2=(1. 0.id 11 . u3=(-2. dengan syarat a=b+2c. Apakah himpunan vektor-vektor di bawah ini basis ruang vektor yang sesuai? Jelaskan. -2)} B={p1=1 . u3=(1.1. 1. a.x2} 2. p3=2 – 2x . z.ac. 2). 4). 2. 0) + s (-1.Mahmud 'Imrona mhd@stttelkom. 7).Mahmud 'Imrona mhd@stttelkom.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 . 1. 1. e. d.-2.1)} dan dimensi: 2 Aljabar Matriks . (-1. a. d) dengan b = a – 3d. 2). b. p2= 2 + 3x} B={p1=1 . c. misalkan z = t dan w=s. w)=t (7/2. u2=(2.x2 . basis ruang solusi sistem persamaan linier di atas adalah: {(7/2. 2). 1) Jadi.Mahmud 'Imrona mhd@stttelkom. 0. Semua vektor berbentuk (a. c = a + d Aljabar Matriks .ac.x . 2. 0). u2=(1. p2= x + 3x2. u3=(-2.id Contoh (2/2) karena z dan w anu yang bebas. c.id Tantangan 1.x.1. b.ac. 1)} B={u1=(1. b. 1. 3. -1. y.

Tantangan 3.Mahmud 'Imrona mhd@stttelkom.id 12 . 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. 4x1 + 3x2 + 3x3 − 4x4 − 5x5 = 0⎪ ⎬ 3x1 + x2 + 2x3 − 3x4 − 4x5 = 0 ⎪ ⎭ Aljabar Matriks .ac. − 2x1 + 3x2 − 2x3 + x4 − 3x5 = 0⎬ b.