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
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