Department of

Computer Science
http://cs.ipb.ac.id/

KOM20A Aljabar Linier untuk Komputasi

Pertemuan 7
Dimensi ruang vektor, ruang baris, rank
Review Materi

• Definisi dan konsep dasar vektor dan matriks

• Determinan
• Inverse matriks
• Ruang dan subruang vektor
• Kombinasi linier, spanning set, ruang nol
• Ruang kolom, kebebasan linier, basis
Outline

• Ruang baris
• Dimensi ruang vektor
• Rank matriks
Ruang baris

• Serupa dengan ruang kolom, kita dapat mendefinisikan juga ruang

baris, ditulis Row A, sebagai ruang vektor yang dibangun dari
semua baris-baris dari matriks A.
• Jelas bahwa Row A = Col AT
• Jika A adalah matriks berukuran m x n, maka Col A adalah
subruang vektor pada Rm, sedangkan Row A adalah subruang
vektor pada Rn
Ruang baris

• Contoh 1:

• Maka
• Row A = Span {r1, r2, r3, r4}
• Row A adalah sub ruang vektor dari R5
Ruang baris

• Teorema Ruang Baris

Ruang baris

• Contoh 2: Tentukan basis dari ruang baris, ruang kolom dan ruang
nol dari matriks A berikut:

• Jawab: lakukan operasi baris dasar untuk melakukan reduksi

matris A:

• sehingga
Ruang baris
• Perhatikan juga bahwa pada matriks B, kolom 1, 2 dan 4 adalah pivot,
sehingga kolom 1, 2 dan 4 pada matriks A merupakan basis bagi Col A,
sehingga:

• Untuk mendapatkan basis bagi Nul A, kita melakukan reduksi lebih lanjut:

• Dari Ax = Bx = Cx = 0, kita menurunkan basis bagi Nul A,

Dimensi ruang vektor

• Sebuah ruang vektor dapat memiliki beberapa kemungkinan basis

• Dengan cara mengganti beberapa vektor basis dengan vektor lain
• Namun, apabila kita memilih terlalu sedikit/terlalu banyak vektor,
maka himpunan yang dihasilkan, bisa jadi tidak lagi merupakan
basis:
• Jika terlalu sedikit  tidak cukup untuk menghasilkan ruang vektor tsb
• Jika terlalu banyak  tidak saling bebas linier lagi
Dimensi ruang vektor

• Definisi:

• Contoh 3: Misalkan H = Span{v1, v2}, dimana dan

• Maka dim H = 2 karena v1 dan v2 saling bebas linear dan {v1, v2}
adalah merupakan sebuah basis bagi H.
Dimensi ruang vektor
• Contoh 4: Tentukan dimensi dari ruang vektor H sebagai berikut:

• Jawab: H merupakan kombinasi linear dari vektor-vektor berikut:

atau dengan kata lain, H = Span{v1, v2, v3, v4}. Namun, ternyata v3 = -2v2,
sedangkan v1, v2 dan v4 saling bebas linier. Maka, {v1, v2, v4} adalah basis bagi
H, dan dim H = 3.
Rank Matriks

• Rank dari sebuah matriks didefinisikan sebagai: rank A adalah

dimensi dari ruang kolom A:
rank A = dim Col A

• Karena Row A = Col AT (dan Col A = Row AT), maka rank AT = dim
Row A
• Teorema rank matriks
Rank Matriks

• Contoh 5: perhatikan matriks A (4 x 5) pada Contoh 2:

• Kita sudah mengetahui bahwa serta bahwa:

• sehingga dim Col A = 3, dim Nul A = 2, dan jelas bahwa 3 + 2 = 5

Rank Matriks

• Contoh 6:
• Jika sebuah matriks berukuran 7 x 9 memiliki ruang nul berdimensi 2,
berapakah rank dari matriks tersebut?
• Mungkinkah sebuah matriks berukuran 6 x 9 memiliki ruang nul berdimensi
2?
• Jawab:
• Karena ukuran kolom matriks = 9, maka 9 = 2 + rank matriks, sehingga
rank matriks = 7
• Jika matriks tersebut memiliki ruang nul berdimensi 2, maka artinya
matriks tersebut memiliki rank = 7. Namun, karena ruang kolom dari
matriks tersebut harus merupakan sub-ruang vektor dari R6, maka tidak
mungkin dimensinya = 7. Jadi, kasus kedua ini tidak mungkin terjadi.
Rank Matriks

• Contoh 6:
• Jika sebuah matriks berukuran 7 x 9 memiliki ruang nul berdimensi 2,
berapakah rank dari matriks tersebut?
• Mungkinkah sebuah matriks berukuran 6 x 9 memiliki ruang nul berdimensi
2?
• Jawab:
• Karena ukuran kolom matriks = 9, maka 9 = 2 + rank matriks, sehingga
rank matriks = 7
• Jika matriks tersebut memiliki ruang nul berdimensi 2, maka artinya
matriks tersebut memiliki rank = 7. Namun, karena ruang kolom dari
matriks tersebut harus merupakan sub-ruang vektor dari R6, maka tidak
mungkin dimensinya = 7. Jadi, kasus kedua ini tidak mungkin terjadi.
Rank matriks

• Tentukan rank dari matriks berikut:

• Lakukan reduksi sebagai berikut:

• Maka rank B = 3
Rank matriks

• Tentukan rank dari matriks berikut:

• Lakukan reduksi sebagai berikut:

• Maka rank C = 1
Rank matriks

• Teorema invers matriks

Rank matriks

• Teorema invers matriks

 Thank you

Computer Science Departement

FMIPA-IPB Kampus Darmaga
Jl. Meranti Wing 20 Level V, Bogor, Indonesia
Phone/Fax: +62 251 8625584
http://cs.ipb.ac.id/