aljabar linear lanjut - WordPress.com

ALJABAR LINIER LANJUT Ruang Baris dan Ruang Kolom suatu Matriks Misalkan A adalah matriks m  n atas lapangan F. Baris pada matriks A merentang subruang Fn disebut ruang baris A, dinotasikan dengan rs(A) dan kolom pada matriks A merentang subruang Fm disebut ruang kolom A, dinotasikan dengan cs(A). Dimensi ruang tersebut berturut-turut disebut row rank, dinotasikan dengan rrk(A) dan column rank, dinotasikan dengan crk(A). Fakta bahwa row rank dan column rank pada matriks selalu sama merupakan sesuatu yang menarik dan berguna, terlepas dari kenyataan jika m  n , ruang baris dan ruang kolom tidak terletak pada ruang vektor yang sama! Pembuktian fakta tersebut berdasarkan observasi tentang matriks berikut:

Lemma 1.15 Misalkan A adalah matriks m  n . Operasi kolom elementer tidak mempengaruhi row rank matriks A. Begitu juga dengan operasi baris elementer tidak mempengaruhi column rank matriks A. Bukti: Akan dibuktikan operasi kolom elementer tidak mempengaruhi row rank matriks A. Ruang baris matriks A adalah

rs( A)  e1 A, e2 A,, em A

(1)

dengan ei adalah vektor basis standar di F m . Operasi kolom elementer terhadap matriks A ekuivalen dengan mengalikan matriks A dengan matriks elementer E di sebelah kanan. Matriks elementer ini didapatkan dari matriks identitas I n yang dilakukan operasi kolom elementer yang sama dengan operasi pada matriks A. Misal matriks B adalah matriks hasil operasi kolom elementer dari matriks A, maka B  AE . Ruang baris untuk matriks AE adalah

rs( AE )  e1 AE, e2 AE,, em AE

(2)

Pandang persamaan (1) dan (2), misal x  rs( A) , maka

x  a1e1 A  amem A

(3)

dengan ai  F . Jika kita kalikan persamaan (3) dengan E di sebelah kanan didapat

xE  a1e1 AE  amem AE

Aljabar Linier Lanjut Pertemuan Kelima

1

(4)

sehingga xE  rs( AE ) . Selanjutnya misal k adalah row rank matriks A, maka terdapat k vektor yang merupakan basis untuk ruang baris A, sebut saja v1 , v2 ,, vk . Berdasarkan (4), vektor v1E, v2 E,, vk E ada di ruang baris AE. Akan ditunjukkan vektor-vektor tersebut bebas linier, yaitu solusi satu-satunya untuk persamaan

x1v1E  x2v2 E  xk vk E  0

(5)

dengan xi  F adalah solusi trivial x1  x2   xk  0 . Berdasarkan sifat distributif perkalian matriks, persamaan (5) menjadi

( x1v1  x2v2  xk vk ) E  0

(6)

Karena E dapat dibalik, maka terdapat E 1 sehingga EE 1  I , mengimplikasikan

x1v1  x2v2   xk vk  0

(7)

Diketahui v1 , v2 ,, vk bebas linier, sehingga didapatkan x1  x2   xk  0 . Vektor-vektor

v1E, v2 E,, vk E bebas linier di rs(AE), sehingga rrk(AE )  k. Dari hasil ini dapat disimpulkan rrk( AE)  rrk( A)

(8)

Selanjutnya dilakukan operasi kolom elementer yang berkebalikan dengan operasi pada matriks A yakni E-1, akan didapatkan AEE 1  AI  A . Pembuktian dilakukan seperti pembuktian di atas dengan menukar posisi A dengan AE, akan diperoleh

rrk( A)  rrk( AE)

(9)

Dari (8) dan (9) dapat disimpulkan rrk( A)  rrk( AE ) . Jadi berdasarkan hasil di atas operasi kolom elementer tidak mempengaruhi row rank matriks A. Untuk pembuktian operasi baris elementer tidak mempengaruhi column rank matriks A dapat dilakukan dengan cara yang sama hanya saja dilakukan terhadap AT.

 Operasi kolom elementer tidak mempengaruhi row rank matriks A, begitu pula operasi baris elementer tidak mempengaruhi column rank matriks A. □


2

Teorema 1.16 Jika A m,n maka rrk(A) = crk(A). Bilangan ini disebut rank dari matriks A dan dinotasikan dengan rk(A). Bukti: Berdasarkan Lemma 1.15, matriks A dapat direduksi menjadi eselon kolom tereduksi tanpa mempengaruhi row rank. Reduksi ini juga tidak mempengaruhi column rank. Selanjutnya mereduksi matriks A menjadi eselon baris tereduksi tanpa mempengaruhi row rank dan column rank. Hasil kedua reduksi sebut saja sebagai matriks M. Matriks M mempunyai row rank dan column rank yang sama dengan matriks A. Akan tetapi matriks M adalah matriks dengan 1 diikuti 0 pada diagonal utama (M1,1 , M2,2, ...) dan 0 di tempat lain. Matriks M dapat ditulis sebagai

1 0  M  0   0

0

0

1

0

0

1

0

0 0 0

0 0  I 0  atau M   r  0 0 0 

0 0 

(10)

Oleh karena itu rrk( A)  rrk(M )  crk( M )  crk( A) .

 Terbukti rrk(A) = rrk(AE). □


3

Kompleksifikasi Ruang Vektor Riil Jika W adalah ruang vektor kompleks (yaitu ruang vektor atas lapangan kompleks), maka kita dapat berpikir W sebagai ruang vektor riil dengan cara membatasi semua skalar berasal dari lapangan riil. Ruang vektor riil ini dinotasikan dengan W dan disebut versi riil dari W . Sebaliknya kita juga dapat menghubungkan ruang vektor riil V dengan ruang vektor kompleks V . Proses “kompleksifikasi” ini akan mempunyai peran yang berguna pada saat membahas tentang struktur operator linier pada ruang vektor riil. (dalam pembahasan selanjutnya V menotasikan ruang vektor riil).

Definisi Jika V adalah ruang vektor riil, maka himpunan pasangan terurut V  V V , dengan operasi penjumlahan komponen yang bersesuaian (u, v)  ( x  y)  (u  x, v  y) dan perkalian skalar atas yang didefinisikan oleh (a  bi)(u, v)  (au  bv, av  bu) untuk a, b  adalah ruang vektor kompleks, disebut kompleksifikasi dari V.

Berikut diperkenalkan notasi untuk vektor di V

yang mirip dengan notasi untuk bilangan kompleks.

Kita notasikan (u, v) V dengan u  vi , sehingga

V  {u  vi | u, v V } Penjumlahan pada V sekarang seperti penjumlahan bilangan kompleks biasa,

(u  vi)  ( x  yi)  (u  x)  (v  y)i dan perkalian skalar seperti perkalian bilangan kompleks biasa,

(a  bi)(u  vi)  (au  bv)  (av  bu)i Sebagai contoh, untuk a, b 

didapat

a(u  vi )  au  avi bi (u  vi )  bv  bui (a  bi )u  au  bui (a  bi )vi  bv  avi Bagian riil untuk z  u  vi adalah u V dan bagian imajiner dari z adalah v V . Fakta bahwa

z  u  vi V benar-benar pasangan terurut adalah z bernilai 0 jika dan hanya jika bagian riil dan imajinernya juga 0. Berikutnya didefinisikan pemetaan kompleksifikasi cpx :V


4

V oleh

cpx(v)  v  0i Selanjutnya bentuk u  0i disebut sebagai kompleksifikasi atau versi kompleks dari v V . Sebagai catatan pemetaan ini merupakan homomorfisma grup, yaitu

cpx(0)  0  0i dan cpx(u  v)  cpx(u)  cpx(v) dan pemetaan tersebut bersifat injektif

cpx(u)  cpx(v)  u  v Selain itu pemetaan tersebut mempertahankan perkalian oleh skalar riil

cpx(au)  au  0i  a(u  0i)  acpx(u) untuk a 

.

Pemetaan kompleksifikasi tidak surjektif, karena hanya memberikan vektor “riil” saja. Pemetaan kompleksifikasi adalah transformasi linier injektif dari ruang vektor riil ke versi riil (V ) kompleksifikasi V . Dengan cara ini V

dari

mengandung embedded copy dari V.

Dimensi V Dimensi ruang vektor V dan V sama. Hal ini tidak terlalu mengejutkan karena walaupun V terlihat “lebih besar” dari V akan tetapi lapangan skalarnya juga “lebih besar”.

Teorema 1.17 Jika

 {v j | j  I } merupakan basis untuk V atas

, maka kompleksifikasi

yaitu

cpx( )  {v j  0i | v j  }

adalah basis ruang vektor V atas . Sehingga, dim(V )  dim(V ) Bukti: Akan ditunjukkan cpx( ) merentang V

dan bebas linier.

Untuk melihat cpx( ) merentang V atas

, misal ambil sembarang vektor x  iy V , didapat

x, y V dan terdapat bilangan riil ai dan bi (beberapa mungkin 0) sehingga x  iy V kita tulis menjadi


5

dapat

J  J  x  iy   a j v j    b j v j  i j 1  j 1  J

  (a j v j  b j v j i ) j 1 J

  (a j  b j )(v j  0i ) j 1

Jadi kita dapat menuliskan setiap vektor dalam V

sebagai kombinasi linier cpx( ) . Sehingga

cpx( ) terbukti merentang V . Untuk menunjukkan cpx( ) bebas linier, jika J

 (a j 1

j

 b j i)(v j  0i)  0  0i

maka berdasarkan perhitungan sebelumnya, didapat J

a v j 1

j

j

 J    b j v j  i  0  0i  j 1 

sehingga J

J

j 1

j 1

 a j v j  0 dan  bj v j  0 Karena

bebas linier, mengakibatkan a j  0 dan b j  0 untuk semua j. Jadi cpx( ) juga bebas

linier. Karena cpx( ) merentang V

dan bebas linier maka cpx( ) merupakan basis untuk ruang vektor

V . Dapat kita lihat banyaknya anggota cpx( ) dan

sama sehingga dapat ditulis

dim(V )  dim(V ) □ Jika v V dan

 {vi | i  I } adalah basis untuk V, maka dapat kita tulis n

v   ai vi i 1

untuk ai 


. Karena koefisiennya riil, maka didapat

6

n

v  0i   ai (vi  0i) i 1

sehingga matriks koordinat v terhadap basis

dan v  0i terhadap basis cpx( ) adalah sama

v  0i cpx(


7

)

 v 