KOMBINASI LINEAR,

BEBAS LINEAR
Kombinasi Linear
• Definisi:
• Misalkan V r.v. S = {u1, u2,…, un}  V.
a  V disebut dapat dinyatakan sebagai
kombinasi linear dari S, jika terdapat
skalar-skalar k1, k2,…, kn sehingga
memenuhi persamaan:
k1u1 + k2u2+…+ knun = a
Kombinasi Linear
Contoh 1:
B = {e1=(1, 0, 0), e2=(0, 1, 0), e3=(0, 0, 1)}
dan u = (a, b, c) dapat dinyatakan sebagai
kombinasi linear dari B,
karena u = (a, b, c) = ae1 + be2+ ce3
Kombinasi Linear
Contoh 2:
Tunjukkan u=(2,3,-1) dapat dinyatakan sbg
kombinasi linear dari W = {a1=(1,0,1),
a2=(0,1,-1), a3=(1,1,-1)}.
Jawab:
Akan dicari k1, k2,k3 yang memenuhi:
u = k1a1 + k2a2 + k3a3.
Kombinasi Linear
(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 SPL:
2 = k1 + k3
3 = k2 + k3
-1 = k1 – k2 – k3
Kombinasi Linear
Dengan eliminasi Gauss-Jordan:
1 0 1 2  1 0 1 2  1 0 1 2 b1  b3
     
0 1 1 3 b2  b3
 0 1 1 3  0 1 1 3 
1  1  1  1 b3  b1 0  1  2  3 b3  b2 0 0  1 0  b3

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

Jadi, k1=2, k2=3, k3=0, sehingga kombinasi

linear dari u = 2a1 + 3a2 + 0a3
Kombinasi Linear
Contoh 3:
Nyatakan q  2  3x  4 x dapat dinyatakan
2

sbg kombinasi linear dari


B  a  1  2 x  3x , b  3x  4 x , c  2  x  5 x
2 2 2

Jawab:
Akan dicari k, l,m yang memenuhi:
q = ka + lb + mc.
Kombinasi Linear
    
2  3x  4 x  k 1  2 x  3x  l 3x  4 x  m 2  x  5 x
2 2 2 2

2  3x  4 x  k  2kx  3kx  3lx  4lx  2m  mx  5mx
2 2 2 2

2  3x  4 x 2  k  2m  2k  3l  mx   3k  4l  5mx 2

Didapat SPL:
2  k  2m 

3  2k  3l  m 
 4  3k  4l  5m
Kombinasi Linear
Dengan eliminasi Gauss-Jordan:
1 0 2 2 1 0 2 2  1 0 2 2  1 0 2 2 
       
 2 3 1 3  2b  2b1 0 3  3  1  0 3  3  1 b
 3 0 1 14 3 
 3 4 5  4 b3  3b1 0 4 11 2  b3  b2 0 1 14 3  b2 0 3  3  1 b3  3b2

1 0 2 2  1 0 2 2  b1  2b3 1 0 0 14 
     9
 0 1 14 3  0 1 14 3  b2  14b3 0 1 0  1 9 
0 0  45  10  451 b3 0 0 1 2   2 
 0 0 1
 9 9 
Jadi, k=14/9, l=-1/9, m=2/9, kombinasi linear
dari q = (14a – b + 2c)/9
Kombinasi Linear
Contoh 4:
 2  1 3 2 0  1 1 0  
Jika S  u1    , u2    , u3    , u4    
 
0 0 
3 0   1 2   3 2
2 3 
Apakah a  1  2 dapat dinyatakan
 
sebagai kombinasi linear dari S?
Kombinasi Linear
Jawab:
Akan dicari k1, k2,k3, k4 yang memenuhi:
a = k1u1 + k2u2 + k3u3 + k4u4.
2 3  2  1 3 2 0  1 1 0 
1  2  k1 0 0   k2 3 0  k3 1 2   k4 3  2
         
2 3  2k1  k1  3k2 2k2   0  k3   k4 0 
1  2   0      
 
   0   2
3 k 0   3k 2 k 3  4 3 k 2 k 4

2 3  2k1  3k2  k4  k1  2k2  k3 

1  2  3k  k  3k  
   2 3 4 2 k 3 2 k 4 
Kombinasi Linear
Didapat SPL: Eliminasi Gauss-Jordan:
2  2k1  3k2  k4   2 3 0 1 2   b2
  
3  k1  2k2  k3    1 2  1 0 3  b1
 0 3 1 3 1 
1  3k2  k3  3k4 
 
 2  2k3  2k4   0 0 2  2  2
1  2 1 0  3 1  2 1 0  3
 
2 3 0 1 2  b2  2b1 0 7  2 1 8  b2  2b3
 
0 3 1 3 1 0 3 1 3 1
   
0 0 2  2  2 0 0 2  2  2
Kombinasi Linear
1  2 1 0  3 1  2 1 0 3  1  2 1 0  3 
     
   
0 1  4  5 6   0 1 4 5 6   0 1 4 5 6 
0 3 1 3 1  b3  3b2 0 0 13 18  17 0 0 13 18  17 b4
   1  
0 0 2  2  2  0 0 2  2  2  2 4 
b 0 0 1  1  1  b3

1  2 1 0  3  1  2 1 0  3 1 2 1 0 3 
     
 0 1  4  5 6  0 1 4 5 6  0 1  4  5 6  b2  5b4
0 0 1  1  1  0 0 1  1  1 0 0 1  1  1  b3  b4
   1   4 
 0 0 13 18  17  4
b  13b3
0 0 0 31  4 31 b4 0 0 0 1 31
1  2 1 0  3  b1  b3 1  2 0 0
 58 
31 b1  2b2
 166  
0 1  4 0 31  b2  4b3 0 1 0 0 26 31 
0 0 0  35 31  

1
 0 0 1 0  35 
31
0 0 0 1 4  0 0 0 1 4 
 31   31 
Kombinasi Linear
 6 
1 0 0 0 31 
0 1 0 0 26 31 
  35 
0 0 1 0
31
0 0 0 1 4 
 31 
Jadi, k1=-6/31, k2 =26/31, k3 =-35/31, k4 =-4/31
a kombinasi linear terhadap S, yaitu:
a = (-6u1+26u2-35u3-4u4)/31
Kombinasi Linear
Contoh 5:
Apakah a  2,1,3 dapat dinyatakan sbg
kombinasi linear dari
S  u1  2,2,4, u2  0,1,2, u3  1,0,4

Jawab:
Akan dicari k1, k2,k3 yg memenuhi a=k1u1+k2u2+k3u3
Kombinasi Linear
2,1,3  k1 2,2,4  k2 0,1,2  k3 1,0,4
2,1,3  2k1,2k1,4k1   0, k2 ,2k2   k3 ,0,4k3 
2,1,3  2k1  k3 ,2k1  k2 ,4k1  2k2  4k3 
Didapat SPL: 2  2k1  k3 

 1  2k1  k2 
3  4k1  2k2  4k3 
Kombinasi Linear
Dengan Eliminasi Gauss-Jordan:
 2 0 1 2 2 0 1 2  2 0 1 2 
     
 2 1 0  1 b2  b1 0 1 1 1   0 1 1 1 
 4 2 4 3  b3  2b1 0 2 2  1 b3  2b2 0 0 0  3

Karena SPL tidak punya solusi, berarti a tidak dapat

dinyatakan sebagai kombinasi linear dari S.
Bebas Linear
• Definisi:
• Misalkan V r.v. B = {a1, a2,…, an}  V.
B disebut bebas linear, jika persamaan
vektor: k1a1 + k2a2+…+ knan = 0 hanya
dipenuhi oleh k1 = k2 = ... = kn = 0. Jika
terdapat solusi lain, maka B disebut tak
bebas linear/ bergantung linear.
Bebas Linear
• Contoh 1:
• S = {e1=(1,0,0), e2=(0,1,0), e3=(0,0,1)}
bebas linear,
karena (0, 0, 0) = ae1 + be2 + ce3= (a,b,c),
berarti hanya dipenuhi oleh a = b = c = 0.
Bebas Linear
• Contoh 2:
• B = {p1 = 1, p2 = x, p3 = x²} bebas linear,
karena 0 = ap1 + bp2 + cp3= a + bx + cx²,
berarti a = b = c = 0.
Bebas Linear
• Contoh 3:
 1 0 0 1 0 0 0 0 
• M = m1  0 0, m2  0 0, m3  1 0, m4  0 1 
        
bebas linear,
karena 0 0 a b 
0 0  am1  bm2  cm3  dm4   c d 
   
berarti didapat: a = b = c = 0.
Bebas Linear
• Contoh 4:
• Apakah bebas linear?
a) B = {u1 = (1,2), u2 = (-1,1), u3 = (0,3)}
b) Q = {p1 = 2 + x + x², p2 = -1 + 2x + 3x²,
p3 = 3x + 4x²}
  2 0 0 3 1 0 
c) M = m1    , m2    , m3    
  1 0 2 1  2 1 
Bebas Linear
Jawab:
a) Karena B  R², a.d.t. B bebas linear,
berarti (0,0)= k1u1 + k2 u2 + k3 u3 punya
solusi trivial saja.
0,0  k1 1,2  k2 1,1  k3 0,3
0,0  k1,2k1    k2 , k2   0,3k3 
0,0  k1  k2 ,2k1  k2  3k3 
Bebas Linear
Didapat SPL: 0  k1  k2 

0  2k1  k2  3k3 
Eliminasi Gauss-Jordan:
1  1 0 0 1  1 0 0 1  1 0 0 b1  b2
   1  
 2 1 3 0 b2  2b1 0 3 3 0 3 b2 0 1 1 0

1 0 1 0 Didapat: k1  k3 , k2  k3

  Solusi tak trivial.
0 1 1 0
Jadi, B tak bebas linear.
Bebas Linear
b) Karena Q  P2, a.d.t. Q bebas linear,
berarti 0 = k1p1 + k2p2 + k3p3 punya solusi
trivial saja. 0 = 0 + 0x + 0x²
    
0  k1 2  x  2 x  k 2  1  2 x  3x  k3 3x  4 x
2 2 2

    
0  2k1  k1 x  2k1 x 2   k2  2k2 x  3k 2 x 2  3k3 x  4k3 x 2 
0  2k1  k2   k1  2k2  3k3 x  2k1  3k2  4k3 x 2
Bebas Linear
Didapat SPL: 0  2k1  k 2 

0  k1  2k 2  3k3 
0  2k1  3k 2  4k3 

Didapat persamaan matriks: 2 1 0  k1  0
1 2 3 k   0
  2   

2 3 4
 k3 
 
0

Punya solusi trivial, jika matriks koefisien punya
invers, berarti determinannya  0.
Bebas Linear
2 1 0 b1  2b2
1 2 3
2 3 4 b3  2b2

0 5 6
5 6
1 2 3   10  6  4  0
1 2
0 1 2

Jadi, Q bebas linear.

Bebas Linear
c) Karena M  M2, a.d.t. M bebas linear,
berarti 0 = k1m1 + k2m2 + k3m3 punya
solusi trivial saja.
0 0  2 0 0 3 1 0
0 0  k1  1   k2    k3 
1
   0 2 1 2
0 0  2k1 0  0 3k2   k3 0
0 0   k    
k3 
   1 0 2k2 k2  2k3
0 0  2k1  k3 3k2 

0


0  k1  2k2  2k3 k2  k3 
Bebas Linear
Didapat SPL: 0  2k1  k3 
0  3k 2 


0  k1  2k 2  2k3 
0  k 2  k3 

Eliminasi Gauss-Jordan:
2 0 1 0 b3 1 2 2 0  1 2 2 0
     
0 3 0 0  0 3 0 0 0 3 0 0 b4
 1 2 2 0 b1  2 0 1 0 b3  2b1 0 4 5 0
     

0 1  
1 0 0 1 1 0
 
0 1 1 0
 b2
Bebas Linear
 1 2 2 0  1 2 2 0  1 2 2 0 b1  2b3
     
0 1 1 0
0 1 1 0 0 1 1 0 b2  b3
0 4 5 0 b3  4b2  0 0 1 0 0 0 1 0
     
 0 3 0 0 b4  3b2  0 0  3 0 b4  3b3 
0 0 0 0

 1 2 0 0 b1  2b2  1 0 0 0
   
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
   

0 0 0 0
 
0 0 0 0 
Didapat: k1  0, k 2  0, k3  0 (solusi trivial)
Jadi, M bebas linear.