Rank & Nullitas

Bagian dari topik

Basis dan Dimensi

Aljabar Linear
Semester Genap 2022/2023

Aljabar Linear 2022/2023 1

 Vektor Baris & Vektor Kolom
𝑎11 𝑎12 … 𝑎1𝑛
𝑎21 𝑎22 … 𝑎2𝑛
Misalkan A  Mmxn(𝑅) dengan A = ⋮ ⋮ ⋱ ⋮
𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛

Vektor-vektor Vektor- vektor

𝑟1 = 𝑎11 𝑎12 … 𝑎1𝑛 𝑎11 𝑎12 𝑎1𝑛
𝑎21 𝑎22 𝑎2𝑛
⋮ , 𝑐2 = , ... , 𝑐𝑛 =
𝑟2 = 𝑎21 𝑎22 … 𝑎2𝑛 𝑐1 = ⋮ ⋮
⋮ 𝑎𝑚1 𝑎𝑚2 𝑎𝑚𝑛

𝑟𝑚 = 𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛 terbentuk dari kolom-kolom A

terbentuk dari baris-baris A disebut vektor kolom-vektor kolom A
dinamakan vektor baris – vektor baris dari A.

Cek bahwa: 𝑟1 , 𝑟2 , … , 𝑟𝑚 merupakan vektor-vektor di 𝑅𝑛

𝑐1 , 𝑐2 , … , 𝑐𝑛 merupakan vektor-vektor di 𝑅𝑚

Aljabar Linear 2022/2023 2

 Contoh 1

1 0 1 −1
Misalkan 𝐴 = 3 −2 5 1 , maka
0 4 4 −4

❑ (1 0 1 -1), (3 -2 5 1) , (0 4 4 -4) adalah vektor baris-vektor baris dari A

1 0 1 −1
❑ 3 , −2 , 5 , 1 adalah vektor kolom-vektor kolom dari A
0 4 4 −4

Aljabar Linear 2022/2023 3

 Ruang Baris dan Ruang Kolom
Definisi. Misalkan A adalah matriks berukuran m  n.
a. Baris-baris dari A membangun subruang dari 𝑅𝑛 yang disebut ruang baris dari A,
dinotasikan row(A).
b. Kolom-kolom dari A membangun subruang dari 𝑅𝑚 yang disebut ruang kolom dari
A, dinotasikan col(A).
c. Subruang dari 𝑅𝑛 yang anggotanya adalah semua penyelesaian dari AX= 0 disebut
ruang nul (ruang penyelesaian) dari A, dinotasikan ker(A).
Contoh 2. row(A) = span { (1 0 1 1), (3 2 5 1) , (0 4 4 -4)}
= { a(1 0 1 1) + b(3 2 5 1) + c(0 4 4 -4) / a,b,c skalar}
1 0 1 1
Misalkan 𝐴 = 3 2 5 1 = {(a+3b 2b+4c a+5b+4c a+b-4c) / a,b,c skalar}
0 4 4 −4
(5 -6 -1 11), (11 0 6 11), (-5 10 5 -15)  row(A)
(4 6 14 -1), (5 0 2 9)  row(A)

Aljabar Linear 2022/2023 4

 Contoh 2 (lanjutan)
❑ ker(A) = { X / AX = 0 }

1 0 1 1 𝑎 1 0 1 1 𝑎 0
❑ col(A) = span 3 , 2 , 5 , 1 = 𝑏 𝑏
𝑐 ; 3 2 5 1 𝑐 = 0
0 4 4 −4 𝑑 0 4 4 −4 𝑑 0
1 0 1 1 𝑎
= 𝑎 3 + 𝑏 2 + 𝑐 5 + 𝑑 1 ; 𝑎, 𝑏, 𝑐, 𝑑 skalar
= ቐ 𝑏𝑐 ; 𝑎 + 𝑐 + 𝑑 = 0, 3𝑎 + 2𝑏 + 5𝑐 + 𝑑 =
0 4 4 −4
𝑑
𝑎+𝑐+𝑑
= 3𝑎 + 2𝑏 + 5𝑐 + 𝑑 ; 𝑎, 𝑏, 𝑐, 𝑑 skalar
0, 4𝑏 + 4𝑐 − 4𝑑 = 0ቑ
4𝑏 + 4𝑐 − 4𝑑
3 2
❑ 13 , 5 col(A) 1 −2
8 16 ❑ 0 , 0  ker(A)
−1 2
2 0
❑ 7 , −2 col(A) −1 2
10 1 2 3
❑ 0 , 1  ker(A)
1 −3
1 −3

Aljabar Linear 2022/2023 5

 Rank dan Nullitas
Definisi 2.16. Misalkan A matriks berukuran m  n.
a. Dimensi row(A) = dimensi col(A), dinamakan rank dari matriks A, dinotasikan rk(A).
b. Dimensi ker(A) dinamakan nullitas dari matriks A, dinotasikan null(A).

Contoh 3.
Untuk matriks A pada Contoh 1.

❑ {(1 0 1 1), (3 2 5 1), (0 4 4 -4)} membangun row(A)

❖ {(1 0 1 1), (0 4 4 -4)} basis row(A)
❑ {(1 0 1 1), (3 2 5 1), (0 4 4 -4)} tidak bebas linear
❖ Dimensi row(A) adalah 2.
karena (3 2 5 1) = 3(1 0 1 1) + (1/2) (0 4 4 -4)

❑ {(1 0 1 1), (0 4 4 -4)} bebas linear

Aljabar Linear 2022/2023 6

 Contoh 3 (lanjutan)
Untuk matriks A pada Contoh 1.

1 0 1 1
❑ 3 , 2 , 5 , 1 pembangun col (A)
0 4 4 −4
1 0
❖ 3 , 2 basis col(A)
1 1 0 1 1 0 0 4
❑ 5 = 3 + 2 dan 1 = 3 − 2
❖ Dimensi col(A) adalah 2.
4 0 4 −4 0 4

1 0
❑ 3 , 2 pembangun col (A)
0 4
1 0
❑ 3 , 2 bebas linear
0 4

Aljabar Linear 2022/2023 7

 Contoh 3 (lanjutan)
Untuk matriks A pada Contoh 1.
𝑎
❑ ker(A) = ቐ 𝑏 𝑐 ; 𝑎 + 𝑐 + 𝑑 = 0, 3𝑎 +
𝑑

2𝑏 + 5𝑐 + 𝑑 = 0,4𝑏 + 4𝑐 − 4𝑑 = 0ቑ
1
❖ 0 adalah salah satu basis dari ker(A)
−1
❑ Dari syarat 𝑎 + 𝑐 + 𝑑 = 0, −1
3𝑎 + 2𝑏 + 5𝑐 + 𝑑 = 0 dan 4𝑏 + 4𝑐 − ❖ Dimensi ker(A) = null(A) = 1
4𝑑 = 0 diperoleh 𝑎 = −𝑐 =
− 𝑑 dan 𝑏 = 0

𝑎
ker(A) = 0 ; 𝑎 skalar
−𝑎
−𝑎
Aljabar Linear 2022/2023 8
 Pengaruh operasi baris elementer
Misalkan A matriks berukuran m  n
𝑎11 𝑎12 … 𝑎1𝑛
Jika baris ke-i matriks A dikalikan dengan 𝑎21 𝑎22 … 𝑎2𝑛
⋮ ⋮ ⋱ ⋮
skalar b  0 sehingga menjadi matriks B, maka 𝐴= 𝑎𝑖1 𝑎𝑖2 … 𝑎𝑖𝑛
⋮ ⋮ ⋱ ⋮
row(B) = 𝑠𝑝𝑎𝑛 𝑟1 , 𝑟2 , … , 𝑏𝑟𝑖 , … , 𝑟𝑚 𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛

= 𝑎1 𝑟1 + 𝑎2 𝑟2 + … + 𝑎𝑖 (𝑏𝑟𝑖 ) + … + 𝑎𝑚 𝑟𝑚
𝑎11 𝑎12 … 𝑎1𝑛
𝑎21 𝑎22 … 𝑎2𝑛
= 𝑎1 𝑟1 + 𝑎2 𝑟2 + … + (𝑎𝑖 𝑏)𝑟𝑖 + … + 𝑎𝑚 𝑟𝑚
⋮ ⋮ ⋱ ⋮
𝐵= 𝑏𝑎𝑖1 𝑏𝑎𝑖2 … 𝑏𝑎𝑖𝑛
= 𝑠𝑝𝑎𝑛 𝑟1 , 𝑟2 , … , 𝑟𝑖 , … , 𝑟𝑚 ⋮ ⋮ ⋱ ⋮
𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛
= row(A)

Aljabar Linear 2022/2023 9

 Pengaruh operasi baris elementer
Misalkan A matriks berukuran m  n

𝑎11 𝑎12 … 𝑎1𝑛

Jika baris ke-i matriks A ditukar dengan baris ke-j ⋮ ⋮ ⋱ ⋮
sehingga menjadi matriks C, maka 𝑎𝑖1 𝑎𝑖2 … 𝑎𝑖𝑛
𝐴= ⋮ ⋮ ⋱ ⋮
𝑎𝑗1 𝑎𝑗2 … 𝑎𝑗𝑛
row(C) = 𝑠𝑝𝑎𝑛 𝑟1 , 𝑟2 , … , 𝑟𝑗 , … , 𝑟𝑖 , … , 𝑟𝑚
⋮ ⋮ ⋱ ⋮
𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛
= 𝑎1 𝑟1 + 𝑎2 𝑟2 + … + 𝑎𝑖 𝑟𝑗 + … + 𝑎𝑗 𝑟𝑖 + ⋯ + 𝑎𝑚 𝑟𝑚
𝑎11 𝑎12 … 𝑎1𝑛
⋮ ⋮ ⋱ ⋮
= 𝑎1 𝑟1 + 𝑎2 𝑟2 + … + 𝑎𝑗 𝑟𝑖 + … + 𝑎𝑖 𝑟𝑗 + … + 𝑎𝑚 𝑟𝑚 𝑎𝑗1 𝑎𝑗2 … 𝑎𝑗𝑛
𝐶= ⋮ ⋮ ⋱ ⋮
= 𝑠𝑝𝑎𝑛 𝑟1 , 𝑟2 , … , 𝑟𝑖 , … , 𝑟𝑗 , … , 𝑟𝑚 𝑎𝑖1 𝑎𝑖2 … 𝑎𝑖𝑛
⋮ ⋮ ⋱ ⋮
= row(A) 𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛

Aljabar Linear 2022/2023 10

 Pengaruh operasi baris elementer
Misalkan A matriks berukuran m  n
𝑎11 𝑎12 … 𝑎1𝑛
Jika baris ke-i matriks A dikalikan dengan skalar b  0 ⋮ ⋮ ⋱ ⋮
kemudian ditambahkan ke baris ke-j sehingga menjadi matriks 𝑎𝑖1 𝑎𝑖2 … 𝑎𝑖𝑛
𝐴= ⋮ ⋮ ⋱ ⋮
D, maka 𝑎𝑗1 𝑎𝑗2 … 𝑎𝑗𝑛
⋮ ⋮ ⋱ ⋮
row(D) = 𝑠𝑝𝑎𝑛 𝑟1 , 𝑟2 , … , 𝑟𝑖 , … , 𝑟𝑗 +𝑏𝑟𝑖 , … , 𝑟𝑚 𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛
𝐷
= 𝑎1 𝑟1 + 𝑎2 𝑟2 + … + 𝑎𝑖 𝑟𝑖 + … + 𝑎𝑗 ( 𝑟𝑗 +𝑏𝑟𝑖 ) + ⋯ + 𝑎𝑚 𝑟𝑚 𝑎11 𝑎12 … 𝑎1𝑛
⋮ ⋮ ⋱ ⋮
= 𝑎1 𝑟1 + 𝑎2 𝑟2 + … + (𝑎𝑖 + 𝑎𝑗 𝑏)𝑟𝑖 + … + 𝑎𝑗 𝑟𝑗 + … + 𝑎𝑚 𝑟𝑚 𝑎𝑗1 + 𝑏𝑎𝑖1 𝑎𝑗2 + 𝑏𝑎𝑖2 … 𝑎𝑗𝑛 +𝑏𝑎𝑖𝑛
=
= 𝑠𝑝𝑎𝑛 𝑟1 , 𝑟2 , … , 𝑟𝑖 , … , 𝑟𝑗 , … , 𝑟𝑚 ⋮ ⋮ ⋱ ⋮
𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛
= row(A)

Aljabar Linear 2022/2023 11

 Teorema

Operasi baris elementer tidak mengubah ruang baris sebuah matriks.

Akibat
Misalkan A adalah matriks berukuran m  n.
Jika B adalah matriks yang ekivalen baris dengan matriks A, maka row(B) = row(A).

Aljabar Linear 2022/2023 12

 Teorema
Jika A adalah matriks ukuran m  n dan R adalah bentuk eselon baris (tereduksi) dari
matriks A, maka
i. Basis dari row(A) adalah baris-baris tidak nol dari matriks R
ii. Rank(A) adalah banyaknya baris tidak nol dari R
iii. Kolom-kolom matriks A yang bersesuaian dengan kolom memuat 1 utama pada R
merupakan basis col(A)
Contoh 4.
U = span{(1,2,3,4), (4,3,2,1), (9,8,7,6)} , tentukan basis U.

Aljabar Linear 2022/2023 13

 Contoh 4 (lanjutan)
Penyelesaian.
 1 2 3 4
 
❑ U dapat dipandang sebagai row(A) dengan A =  4 3 2 1 
9 8 7 6
 
1 2 3 4
.  
❑ bentuk eselon baris dari matriks A adalah  0 1 2 3
0 0 0 0
 
❑ basis untuk U adalah {(1,2,3,4), (0,1,2,3)}.
❑ Dimensi (U) = 2

Lebih lanjut  1 0 −1 − 2 
 
❑ Bentuk eselon baris tereduksi matriks A adalah  0 1 2 3 
0 0 0 0 

❑ {(1,0,-1,-2), (0,1,2,3)} juga basis untuk U.
1 2
❑ { 4 , 3 } basis untuk col(A).
9 8
Aljabar Linear 2022/2023 14
 Latihan
1. Carilah basis untuk ruang baris matriks berikut.

a. b. c.

2. Carilah basis untuk ruang kolom matriks A pada soal no 1

3. Carilah basis untuk ruang null matriks A pada soal no 1

4. Carilah sebuah basis untuk ruang yang dibangun oleh vektor-vektor v1=(1 -2 0 0 3), v2 = (2 -5 -3 -2 6)
, v3 = (0 5 15 10 0) , dan v4=(2 6 18 8 6).
5. Jika ruang vektor V dibangun oleh vektor-vektor u = (1,2,1,2), v = (0,1,1,0) , w = (1,4,3,2) , dan t = (1,0,2,1)
maka tentukan dimensi V.

Aljabar Linear 2022/2023 15

 Latihan
6. Tentukan basis untuk ruang baris, ruang kolom dan ruang null untuk matriks-matriks berikut ini
2 0
1 5 2 2 1 1  
a.   b.   c.  1 1
 2 3 1   5 2 3  0
 3 1 2 0
   
2 1 

7. Tentukan basis untuk ruang berikut
 1   2   3   4    1   2   − 1 
             
a. U = span  4  ,  3  ,  2  ,  1  b. U = span   1 ,  1  ,  1   c.
 9   8   7   6    3  − 1  11  
             

d.

e. f.

Aljabar Linear 2022/2023 16

 Latihan

8. Tentukan basis ruang berikut.

a. A = Span{ (1,3,7) , (1,2,0) }
b. B = Span{ (1,1,0) , (2,1,-1) , (2,1,2) }
c. C = Span{ (2,1,1), (-1,0,2) , (1,1,0) }
d. D = Span{ (1,1,0) , (3,1,-1), (0,1,0) , (0,4,-1) }
e. E = Span{ x , 1-x2 }
f. F = Span{ 1 , x2+1, x2+ x +1 }
g. G = Span{ 2x2 + x +3 , x - 3 , 4, x2-1 }
h. H = Span{ x2 - x + 2 , x2 + 1 , x2 + x , 2 + x }

Aljabar Linear 2022/2023 17

 Selamat Belajar

Aljabar Linear 2022/2023 18