Definisi membangun dan bebas linear

Himpunan vektor
S  v1 , v 2 , ... , v n 
dikatakan membangun /merentang suatu ruang vektor V
jika setiap vektor pada V selalu dapat dinyatakan
sebagai kombinasi linear dari vektor – vektor di S.
Contoh :
Tentukan apakah
v1 = (1, 1, 2),
v2 = (1, 0, 1), dan
membangun V???
v3 = (2, 1, 3)

29/11/2022 01.59 1
Jawab :
Ambil sembarang vektor di R3
misalkan  u1 
 
u  u2 
u 
.  3
Tulis :

u  k1v1  k2 v 2  k3 v3
.

Sehingga dapat ditulis dalam bentuk :

1 1 2  k1   u1  Determinan A = 0, sehingga
1 0 1  k    u  matriks A tidak memiliki Invers.
   2  2 Dengan demikian vektor – vektor
2 1 3  k3  u 
 3 tersebut
tidak membangun/merentang
pada vektor di R3

29/11/2022 01.59 2
Syarat agar dapat dikatakan kombinasi linear
SPL tersebut harus mempunyai solusi (konsisten)
Dengan OBE diperoleh :
Agar SPL ini konsisten
haruslah u3 – u2 – u1 = 0
u3 =0
u2 =0
u1 = 0
Ini kontradiksi dengan pengambilan vektor sembarang
(unsur – unsurnya bebas, tak bersyarat), Contoh:
Misal U1=U2=U3=0
berarti sama k memiliki penyelesaian konsisten
Maka k1  k2  2k3  0 dan kombinasi linier jika dan hanya jika
k1  0
k2  k3  0  0
k2  0
0  000
k3  0
29/11/2022 01.59 3
Ketika misalnya U1= 1, U2= 1, U3=1
Maka k1  k2  2k3  1 k1  k2  2k3  1
k2  k3  1  1 k2  k3  0
0  1 1 1 0  1
Berarti dari persamaan tersebut akan
memiliki persamaan
 k 2  k3  0
 k 2  k3  0 k2  1
k2  1 Sehingga k 3  1
k 3  1 k1  1
atau atau
k2  2
k2  2
k 3  2
k 3  2
k1  2
Dengan demikian vektor – vektor tersebut
tidak membangun R3
29/11/2022 01.59 Aljabar Linear 4
Misalkan S  u1 , u 2 ,..., u n 
adalah himpunan vektor diruang vektor V
S dikatakan bebas linear (linearly independent)

JIKA SPL homogen :

k1u1  k 2u2  ...  k nun  0

hanya mempunyai satu solusi (tunggal), yakni

k1 , 0 k 2 ,...,
0 kn  0

Jika solusinya tidak tunggal

maka S kita namakan himpunan tak bebas linear
(Bergantung linear / linearly dependent)

29/11/2022 01.59 5
Contoh :
Diketahui u   1, 3, 2 dan a  1, 1,  1
Apakah saling bebas linear di R3
Jawab :
Tulis
  
k1 u  k 2 a  0
atau
 -1 1   0
   k1   
 3 1      0 
 2  1   k2   0
   

29/11/2022 01.59 6
dengan OBE dapat diperoleh :
 -1 1 0  1  1 0 1 0 0
     
 3 1 0  ~ 0 4 0 ~ 0 1 0
 2 1 0  0 0 0 0
   1 0   

dengan demikian diperoleh solusi tunggal yaitu :

k1 = 0, dan k2 = 0.
Ini berarti ū dan ā adalah saling bebas linear.

29/11/2022 01.59 7
 Contoh :
Misalkan ,  1  2 
1
     
a  3  b   1  c    6
 2   1   4
     
,
Apakah ketiga vektor diatas saling bebas linear R3
Jawab :
Tulis :
0  k1 a  k 2 b  k 3 c
atau
1 1 2   k1  0
    
 3 1  6  k 2 = 0
 2  1  4  k3 0
    

29/11/2022 01.59 8
dengan OBE diperoleh :
1  1  2 1 1 2   1 1 2 
     
 0 4 0  ~
 0 1 0  0 1 0 
0 1 0  0
  1 0  0 0 0 
 

Jika k2 =0 dan k1- k2- 2k3 = 0 maka

Ini menunjukan bahwa
k1, k2, k3 merupakan solusi tak hingga banyak

Jadi
a , b , c adalah vektor-vektor yang bergantung linear.

29/11/2022 01.59 9
Basis dan Dimensi
Jika V adalah sembarang ruang vektor
dan S = { ū1, ū2, … , ūn } merupakan
himpunan berhingga dari vektor – vektor di V,
maka S dinamakan basis bagi V
Jika kedua syarat berikut dipenuhi :
• S membangun/Merentang V (kombinasi linier
• S bebas linear

29/11/2022 01.59 10
Contoh :
Tunjukan bahwa himpunan matriks berikut :

 3 6   0  1  0  8  1 0  
M  3  6,  1 0 ,  12  4,   1 2 

         


merupakan basis bagi matriks berukuran 2 x 2

Jawab :
Tulis kombinasi linear :
3 6   0  1  0  8  1 0 a b 
k1    k2   1 0   k3  12  4  k4   1 2   c d 
3  6        
atau
 3k1  k 4 6k1  k 2  8k 3   a b 
    
 3k1  k 2  12k 3  k 4  6k1  4k 3  2k 4   c d 

29/11/2022 01.59 11
dengan menyamakan setiap unsur
pada kedua matriks, diperoleh SPL :
 3 0 0 1   k1   a 
 6 1  8 0  k   b 
   2   
 3  1  12  1  k3   c 
     
 6 0  4 2   k 4   d 
Determinan matriks koefisiennya (MK) = 48
• det(MK)  0  SPL memiliki solusi
untuk setiap a,b,c,d
Jadi, M membangun M2 x 2
• Ketika k1 = 0, k2 = 0, k3 = 0, k4 = 0,
det(MK)  0 SPL homogen punya solusi tunggal.
Jadi, M bebas linear.
29/11/2022 01.59 12
Karena M bebas linear dan membangun M2 x 2
maka M merupakan basis bagi M2 x 2.
Ingat…
Basis untuk setiap ruang vektor adalah tidak tunggal.

Contoh :
Untuk ruang vektor dari M2 x 2, himpunan matriks :
 1 0   0 1   0 0   0 0  
  0 0  ,  0 0  , 1 0  ,  0 1  
         
juga merupakan basis bagi M2 x 2.

29/11/2022 01.59 13
  1 0   0 1 0 0  0 0  
   ,   , 1 0  ,  0 1  
 0 0  0 0     
a b  1 0 0 1 0 0 0 0

 c d  1 0
k   k 2    k 3    k4 0 1
   0 0 0 1 0   
 a b   k1 k2 
 c d   k k4 
   3
k1  a, k2  b, k3  c, k4  d
maka kombinasi linier
0 0 1 0  0 1  0 0 0 0 
0   a  b  c   d 0 1 
 0 0 0  0 0  1 0   
0 0 a b 
0 
 0   c d 
a  0, b  0, c  0, d  0
maka bebas linier
29/11/2022 01.59 14
Misalkan matriks : ingin di cari basis ruang kolom
 1 0 1 1 
  Vektor baris
A 3 2 5 1 
 0 4 4 4 
 
Vektor kolom
basis ruang kolom diperoleh dengan cara,
Mentransposkan terlebih dahulu matriks A,
lakukan OBE pada At
Jadi, vektor (1,3,0)
1 3 0
  an vektor (0,1,2) 1  0
 0 1 2  membentuk basis w1  3 , dan w 2  1 
 0 0 0  bagi ruang baris At
  atau secara 0  2
 0 0 0 
equivalen dengan :
29/11/2022 01.59 15
 Dimensi basis ruang baris = ruang kolom
dinamakan rank.
Jadi rank dari matriks A adalah 2.

29/11/2022 01.59 Aljabar Linear 16

Contoh :
Diberikan SPL homogen :
2p + q – 2r – 2s = 0
p – q + 2r – s =0
–p + 2q – 4r + s = 0
3p – 3s =0
Tentukan basis ruang solusi dari SPL diatas
Jawab :
SPL dapat ditulis dalam bentuk :
 2 1 2 2 0
 
 1 1 2 1 0
 1 2  4 1 0
 
 3 0 0 3 0 

29/11/2022 01.59 17
dengan
melakukan
OBE
diperoleh :

½b

½b
29/11/2022 01.59 MA-1223 Aljabar Linear 18
 dengan melakukan OBE diperoleh :
1 0 0 1 0
 
0 1 2 0 0
0 0 0 0 0
 
0 0 
 0 0 0

Solusi SPL homogen tersebut adalah :

 0  0
    
p a   1  
     b    1
q 0 0
       1    a   1 b
 r   0  b  0  
    2     2
 s   a  0  1 0
   
dimana a, b merupakan parameter.

29/11/2022 01.59 19
Jadi, basis ruang solusi dari SPL diatas adalah :
 0
 1  
    1  
 0 , 1
 0  
    2  
1
  0  
Dimensi dari basis ruang solusi dinamakan nulitas.
Dengan demikian, nulitas dari SPL diatas adalah 2.

29/11/2022 01.59 20
1. Diberikan SPL homogen :
p + 2q - r = 0
-2p - q + 2 r = 0
-p + r = 0,
Tentukan basis ruang solusi
dan tentukan dimensinya.

29/11/2022 01.59 21
3. Apakah vektor-vektor berikut mrupakan basis untuk R3

u1  (1,0,0), u2  (2, 2,0), u3  (3,3,3)

29/11/2022 01.59 Aljabar Linear 22

6. Diberikan SPL homogen :
p + 2q + 3 r = 0
p + 2q – 3 r = 0
p + 2q + 3 r = 0,
Tentukan basis ruang solusi (buktikan)
dan tentukan dimensinya.

7. Tentukan rank dari matriks :

 1  2  1 1 
1 2 3  1
 
 1 2 2  1

29/11/2022 01.59 23