Mengkaji Perbedaan Diagonalisasi Matriks Atas Field dan

Matriks Atas Ring Komutatif

Teorema 1 :
Jika A adalah matriks n x n , maka pernyataan pernyataan berikut ekivalen
satu sama lain :
a. A dapat didiagonalisasi
b. A mempunyai n vektor eigen yang bebas linier
Bukti :
( a

b) Misalkan A dapat didiagonalisasi, maka terdapat matriks invertibel P.

Misalkan
P =
1
1
1
1
]
1

nn n
n
n
p p
p p p
p p p

1
2 22 21
1 12 11
.
...
invertibel, sehingga P
-1
AP = D, dimana D
adalah matriks diagonal.
D =
1
1
1
1
]
1

0 0 0
0 0
0 0
2
1

Maka AP = PD yaitu
AP =
1
1
1
1
]
1

nn n
n
n
p p
p p p
p p p

1
2 22 21
1 12 11
.
...
1
1
1
1
]
1

0 0 0
0 0
0 0
2
1

=
1
1
1
1
]
1

nn n n
n
n n
np p p
p p p
p p p

2 2 1 1
2 22 2 21 1
1 12 2 11 1
.
...
Misalkan p1, p2, ..pn adalah vektor vektor kolom P, maka AP berurut
turut 1

p1,
2

p2, . n

.pn. Dilain pihak kolom kolom AP berturut

turut adalah A1p1, A2 p2, .. Anpn. Jadi diperoleh A1p1= 1

p1, A2 p2 =
2

p2, ., Anpn =
n

.pn. Karena P invertibel maka determinan P tidak

sama dengan nol, sehingga vektor vektor kolomnya tak nol. Dimana
n
,...., ,
2 1
adalah nilai eigen dari matriks A dan dan p1, p2, ..pn
adalah vektor vektor eigen yang bersesuaian dengan
n
,...., ,
2 1
.
Jadi p1, p2, ..pn adalah bebas linier jadi A mempunyai n vektor eigen
yang bebas linier.
( b

a ) Misalkan A mempunyai n bektor eigen yang bebas linier.

Maka p1, p2, ..pn adalah vektor eigen yang bersesuaian dengan nilai
eigen
n
,...., ,
2 1
.
Misalkan P =
1
1
1
1
]
1

nn n
n
n
p p
p p p
p p p

1
2 22 21
1 12 11
.
...
adalah matriks yang vektor vektor
kolomnya p1, p2, ..pn . Kolom kolom dari hasil kali AP adalah
A1p1, A2 p2, .. Anpn.
Tetapi A1p1= 1

p1, A2 p2 =
2

p2, ., Anpn = n

pn. Karena p1, p2, ..pn

adalah vektor eigen yang bersesuaian dengan nilai eigen
n
,...., ,
2 1
,
sehingga :
AP =
1
1
1
1
]
1

nn n n
n
n n
np p p
p p p
p p p

2 2 1 1
2 22 2 21 1
1 12 2 11 1
.
...
=
1
1
1
1
]
1

nn n
n
n
p p
p p p
p p p

1
2 22 21
1 12 11
.
...
1
1
1
1
]
1

0 0 0
0 0
0 0
2
1

= PD
Dimana D adalah matriks diagonal yang mempunyai nilai eigen
n
,...., ,
2 1
pada diagonal utama.
Karena vektor vektor dari P adalah bebas linier maka P invertibel.
Dan karena P invertibel maka dapat ditulis P
-1
AP = D yaitu A dapat
didiagonalisasi.
Dari teorema di atas di dapat prosedur mendiagonalisasi matriks atas field
adalah :
1. Carilah n vektor eigen yang bebas linear
2. Bentuk p matriks yang mempunyai p1, p2, ..pn sebagai vektor vektor
kolom
3. Matriks P
-1
AP = D , dimana (
1,
2,.,
n) sebagai entri entri diagonal
utama matriks diagonal D dimana
i

adalah nilai eigen yang bersesuaian

dengan pi untuk i = 1, 2, 3, ., n
Teorema 2 :
Misal M adalah R Modul. Andaikan m1,m2, . mk. dan p1, p2, ..pn adalah
elemen dari M dimana { m1,m2, . mk. } bebas linier dan { p1, p2, ..pn }
merentang M. Maka k n. Jika k = n maka { p1, p2, ..pn } adalah R Modul
bebas.
Bukti :
Diketahui { m1,m2, . mk. } bebas linier dan { p1, p2, ..pn } merentang M.
Andaikan k > n untuk j = 1, 2, 3, .., n
Karena { p1, p2, ..pn } merentang M maka terdapat aij

mi =

k
i
i ij
p a
1
Pandang persamaan
r1m1 + r2m2 + . rkmk = 0
dimana r1, r2, ..rk adalah konstanta.
mi =

k
i
i i
m r
1

,
_

n
i
ij
k
i
p a r
1
1
1
1
= 0
i
n
i
k
i
ij
p a r

,
_

1 1
1
= 0
i
n
i
k
i
ik
p c

,
_

1 1
= 0
maka terdapat lebih banyak variabel dalam persamaan, maka persamaan
tersebut mempunyai penyelesaian taktrivial.
Kontradiksi dengan { m1,m2, . mk. } bebas linier
Jadi k n.
Untuk k = n maka R Modul memuat elemen M dimana { m1,m2, . mk. } bebas
linier dan { p1, p2, ..pn } merentang M.
Akan dibuktikan { p1, p2, ..pn } bebas linier.
Misalkan mj =

n
i
i ij
p a
1
, untuk j = 1, 2, 3, ., n dan aij

M n x n ( R )
Pandang persamaan y1p1+ y2p2 + .. + ynpn = 0
Jika Y = [ ]
t
y y y
3 2 1
,..., , , maka persamaan dapat ditulis PY = 0.
Misalkan
Cj =

n
k
k jk
y b
1
, untuk j = 1, 2, 3, ., n dimana bjk

M n x n (R)
Cj = BY
Sehingga ,

n
j
j j
m c
1
=

,
_

n
j
n
j
i ij j
p a c
1 1
=
i
n
i
n
j
j ij
p c a

,
_

1 1
=
i
n
i
n
j
n
j
k jk ij
p y b a

,
_

,
_

1 1 1
=
i
n
i
n
j
n
j
jk ij k
p b a y

,
_

,
_

1 1 1
=
i
n
i
n
k
ik k
p y

,
_

1 1

=

n
i i
p y
1 1
Dari { m1,m2, . mk. } bebas linier maka

n
j
j j
m c
1
= 0, cj = 0
untuk j = 1, 2, n. cj =

n
k
k jk
y b
1
= 0
Jadi yk = 0 untuk k = 1,2 , 3, ., n, karena aij = 0
Karena yk = 0 untuk k = 1,2 , 3, ., n, maka { p1, p2, ..pn } bebas linier.
Karena { p1, p2, ..pn } bebas linier dan { p1, p2, ..pn } merentang M maka
{ p1, p2, ..pn } membentuk basis.
Jadi { p1, p2, ..pn } adalah R- Modul Bebas.
Dari teorema 2 diatas tercipta akibat akibat yaitu :
Akibat 1 :
Misalkan P, Q

M n x n (R) dimana ruang kolom matriks P samadengan ruang

kolom matriks Q. Jika setiap kolom di P adalah bebas linier pada R
n
,maka
terdapat matriks invertibel S dimana P= QS
Bukti :
Misalkan P =
( )
n
p p p ... .
2 1
dan Q =
( )
n
q q q ... .
2 1
adalah partisi matriks dari P dan
Q, dimana ruang kolom dari matriks P sama dengan ruang kolom dari matriks Q.
{ p1, p2, ..pn } adalah bebas linier di R
n
.
Asumsikan { q1, q2, . qn } adalah merentang di R
n
.
Menurut teorema 2 , maka { q1, q2, . qn } juga bebas linier di R
n
.
Misalkan
pi =

n
j
j ij
q a
1
, dan qi =

n
j
j ij
p b
1
untuk i = 1, 2, 3, ., n
Dimana A = (aij) dan B = ( bij)

M nxn (R)
pi =

,
_

n
j
n
j
n
k
k jk j ij
p b q a
1 1 1
=
k
n
k
n
j
jk ij
p b a

,
_

1 1
=
k
n
k
n
j
ij
p c

,
_

1 1
Karena { p1, p2, ..pn } adalah bebas linier di R
n
, maka cij untuk I,k = 1, 2, ., n
Ambil S matriks invertibel
QS = Q
( ) ) ( ) ( ) (
2 1
S col S col S col
n

=
( ) ) ( ) ( ) (
2 1
S Qcol S Qcol S col Q
n

,
_

n
j
j nj
n
j
ij
q a a
1 1

=
( )
n
p p p ... .
2 1
Jadi QS = P
Akibat 2 :
Misalkan matriks P =
( )
n
p p p ... .
2 1
. Matriks P invertibel jika dan hanya jika
{ p1, p2, ..pn } adalah R- Modul Bebas.
Bukti :
(

) Diketahui P invertibel.
Misalkan P =
( )
n
p p p ... .
2 1
.
Akan dibuktikan { p1, p2, ..pn } adalah R- Modul Bebas.
Pandang persamaan
n n
p x p x p x + + + ....
2 2 1 1
= 0 (1.1)
Jika dimisalkan X = [ ]
t
n
x x x ....
2 1
, maka persamaan dapat ditulis dalam
bentuk PX = 0
X = (PP
-1
)X
= P
-1
(XP)
= P
-1
0
= 0
Karena X = 0, maka { p1, p2, ..pn } adalah bebas linier
Ambil sebarang
n
R
Akan dibuktikan { p1, p2, ..pn } adalah merentang.
n n
p x p x p x + + + ....
2 2 1 1
=
PX =
Persamaan ini mempunyai penyelesaian X = P
-1

Jadi persamaan { p1, p2, ..pn } adalah merentang

Karena { p1, p2, ..pn } adalah bebas linier dan merentang maka
{ p1, p2, ..pn } membentuk basis di R
n
.
Jadi { p1, p2, ..pn } adalah R- Modul Bebas.
(

) Diketahui { p1, p2, ..pn } adalah R- Modul Bebas.

Akan dibuktikan P invertibel
Karena { p1, p2, ..pn } adalah R- Modul Bebas, maka { p1, p2, ..pn }
membentuk basis di R
n
dimana basis baku untuk R
n
adalah (e1,e2, ., en)
Misalkan matriks P =
( )
n
p p p ... .
2 1
dan
I =

,
_

1
1
1
1
]
1

1
1
1
1
]
1

1
1
1
1
]
1

1
0
0
, ,
0
1
0
,
0
0
1

adalah matriks yang kolomnya membentuk basis.
Menurut akibat 1, maka terdapat mariks S invertibel sehingga P = IS
Jadi P adalah invertibel
Definisi 1 :
a. Misalkan A

M n x n (R), maka :
b. Elemen
R
n
disebt nilai eigen dari A jika Ax = x untuk x

R
n
c. { }
n
R , adalah nilai eigen dari A dan disebut spectrum dari A
d. Vektor tak nol
R
n
, disebut vektor eigen dari A jika Ax = x untuk x

R
e. Misalkan

spectrum A,
E( ) =
{ } x Ax R x
n

disebut ruang eigen dari
Definisi 2 :
{ } invers xmempunyai R x R ) (
. Elemen identitas dari R terhadap perkalian
adalah 1. Maka x
) (R
jika
1 xy R y
Teorema 3 :
Misalkan A

M n x n (R). Matriks diagonal similar dengan matriks A jika dan hanya

jika
) ( A R
( ) E merupakan R Modul Bebas di R
n
.
Bukti :
(

) Misalkan D = diag (
1,
2,.,
n) similar dengan matriks A di M n x n (R).
Akan dibuktikan
) ( A R
( ) E merupakan R Modul Bebas di R
n
.
Misalkan P =
( )
n
p p p ... .
2 1
adalah partisi kolom dari matriks P sehingga
AP =
( )
n
Ap Ap Ap ... .
2 1
PD =
( )
n n
p p p ... .
2 2 1 1
Ambil sebarang matriks P invertibel. Menurut akibat 2 jika { p1, p2, ..pn }
adalah R- Modul Bebas maka { p1, p2, ..pn } membentuk basis di R
n
Sehingga { p1, p2, ..pn } adalah bebas linier dan merentang.
Misalkan (
1,
2,.,
n) ( ) A R ,
dimana R (A) = } ( ) { } 0
A
C R
Dan { p1, p2, ..pn }

) ( A R

Karena { p1, p2, ..pn } adalah bebas linier dan merentang

Maka
) ( A R
( ) E adalah bebas linier dan merentang
Jadi
) ( A R
( ) E merupakan R Modul Bebas di R
n
(

) Misalkan
) ( A R
( ) E merupakan R Modul Bebas di R
n
Akan dibuktikan matriks diagonal D similar dengan matriks A.
Misalkan { p1, p2, ..pn } adalah vektor vektor eigen yang bersesuaian
dengan nilai eigen di R(A)
{ p1, p2, ..pn }

) ( A R
( ) E
P =
( )
n
p p p ... .
2 1
,dimana P adalah invertibel.
AP =
( )
n
Ap Ap Ap ... .
2 1
=
( )
n n
p p p ... .
2 2 1 1
= P
( )
n
p p p ... .
2 1
P
-1
AP = diag (
1,
2,.,
n)
Jadi matriks diagonal D similar dengan matriks A.
Teorema 4 :
Misalkan A

M n x n (R). A invertibel jika dan hanya jika det ( A)

) (R
.
Bukti :
(

) Misalkan A invetibel
Akan dibuktikan det ( A)
) (R
.
Karena A invertibel ,maka B

M n x n (R)

AB = BA = I
AB = I
det (AB) = det (I)
det (A) det ( B ) = det (I)
det (A) det ( B ) = 1
Jadi det ( A)
) (R
.
(

) Misalkan det ( A)
) (R
.
Akan dibuktikan A invetibel.
Karena det ( A) , maka y

det( y) = 1
A
-1
=
) (
) det(
1
A adj
A
A
-1
det ( A) = adj (A)
Dengan mengalikan kedua ruas dengan A didapat
A A
-1
det ( A)= A adj (A)
I det ( A)= A adj (A)
Dengan mengalikan kedua ruas dengan y R
I det ( A)y= A adj (A)y
I = A adj (A)y
I = A y adj (A)
Dari teorema teorema diatas di dapat prosedur mendiagonalisasikan matriks
atas ring komutatif adalah :
1. Carilah n vektor eigen yang merupakan R modul bebas
2. Bentuk matriks P yang mempunyai p1, p2, ..pn sebagai vektor = vektor
kolom
3. Matriks P
-1
AP = D adalah dengan (
1,
2,.,
n) sebagai entri entri
diagonal utama matriks diagonal D dimana
i

adalah nilai eigen yang

bersesuaian dengan pi untuk i = 1, 2, 3, ., n