Dimensi dari Suatu Ruang Vektor Teorema 1.10

Dimensi dari Suatu Ruang Vektor
Jika suatu ruang vektor V memiliki suatu himpunan S yang merentang V, maka
ukuran dari sembarang himpunan di V yang bebas linier tidak akan melebihi ukuran
dari S.
Teorema 1.10
Misalkan V adalah suatu ruang vektor. Jika vektor-vektor 𝑣1 , … , 𝑣𝑛 adalah bebas
linier dan vektor-vektor 𝑠1 , … , 𝑠𝑚 merentang V, maka 𝑛 ≤ 𝑚.
Buktinya:
Pertama, daftarkan kedua himpunan vektor:
himpunan yang merentang diikuti dengan himpunan yang bergantung linear,
perhatikan:
𝑠1 , … , 𝑠𝑚 ; 𝑣1 , … , 𝑣𝑛
pindahkan vektor pertama 𝑣1 ke urutan paling pertama dari daftar.
𝑣1 , 𝑠1 , … , 𝑠𝑚 ; 𝑣2 , … , 𝑣𝑛
Karena 𝑠1 , … , 𝑠𝑚 merentang V,
lalu 𝑣1 merupakan suatu kombinasi linier dari 𝑠𝑖
maka salah satu dari 𝑠𝑖 dapat dihilangkan, dengan cara mengindeks ulang dengan
mengambil 𝑠1 dari daftar pertama dan tetap memiliki himpunan yang merentang
yaitu
𝑣1 , 𝑠2 , … , 𝑠𝑚 ; 𝑣2 , … , 𝑣𝑛
Ingat bahwa himpunan yang pertama pasti tetap merentang V dan himpunan yang
kedua tetap bebas linier.
Sekarang ulangi proses ini, pindahkan 𝑣2 dari daftar kedua ke daftar pertama
𝑣1 , 𝑣2 , 𝑠2 , … , 𝑠𝑚 ; 𝑣3 , … , 𝑣𝑛
Seperti pada proses sebelumnya, vektor-vektor pada daftar pertama pasti bebas
linier, karena mereka merentang V sebelum dicampur dengan 𝑣2 . Bagaimanapun
juga, karena 𝑣𝑖 bebas linier, maka kombinasi yang nontrivial dari vektor-vektor pada
daftar pertama yang sama dengan 0 harus melibatkan paling sedikit satu dari 𝑠𝑖 .
Sehingga vektor tersebut dapat dipindahkan, lalu kembali diindeks ulang dengan
mengambil 𝑠1 dan tetap memiliki himpunan yang merentang yaitu
𝑣1 , 𝑣2 , 𝑠2 , … , 𝑠𝑚 ; 𝑣3 , … , 𝑣𝑛
Sekali lagi, himpunan vektor yang pertama merentang V dan himpunan yang kedua
tetap bebas linier.
Andaikan 𝑚 < 𝑛, maka proses ini akan menghilangkan semua 𝑠𝑖 dan menuju ke
daftar
𝑣1 , 𝑣2 , … , 𝑣𝑚 ; 𝑣𝑚 +1 , … , 𝑣𝑛
dimana 𝑣1 , 𝑣2 , … , 𝑣𝑚 merentang V dan ini tidak mungkin terjadi karena 𝑣1 , 𝑣2 , … , 𝑣𝑚
tidak berada di dalam rentangan dari 𝑣1 , 𝑣2 , … , 𝑣𝑚 . kesimpulannya 𝑛 ≤ 𝑚.
Akibat 1.11
Jika V memiliki suatu himpunan terentang yang berhingga, maka sembarang dua
basis dari V akan berukuran sama.
Teorema 1.12
Jika V suatu ruang vektor, maka sembarang dua basis dari V akan berukuran sama.
Buktinya:
Diasumsikan bahwa semua basis untuk V adalah himpunan tak-hingga, jika
sembarang basisnya berhingga, maka V memiliki suatu himpunan terentang yang
berhingga dan akibat 1.11 akan berlaku.
Misalkan ℬ = 𝑏𝑖 𝑖 ∈ 𝐼 adalah suatu basis untuk V, dan misalkan 𝒞 adalah basis lain
untuk V.
Sembarang vektor 𝑐 ∈ 𝒞 dapat ditulis sebagai suatu kombinasi linier berhingga dari
vektor-vektor di ℬ, dimana semua koefisiennya tidak nol, misalkan
𝑐=
𝑟𝑖 𝑏𝑖
𝑖∈𝑈𝑐
Namun karena 𝒞 merupakan suatu basis, maka juga berlaku
𝑈𝑐 = 𝐼
𝑐∈𝒞
Untuk vektor-vektor di 𝒞 dapat dinyatakan sebagai kombinasi linier berhingga dari
vektor-vektor di suatu subset sejati ℬ ′ dari ℬ, maka ℬ ′ merentang V, dan
kenyataannya bukan seperti ini.
Karena 𝑈𝑐 < ℵ0 untuk setiap 𝑐 ∈ 𝒞, Teorema 0.17 mengakibatkan
ℬ = 𝐼 ≤ ℵ0 𝒞 = 𝒞
Namun karena berlaku juga untuk kebalikannya dan mengakibatkan 𝒞 ≤ ℬ dan
sehingga 𝒞 = ℬ .
Definisi
Suatu ruang vektor V adalah berdimensi-hingga jika ia adalah ruang nol {0} ,
atau ia memiliki suatu basis yang berhingga.
Semua ruang vektor selain itu adalah berdimensi-takhingga.
Dimensi dari ruang nol adalah 0 dan dimensi dari ruang vektor taknol V
adalah kardinalitas dari setiap basis untuk V.
Jika suatu ruang vektor V memiliki suatu basis berkardinalitas 𝜅, maka V
disebut berdimensi-𝜿 dan ditulis dim(V) = 𝜅.
Catatan:
Jika S adalah suatu subruang dari V, maka dim(S) ≤ dim(V).
Dan dim(S) = dim(V) < ∞, maka S = V.
Teorema 1.13
Misalkan V suatu ruang vektor.
1. Jika ℬ adalah suatu basis untuk V dan jika ℬ = ℬ1 ∪ ℬ2 dimana ℬ1 ∩ ℬ2 = ∅,
maka
𝑉 = ℬ1 ⨁ ℬ2
2. Misalkan 𝑉 = 𝑆⨁𝑇. Jika ℬ1 adalah suatu basis untuk S dan ℬ2 adalah suatu
basis untuk T, maka ℬ1 ∩ ℬ2 = ∅ dan ℬ = ℬ1 ∪ ℬ2 adalah suatu basis untuk V.
Bukti:
1. Misal ℬ = 𝑏1 , … , 𝑏𝑘 , 𝑏𝑘+1 , 𝑏𝑛 adalah basis untuk V,
ℬ1 = 𝑏1 , … , 𝑏𝑘 dan ℬ2 = 𝑏𝑘+1 , … , 𝑏𝑛 .
maka untuk sembarang 𝑣 ∈ 𝑉, 𝛼𝑖 ∈ 𝐹
𝑣 = 𝛼1 𝑏1 + … 𝛼𝑘 𝑏𝑘 + 𝛼𝑘+1 𝑏𝑘+1 … + 𝛼𝑛 𝑏𝑛
sehingga 𝑣 ∈ ℬ1 ⨁ ℬ2 .
Misal untuk sembarang 𝑣 ∈ ℬ1 ⨁ ℬ2 , maka
𝑣 = 𝛼1 𝑏1 + … 𝛼𝑘 𝑏𝑘 + 𝛼𝑘+1 𝑏𝑘+1 … + 𝛼𝑛 𝑏𝑛
sehingga 𝑣 ∈ 𝑉. Jadi, 𝑉 = ℬ1 ⨁ ℬ2 .
Teorema 1.14
Misalkan S dan T adalah subruang dari suatu ruang vektor V. Maka
dim 𝑆 + dim 𝑇 = dim 𝑆 + 𝑇 + dim⁡(𝑆 ∩ 𝑇)
Khususnya, jika T adalah sembarang komplemen dari S pada V, maka
dim 𝑆 + dim 𝑇 = dim 𝑉
yaitu,
dim 𝑆⨁𝑇 = dim 𝑆 + dim 𝑇
Bukti
Misalkan ℬ = 𝑏𝑖 𝑖 ∈ 𝐼 adalah suatu basis untuk 𝑆 ∩ 𝑇.
ℬ ini akan diperluas menjadi 𝒜 ∪ ℬ , suatu basis untuk S dimana 𝒜 = 𝑎𝑗 𝑗 ∈ 𝐽 dan
ℬ saling lepas.
ℬ ini juga akan diperluas menjadi ℬ ∪ 𝒞 , suatu basis untuk S dimana 𝒞 = 𝑐𝑘 𝑘 ∈ 𝐾
dan ℬ saling lepas.
Lalu klaim bahwa 𝒜 ∪ ℬ ∪ 𝒞 merupakan suatu basis untuk 𝑆 + 𝑇.
Jelas bahwa 𝒜 ∪ ℬ ∪ 𝒞 = 𝑆 + 𝑇.
Untuk 𝒜 ∪ ℬ ∪ 𝒞 menunjukkan adalah bebas linier, andaikan
𝛼1 𝑣1 + ⋯ + 𝛼𝑛 𝑣𝑛 = 0
dimana 𝑣𝑖 ∈ 𝒜 ∪ ℬ ∪ 𝒞 dan 𝛼𝑖 ≠ 0 untuk setiap 𝑖.
Maka vektor-vektor 𝑣𝑖 di dalam 𝒜 dan 𝒞, karena 𝒜 ∪ ℬ dan ℬ ∪ 𝒞 bebas linier.
Memisahkan suku-suku yang melibatkan vektor-vektor dari 𝒜 pada salah satu ruas
persamaan menujukkan bahwa terdapat vektor taknol 𝑥 ∈ 𝒜 ∩ ℬ ∪ 𝒞 .
Tapi 𝑥 ∈ 𝑆 ∩ 𝑇 dan 𝑥 ∈ 𝒜 ∩ ℬ , mengakibatkan 𝑥 = 0. Terjadi suatu kontradiksi.
Sehingga disimpulkan bahwa 𝒜 ∪ ℬ ∪ 𝒞 adalah bebas linier lalu menjadi suatu basis
untuk 𝑆 + 𝑇.
Sehingga
dim 𝑆 + dim 𝑇 = 𝒜 ∪ ℬ + ℬ ∪ 𝒞
= 𝒜 + ℬ + ℬ + 𝒞
= 𝒜 + ℬ + 𝒞 + dim 𝑆 ∩ 𝑇
= dim 𝑆 + 𝑇 + dim 𝑆 ∩ 𝑇
Meskipun persamaan dim 𝑆 + dim 𝑇 = dim 𝑆 + 𝑇 + dim⁡(𝑆 ∩ 𝑇) berlaku untuk
seluruh ruang vektor, tapi pernyataan dim 𝑆 + 𝑇 = dim 𝑆 + dim 𝑇 − dim⁡(𝑆 ∩ 𝑇)
belum tentu berlaku, kecuali jika 𝑆 + 𝑇 berdimensi-hingga.
Basis Terurut dan Matriks Koordinat
Definisi
Misalkan V adalah suatu ruang vektor berdimensi-n. Suatu basis terurut untuk V
adalah n-pasangan terurut 𝑣1 , … , 𝑣𝑛 dari vektor-vektor dimana himpunan 𝑣1 , … , 𝑣𝑛
adalah suatu basis untuk V.
Jika ℬ = 𝑣1 , … , 𝑣𝑛 adalah suatu basis terurut untuk V, maka untuk setiap 𝑣 ∈ 𝑉
akan terdapat suatu n-pasangan skalar terurut 𝑟1 , … , 𝑟𝑛 yang tunggal dimana
𝑣 = 𝑟1 𝑣1 + ⋯ + 𝑟𝑛 𝑣𝑛
Dari situ dapat didefinisikan pemetaan koordinat
𝜙ℬ : 𝑉 → 𝐹 𝑛
Yaitu
𝜙ℬ 𝑣 = 𝑣
Dimana matriks kolom 𝑣
terurut ℬ.
Sehingga jika diketahui 𝑣
ℬ sudah diketahui).
ℬ
ℬ
𝑟1
= ⋮
𝑟𝑛
disebut sebagai matriks koordinat dari 𝑣 terhadap basis
ℬ
maka otomatis 𝑣 juga diketahui (tentunya diasumsikan
Pemetaan 𝜙ℬ adalah suatu pemetaan yang bijektif dan memenuhi operasi pada
ruang vektor sebagai berikut
𝜙ℬ 𝑟1 𝑣1 + ⋯ + 𝑟𝑛 𝑣𝑛 = 𝑟1 𝜙ℬ 𝑣1 + ⋯ + 𝑟𝑛 𝜙ℬ 𝑣𝑛
atau
𝑟1 𝑣1 + ⋯ + 𝑟𝑛 𝑣𝑛
ℬ
= 𝑟1 𝑣1
ℬ
+ ⋯ + 𝑟𝑛 𝑣𝑛
ℬ
Bijektif = satu-satu dan pada
𝜙ℬ Satu-satu.
Karena untuk sembarang 𝑢, 𝑣 ∈ 𝑉 jika 𝜙ℬ 𝑢 = 𝜙ℬ 𝑣 , mengakibatkan
𝑢 ℬ = 𝑣 ℬ , dan karena 𝜙ℬ akan selalu menyatakan koordinat yang tunggal
untuk setiap vektor, maka 𝑢 = 𝑣.
𝜙ℬ Pada.
Ambil sembarang 𝑣 ℬ ∈ 𝐹 𝑛 , maka pasti akan terdapat 𝑣 ∈ 𝑉 sedemikian
hingga 𝜙ℬ 𝑣 = 𝑣 ℬ .
Keterangan Catatan 1:
Karena S subruang dari V, maka pasti S ⊂ V atau S = V.
Untuk S ⊂ V, maka kardinalitas basis untuk S < kardinalitas basis untuk V, sehingga
dim(S) < dim(V).
Untuk S = V, maka kardinalitas basis untuk S = kardinalitas basis untuk V, sehingga
dim(S) = dim(V).
Bukti teorema 1.12
Misalkan ℬ dan 𝒞 adalah basis untuk V.
Karena ℬ adalah suatu basis dan 𝒞 adalah suatu himpunan yang bebas linier, maka
teorema 1.10 menunjukkan bahwa 𝒞 ≤ ℬ . Vice versa.
Sehingga ℬ = 𝒞 .