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

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

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

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

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

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

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

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

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

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

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