Beruflich Dokumente
Kultur Dokumente
lgebra Linear
novatec
The Manga Guide to Linear Algebra is a translation of the Japanese original, Manga de wakaru senkeidaisuu, published by Ohmsha, Ltd. of Tokyo, Japan, 2008 by Shin Takahashi and TRENDPRO Co., Ltd. The English edition is copublished by No Starch Press, Inc. and Ohmsha, Ltd. Portuguese-language rights arranged with Ohmsha, Ltd. and No Starch Press, Inc. for Guia Mang lgebra Linear ISBN 978-85-7522-293-5, published by Novatec Editora Ltda. Edio original em japons Manga de wakaru senkeidaisuu, publicado pela Ohmsha, Ltd., de Tquio, Japo, 2008 por Shin Takahashi e TRENDPRO Co., Ltd. Edio em ingls The Manga Guide to Linear Algebra, copublicao da No Starch Press, Inc. e Ohmsha, Ltd. Direitos para a edio em portugus acordados com a Ohmsha, Ltd. e No Starch Press, Inc. para Guia Mang lgebra Linear ISBN 978-85-7522-293-5, publicado pela Novatec Editora Ltda. Copyright 2012 da Novatec Editora Ltda. Todos os direitos reservados e protegidos pela Lei 9.610, de 19/02/1998. proibida a reproduo desta obra, mesmo parcial, por qualquer processo, sem prvia autorizao, por escrito, do autor e da editora. Editor: Rubens Prates Ilustrao: Iroha Inoue Traduo: Rafael Zanolli Reviso gramatical: Patrizia Zagni Editorao eletrnica: Carolina Kuwabata ISBN: 978-85-7522-293-5 Histrico de impresses: Dezembro/2012 Primeira edio
Novatec Editora Ltda. Rua Lus Antnio dos Santos 110 02460-000 So Paulo, SP Brasil Tel.: +55 11 2959-6529 Fax: +55 11 2950-8869 E-mail: novatec@novatec.com.br Site: www.novatec.com.br Twitter: twitter.com/novateceditora Facebook: facebook.com/novatec LinkedIn: linkedin.com/in/novatec
Dados
(CIP)
CDD-512.5
OG20121126
Sumrio
Prefcio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi Prlogo Que comece o treinamento! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 O que lgebra linear? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 Uma viso geral de lgebra linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2 Noes fundamentais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 Sistemas numricos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Implicao e equivalncia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proposies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Implicao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Equivalncia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Teoria dos conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Smbolos de conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Subconjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Funes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Imagens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Domnio e intervalo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Funes sobrejetoras e injetoras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Funes inversas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Transformaes lineares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Combinaes e permutaes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Nem todas as regras para ordenamento so funes . . . . . . . . . . . . . . . . . . . 25 27 27 28 29 30 30 32 33 35 40 44 . 46 48 50 55 61
3 Introduo s matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 O que uma matriz? . . . . . . . . . Clculos com matrizes . . . . . . . Adio . . . . . . . . . . . . . . . . . Subtrao . . . . . . . . . . . . . . Multiplicao escalar . . . . . Multiplicao de matrizes . Matrizes especiais . . . . . . . . . . Matrizes zero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 70 70 71 72 73 77 77
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
78 79 79 80 82
4 Mais matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 Matrizes inversas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 Clculo de matrizes inversas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 Determinantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Clculo de determinantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 Clculo de matrizes inversas utilizando cofatores . . . . . . . . . . . . . . . . . . . . . 108 Mij . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 Cij . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 Clculo de matrizes inversas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 Uso de determinantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 Resoluo de sistemas lineares com a regra de Cramer . . . . . . . . . . . . . . . . . 111 5 Introduo aos vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 O que so vetores? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 Clculos com vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125 Interpretaes geomtricas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 6 Mais vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 Independncia linear . Bases . . . . . . . . . . . . . . Dimenses . . . . . . . . . Subespaos . . . . . . Base e dimenso . . Coordenadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 140 149 150 156 161
7 Transformaes lineares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163 O que uma transformao linear? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Por que estudamos transformaes lineares? . . . . . . . . . . . . . . . . . . . . . . . . . Transformaes especiais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Dimensionamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rotao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Translao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Projeo 3D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166 173 178 179 180 182 185
viiiSumrio
Algumas dicas preliminares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ncleo, imagem e o teorema da dimenso para transformaes lineares . . . Posto matricial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Clculo do posto de uma matriz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A relao entre transformaes lineares e matrizes . . . . . . . . . . . . . . . . . . . .
8 Autovalores e autovetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 O que so autovalores e autovetores? . . . . . . . . . . . . . . Clculo de autovalores e autovetores . . . . . . . . . . . . . . . Clculo da potncia p de uma matriz nn . . . . . . . . . . . Multiplicidade e diagonalizao . . . . . . . . . . . . . . . . . . . Uma matriz diagonalizvel com um autovalor de multiplicidade 2 . . . . . . . . . . . . . . . . . . . . . . Uma matriz no diagonalizvel com um autovalor real de multiplicidade 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211 216 219 224
. . . . . . . . . . . . . . . . . 225 . . . . . . . . . . . . . . . . . 227
Eplogo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231 Recursos online . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 Os apndices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 Atualizaes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 ndice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
Sumrioix
Prlogo
Que comece o treinamento!
Universidade Hanamichi
Ei!
No h nada a temer... Muito bem!
agora ou nunca!
TUM-T UM
com licen
Bump
o qu
ESTRO
NDO
TUM-T UM
Isso mesmo.
h-hum...
O X PU
E EV
IA NC
4Prlogo
CH A
CO A
LH A
CH A
CO A
...
LH A
Hum?
Ah
hum...
Ento voc!
Entendo...
humm
O qu? S-sim.
6Prlogo
Srio?!
Srio?!
Ento, se eu der aulas para sua irm, voc me deixar fazer parte do clube?
Crack
Snap
Nesse caso... Venha comigo. No vamos pegar leve com voc, viu? Vamos comear imediatamente!
claro!
Estou dentro!
8Prlogo
3
Introduo s matrizes
Ei!
Ei!
Yurino!
Ossu!
Ta - d a !
Voc deve estar realmente cansado depois de todo esse exerccio! Nossa! Mas... nunca seria capaz de comer algo to bonito! Hehe, no seja bobo!
ALEGRIA
NH M NH AM A AM NH M A H N
Demais!
Bom demais!
Obrigada!
Ah...
Eu me sinto bem melhor agora. Voc est pronta para comear?
no acho que voc ter nenhum problema com o bsico desta vez tambm.
Diagrama do curso Noes fundamentais
Pre
Matrizes
Vetor
ipal
gostaria muito de ir com calma nesse caso, j que elas aparecem na maioria dos assuntos em lgebra.
Mas falarei brevemente sobre matrizes inversas perto do fim e elas podem ser um pouco complicadas.
Bsico
Transformaes lineares
Autovalores e autovetores
Ok!
Coluna 1
Coluna 2
Coluna n
Uma matriz uma srie de nmeros organizada em m linhas e n colunas, e colocada entre parnteses desta forma.
Linha M
Uma matriz com m linhas e n colunas chamada de uma "matriz m por n".
Matriz 23
Matriz 41
Matriz mn
Ah!
Entendi.
col n
Elemento
Linha 1 Linha 2
Uma matriz que tem um mesmo nmero de linhas e colunas chamada de matriz quadrada.
H-h...
Os elementos marcados em cinza nessa matriz so parte do que chamado de sua diagonal principal.
hUm...
* N.T.: Aqui, os personagens se referem ao filme Matrix (1999), protagonizado por Keanu Reeves. A palavra "matrix", em ingls, traduzida como "matriz", em portugus.
Elas so timas para escrever sistemas lineares de modo mais compacto. Como permitem sistemas mais compactos, tambm ajudam a tornar textos matemticos mais compactos. E ajudam professores a escrever mais rpido na lousa durante as aulas.
Por qu?
Sim.
CA RABIS A C RABIS
Ento isto...
Se torna isto?
Exatamente!
Nada mal!
se escreve
x1 x2 xn x1 x2 xn
b1 b2 bm
am1x1 + am2x2 + ... + amnxn = bm a11x1 + a12x2 + ... + a1nxn a21x1 + a22x2 + ... + a2nxn
..............................................
se escreve
Os quatro operadores relevantes so: adio subtrao multiplicao escalar multiplicao de matrizes
Adio
1
Vamos somar a matriz 32
2 4 6 6 5 3 1 5 3 4 2
3 5
A esta matriz 32
1
Ou seja,
3 5
4 + 4
Exemplos
Exemplos
2 6
6 2
5 1
1+6 5+2
2+5 6+1
7 7
7 7 7
3 5
4 + 4
3 = 3+4
4+3 = 7
Note que a adio e a subtrao funcionam apenas com matrizes que tm as mesmas dimenses.
Subtrao Subtrao
6 5
Vamos subtrair a matriz 32
4 3 2 1 1 2
Desta matriz 32
3 4 5 6 1 2 6 5 2 1 25 43 61
Ou seja: De modo semelhante, os elementos seriam subtrados elemento a elemento desta forma:
Exemplos Exemplos
3 4 4 3 5 6 16 34 52
16 3 4 4 3 = 34 5 6 2 1 52 1 2 6 5
25 43 61
5 3 = 1 3 1 5
(10, 10) (3, 6) = (10 (3), 10 (6)) = (13, 16) 10 10 3 6 10 (3) 13 = 10 (6) 16
5 6 1 2
Por 10. Ou seja,
10
3 4 5 6 10 1 10 2 10 3 10 4 10 5 10 6
Exemplos Exemplos
1 2
10 1 10 2
10 20
10
3 4 = 10 3 10 4 = 30 40 50 60 5 6 10 5 10 6
2 (3, 1) = (2 3, 2 1) = (6, 2) 3 1 23 21 6 2
1 2
O produto
3 4 5 6
x1 y1 x2 y2
x1 x2
y1 y2
1 3 5
2 4 6
x1 x2
1 3 5
2 4 6
y1 y2
Exemplo Exemplo
1 2
3 4 5 6
x1 x2
y1 y2
8
Autovalores e autovetores
z x
vezes 4
pa r
veze s4
tr s
Prontos!
EN
CA
RA
Comecem!
SPAF
PAFF
S e y a a a a
Ungh...
AR
RE
PI
O
Gah...
Pow
Tenho que mostrar para eles como posso ser forte!
PUFF
J chega!
Universidade Nanhou!
Muito... obrigado...
Droga...
Boa luta.
... Srio?
Eu sei disso!
Bsico
Noes fundamentais
Estudar autovalores e autovetores vem a calhar quando trabalhamos com Fsica e Estatstica, por exemplo.
Prep
Matrizes
Vetores
Transformaes lineares
Autovalores e autovetores
um tpico bastante abstrato, mas vou tentar ser o mais concreto possvel.
Eu agradeo!
Claro!
c1
3 1
+ c2
1 2
8 3 2 1
(onde c1 e c2 so nmeros reais.)
Hum...
Exatamente!
Ento... a resposta pode ser expressa utilizando-se mltiplos dos dois vetores originais?
O que so autovalores e autovetores? 211
8 2
3 1
Desta forma.
Oh...
1 0
0 0 4 0 0
0
utilizando
Hum
Encontre a imagem de c1 0 + c2 1 + c3 0
1 0 2 0 0
0 1
0 1
4 0 0
0 2
0 0
0 1
Desta forma.
Entendi!
Veze s4
Vezes 2
Ol pa ha ra n d tr o s
o r e s e a uto
considerando aqueles exemplos.
ore t ve
Autovalores e autovetores x1 Se a imagem de um vetor a11 a 21 an1 x1 x2 xn O vetor zero no pode nunca ser um autovetor. Rn x1 x2 xn Rn x1 x2 xn a12 a 22 a n2 a1n a 2n ann x2 xn igual a por meio da transformao linear determinada pela matriz x1 x2 xn
Exatamente!
4 0 0
0 2
0 0
Matriz
Em geral, voc nunca pode encontrar mais do que n autovalores e autovetores diferentes para qualquer matriz nn.
Ah...
0 1
Autovalor
= 7, 2
O vetor 3 espondente 1 a =7 O vetor 1 espondente 2 a =2 co
= 4, 2, 1
O vetor 1 espondente 0 a =4 0 O vetor 0 espondente 1 a =2 0 O vetor 0 espondente 0 a =1 1
co Autovetor co
co
co
Reij
I!
Essa voz!
Misa!
E rpido!
Aqueles idiotas...
TR E M
E NDO
mas...
Ei, me soltem!
j tenho um encontro.
Yuki!
Aqueles idiotas...
CHUTE
Ugh?
Haha
Hora de ir!
Cra s
Me solta!
Vocs a!
V-voc ...
ah, no!
O martelo Hanamichi!
Em carne e osso.
O-obrigada!
No se preocupe com isso... Mas acho que seu namorado precisa de cuidados mdicos...
Martelo Hanamichi?
G EMI
D O. . .
eu...
... no acho que posso mais sair com voc.
...
No desta vez!
Vem c, docinho...
k Yan
Socorro!
SOLTEM-nA!
Eplogo235
SPL AF
O qu?
POF
Reiji!
!
Haha, olha s! Ele pensa que um heri!
Vamos peg-lo!
SP A
Corre!
Seu pequeno...
Tenha cuidado, Reiji!
Uff!
TU M P
Me solta!
J chega!
Teimoso, hein?
RR AG A
k c a Cr
O Martelo Hanamichi!
o Ichinose!
Manh! Corre!
Sensei?
Ele apagou!
Reiji?
Reiji, acorde!
Reiji!
Opa!
Obrigado!
Eplogo239
Esse tipo de coragem admirvel, ainda que a luta em si tenha sido desnecessria.
Mas Reiji!
240Eplogo
Ah...
Mas o qu?
Hehe...
Obrigado, sensei...
C-claro!
Eplogo241
Qu?
Ele bem que poderia usar a ajuda, estando em seu sexto ano e tudo o mais. Se ele no se formar logo...
242Eplogo