sifat œ sifat ruang vektor atas lapangan

advertisement
SIFAT–SIFAT RUANG VEKTOR
ATAS LAPANGAN (FIELD)
Muhamad Zaki Riyanto
NIM: 02/156792/PA/08944
E-mail: [email protected]
http://zaki.math.web.id
Dosen Pembimbing: Prof. Dr. Sri Wahyuni
Pendahuluan
Sebelum melangkah lebih jauh untuk membahas sifat-sifat ruang vektor,
perlu diberikan terlebih dahulu beberapa definisi dan teorema yang mendasarinya.
Pembaca diharapkan telah memahami beberapa konsep strukur aljabar seperti
grup, gelanggang dan lapangan. Diberikan suatu himpunan V dan suatu lapangan
F. Elemen dari V disebut vektor dan elemen dari F disebut skalar.
Ruang vektor mempunyai dua operasi biner, yaitu “+” dan “.” yang
masing-masing menotasikan operasi penjumlahan dua vektor dan operasi
perkalian antara suatu vektor dan skalar. Berikut diberikan definisi dari ruang
vektor.
DEFINISI 1:
Himpunan V disebut ruang vektor (vector space) atas lapangan F jika
terhadap operasi biner “+” dan “.” memenuhi aksioma-aksioma di bawah ini.
Untuk setiap u , v, w ∈ V dan k , l ∈ F ,
1) u + v ∈ V ,
2) u + v = v + u ,
3) u + (v + w) = (u + v) + w ,
4) terdapat suatu elemen 0 ∈ V sedemikian sehingga u + 0 = u ,
Copyright © 2007 http://zaki.math.web.id
1
5) terdapat −u ∈ V sedemikian sehingga u + (−u ) = 0 ,
6) k .u ∈ V ,
7) untuk suatu skalar 1 ∈ F ,1.u = u ,
8) k .(u + v) = k .u + k .v ,
9) (k + l ).u = k .u + l.u ,
10) (kl ).u = k .(l.u ) .
Aksioma 1 – 5 menunjukkan bahwa (V , + ) merupakan grup abelian (grup
yang komutatif) terhadap operasi penjumlahan vektor. Aksioma 4 menunjukkan
adanya vektor nol yaitu 0 ∈ V yang menjadi elemen identitas terhadap operasi
penjumlahan. Aksioma 5 menunjukkan adanya
elemen invers untuk setiap
vektornya yaitu vektor −u . Aksioma 6 menunjukkan bahwa V tertutup terhadap
operasi perkalian skalar. Aksioma 8 dan 9 menunjukkan sifat distributif. Dan
aksioma 10 menunjukkan bahwa operasi perkalian skalar bersifat assosiatif.
CONTOH 1:
Diberikan M m×n ( ℝ ) himpunan semua matriks berukuran m × n atas ℝ dan
lapangan ℝ dari bilangan-bilangan real terhadap operasi “+” dan “.”. Jika
didefinisikan:
⊕ : operasi penjumlahan matriks
⊙ : operasi perkalian skalar dengan matriks,
maka M m×n ( ℝ ) merupakan ruang vektor atas lapangan ℝ .
TEOREMA 1:
Misalkan V adalah suatu ruang vektor atas lapangan F, u vektor pada V
dan sebuah skalar k ∈ F . Maka
1) 0.u = 0 .
2) k .0 = 0 .
3) (−1).u = −u .
4) Jika k .u = 0 , maka k = 0 atau u = 0 .
Copyright © 2007 http://zaki.math.web.id
2
DEFINISI 2:
Subset W dari suatu ruang vektor V disebut subruang V jika W merupakan
ruang vektor terhadap operasi yang sama pada ruang vektor V.
Berikut ini deberikan sebuah teorema yang dapat digunakan untuk
menunjukkan bahwa suatu subset dari ruang vektor itu merupakan subruang dari
ruang vektor tersebut. Jadi, untuk menunjukkan bahwa subset tersebut adalah
subruang tidak harus menunjukkan ke sepuluh aksioma di atas (definisi 1)
berlaku.
TEOREMA 2:
Jika W adalah subset tidak kosong dari suatu ruang vektor V, maka W
merupakan subruang V jika dan hanya jika dipenuhi sifat-sifat di bawah ini
1) untuk setiap u , v ∈ V , maka u + v ∈ W ,
2) untuk setiap k ∈ F dan u ∈ W , maka k .u ∈ W .
Setiap ruang vektor pada V mempunyai paling sedikit dua subruang, yaitu
V sendiri dan himpunan {0} yang elemennya hanya vektor nol saja, subruang ini
sering disebut dengan subruang nol.
TEOREMA 3:
Jika V ruang vektor atas lapangan F, dan U, W subruang dari V, maka
1) U ∩ W subruang dari V.
2) U + W = {u + w : u ∈ U , w ∈ W } subruang dari V.
Perhatikan sistem persamaan linear berikut.
a11 .x1 + a12 .x2 + ... + a1n .xn = b1
a21.x1 + a22 .x2 + ... + a2 n .xn = b2
⋮
⋮
⋮
⋮
am1.x1 + am 2 .x2 + ... + amn .xn = bm
Copyright © 2007 http://zaki.math.web.id
3
 s1 
s 
2
atau, dalam notasi matriks, Ax = b. Suatu vektor s =   pada ℝ n disebut
⋮
 
 sn 
dengan vektor penyelesaian (solution vector) dari sistem persamaan tersebut jika
x1 = s1 , x2 = s2 ,..., xn = sn merupakan penyelesaiannya. Dapat ditunjukkan bahwa
himpunan semua vektor penyelesaian dari sistem homogen tersebut merupakan
subruang dari ℝ n , dan disebut dengan ruang penyelesaian (solution space).
DEFINISI 3:
Suatu vektor w disebut kombinasi linear dari vektor-vektor v1 , v2 ,..., vr jika
vektor tersebut dapat dinyatakan dalam bentuk
w = k1.v1 + k2 .v2 + ... + kr .vr
dengan k1 , k2 ,..., kr adalah skalar.
DEFINISI 4:
Misal V ruang vektor atas lapangan F, dan S = {v1 , v2 ,..., vr } subset V.
Himpunan W yang elemennya terdiri dari semua kombinasi linear dari vektorvektor di S disebut himpunan yang dibangun oleh v1 , v2 ,..., vr (dibangun oleh S),
dan v1 , v2 ,..., vr membangun/pembangun W, dinotasikan dengan W = span( S ) .
TEOREMA 4:
Jika V ruang vektor atas lapangan F dan S = {v1 , v2 ,..., vr } subset V, maka
1) W = span( S ) subruang V.
2) W merupakan subruang terkecil yang memuat S, yaitu jika terdapat W’
subruang dari V dan S subset W’, maka W subset W’.
3) W = span( S ) = ∩ {U : U subruang V dan S ⊂ U }
yaitu
irisan
semua
subruang dari V yang memuat S.
Copyright © 2007 http://zaki.math.web.id
4
TEOREMA 5:
Misal V ruang vektor atas lapangan F, dan
S = {v1 , v2 ,..., vr } ,
S ′ = {w1 , w2 ,..., wr } subset- subset V. Maka span( S ) = span( S ′) jika dan hanya jika
untuk setiap i, 1 ≤ i ≤ r , berlaku wi ∈ span( S ) dan vi ∈ span( S ′) .
DEFINISI 5:
Misal V ruang vektor atas lapangan F, dan S = {v1 , v2 ,..., vr } subset V.
Himpunan S dikatakan bebas linear jika k1.v1 + k2 .v2 + ... + kn .vn = 0 hanya
mempunyai penyelesaian k1 = k2 = ... = kn = 0 . Jika terdapat penyelesaian lain
yang tidak nol, maka himpunan S dikatakan tidak bebas linear.
TEOREMA 6:
Misal S = {v1 , v2 ,..., vr } adalah himpunan vektor- vektor di ℝ n . Jika r > n ,
maka S tidak bebas linear.
TEOREMA 7:
Misal V ruang vektor atas lapangan F, S subset V dengan S ≥ 2 , maka
berlaku :
1) S tidak bebas linear jika dan hanya jika terdapat paling sedikit satu vektor
di S yang dapat disajikan sebagai kombinasi linear dari vektor-vektor lain
di S.
2) S bebas linear jika dan hanya jika tidak ada vektor dari S yang merupakan
kombinasi linear dari vektor-vektor yang lain di S.
TEOREMA 7:
Misal V ruang vektor atas lapangan F, S subset V dengan S < ∞ . Jika S
memuat vektor nol, maka S tidak bebas linear.
Copyright © 2007 http://zaki.math.web.id
5
DEFINISI 6:
Misal V ruang vektor atas lapangan F dan S = {v1 , v2 ,..., vr } subset V. Jika
S bebas linear dan span(S) = V, maka S disebut basis untuk V.
TEOREMA 8:
Misal V ruang vektor atas lapangan F dan S = {v1 , v2 ,..., vn } basis untuk V
dan S ′ = {w1 , w2 ,..., wm } subset V.
1) Jika m > n , maka S ′ tidak bebas linear.
2) Jika m < n , maka span( S ′) ≠ V .
3) Jika S ′ = {w1 , w2 ,..., wm } basis untuk V, maka n = m.
DEFINISI 7:
Dimensi dari suatu ruang vektor V atas lapangan F, ditulis dim(V)
didefinisikan sebagai banyaknya vektor dalam basis untuk V. Dimensi dari ruang
vektor nol didefinisikan dengan 0.
TEOREMA 9:
Misal V ruang vektor atas lapangan F, S subset tak kosong dari V.
1) Jika S bebas linear dan v ∈ V , v ∉ span( S ) , maka S ∪ {v} bebas linear.
2) Jika v ∈ S dan v dapat disajikan sebagai kombinasi linear dari vektor –
vektor yang lain di S, maka span ( S − {v} ) = span( S ) .
TEOREMA 10:
Misal V ruang vektor atas lapangan F dengan dim(V) = n dan
S = {v1 , v2 ,..., vn } subset V, maka S basis untuk V jika span(S) = V atau S bebas
linear.
Copyright © 2007 http://zaki.math.web.id
6
DAFTAR PUSTAKA
Anton, Howard, 2000, Elementary Linear Algebra: Eight Edition, John Willey
and Sons, Inc., New York.
Vanstone, Scott A. and van Oorschot, Paul C., 1989, An Introduction to Error
Correcting Codes with Applications, Kluwer Academic Publishers,
Massachusetts, USA.
Copyright © 2007 http://zaki.math.web.id
7
Download