AljabarLinear

PR#1

Khaeroni,S.Si
G551090341

Buktikan proposisi 2.11, 2.12, dan 2.13.

1. Proposisi 2.11. Misalkan T L (V ) , S1 dan S2 adalah dua subruang dari V sehingga V = S1 + S2 .

Misalkan pula S2 invarian-T sedangkan S1 tidak invarian T. Jika
B = {s 1 , s 2 ,..., s k , s k +1 ,..., s n }
adalah suatu basis untuk V, dimana B1 = {s 1 , s 2 ,..., s k } basis untuk S1 dan B2 = {s k +1 ,..., s n } basis
untuk S2, maka A = [T ]B berbentuk matriks blok segitiga bawah:

A1
A=
A3
dimana

0k( n k )
A2

A1 Fkk , A2 = [T2 ]B F( n k )( n k ) , A3 F( n k )k ,
2

[T1 ]B ,B

A1
0k( n k )
= dan [T2 ]B , B =

2
A3
A2

dengan T1 = T/S1 dan T2 = T/S2.

Bukti :
Pertama, diperhatikan bahwa
A = [T ]B = [[ T ( s 1 )]B [ T ( s 2 )]B

[ T ( s k )]B |[ T ( s k +1 )]B

[ T ( s n )]B ]

Untuk j = 1, 2, . . ., k.
Jika diambil T1 = T/S1 maka menurut definisi, s j S1 berlaku T ( s j ) = T1( s j ) V .
Karena B basis untuk V dan T1( s j ) V maka ! T1( s j ) = ( a1 j , a 2 j , , a nj ) Fn sehingga
B
n

T1( s j ) = a ij s i
i =1

yang dapat ditulis sebagai

k

T1( s j ) = a ij s i +
i =1

dimana

a ij s i S1 dan
i =1

as

i = k +1

ij i

as

i = k +1

ij i

S2 .

Dari sini diperoleh matriks

Aljabar Linear Compiled by : Khaeroni, S.Si ______________________________________________________________________1

[T1 ]B ,B = [[T1( s1 )]B

[ T1 ( s k )]B ]

[ T1( s 2 )]B

a11

a k1
=
a( k +1)1

an1

a1k

a kk
n k
F
a( k +1)k

a nk

Dengan mengambil
a1k
a( k +1)k
a11
a( k +1)1

F( n k )k
kk
A1 =
F , dan A3 =

a k 1
a n 1
a kk
a nk
maka matriks di atas dapat ditulis menjadi
A
[T1 ]B ,B1 = A1 Fnk
3
sebagai k kolom pertama pada A.
Kemudian untuk kolom berikutnya, yaitu untuk j = k + 1, . . ., n.
Karena S2 invarian T, maka T ( s j ) S2 . Karena B2 basis untuk S2 dan T ( s j ) S2 maka
! T ( s j ) = ( a( k +1) j , a( k + 2 ) j , , a nj ) Fn k sehingga
B2

T (s j ) =

as

i = k +1

ij i

Jika diambil T2 = T/S2, menurut definisi karena s j S 2 maka berlaku T ( s j ) = T2 ( s j ) S2 . Dengan

demikian diperoleh matriks
A2 = [T2 ]B = a ij
F( n k )( n k )
2
i , j = k +1
Selanjutnya, karena T2 ( s j ) S2 dan S2 subruang V maka T2 ( s j ) V . Karena B basis untuk V
maka T2(sj) di atas dapat ditulis menjadi
n

T2 ( s j ) = 0.s i +
i =1

dimana

0.s i = 0 S1 dan
i =1

as

i = k +1

ij i

as

i = k +1

ij i

S 2 . Dari sini diperoleh matriks

[T2 ]B ,B = [[ T2 ( s k +1 )]B
2

01( k +1)

0k ( k +1)
=
a( k +1)( k +1)

a n ( k +1)

[ T2 ( s k + 2 )]B

[ T2 ( s n )]B ]

01n

0kn
n ( n k )
F
a( k +1)n

a nn

Dengan

01( k +1)

0=
0k ( k +1)

a( k +1)( k +1)
01n

k( n k )
, dan [T2 ]B = A2 =
F
2
a n ( k +1)
a kn

a( k +1)n

( n k )( n k )
F
a nn

Aljabar Linear Compiled by : Khaeroni, S.Si ______________________________________________________________________2

maka matriks di atas dapat ditulis menjadi

[T2 ]B ,B

0k( n k )
=
Fn( n k )

A2

sebagai n k kolom terakhir pada A.

2. Proposisi 2.12. Misalkan T L (V ) , S1 dan S2 adalah dua subruang dari V sehingga V = S1 + S2 .
Misalkan pula S1 adalah invarian-T dan S2 invarian-T. Jika
B = {s 1 , s 2 ,..., s k , s k +1 ,..., s n }
adalah suatu basis untuk V, dimana B1 = {s 1 , s 2 ,..., s k } basis untuk S1 dan B2 = {s k +1 , s k + 2 ,..., s n }
basis untuk S2, maka A = [T ]B berbentuk matriks blok diagonal:
A1
A=
0( n k )k

dimana

0k( n k )
A2

A1 = [T1 ]B Fkk , A2 = [T2 ]B F( n k )( n k ) ,

1

[T1 ]B ,B

A1
0k( n k )
dan [T2 ]B , B =
=

2
A2
0( n k )k

dengan T1 = T/S1 dan T2 = T/S2.

Bukti :
Pertama, diperhatikan bahwa
A = [T ]B = [[ T ( s 1 )]B [ T ( s 2 )]B
[ T ( s k )]B |[ T ( s k +1 )]B
[ T ( s n )]B ]
Untuk j = 1, 2, . . ., k.
Karena S1 invarian-T maka T ( s j ) S1 . Karena B1 basis untuk S1 dan T ( s j ) S1 maka
! T ( s j ) = ( a1 j , a 2 j , , a kj ) Fk sehingga
B1

T ( s j ) = a ij s i
i =1

Jika diambil T1 = T/S1, menurut definisi karena s j S1 maka berlaku T ( s j ) = T1( s j ) S1 . Dengan
demikian diperoleh matriks
A1 = [T1 ]B = a ij
Fkk
1
i , j =1
Selanjutnya, karena T1( s j ) S1 dan S1 subruang V maka T1( s j ) V . Karena B basis untuk V maka
T1(sj) di atas dapat ditulis menjadi
k

T1 ( s j ) = a ij .s i +
i =1

dimana

a
i =1

ij

.s i S1 dan

0.s

i = k +1

0.s

i = k +1

= 0 S2 . Dari sini diperoleh matriks

[T1 ]B ,B = [[T1( s1 )]B

1

a11

ak1
=
0( k +1)1

0n 1

[ T1 ( s 2 )]B

[ T1 ( s k )]B ]

a1k

a kk
n k
F ;
0( k +1)k

0nk

0( n k )k

Aljabar Linear Compiled by : Khaeroni, S.Si ______________________________________________________________________3

Sebagai k kolom pertama dari A.

Untuk j = k+1, k+2, . . ., n.
Karena S2 invarian-T maka T ( s j ) S2 . Karena B2 basis untuk S2 dan T ( s j ) S2 maka
! T ( s j ) = ( a( k +1) j , a( k + 2 ) j , , a nj ) Fn k sehingga
B2

T (s j ) =

as

i = k +1

ij i

Jika diambil T2 = T/S2, menurut definisi karena s j S 2 maka berlaku T ( s j ) = T2 ( s j ) S2 . Dengan

demikian diperoleh matriks
A2 = [T2 ]B = a ij
F( n k )( n k )
2
i , j = k +1
Selanjutnya, karena T2 ( s j ) S2 dan S2 subruang V maka T2 ( s j ) V . Karena B basis untuk V
maka T2(sj) di atas dapat ditulis menjadi
n

T2 ( s j ) = 0.s i +
i =1

dimana

0.s i = 0 S1 dan
i =1

i = k +1

ij

i = k +1

ij

.s i

.s i S 2 . Dari sini diperoleh matriks

[T2 ]B ,B = [[ T2 ( s k +1 )]B
2

01( k +1)

0k ( k +1)
=
a( k +1)( k +1)

a n ( k +1)
Sebagai n k kolom terakhir dari A.

[ T2 ( s k + 2 )]B

[ T2 ( s n )]B ]

01n

0kn
n ( n k )
;
F
a( k +1)n

a nn

0k( n k )

3. Proposisi 2.13. Misalkan T L (V ) dengan V adalah ruang vektor berdimensi n atas skalar F .
r

Untuk i = 1, 2, . . ., r, misalkan pula Si adalah r subruang invarian-T dari V, dan V = Si (Atau

i =1

dengan kata lain, T = Ti dimana Ti = T/Si). Jika

i =1

B = B1 B2 .... Br
adalah suatu basis untuk V, dimana Bi (i = 1, 2, . . ., r) basis untuk Si yang dituliskan secara terurut
di dalam B, maka matriks A = [T ]B berbentuk matriks blok diagonal:

A1
0
A=

0
dimana

0
A2
0

0
r
0
dinotasikan dengan A = Ai

i =1

Ar

A1 = [T1 ]B , A2 = [T2 ]B , . . ., Ar = [Tr ]Br

1

Dalam hal ini, Ai F Bi Bi dan B = Bi

i =1

Aljabar Linear Compiled by : Khaeroni, S.Si ______________________________________________________________________4

Bukti :
Misalkan B = {s1, s2, . . ., sn}.
Pertama, diperhatikan bahwa
A = [T ]B = [[ T ( s 1 )]B [ T ( s 2 )]B
[ T ( s n )]B ]
Untuk j = 1, . . ., |B1|.
Karena S1 invarian-T maka T ( s j ) S1 . Karena B1 basis untuk S1 dan T ( s j ) S1 maka
! T ( s j ) = ( a1 j , a 2 j , , a|B1| j ) F|B1| sehingga
B1

|B1|

T ( s j ) = a ij s i
i =1

Jika diambil T1 = T/S1, menurut definisi karena s j S1 maka berlaku T ( s j ) = T1 ( s j ) S1 . Dengan

demikian diperoleh matriks
A1 = [T1 ]B = a ij
F|B1||B1|
i , j =1
1
Selanjutnya, karena T1( s j ) S1 dan S1 subruang V maka T1( s j ) V . Karena B basis untuk V maka
T1(sj) di atas dapat ditulis menjadi
|B1|

|B1|

T1( s j ) = a ij .s i +
i =1

dimana

|B1|

a
i =1

ij

.s i S1 dan

i =|B1|+1

[T1 ]B ,B

0.s i = 0

i =|B1|+1

i =|B1|+1

0.s i

Si . Dari sini diperoleh matriks

= [ T1( s 1 )]B [ T1( s 2 )]B

a1,1

a|B |,1
= 1
0(|B1|+1),1

0n ,1
Sebagai |B1| kolom pertama dari A.

[ T1 ( s|B1| )]B

a1,|B1|

a|B1|,|B1|
n |B |
F 1 ;
0(|B1|+1),|B1|

0n ,|B1|

0( n |B1|)|B1|

Selanjutnya, untuk j = |B1|+1, |B1|+2, . . ., |B1|+|B2|.

Karena S2 invarian-T maka T ( s j ) S2 . Karena B2 basis untuk S2 dan T ( s j ) S2 maka
! T ( s j ) = ( a(|B1|+1) j , a(|B1|+2 ) j , , a|B1|+|B2| j ) F|B2| sehingga
B2

T (s j ) =

|B1|+|B2|

i =|B1|+1

a ij s i

Jika diambil T2 = T/S2, menurut definisi karena s j S 2 maka berlaku T ( s j ) = T2 ( s j ) S2 . Dengan

demikian diperoleh matriks
|B1|+|B2|

A2 = [T2 ]B = a ij
F|B2||B2|
i , j =|B1|+1
2
Selanjutnya, karena T2 ( s j ) S2 dan S2 subruang V maka T2 ( s j ) V . Karena B basis untuk V
maka T2(sj) di atas dapat ditulis menjadi
|B1|

|B1|+|B2|

i =1

i =|B1|+1

T2 ( s j ) = 0.s i +

a ij .s i +

i =|B1|+|B2|+1

0.s i

Aljabar Linear Compiled by : Khaeroni, S.Si ______________________________________________________________________5

dimana

|B1|

|B1|+|B2|

i =1

i =|B1|+1

0.s i = 0 S1 ,

a ij .s i S2 dan

i =|B1|+|B2|+1

0.s i = 0

Dari sini diperoleh matriks

[T2 ]B ,B = [ T2 ( s|B1|+1 )]B [T2 ( s|B1|+2 )]B

i =|B1|+|B2|+1

Si .

[ T2 ( s|B2| )]B

01,|B1|+1

0|B1|,|B1|+1

a|B1|+1,|B1|+1
=

a|B1|+|B2|,|B1|+1
0
|B1|+|B2|+1,|B1|+1

0
n ,|B1|+1

0|B1|,|B1|+|B2|

a|B1|+|B2|+1,|B1|+|B2|
Fn |B2|;

a|B1|+|B2|,|B1|+|B2|
0|B1|+|B2|+1,|B1|+|B2|

0n ,|B1|+|B2|
01,|B1|+|B2|

A|B2||B2|

Sebagai kolom ke-(|B1|+1) sampai kolom ke-(|B1|+|B2|) dari A.

Demikian seterusnya, sampai dengan
r 1

r 1

r 1

i =1

i =1

i =1

i =1

j = 1 + | Bi |, 2 + | Bi |, , | Bi | = n . Misalkan k = | Bi | sehingga n ( k + 1) =| Br |.
Karena Sr invarian-T maka T ( s j ) Sr . Karena Br basis untuk Sr dan T ( s j ) Sr maka
! T ( s j ) = ( a( k +1), j , a( k + 2 ), j , , a n , j ) F|Br| sehingga
Br

T (s j ) =

as

i = k +1

ij i

Jika diambil Tr = T/Sr, menurut definisi karena s j Sr maka berlaku T ( s j ) = Tr ( s j ) Sr . Dengan

demikian diperoleh matriks
Ar = [Tr ]B = a ij
F|Br||Br|
i , j = k +1
r
Selanjutnya, karena Tr ( s j ) Sr dan Sr subruang V maka Tr ( s j ) V . Karena B basis untuk V maka
Tr(sj) di atas dapat ditulis menjadi
|Br |

Tr ( s j ) = 0.s i +
i =1

dimana

i =1

i =1

0.s i = 0 Si , dan

i = k +1

ij

i = k +1

ij

.s i

.s i Sr . Dari sini diperoleh matriks

[Tr ]B ,B = [[Tr ( s k +1 )]B

r

[ T2 ( s k + 2 )]B

01,n
01,k +1

0 k , k +1
0k ,n
n |B |
=
F 2 ;
a k +1,n
a k +1,k +1

a n ,n
a n ,k +1
Sebagai kolom ke-(k+1) sampai kolom ke-n dari A.

[ T2 ( s n )]B ]

A|B2||B2|

Aljabar Linear Compiled by : Khaeroni, S.Si ______________________________________________________________________6