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

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

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

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

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

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

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

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

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

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

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

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