NAMA : BUDI INDRAYANI

NRP : 6022211004

TUGAS : MERANGKUM CARA MENEMUKAN RANK

Kita menganggap suatu persamaan aljabar linear sebagai Ax=y dengan A adalah matriks m x n, y adalah
matriks m x 1 dan x adalah n x1 vektor…

Dimana

a11 a12 .. …….. a1n x1 y1

a21 a22 …… a2n x2 y2
A≡ . . . x≡ . y≡ .
. . . . .
am1 a m2 ………amn xn ym
 Range Space A adalah semua kombinasi linear yang mungkin terhadap semua kolom yang linear
independent pada matriks A
Dalam hal ini, y ≡ α1x1 + α2x2 + …. + αnxn

 Rank A adalah dimensi dari range space atau dapat dikatakan jumlah maksimum dari kolom
yang linear independent di matriks A.

Contoh :

0 2 2 4
A= 2 3 5 6 =: a1 a2 a3 a4
3 0 3 0

Dimana ai menunjukkan kolom yang ke-i dari A.

Secara jelas, kolom 1 dan 2 adalah linear independent karena mereka berdiri sendiri alias tak memiliki
ketergantungan terhadap kolom-kolom lain. Kolom 3 merupakan penjumlahan dari kolom 1 dan 2. Dan
kolom ke-4 adalah 2 kali kolom ke-2. Sehingga kolom 3 dan kolom 4 bukan linear independent.
Sehingga A Cuma punya 2 kolom yang linear independent yaitu kolom 1 dan kolom 2.
Jadi rank A = 2.
Kolom 1 dan 2 yaitu a1 a2 dapat digunakan sebagai basis terhadap range space dari matriks A

Di sisi lain, penentuan rank suatu matriks dapat ditentukan dari jumlah baris yang linear independent.
Dari kenyataan ini, jika A adalah m x n, maka rank A dapat dirumuskan yaitu

Rank (A) ≤ min (m, n)

Artinya; dari contoh matriks A diatas. Jumlah kolom yang linear independent ada 2. Sedangkan jumlah
baris yang linear independent ada 3. Maka Rank (A) = min (3, 2) = 2

Matriks bujursangkar mempunyai full rank jika dan hanya jika determinan dari matriks itu tidak sama
dengan nol.
Contoh matriks 3 x 3 :
 0 2 2
1. A= 2 3 5
3 0 3

0 2 2 0 2
lAl = 2 3 5 2 3 = 0+30+0 – 18 – 0 – 12 = 0
3 0 3 3 0

Tak bisa full rank karena determinannya = 0

0 2 1
2. A = 2 3 0
3 0 2

0 2 1 0 2
lAl = 2 3 0 2 3 = 0+0+0 – 3-0 -4 = -7
3 0 2 3 0
Maka matriks ini mempunyai full rank yaitu 3