Ruang Baris Dan Ruang Kolom (MRV) PDF
Ruang Baris Dan Ruang Kolom (MRV) PDF
Definisi:
Jika A adalah suatu matriks m x n, maka:
• Sub ruang dari Rn yang terentang oleh vektor-vektor baris
dari A disebut Ruang Baris dari A.
• Sub ruang dari Rm yang terentang oleh vektor-vektor kolom
disebut Ruang Kolom dari A.
• Ruang penyelesaian dari sistem persamaan homogen Ax= 0,
yang merupakan suatu sub ruang dari Rn disebut Ruang Null
dari A
Ruang Baris
Theorema 1.
Contoh :
x = x0 + c1v1 + c2 v2 + … + ckvk
Penyelesaian
khusus Ax = b Penyelesaian umum Ax = 0
Penyelesaian umum Ax = b
Ax = b dan Ax = 0
H23 (-3)
H34; H3 (1/6),
Ditulis dalam bentuk vektor sebagai berikut:
Solusi Solusi
khusus umum
Ax = b Ax = 0
Bukti solusi umum Ax = 0
Terbukti!!
Basis Ruang Baris, Ruang Kolom, Ruang Null
Theorema 3.
OBE OBE
Konsep DIMENSI
Basis standar untuk Rn mempunyai n vektor
Basis standar untuk R3 mempunyai 3 vektor (R3 berdimensi ruang).
Basis standar untuj R2 mempunyai 2 vektor (R2 berdimensi bidang).
Basis standar untuk R1 mempunyai 1 vektor (R1 berdimensi garis).
Basis Ruang Baris, Ruang Kolom, Ruang Null
Teorema 4.
Operasi baris dasar tidak mengubah ruang baris dari suatu
matriks, namun bisa mengubah ruang kolom matriks tersebut.
Misal vektor baris matriks A adalah r1, r2, … , rn dan B diperoleh
dari A melalui OBE, maka;
Jika OBE adalah pertukaran baris, maka A dan B tetap memiliki vektor
baris yang sama, namun vektor kolom beda.
Jika OBE adalah perkalian suata baris dengan skalar tidak nol atau
penambahan perkalian skalar suatu baris ke baris lainnya, maka ruang
baris pada matriks B merupakan kombinasi linear ruang baris matriks A
dan juga terletak pada ruang baris A, namun mengubah ruang kolom A.
Basis Ruang Baris, Ruang Kolom, Ruang Null
Jika diketahui Ax = 0 dan Bx = 0, dimana matriks Bmxn dihasilkan
melalui OBE pada matriks Amxn, maka A dan B memiliki himpunan
penyelesaian yang sama.
Teorema 5.
• Suatu himpunan vektor kolom dari A bebas linier jika dan hanya
jika vektor-vektor kolom B yang bersepadanan juga bebas linier.
Teorema 6.
r1
r2
r3
c1 c2 c4
Matriks Eselon untuk mencari
Basis Ruang Baris, Ruang Kolom, Ruang Null
OBE tidak merubah ruang baris dari suatu matriks, sehingga basis untuk
ruang baris A dicari dengan suatu basis untuk ruang baris eselon A.
Hasil reduksi A menjadi baris eselon dalam matriks R sbb:
OBE
Tranpose kembali:
Himpunan vektor S= {v1, v2,…, vk} dalam Rn, prosedur pada contoh
berikut menghasilkan suatu himpunan bagian dari vektor-vektor S
yang membentuk suatu basis untuk rent(S) dan menyatakan vektor-
vektor dalam S yang tidak berada dalam basis tersebut sebagai
kombinasi linier dari vektor-vektor basis tersebut.
Basis & Kombinasi Linier
a. Cari himpunan bagian dari vektor-vektor kolom yang membentuk
suatu basis untuk ruang yang terentang oleh vektor-vektor
tersebut:
Langkah 1:
Bentuk matriks A dengan v1, v2, v3, v4 dan v5 sebagai vektor kolom.
Langkah 2:
Reduksi matrik A menjadi bentuk baris – eselon tereduksi R, dan
anggap w1, w2, w3, w4, w5 adalah vektor-vektor kolom R.
Langkah 3:
Kenali kolom-kolom yang mengandung utama 1 dalam R. Vektor-vektor
kolom yang bersepadanan dari A merupakan vektor-vektor basis untuk
rent(S).
{w1, w2, w4} basis untuk ruang kolom R,
sehingga {v1, v2, v4} basis untuk ruang kolom A.
Langkah 4:
Nyatakan setiap kolom R yang tidak mengandung utama 1 (yaitu w3 dan
w5) sebagai kombinasi linier dari vektor kolom yang mengandung utama 1
{w1, w2, w4}, sehingga menghasilkan suatu himpunan persamaan
ketergantungan yang melibatkan vektor-vektor kolom dari R.
Teorema 1.
Ruang Null
Teorema 2.
rank(A) + kekosongan(A) = n
n = jumlah kolom = 6
Ruang baris dan ruang kolom berdimensi 2, sehingga rank(A) = 2
Empat vektor membentuk suatu basis untuk ruang penyelesaian, sehingga;
kekosongan(A) = 4
6 = 2 + 4…..ok
Rank & Kekosongan
Teorema 4.
Jika A adalah matriks m x n, maka:
• rank(A) = jumlah peubah bebas dalam penyelesaian Ax = 0
• kekosongan(A) = jumlah parameter dalam penyelesaian Ax = 0
4 parameter ;
kekosongan(A) = 4
Dimensi Matriks A berperingkat r
Jika :
rank(A) ≤ min(m,n)
Contoh:
A 7x 4 peringkat max : 4
A 4 x 7 peringkat max : 4
Teorema Konsistensi:
SPL dengan m Persamaan dalam n Peubah
Teorema 5.
a. Ax = b konsisten
b. b berada dalam ruang kolom dari A (ingat teorema 1 ruang baris)
c. A dan [Al b] mempunyai peringkat yang sama
Penjelasan c.
Peringkat matrik A sebagai jumlah baris tak nol dalam bentuk eselon tereduksi
A, contoh:
Ruang yang terentang oleh v1, v2, v3 dan v4 adalah ruang baris dari matriks:
w1 = (1,-2,0,0,3)
w2 = (0,1,3,2,0)
w3 = (0,0,1,1,0)
• Vektor baris tak-nol w1, w2, w3 membentuk basis untuk ruang baris.
• Dengan demikian w1, w2, w3 membentuk basis untuk sub ruang R5 yang
terentang oleh vektor-vektor v1, v2, v3 dan v4
Matriks Transpose untuk mencari
Basis Ruang Baris, Ruang Kolom, Ruang Null
Cari suatu basis untuk ruang baris dari:
OBE