09.05.2013 Views

Notas de Aula – Forma Canônica de Jordan – Outubro de ... - DMA

Notas de Aula – Forma Canônica de Jordan – Outubro de ... - DMA

Notas de Aula – Forma Canônica de Jordan – Outubro de ... - DMA

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Notas</strong> <strong>de</strong> <strong>Aula</strong> <strong>–</strong> <strong>Forma</strong> <strong>Canônica</strong> <strong>de</strong> <strong>Jordan</strong> <strong>–</strong> <strong>Outubro</strong> <strong>de</strong><br />

2009<br />

Paulo Goldfeld<br />

Definição 1 Diz-se que uma transformação linear L = 0 é nilpotente <strong>de</strong> grau q se<br />

existe q ∈ N tal que L q−1 = 0 = L q . Se L = 0, diz-se que L é nilpotente <strong>de</strong> grau 1.<br />

Lema 2 Seja V espaço vetorial e seja L : V → V nilpotente <strong>de</strong> grau q > 1. Então<br />

existe x = 0 tal que o conjunto {x, Lx, L 2 x, . . . , L q−1 x} é linearmente in<strong>de</strong>pen<strong>de</strong>nte.<br />

Demonstração Seja x ∈ V tal que L q−1 x = 0 e αi’s escalares tais que q−1<br />

i=0 αiL i x = 0.<br />

Multiplicando por L q−1 e usando que L q = 0, temos q−1<br />

i=0 αiL q+i−1 x = α0L q−1 x = 0<br />

e portanto, como L q−1 x = 0, concluimos que α0 = 0 e q−1<br />

i=1 αiL i x = 0. Multipli-<br />

cando agora por L q−2 , temos q−1<br />

i=1 αiL q+i−2 x = α1L q−1 x = 0 e portanto α1 = 0 e<br />

q−1<br />

i=2 αiL i x = 0. Repetindo-se o argumento, conclui-se que todos os αi’s são zero. <br />

Corolário 3 Seja V espaço vetorial <strong>de</strong> dimensão finita e L : V → V transformação<br />

linear. Se L é nilpotente, o grau <strong>de</strong> nilpotência q é menor ou igual a dim(V ).<br />

Lema 4 Seja V espaço vetorial <strong>de</strong> dimensão finita e A : V → V transformação linear.<br />

Existem únicos N (A) e R(A) subespaços <strong>de</strong> V tais que A = A| N (A) ⊕ A| R(A) , sendo<br />

A| N (A) nilpotente e A| R(A) invertível.<br />

De fato, N (A) é o maior subespaço invariante tal que A|N (A) é nilpotente, no<br />

sentido <strong>de</strong> que, se M é invariante por A e A|M é nilpotente, então M ⊂ N (A). De<br />

forma análoga, R(A) é o maior subespaço invariante tal que A|R(A) é invertível.<br />

Demonstração Note que ∀k ≥ 1, A k x = 0 ⇒ A k+1 x = A(A k x) = A0 = 0 , <strong>de</strong><br />

forma que<br />

{0} = N(I) ⊂ N(A 1 ) ⊂ N(A 2 ) ⊂ . . . .<br />

Como 0 = dim(N(A 0 )) ≤ dim(N(A 1 )) ≤ dim(N(A 2 )) ≤ . . . ≤ dim(V ), existe<br />

necessariamente p tal que dim(N(A p+1 )) = dim(N(A p )). Seja q ≥ 1 mínimo tal<br />

que dim(N(A q+1 )) = dim(N(A q )) e <strong>de</strong>fina N (A) = N(A q ). É fácil verificar que<br />

N(A q+k ) = N (A) ∀k ∈ N. A inclusão N(A q+k ) ⊃ N(A q ) = N (A) é imediata. A<br />

inclusão inversa segue por indução: evi<strong>de</strong>ntemente N(A q+k ) = N(A q ) para k = 0.<br />

Suponha N(A q+k ) ⊂ N (A) para algum k ∈ N e seja x ∈ N(A q+k+1 ). Então<br />

0 = A q+k+1 x = A q+1 (A k x) ⇒<br />

⇒ (A k x) ∈ N(A q+1 ) = N(A q ) ⇒<br />

⇒ A q (A k x) = A q+k x = 0 ⇒<br />

⇒ x ∈ N(A q+k ) ⊂ N (A),<br />

<strong>de</strong> forma que N(A q+k+1 ) ⊂ N (A). Isto encerra a indução.<br />

1


Temos, portanto,<br />

{0} = N(A 0 ) N(A 1 ) N(A 2 ) . . . N(A q ) = N (A) = N(A q+1 ) = N(A q+2 ) = · · ·<br />

e vale ainda notar que<br />

N(A k ) ⊂ N (A) ∀ k ∈ N.<br />

Se x ∈ N (A) = N(A q ), então Ax ∈ N(A q−1 ) ⊂ N (A) e portanto N (A) é invariante<br />

por A. É evi<strong>de</strong>nte que A|N (A) é nilpotente <strong>de</strong> grau q. A<strong>de</strong>mais, se M é invariante por<br />

A e A|M é nilpotente <strong>de</strong> grau r, então M ⊂ N(A r ) ⊂ N (A).<br />

De forma análoga, como A k+1 x = A k (Ax) ∀k ∈ N, temos<br />

V = R(A 0 ) ⊃ R(A 1 ) ⊃ R(A 2 ) ⊃ . . . .<br />

Como dim(R(A k )) = dim(V ) − dim(N(A k )), temos que<br />

V = R(A 0 ) R(A 1 ) R(A 2 ) . . . R(A q ) = R(A) = R(A q+1 ) = R(A q+2 ) = · · · ,<br />

<strong>de</strong> forma que<br />

R(A) ⊂ R(A k ) ∀ k ∈ N.<br />

Se x ∈ R(A) = R(A q ), então Ax ∈ R(A q+1 ) = R(A) e portanto R(A) é invariante<br />

por A. Como R <br />

q q+1<br />

A|R(A) = AR(A) = AR(A ) = R(A ) = R(A), concluimos que<br />

A|R(A) é invertível. A<strong>de</strong>mais, se S é invariante por A e A|S é invertível, então S =<br />

(A|S) q (A|S) −q S = Aq (A|S) −q S ⊂ R(Aq ) = R(A).<br />

N (A) e R(A) são subespaços disjuntos. De fato, se x ∈ N (A)∩R(A), em particular<br />

x ∈ N (A) e portanto Aqx = 0. Mas x ∈ R(A) implica x = Aqy e portanto Aqx =<br />

A2qy = 0. Lembrando que N(A2q ) = N(Aq ), temos Aqy = 0 e conclui-se que x =<br />

Aqy = 0. Pelo teorema do Núcleo e Imagem, dim(N (A))+dim(R(A)) = dim(N(Aq ))+<br />

dim(R(Aq )) = dim(V ), <strong>de</strong> forma que N (A) ∩ R(A) = 0 implica V = N (A) ⊕ R(A).<br />

Como já foi observado, se M e S são subespaços invariantes por A restritos aos quais<br />

A é, respectivamente, nilpotente e invertível então M ⊂ N (A) e S ⊂ R(A) e portanto<br />

dim(M) ≤ dim(N (A)) e dim(S) ≤ dim(R(A)). Como dim(N (A)) + dim(R(A)) =<br />

dim(V ), só é possível que M e S reduzam A se dim(M) = dim(N (A)) e dim(S) =<br />

dim(R(A)), o que implica M = N (A) e S = R(A). <br />

Definição 5 Se λ é autovalor <strong>de</strong> A, <strong>de</strong>fine-se o autoespaço generalizado associado<br />

a λ como N (A − λI).<br />

Observação 6 Note que um subespaço é invariante por A se e somente se o é por<br />

A − λI para todo (ou algum) λ.<br />

Lema 7 Seja V espaço vetorial <strong>de</strong> dimensão finita e A : V → V transformação linear.<br />

Se λi é autovalor <strong>de</strong> A com multiplicida<strong>de</strong> algébrica mi, <strong>de</strong>fina Ni = N (A − λiI), o<br />

autoespaço generalizado associado a λi, e Ri = R(A − λiI). Note que A = A|Ni ⊕ A|Ri<br />

e que portanto p A c = p A|N i<br />

c<br />

e p A|Ri c (λi) = 0.<br />

p A|R i<br />

c<br />

. Então p A|Ni c (λ) = (λi−λ) mi (e portanto dim(Ni) = mi)<br />

2


Demonstração Sabemos, pelo Lema 4, que V = Ni⊕Ri, com (A − λiI)| Ni nilpotente<br />

e (A − λiI)| Ri invertível. É claro, ainda, que, se Ni e Ri são invariantes por A − λiI,<br />

então também o são por A e portanto A = A| Ni ⊕ A| . Assim,<br />

Ri<br />

p A c (λ) = p A| N i<br />

c<br />

(λ) · p A| R i<br />

c<br />

(λ) .<br />

Sabemos que o fator (λ − λi) aparece em p A c (λ) exatamente mi vezes. Mas (λ − λi)<br />

não é fator <strong>de</strong> p A| Ri c (λ) uma vez que (A − λiI)| Ri é invertível. Igualmente, (λ− ˜ λ) com<br />

˜λ = λi não é fator <strong>de</strong> p A| Ni c (λ). De fato, se ˜ λ fosse autovalor <strong>de</strong> A| , com 0 = x ∈ Ni<br />

Ni<br />

e Ax = ˜ λx, teríamos (A − λiI) k x = ( ˜ λ − λi) kx = 0 ∀k ∈ N, o que é absurdo pois<br />

(A − λiI)| Ni é nilpotente. Assim, p A| N i<br />

c (λ) = (λ − λi) mi . <br />

Lema 8 Nj ⊂ Ri ∀i = j.<br />

Demonstração Sabemos que Nj é invariante por A − λjI e portanto também invariante<br />

por A − λiI, isto é, (A − λiI)Nj ⊂ Nj.<br />

Mas N((A − λiI)|Nj ) é trivial. De fato, se x = 0 e (A − λiI)x = 0, então Ax = λix<br />

e (A − λjI) k x = (λi − λj) k x = 0 ∀k ≥ 0, <strong>de</strong> forma que x /∈ Nj. Portanto (A − λiI)|Nj<br />

é invertível e, pelo Lema 4, Nj ⊂ Ri. <br />

Teorema 9 (da Decomposição Primária) Seja V espaço vetorial <strong>de</strong> dimensão finita<br />

sobre um corpo algebricamente fechado e A : V → V transformação linear. Sejam<br />

λ1, λ2, . . . , λp seus distintos auto-valores com multiplicida<strong>de</strong>s algébricas m1, m2, . . . , mp,<br />

respectivamente.<br />

Então existem únicos N1, N2, . . . , Np tais que A = A| N1 ⊕ A| N2 ⊕ · · · ⊕ A| , on<strong>de</strong><br />

Np<br />

(A − λjI)| Nj é nilpotente. Nj = N (A − λjI) é o autoespaço generalizado associado a<br />

λj.<br />

Demonstração<br />

Já sabemos que os Nj’s são invariantes por A e que p j=1 dim(Nj) = dim(V ).<br />

Assim, basta mostrar que<br />

p<br />

vj = 0 com vj ∈ Nj, j = 1, 2, . . . , p ⇒ vj = 0, j = 1, 2, . . . , p.<br />

j=1<br />

Para mostrar que vp é zero, multiplicamos à esquerda por (A−λ1I) q1 · · · (A−λp−1I) qp−1 ,<br />

on<strong>de</strong> os qi’s são os graus <strong>de</strong> nilpotência dos A|Ni ’s:<br />

p<br />

j=1<br />

(A − λ1I) q1 · · · (A − λp−1I) qp−1 vj = 0.<br />

Para j = 1, . . . , p − 1, a parcela vale zero. Para ver isto, note que os fatores comutam<br />

e portanto po<strong>de</strong>mos começar efetuando (A − λjI) qj vj que é zero pois vj ∈ Nj. Assim,<br />

concluímos que (A − λ1I) q1 · · · (A − λp−1I) qp−1 vp = 0. Mas vp ∈ Np e Np é invariante<br />

3


por A − λjI. A<strong>de</strong>mais, Np ⊂ Rj para j = 1, . . . , p e (A − λjI)|Rj é invertível, <strong>de</strong> forma<br />

que vp = 0 ⇔ (A − λp−1I) qp−1 vp = 0 ⇔ · · · ⇔ (A − λ1I) q1 · · · (A − λp−1I) qp−1 vp = 0.<br />

Concluímos assim que vp = 0. Argumento análogo vale para v1, . . . , vp−1.<br />

Se Mi é invariante por A e A|Mi é nilpotente, então Mi ⊂ Ni. A unicida<strong>de</strong> segue<br />

por um argumento <strong>de</strong> dimensão. <br />

Teorema 10 (<strong>de</strong> Cayley Hamilton) Seja A transformação linear em um espaço vetorial<br />

V <strong>de</strong> dimensão finita sobre um corpo algebricamente fechado. Então p A c (A) = 0.<br />

O mesmo resultado vale para espaços vetoriais sobre os reais.<br />

Demonstração Nj tem dimensão mj e (A|Nj − λjI) é nilpotente (<strong>de</strong> forma que, pelo<br />

Corolário 3, o índice <strong>de</strong> nilpotência qj é menor ou igual a mj). Assim (A|Nj −λjI) mj = 0,<br />

o que implica p A c (A|Nj ) = p<br />

i=1 (A|Nj − λiI) mi = 0. Mas A = A|N1 ⊕ A| N2 ⊕ · · · ⊕ A| Np<br />

e portanto<br />

p A c (A) = p A c<br />

A<br />

A|N1 ⊕ pc A<br />

A|N2 ⊕ · · · ⊕ pc <br />

A| Np<br />

<br />

= 0.<br />

Observe que utilizou-se o Teorema da Decomposição Primária, que supunha V<br />

<strong>de</strong>finido sobre um corpo algebricamente fechado. Se V é <strong>de</strong>finido sobre os reais, aplicase<br />

o teorema em A + <strong>de</strong>finida em V + e tem-se pA+ c (A + ) = pA c (A) = 0. <br />

Definição 11 Define-se polinômio mínimo <strong>de</strong> A<br />

p A p<br />

m(λ) = (λ − λi) qi .<br />

i=1<br />

Lema 12 O polinômio mínimo <strong>de</strong> A anula A e todo polinômio que anula A é múltiplo<br />

<strong>de</strong> p A m.<br />

Demonstração Que o polinômio mínimo anula A segue da <strong>de</strong>monstração do Teorema<br />

10. Se p anula A, on<strong>de</strong> p(λ) = r i=1 (λ − µi) ni<br />

<br />

, então, para j = 1, . . . , p, temos<br />

r<br />

i=1 (A|Nj − µi) ni = 0. Mas já vimos que para µi = λj, A|Nj − µi é invertível e que<br />

(A|Nj − λj) ni = 0 se e somente se ni ≥ mj. Aqui, <strong>de</strong> novo, utilizou-se o fato <strong>de</strong> que o<br />

corpo <strong>de</strong> escalares é algebricamente fechado. Mas, como no teorema anterior, po<strong>de</strong>-se<br />

complexificar o caso real e concluir que o resultado vale também nste caso. <br />

Já sabemos que a matriz <strong>de</strong> uma transformação linear na base formada pela união<br />

das bases <strong>de</strong> seus autoespaços generalizados é da forma<br />

⎡<br />

⎤<br />

λ1Im1 0 · · · 0<br />

⎢ 0 λ2Im2 · · · 0 ⎥<br />

⎢<br />

⎣<br />

.<br />

. . ..<br />

⎥<br />

. ⎦<br />

0 0 · · · λpImp<br />

+<br />

⎡<br />

M1 0<br />

⎢ 0 M2<br />

⎢<br />

⎣ . .<br />

· · ·<br />

· · ·<br />

. ..<br />

0<br />

0<br />

.<br />

⎤<br />

⎥<br />

⎦<br />

0 0 · · · Mp<br />

on<strong>de</strong> Mj é a matriz da transformação nilpotente A1| . É evi<strong>de</strong>nte que estas duas<br />

N1<br />

matrizes comutam. Observe que isto já é suficiente, por exemplo, para o cálculo <strong>de</strong> eA .<br />

É evi<strong>de</strong>nte que a matriz <strong>de</strong> uma transformação nilpotente não-nula não é diagonalizável.<br />

Gostaríamos, no entanto, <strong>de</strong> <strong>de</strong>finir uma base canônica para esta trans-<br />

formação, na qual a matriz da transformação tivesse uma forma “simples” e significativa.<br />

É disto que trataremos agora, da forma canônica <strong>de</strong> <strong>Jordan</strong>.<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!