Professional Documents
Culture Documents
8. Se a = 2, a eliminao deve falhar. As equaes no tm soluo. Se a = 0, a eliminao interrompida para uma troca de linhas. Ento 3y = 3 fornece y = 1 e 4x + 6y = 6 resulta em x = 3. 10. A segunda posio de piv conter 2 b. Se b = 2, trocamos com a linha 3. Se b = 1 (caso singular), a segunda equao y z = 0. Uma soluo (1, 1, 1). 13. 2 x - 3 y = 3 y + z =1 2 y - 3z = 2 fornece 2x - 3 y = 3 y + z =1 - 5z = 0 e x=3 y =1 z =0 Subtraia 2 linha 1 da linha 2 Subtraia 1 linha 1 da linha 3 Subtraia 2 linha 2 da linha 3.
14. A linha 2 torna-se 3y 4z = 5, ento a linha 3 torna-se (q + 4)z = t 5. Se q = 4, o sistema singular sem terceiro piv. Ento, se t = 5, a terceira equao 0 = 0. Escolhendo z = 1, a equao 3y 4z = 5 fornece y = 3 e a equao 1 fornece x = 9. 16. Se a linha 1 = linha 2, ento a linha 2 nula aps o primeiro passo; troque a linha nula com a linha 3 e no haver terceiro piv. Se a coluna 1 = coluna 2, h um segundo piv. 18. O sistema singular se a linha 3 for uma combinao de linhas 1 e 2. A partir da vista posterior, os trs planos formam um tringulo. Isto acontece se as linhas 1 + 2 = linha 3 esquerda, mas no direita: por exemplo, x + y + z = 0, x 2y z = 1, 2x y = 9. No h dois planos paralelos, ainda assim no h nenhuma soluo. 20. O quinto piv 6 . O n-simo piv ( n+1) . 5 n 24. a = 0 exige uma troca de linhas, mas o sistema no singular: a = 2 torna-o singular (um piv, infinidade de solues); a = 2 torna-o singular (um piv, sem soluo). 27. 28. 30. 31. u + v + w = 2 u = 3 Sistema triangular 2 v + 2 w = -2 Soluo v = -2. 2w = 2 w= 1 (u, v, w) = (3/2, 1/2, 3). Alterar para +1 tornaria o sistema singular (duas colunas iguais). A eliminao falha em a = 2 (colunas iguais), a = 4 (linhas iguais), a = 0 (coluna nula). O segundo termo bc + ad (a + b)(c + d) ac bd (somente uma multiplicao adicional).
0 3 4 -3 0 0 antissimtrica. -4 0 0 17 5. 4 , 17 5 2 -2 , . Com laterais para (2, 1) e (0, 3), o paralelogramo vai at (2, 4). 3 4
6. Ax = (0, 0, 0), portanto, x = (2, 1, 1) uma soluo; outras solues so cx = (2c, c, c). 10. AB1 = B1A fornece b = c = 0. AB2 = B2 A fornece a = d. Ento A = aI.
13. A(A + B) + B(A + B), (A + B)(B + A), A2 + AB + BA + B2 sempre se iguala a (A + B)2. a (b) i1 = ai1/a11 (c) o novo aij aij - i1 a1 j 14. (a) a11 a11 a (d) o segundo piv a22 - 21 a12 . a11 0 1 0 1 0 1 1 -1 15. A = , B = , C = , D = A, E = F = . 0 0 1 0 -1 0 1 -1 16. Os coeficientes das linhas de B so 2, 1, 4 de A. A primeira linha de AB [6 a b 18. c d p q a [ p q] b [r + = r s c d s] ap + br = cp + dr aq + bs . cq + ds 3].
1 0 0 0 19. An = A, B n = , C = = matriz nula. 0 (-1) n 0 0 22. Alterar a33 de 7 para 11 mudar o terceiro piv de 5 para 9. Alterar a33 de 7 para 2 mudar o piv de 5 para nenhum piv. 1 0 0 23. Para reverter E31, some sete vezes a linha 1 linha 3. A matriz R31 = 0 1 0 . 7 0 1 25. E32 E21b = (1, 5, 35), mas E21E32b = (1, 5, 0). Ento, a linha 3 no sente efeito algum da linha 1. 28. E21 tem 21 = 1 , E32 tem 32 = 2 , E43 tem 43 = 3 . Caso contrrio, os Es equivalem a I. 3 4 2 1 0 1 1 0 1 2 0 1 30. E13 = 0 1 0 ; 0 1 0 ; E31 E13 = 0 1 0 . Teste na matriz identidade! 0 0 1 1 0 1 1 0 1 32. BA = 3I 5 por 5, AB = 5I 3 por 3, ABD = 5D 3 por 1, ABD: No, A(B + C): No. 34. (linha 3) x Sa3j xj e (A2)11 = (linha 1) (coluna 1) = Sa1 jaj1. a+ b+ c= 4 35. a + 2b + 4c = 8 a + 3b + 9c = 14 resulta em a=2 b =1 . c =1
38. (a) Cada coluna E vezes uma coluna de B. 1 0 1 2 4 1 2 4 (b) EB = = . 1 1 1 2 4 2 4 8 As linhas de EB so combinaes de linhas de B, portanto, so mltiplas de [1 41. (a) mn (cada elemento). (b) mnp. (c) n3 (isto n2 produtos escalares). 0 0 1 44. (a) B = 4I. (b) B = 0. (c) B = 0 1 0 . 1 0 0 (d) Cada linha de B 1, 0, 0. 1 0 3 3 0 0 0 0 3 3 0 46. 2 [ 3 3 0 ] + 4 [ 1 2 1 ] = 6 6 0 + 4 8 4 = 10 14 4 . 2 1 6 6 0 1 2 1 7 8 1
4].
47. A vezes B A
B,
. 5]. As solues x
x 51. O produto escalar [1 4 5] y = (1 por 3)(3 por 1) nulo para os pontos (x, y, z) em um z plano x +4y + 5z = 0 em trs dimenses. As colunas de A so vetores unidimensionais. 52. O bloco (2, 2) S = D CA1B o complemento de Schur: blocos em d (cb/a). a+b a+b 56. est de acordo com c + d c + d a+c b+d quando b = c e a = d . a + c b + d Ax2 Ax3].
8 3 4 5+u 5-u + v 5-v 5 5+u +v; 59. M = 1 5 9 = 5 - u - v 6 7 2 5+v 5+u-v 5 - u M3(1, 1, 1) = (15, 15, 15); M4(1, 1, 1, 1) = (34, 34, 34, 34) porque os nmeros 1 a 16 se somam a 136, que 4(34). 60. A * v = [3 4 5] e v * v = 50; v * A d uma mensagem de erro.
5. (a) No singular quando d1d2d3 0. (b) Suponha que d3 0: resolva Lc = b no sentido 0 decrescente: Lc = b fornece c = 0 . Ento, 1 1/d 3 x = 1/d 3 . 1/d 3
1 0 0 2 3 3 7. LU = 0 1 0 0 5 7 ; aps a eliminao, 3 0 1 0 0 -1
2 3 3 0 5 7 0 0 -1
u 2 v = 2. w -1
1 0 0 14. L torna-se 1 1 0 . MATLAB e outros cdigos usam PA = LU. 2 0 1 16. a = 4 leva a uma troca de linha; 3b + 10a = 40 leva a uma matriz singular; c = 0 leva a uma troca de linha; c = 3 leva a uma matriz singular. 17. Permutao linhas 2 e 3 permutao linhas 1 e 2 1 0 0 u 2 0 0 1 , v = -3 ; 0 1 0 w 4 0 1 0 u 1 1 0 0 , v = -1 . 0 0 0 w 1
24. 31 = 1 e 32 = 2 (33 = 1): passos reversos para recuperar x + 3y + 6z = 11 de Ux = c: 1 vezes (x + y + z = 5) + 2 vezes (y + 2z = 2) + 1 vezes (z = 2) fornece x + 3y + + 6z = 11. 1 25. 0 1 0 -2 1 1 1 1 1 -2 1 A = 0 2 3 = U. 0 0 1 0 0 -6
1 28. 1 1 0 1 1
1 1 0 1 1 = LIU ; 1
a a 0 b = (mesmo L) a a+b 0 b b + c
a b (mesmo U ). c
1 0 0 4 4 1 1 1 4 3 1 1 0 c = 5 fornece c = 1 0 1 1 x = 1 fornece x = 0 . 29. 1 1 1 6 1 0 0 1 1 1 A = LU. 2 4 8 2 32. A = 0 3 9 tem L = I e D = 3 ; A = LU tem U = A (pivs na diagonal); 0 0 7 7 1 2 4 A = LDU tem U = D-1 A = 0 1 3 com os dgitos 1 na diagonal. 0 0 1 2 passos comparados aos n3/3 passos necessrios para 35. Cada novo lado direito custa apenas n a eliminao total A\b. 1 1 36. 1 1 1 1 1 1 1 2 3 4 5 3 6 10 15 4 10 20 35 5 15 35 70 1 1 = 1 1 1 1 2 3 4 1 3 1 6 4 1 1 1 1 1 1 Tringulo de Pascal em L e U. 1 2 3 4 O cdigo lu do MATLAB romper 1 3 6 . o padro. O chol no faz nenhuma 1 4 alterao de linhas para matrizes 1 simtricas com pivs positivos.
39. A submatriz B superior 2 por 2 tem os primeiros dois pivs 2, 7. Razo: eliminao em A comea no canto superior esquerdo com a eliminao em B. 40. 0 1 0 1 0 0 0 0 1 P = 0 0 1 ; P = 0 0 1 e P2 = 0 1 0 1 1 0 0 0 1 0 1 0 0 (P2 fornece uma troca de coluna). 2 muda; 3 muda; 50 muda e, a seguir, 51 muda. A soluo x = (1, 1, .. . , 1). Ento, x = Px. H n! matrizes de permutao de ordem n. Por fim, duas foras de P devem ser as mesmas: se P r = P s, ento P r s = I. Certamente r s n! 0 1 0 P 0 1 5 por 5, com P2 = P= 2 , P3 = 0 0 1 e P 6 = I . P3 1 0 1 0 0
2. A(AB) = (mova os parnteses) = (A2)(B) = I. 1/2 - 3/2 1/2 0 1 todas tm A2 = I. 3. 3/2 , , 1/2 - 3/2 1/2 3/2 1 0 8. A1 = BC 1; A1 = U 1L1P. 0 1 1 0 cos q sen q 9. A1 1 = 1 3 ; A2 1 = 2 1 ; A3 1 = . -1 -sen q cos q 0 2 2 1 0 0 1 0 0 1 3 5 12. 3 1 0 0 3 0 0 1 1 ; 5 1 1 0 0 2 0 0 1 1 0 a 1 b /a 0 = LD LT . 2 /a ) 0 1 b /a 1 0 d - (b 6 6 6 2 16. ATB = 8; BTA = 8; AB T = ; BAT = . 2 2 6 2 1 0 -1 0 0 0 17. (a) + = . 0 1 0 -1 0 0 1 0 0 0 1 0 (b) + = . 0 0 0 1 0 1
1 0 0 1 1 1 (c) + = ; ( B-1 + A-1 )-1 = B ( A + B)-1 A. 0 0 -1 0 -1 1 18. (a) elementos n(n + 1)/2 em e sobre a diagonal. (b) elementos (n 1)n/2 sobre a diagonal. 20. (a) A inversa de uma matriz triangular inferior (superior) ainda uma triangular inferior (superior). Multiplicar as matrizes triangulares inferiores (superiores) fornece uma matriz triangular 1 inferior (superior). (b) As principais diagonais de L1 L2D2 e D1U1U21 so as mesmas 1 que as de D2 e D1, respectivamente. L1 L2D2 = D1U1U21, ento temos D1 = D2. Ao com1 parar os elementos fora das diagonais de L1 L2D2 = D1U1U21, as duas matrizes devem ser 1 1 1 diagonais. L1 L2D2 = D2, D1U1U2 = D1, D1 invertvel, portanto, L1 L2 = I, U1U21 = I. Ento, L1 = L2, U1 = U2. 21. (a) Em Ax = (1, 0, 0), equao 1 + equao 2 equao 3 0 = 1. (b) Os lados direita devem satisfazer b1+b2 = b3. (c) A linha 3 torna-se uma linha de zeros sem terceiro piv. 22. Se B altera as linhas 1 e 2 de A, ento B 1 altera as colunas 1 e 2 de A1. 1 1 1 1 23. 1 1 -1 1 = -1 1 = E; -1 1 -1 1 1 0 -1 1 1 ento 1 1 L = E 1, aps reverter a ordem dessas trs matrizes elementares 1 1 1 e alterar 1 para +1. 24. De B(I AB) = (I BA)B, obtemos (I BA)1 = B(I AB)1B 1, uma inversa explcita, contanto que B e I AB sejam invertveis. Segunda abordagem: se I BA no for invertvel, ento BAx = x para alguns x no nulos. Portanto, ABAx = Ax, ou ABy = y, e I AB no poderiam ser invertveis. (Observe que y = Ax no nulo, a partir de BAx = x.) x 0,5 t -0,2 1 5 -2 29. = , = , portanto, A-1 = . 1 10 -2 y -0,2 z 0,1
32. Se A tem uma coluna de zeros, BA tambm tem. Portanto, BA = I impossvel. No existe A1. 34. A * ones (4, 1) fornece o vetor nulo, ento A no pode ser invertvel. 1 a b 1 0 0 1 a 0 1 0 -b 1 0 0 1 -a ac - b 35. 0 1 c 0 1 0 0 1 0 0 1 -c 0 1 0 0 1 -c . 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 2 2 0 1 2 0 -1 1 1 0 -1/2 1/2 36. =[I 1 0 1/2 0 0 2 1 0 0 2 0 1 1 3 1 0 1 3 1 0 1 0 7 -3 38. =[I 1 2 7 0 1 0 1 -2 1 0 1 -2 1 3 1 0 1 0 -8 3 =[I 3 8 0 1 0 1 3 -1 1 0 = 0 0 1 1 0 0 0 1 1 0 A-1 ]. A-1 ]. A-1 ];
42. No invertvel para c = 7 (colunas iguais), c = 2 (linhas iguais), c = 0 (coluna nula). 44. A-1 0 0 1 . A 5 por 5 tambm apresenta valores 1 na diagonal e na superdiagonal. 1 1
46. Para Ax = b com A = ones (4, 4) = matriz singular e b = ones (4, 1), A\b selecionar x = (1, 0, 0, 0) e a pinv(A) * b selecionar a soluo mais curta x = (1, 1, 1, 1)/4. I 0 A-1 48. , -C I -D-1CA-1 -D I 0 , e . -1 D I 0
49. ((AB)1)T = (B 1A1)T = (A1)T(B 1)T; (U 1)T uma triangular inferior. 1 9 1 0 1 -3 50. AT = , A-1 = , (A-1 ) T = ( AT )-1 = ; AT = A e, ento, 0 3 -3 1/3 0 1/3 A-1 = 1 c2 0 c = ( A-1 ) T = ( AT )-1. c -1 0 1 0 1 1 1 0 1 0 1 0 0 1 2 1 2 0 0 1 1. 1 0 0 3 2 3 1 0 0 2 54. (a) xTAy = a22 = 5. 59. PAPT recupera a simetria. 60. (a) A transposta de RTAR RTATRTT = RTAR = n por n. (b) (RTR)jj = (coluna j de R) (coluna j de R) = comprimento quadrado da coluna j. 1 0 1 yBC yBC + yBS 62. As correntes totais so 1 0 yCS = - yBC + yCS . = -1 0 -1 -1 yBS - yCS - yBS De qualquer modo, (Ax)Ty = xT(ATy) = xB yBC + xB yBS xC yBC + xC yCS xS yCS xS yBS. AT y (b) xTA = [4 5 6]. 2 (c) Ay = . 5
b d
c . d
64. Matrizes aleatrias so quase certamente invertveis. 65. A matriz 1, 2,1 na seo 1.7 tem A = LDLT com i , i-1 = 1 - 1. i 66. Estes so os grupos: triangular inferior com nmeros 1 diagonais, D diagonal invertvel e P de permutaes. Mais duas: permutaes pares, todas as matrizes no singulares. 70. Ax y o custo de dados inseridos, ao passo que x ATy o valor dos resultados.
5 4
1 -1 2 2 1 -3 = LDLT det = 5. 1 - 3 4 1
3. (u1, u2, u3) = (p2/8, 0,p2/8) em vez dos verdadeiros valores (1, 0, 1). 1 -1 c 0 2 -1 -1 c 0 . Cada linha se soma a 1, ento A c = 0 . 4. A0 = 2 -1 -1 0 c 0 2 -1 -1 c 0 1 -1 7. A matriz de Hilbert 10 por 10 muito mal condicionada. 8. H -1 9 -36 30 = -36 192 -180 . 30 -180 180
10. Um piv grande multiplicado por menos que 1 na eliminao de cada elemento abaixo dis 1/2 1/2 1 so. Um caso extremo, com multiplicadores = 1 e pivs = 1 , 1 , 4, A = -1/2 0 1 . 2 2 -1/2 -1 1
10
9. (a) Uma possibilidade: as matrizes cA formam um subespao que no contm B. (b) Sim: o subespao deve conter A B = I. (c) O subespao de matrizes cuja diagonal principal composta somente de zeros. 10. A soma de duas matrizes no singulares pode ser singular (A + (A)). A soma de duas matrizes singulares pode ser no singular. 14. (a) Os subespaos de R2 so os prprios R2, linhas atravs de (0, 0), e o ponto (0, 0). (b) Os subespaos de R4 so os prprios R4, planos tridimensionais n v = 0, subespaos bidimensionais (n1 v = 0 e n2 v = 0), linhas unidimensionais atravs de (0, 0, 0, 0) e (0, 0, 0, 0) isoladamente. 16. Se ( f + g) (x) a f (g (x)) comum, ento (g + f ) x g ( f (x)), que diferente. Na regra 2, ambos os lados so f (g (h (x))). A regra 4 corrompida, porque no deve haver nenhuma funo inversa f 1(x) de modo que f (f 1(x)) = x. Se a funo inversa existir, ser o vetor f. 17. A soma de (4, 0, 0) e (0, 4, 0) no est no plano; ela tem x + y 2z = 8. 20. O menor subespao contendo P e L P ou R3. 21. Uma combinao de colunas de C tambm uma combinao de colunas de A (mesmo espao-coluna; B tem um espao-coluna diferente). 22. A coluna extra b aumenta o espao-coluna, a menos que b j esteja nesse espao: 1 0 1 [ A b]= 0 0 1 1 0 1 0 1 1 (espao-coluna maior) (nenhuma soluo para Ax = b).
23. Espao-coluna = R8. Cada b uma combinao de colunas, desde que Ax = b seja solvel. 26. O espao-coluna de A o eixo x = todos os vetores (x, 0, 0). O espao-coluna de B o plano x-y = todos os vetores (x, y, 0). O espao-coluna C a linha de vetores (x, 2x, 0). 29. R2 contm vetores com dois componentes eles no pertencem a R3. 1 1 0 1 1 2 1 2 0 30. A = 1 0 0 ou 1 0 1 ; A = 2 4 0 (colunas na linha 1). 0 1 0 0 1 1 3 6 0
11
-F 11. Uma matriz de espao nulo N = n por n r. I -2 1 13. (a) x = x2 + x4 0 0 2 1 2 0 -2 0 2. , para qualquer x2, x4. R de linhas reduzidas = 0 0 1 -2 0 0 0 0 1 a - 3b -2 2 0 1 0 (b) Soluo completa x = + x2 0 + x4 -2 , para qualquer x2, x4. b 0 0 1
1 1 x1 1 14. = tem espao nulo = linha atravs de (1, 1), mas no tem soluo. Qual 1 1 x2 0 c quer b = tem muitas solues particulares para Axp = b. c 1 1 1 1 1 0 15. R = 0 0 0 0 ; R = 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 -1 1 -1 1 ; R = 0 0 0 0. 0 0 0 0 0 0 (a) r = 1. (b) r = 2. (c) r = 1.
20. (uvT) (wzT) = u (vTw)zT tem posto 1, a menos que vTw = 0. 21. Obtemos AB = I, que tem posto n. Ento, o posto (AB) posto (A) fora o posto (A) = n. 22. Se R = EA e o mesmo R = E*B, ento B = (E*)1EA. (Para obter B, reduza A para R e, ento, inverta os passos de volta para B.) B uma matriz invertvel multiplicada por A, quando compartilham do mesmo R. 24. As r colunas pivs de A formam uma submatriz m por r de posto r, de modo que a matriz A* tenha r linhas pivs independentes, fornecendo uma submatriz invertvel r por r de A. (As linhas pivs de A* e A so as mesmas, visto que a eliminao realizada na mesma ordem ns simplesmente no localizamos em A* as colunas livres dos zeros que aparecem para A.) 25. Penso que verdade. -2 -3 -4 -5 26. As solues especiais so as colunas de N = 0 1 0 1 e 1 0 N = 0 -2 . 0 1
31. Como R comea com r linhas independentes, RT comea com r colunas independentes (e, I 0 ento, zeros). Ento, sua forma reduzida escalonada quando I r por r. 0 0 1 1 2 2 32. Se c = 1, R = 0 0 0 0 tem x2, x3, x4 livres. 0 0 0 0 1 0 2 2 Se c 1, R = 0 1 0 0 tem x3, x4 livres. 0 0 0 0
12
-1 -2 -2 -2 -2 1 0 0 0 0 Solues especiais em N = (c 1). (c = 1) e N = 1 1 0 0 0 0 0 0 1 1 1 -2 0 1 Se c = 1, R = tem x2 livre; R = I, se c 1, 2. tem x1 livre; se c = 2, R = 0 0 0 0 1 2 Solues especiais em N = (c = 1) ou N = (c = 2) ou N = 2 por matriz vazia 0. 0 1 5b - 2b3 (sem variveis livres). 34. (a) Solvel se b2 = 2b1 e 3b1 3b3 + b4 = 0. Ento, x = 1 b3 - 2b1 (b) Solvel se b2 = 2b1 e 3b1 3b3 + b4 = 0. 5b - 2b3 1 Ento, x = b3 - 2b1 + x3 0 36. xcompleto -2 = 0 + x2 1 -1 -1 . 1 -3 1 0 + x4 0 0 0 -2 . 1
x x 37. Multiplique xp por 2, mesmo xn; p , solues especiais tambm incluem as co X p 0 -I lunas de ; x e as solues especiais no so alteradas. I p 39. Um sistema 1 por 3 tem pelo menos duas variveis livres. 41. (a) A soluo particular xp sempre multiplicada por 1. (b) Qualquer soluo pode ser xp. 1 3 3 x 6 = . Ento, menor (comprimento 2) do que (c) 3 3 y 6 1 homognea no espao nulo xn = 0 quando A inversvel. 43. (a) r < m, sempre r n. (b) r = m, r < n. (c) r < m, r = n. 2 . (d) A soluo 0 (d) r = m = n.
44. Para A, q = 3 fornece posto 1, todos os outros q fornecem posto 2. Para B, q = 6 fornece posto 1, todos os outros qs fornecem posto 2. 1 1 47. A = 0 2 ; B no pode existir, pois duas equaes em trs incgnitas no podem ter 0 3 soluo. 1 0 0 0 0 50. R = 0 0 1 0 e xn = 1 ; 0 0 0 0 0 1 0 0 -1 2 : nenhuma soluo por causa da linha 3. 0 0 1 0 0 0 5
13
0 0 52. U = 0 0
1 0 0 0
1 0 0 0
1 1 0 0
1 1 1 0
1 1 1 0
0 1 1 0 e R = 0 1 0 0
1 0 0 0
1 0 0 0
0 1 0 0
0 0 1 0
1 1 1 0
1 1 (R no se origina 1 desse U ). 0
53. A tem posto 4 1 = 3; a soluo completa para Ax = 0 x = (2, 3, 1, 0). 1 0 -2 0 R = 0 1 -3 0 com - 2, - 3 na coluna livre. 0 0 0 1 54. (a) Falso. (b) Verdadeiro. (c) Verdadeiro (somente n colunas). (d) Verdadeiro (somente m linhas). 57. A coluna 5 certamente no tem piv, pois uma combinao das colunas anteriores, e x5 est livre. Com quatro pivs nas outras colunas, a soluo especial (1, 0, 1, 0, 1). O espao nulo contm todos os mltiplos de (1, 0, 1, 0, 1) (uma reta em R5). 58. Se a coluna 1 = coluna 5, ento x5 uma varivel livre. Sua soluo especial (1, 0, 0, 0, 1). 0 1 60. A = . 0 0 62. R tem mais probabilidade de ser I; R tem mais probabilidade de ser I com a quarta linha de zeros. 1 0 0 63. Qualquer linha nula vem depois destas linhas: R = [ 1 -2 -3 ], R = , R = I. 0 1 0 1 0 0 -4 67. A = 0 1 0 -3 . 0 0 1 -2 69. Essa construo impossvel: duas colunas pivs, duas variveis livres, somente trs colunas.
1 1 2 -3 1 0 2 -3 1 2 0 7 -7 ; A 1 + 0 , (b) -3 2 -3 0 0 1 0 1 0
14
5. A soma v1 v2 + v3 = 0, porque (w2 w3) (w1 w3) + (w1 w2) = 0. 8. (a) Os quatro vetores so as colunas de uma matriz 3 por 4 A com pelo menos uma varivel (c) 0v1 + c (0, livre, ento Ax = 0. (b) Dependente se [v1 v2 ] tiver posto 0 ou 1. 0, 0) = 0 tem uma soluo no nula (tome qualquer c 0). 12. v = 1 (v + w) + 1 (v w) e w = 1 (v + w) 1 (v w). Os dois pares geram o mesmo 2 2 2 2 espao. So uma base quando v e w so independentes. 14. Se a eliminao gera uma ou mais linhas nulas, as linhas de A so linearmente dependentes; 1 1 0 0 1 1 0 0 1 0 1 0 0 -1 1 0 por exemplo, no problema 16 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 0 -1 0 0 0 0 0 1 1 0 0 0 . 1 0
15. Todas as dimenses so 2. Os espaos-linha de A e U so os mesmos. 16. (a) Linha em R3. (b) Plano em R3. (c) Plano em R3. (d) Todos de R3. 20. Os vetores independentes n geram um espao de dimenso n. Eles so uma base para este espao. Se forem as colunas de A, ento m no nada menos que n (m n). 22. Colunas independentes posto n. As colunas abrangem Rm posto m. As colunas so a base para Rm posto = m = n. 23. As colunas 1 e 2 so bases para os espaos-coluna (diferentes) de A e U; as linhas 1 e 2 so bases para os espaos-linha (iguais); (1, 1, 1) uma base para os espaos nulos (iguais). 24. C (U): quaisquer bases para R2; N (U): (linha 1 e linha 2) ou (linha 1 e linha 1 + linha 2). 26. (a) A nica soluo x = 0, porque as colunas so independentes. (b) Ax = b solvel porque as colunas geram R5. 28. Seja v1 = (1, 0, 0, 0), . . . , v4 = (0, 0, 0, 1) os vetores de coordenada. Se W for a linha atravs de (1, 2, 3, 4), nenhum dos vs estaro em W. 30. (a) Se no fosse uma base, poderamos somar mais vetores independentes, que no excederiam a k dimenso fornecida. (b) Se no fosse uma base, poderamos apagar alguns vetores, deixando menos que a dimenso fornecida k. 31. posto (A) = 2 se c = 0 e d = 2; posto (B) = 2, exceto quando c = d ou c = d. 32. (a) Falso, no deve haver nenhuma soluo. (b) Verdadeiro, 7 vetores em R5 so dependentes. 1 0 0 33. (a) 0 0 0 , 0 0 0 0 1 (b) Some 1 0 0 0 0 0 0 0 0 0. 0 0 1 1 0 0 0 0, 0 0 1. 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 so uma base para todas as A = AT. (c) -1 0 0 , 0 0 0 , 0 0 0 0 -1 0 0 0 -1 0 0 0 0 0 1 0, 0 0 0 0 0 0 0, 0 0 0 1 0
15
38. y (0) = 0 exige que A + B + C = 0. Uma base cos x cos 2x e cos x cos 3x. 1 1 1 1 1 1 39. 1 = 1 - 1 + 1 + 1 - 1 . 1 1 1 1 1 1 Verifique o elemento (1, 1), ento (3, 2), ento (3, 3), ento (1, 2) para demonstrar que esses Ps so independentes. Quatro condies nos nove elementos tornam todas as somas de linhas e colunas iguais: soma de linha 1 = soma de linha 2 = soma de linha 3 = soma de coluna 1 = soma de coluna 2 (= soma de coluna 3 automtica por causa da soma de todas as linhas = soma de todas as colunas). 43. y1(x), y2(x), y3(x) pode ser x, 2x, 3x (dim 1) ou x, 2x, x2 (dim 2) ou x, x2, x3 (dim 3). 44. Se a matriz 5 por 5 [A b] for inversvel, b no ser uma combinao das colunas de A. Se [A b] for singular e A tiver colunas independentes, b ser uma combinao dessas colunas.
20. A inversa A: base do espao-linha = base do espao-coluna = (1, 0, 0), (0, 1, 0), (0, 0, 1); as bases do espao nulo e do espao nulo esquerdo so vazias. B: base do espao-linha (1, 0, 0, 1, 0, 0), (0, 1, 0, 0, 1, 0), e (0, 0, 1, 0, 0, 1); base do espao-coluna (1, 0, 0), (0, 1, 0), (0, 0, 1); base do espao nulo (1, 0, 0, 1, 0, 0), (0, 1, 0, 0, 1, 0), e (0, 0, 1, 0, 0, 1); a base do espao nulo esquerdo vazia. 21. No por exemplo, todas as matrizes inversas n por n tm os mesmos quatro subespaos. 23. (a) Nenhuma soluo significa que r < m. Sempre r n. No se pode comparar m e n. (b) Se m r > 0, o espao nulo de AT contm um vetor diferente de zero.
16
1 0 24. (a) 1 0 . (b) Impossvel: dimenses 1 + 1 3. (c) [1 1]. 0 1 -9 -3 (d) . (e) Impossvel: espao-linha = o espao-coluna exige m = n. 1 3 Ento m r = n r. 25. (a) Os mesmos espao-linha e espao nulo. Portanto, o posto (dimenso do espao-linha) o mesmo. (b) Os mesmos espao-coluna e espao nulo esquerdo esquerda. O mesmo posto (dimenso do espao-coluna). 28. A base do espao-linha (1, 2, 3, 4), (0, 1, 2, 3), (0, 0, 1, 2); base do espao nulo (0, 1, 2, 1); base do espao-coluna (1, 0, 0), (0, 1, 0), (0, 0, 1); o espao nulo esquerda tem base vazia. 30. A linha 3 2 (linha 2) + linha 1 = linha zero, ento os vetores c (1, 2, 1) esto no espao nulo esquerda. Os mesmos vetores esto no espao nulo. 32. (a) Verdadeiro (mesmo posto). (b) Falso (A = [1 0]). tambm no simtrica). (d) Verdadeiro. (c) Falso (A pode ser inversa e
35. Se Av = 0 e v uma linha de A, ento v v = 0. Somente v = 0 est em ambos os espaos. (c) posto < 2 se u e w forem 37. (a) u e w abrangem C (A). (b) v e z abrangem C (AT). dependentes ou v e z forem dependentes. (d) O posto de uvT + wzT 2. 38. Posto r = n significa que o espao nulo = vetor nulo e xn = 0. 41. a11 = 1, a12 = 0, a13 = 1, a22 = 0, a32 = 1, a31 = 0, a23 = 1, a33 = 0, a21 = 1 (no exclusivo).
6. As condies em b so b1 + b4 b5 = 0, b3 b4 + b6 = 0, b2 b5 + b6 = 0. 3 -1 -1 -1 c1 + c2 + c5 -c1 3 -1 -1 -1 8. , 3 -1 -c2 -1 -1 -1 -1 -1 3 -c5 -c1 c1 + c3 + c4 -c3 -c4 -c2 -c3 c2 + c3 + c6 -c6 -c5 -c4 . -c6 c4 + c5 + c6
Estes cs que se conectam ao n j aparecero na linha j. 9. Os valores elementos em cada linha se somam a zero. Portanto, qualquer combinao ter essa mesma propriedade: f1 + f2 + f3 = 0; ATy = f y1 + y3 = f1, y1 + y2 = f2, y2 y3 = f3 f1 + f2 + f3 = 0. Isso significa que a corrente total que vem de fora zero. c1 + c3 10. -c1 -c3 -c1 c1 + c2 -c2 -c3 -c2 ; c2 + c3 c + c3 1 -c1 -c1 c c + c1c2 + c2 c3 tem pivs c1 + c3, 1 3 . c1 + c2 c1 + c3
17
1 0 1 0 2 0 0 12. 0 0 -1 -1 0 1 1 0
0 0
1 2
0 0 0 1 0 0 -1
-1 1 -1 0 0 0 0 0 0 1 0 0 0 0
0 0 1 0
15. H 20 escolhas de 3 arestas de 6, porque 6 escolhem 3 = resultam em tringulos, deixando 16 rvores geradoras.
16. x = (1, 1, 1, 1) fornece Ax = 0; ento AT Ax = 0; o posto novamente n 1. 0 1 17. M = 1 1 3 2 M 2 = 2 2 1 0 1 1 2 3 2 2 1 1 0 1 2 2 3 2 1 1 e 1 0 2 2 . 2 3 (M 2 ) ij = ai1a1 j + + ain anj e obtemos aik akj = 1 quando h um caminho de duas etapas i para k para j. Observe trs caminhos de um n para ele mesmo.
6. Ax2 = 1 sempre produz uma elipse. cos q -sen q cos q -sen q 1 0 7. = , ento H 2 = I . cos q sen q cos q 0 1 sen q 0 -1 0 0 9. Rotao ; . 0 0 0 0 12. Transformam-se em (1, 3), (2, 6), (1, 3). O eixo de x gira; as linhas verticais se deslocam para cima/para baixo, mas permanecem verticais. 13. (a) Sim. (b) Sim. No precisamos de parnteses (AB)C ou A(BC) para ABC! 16. S(T (v)) = S(v) = v. 17. (b) e (c) so lineares, (a) no atinge T (2v) = 2T (v), (d) no atinge T (v + w) = T (v) + T (w).
18
1 0 18. A = 0 0
0 0 1 0
0 1 0 0
0 0 0 1
e A2 = I; a transposta dupla de uma matriz resulta na prpria matriz. Observe que A23 = 1, porque a transposta da matriz 2 a matriz 3.
19. Com w = 0, a linearidade fornece T (v + 0) = T (v) + T (0). Com isso, T (0) = 0. Com c = 1, a linearidade fornece T (0) = T (0). Certamente, T (0) = T (0). Com isso, T (0) = 0. 23. (a) uma inversa com T1(y) = y1/3; (c) uma inversa com T1(y) = y 11. 0 1 24. A = 0 0 0 0 1 0 0 0 0 1 0 0 0 0 ; B = 0 0 1 0 ; AB = 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 ; BA = 0 1 0 . 0 0 0 1 1 (c) T (0, 1) = 0.
26. T (T (v)) = (v3, v1, v2); T 3(v) = v; T 100(v) = T (T 99(v)) = T (v). 28. (a) T (1, 0) = 0. (b) (0, 0, 1) no est no intervalo. 0 0 0 1 31. Nenhuma matriz A fornece A = . Para os professores: o espao na matriz 1 0 0 0 tem dimenso 4. As transformaes lineares nesse espao devem provir das matrizes 4 por 4 (16 parmetros). Essas multiplicaes por A nos problemas 31 e 32 eram transformaes especiais com apenas 4 parmetros. 0 b a 0 32. T (I) = 0, mas M = = T ( M ); estes preenchem o intervalo. M = no ncleo. 0 0 c d 33. A lei associativa fornece A (M1 + M2); = AM1 + AM2. A lei distributiva sobre os cs fornece A (cM) = c (AM). 38. A matriz de Hadamard H possui colunas ortogonais de comprimento 2. Portanto, a inversa de H H T/4 = H/4. 1 a a2 A 4 39. 1 b b 2 B = 5 ; o determinante de Vanderm onde = (b a) (c a) (c b); os pon 2 1 c c C 6 tos a, b, c devem ser diferentes e, por isso, o determinante 0 (a interpolao possvel). 42. Reordene a base por meio da matriz de permutao; mude os comprimentos mdulos com a matriz diagonal positiva. 43. S (T (v)) = (1, 2) mas S (v) = (2, 1) e T (S (v)) = (1, 2). Portanto, TS ST. r s 44. (a) M = . t u a b -1 (b) N = . c d (c) ad = bc.
47. Se T no uma invertvel, ento T (v1), . . . , T (vn) no ser uma base. Com isso, no poderamos escolher wi = T (vi) como base de resultados. 50. Falso: os vetores n no nulos teriam que ser independentes.
19
4. (x 2 /x 1 )(y 2 /y 1 ) = 1 significa que x 1 y 1 + x 2 y 2 = 0, portanto, xTy = 0. 7. x = 21; y = 3 2; x T y = 0. 8. (a) Se V e W so linhas em R3, V^ e W^ so planos de interseco. (b) V. 1 1 3 10. (1, 2, 1) perpendicular a P. A = tem N (A) = P; B = [1 2 1] tem espao 0 1 2 -linha = P. 14. O complemento ortogonal a linha reta que passa por (1, 1, 1) e (0, 0, 0). 16. A figura divide qualquer y em Rm na parte do espao-coluna + parte do espao nulo esquerda. 19. Se AT y = 0, ento yTb = yT Ax = (yTA)x = 0, que contradiz yTb 0. 20. A matriz com a base para V como suas linhas. Ento, o espao nulo V^ = W. 21. Nenhuma matriz desse tipo, porque (1, 2, 1)T(1, 2, 1) 0. 25. (a) Se Ax = b tem uma soluo e ATy = 0, ento bTy = (Ax)Ty = 0. (b) b no se encontra no espao-coluna; portanto, no perpendicular a todos os y no espao nulo esquerda. 29. x = xr + xn, em que xr est no espao linha e xn est no espao nulo. Ento, Axn = 0 e Ax = Axr + Axn = Axr. Todos os vetores Ax so combinaes de colunas de A. Se x = (1, 0), ento xr = (1/2, 1/2). 1 1 30. A = tem subespaos = quatro linhas; (1, 1) ortogonal a (1, 1), (1, 2) ortogonal a 2 2 (2, 1). Sempre espao-linha ^ espao nulo. 31. x divide-se em xr + xn = (1, 1) + (1, 1) = (2, 0). 1 2 2 -3 1 . (b) -3 no ortogonal a 32. (a) 2 -3 -3 5 5 -2 1 1 1 . (c) 1 em C (A) 1 1
1 1 -1 e 0 em N (AT ) impossvel: no perpendicular. (d) A = tem A2 = 0. 1 -1 0 (e) (1, 1, 1) estar no espao nulo e no espao-linha; nenhuma matriz desse tipo. 33. (a) Para uma matriz simtrica, o espao-coluna e o espao-linha so os mesmos. (b) x est no espao nulo e z est no espao-coluna = espao-linha: ento, esses autovetores tm xTz = 0. 34. Ax = Bx significa que [ A B] - x = 0. Trs equaes homogneas em quatro incgnitas x sempre tm uma soluo no nula. Aqui, x = (3, 1) e x = (1, 0), e Ax = B x = (5, 6, 5) est 3 (passando por zero) devem se enconem ambos os espaos-coluna. Dois planos em R trar em, pelo menos, uma reta! 1 5 1 36. S^ o espao nulo de A = . Portanto, S^ um subespao mesmo que S no seja. 2 2 2 39. (1, 1, 1, 1) uma base para P^. A = [1 1 1 1] tem o plano P como seu espao nulo. 40. Se V totalmente de R4, ento V^ contm somente o vetor nulo. Ento, (V^)^ = R4 = V. 43. ATy = 0 fornece (Ax)Ty = xTATy = 0. Ento, y ^ Ax e N (AT) ^ C (A).
20
2 2 -1 2 2 , 46. A = -1 2 -1 2 T A A = 9I diagonal: (ATA)ij = (coluna i de A) (coluna j). 47. Coluna 1 de A1 ortogonal ao espao gerado pela 2a, . . . , n-simas linhas de A. 50. (a) (1, 1, 0) est nos dois planos. Os vetores normais so perpendiculares, os planos ainda se intersectam! (b) So necessrios trs vetores ortogonais para atravessar todo o complemento ortogonal em R5. (c) As linhas podem se encontrar sem ser ortogonais. 52. Quando AB = 0, o espao-coluna de B est contido no espao nulo de A. Portanto, a dimenso de C (B) dimenso de N (A). Isso significa que o posto (B) 4 posto (A).
3 1 3 9 -10 . (b) P + P = 1 0 ; P P = 0 0 . 5. (a) P = 10 10 ; P2 = I - P = 10 1 1 2 3 9 3 1 0 1 1 2 0 0 -10 10 10 10 A soma de projees em duas linhas particulares fornece o prprio vetor. A projeo em uma linha e, em seguida, em uma linha perpendicular fornece o vetor nulo.
8. Trao =
a a a1a1 aTa + + nT n = T = 1 Ta a a a a a
10. cos q = 1/ n , ento q = arcos (1/ n ); 1 1 P = [1/n 1/n ] = todos os valores elementos . n 1 11. p = (10/3, 10/3, 10/3); (5/9, 10/9, 10/9). 14. Ax2 = (Ax)T(Ax) = x AT Ax, ATx2 = (ATx)T(ATx) = xAATx. Se ATA = AAT, ento Ax = ATx. (Essas matrizes so chamadas de normais.) 19. (a) aTb/aTa = 5/3; p = (5/3, 5/3, 5/3); e = (2/3, 1/3, 1/3) tem eTa = 0. (b) aTb/aTa = 1; p = (1, 3, 1) = b e e = (0, 0, 0). 1 1 1 5 1 3 1 1 1 2 e Pb = 1 5 . P = 1 3 9 3 e P b = 3 . 20. P = 1 1 1 = P 1 1 1 2 3 3 2 11 1 1 1 1 5 1 3 1 21. P = 1 1 -2 -2 4 4 -2 1 1 4 4 , P2 = 4 4 -2 . -2 9 9 4 4 1 -2 -2 -2 P1P2 = matriz nula, porque a1 ^ a2.
21
20. C = (ATA)1ATb, AT = [1 . . . 1], b = (y1, .. . , ym)T, ento y + + ym AT b C= T = 1 . m A A 1 1 21. A = 1 1 2 C 0 ; x = D; b = . E -3 -5 25. A matriz de projeo para o espao-linha seria AT(AAT)1A, se as linhas fossem independentes. -1 0 1 2 1 0 1 4 27. ( x x) ( x x)T = (ATA)1AT[(b Ax)(b Ax)T]A(ATA) 1. Para erros independentes, substituindo (b Ax) (b Ax)T = s2 I fornece a matriz de covariao (ATA)1ATs2A (ATA)1. Isso simplificado para s2(ATA)1: frmula perfeita para a matriz de covariao. (b) A variao 28. (a) aTa = m, aTb = b1 + . . . + b . Portanto, x a mdia dos bs. e2 = Si =1 (bi - x) . P= 1 1 1 1 1 1 1 . 3 1 1 1
m 2
22
30.
1 9 1 b + x = (b + + b10 ). 10 10 10 9 10 1
2 2 w1 b1 + + wm bm . 2 2 w1 + + wm
32. xw = 1 1 34. 1 1
4 8 26 C 36 AT Ax = 8 26 92 D = 112 . 26 92 338 400 E 40. (a) A melhor reta x = 1 + 4t, que atravessa o ponto central (t , b) = (2, 9). (b) A partir da primeira equao: Cm + DSti = Sbi. Divida por m para obter C + Dt = b. 41. x W = (1/21, 4/7); A x W = (1/21, 13/21, 25/21), b A x W = (1/21, 8/21, 4/21), (A x W)W T W(b A x W) = 0.
T T T 5. Projeo sobre a3: (2/3, 1/3, 2/3); a soma o prprio b; observe que a1a1 , a2a2 , a3a3 so projees para trs direes ortogonais. Sua soma a projeo para o espao integral e deve ser a identidade.
7. Q triangular superior: a coluna 1 tem q11 = 1; pela ortogonalidade a coluna 2 deve ser (0, 1, 0, ...); pela ortogonalidade a coluna 3 (0, 0, 1, . . . ); e assim por diante. 0 0 1 0 0 1 1 1 1 9. A = 0 1 1 = 0 1 0 0 1 1 = Q R. 1 1 1 1 0 0 0 0 1
2 2 2 2 12. (x1q1 + ... + xnqn)T (x1q1 + . . . + xnqn) = x1 + . . . + xn b2 = bTb = x1 + . . . + xn .
23
1/ 3 2 / 3 -2 / 3 16. q1 = 2 / 3 , q2 = 1 / 3 , q3 = 2 / 3 est no espao nulo esquerda; -2 / 3 2 / 3 1 / 3 qTb 1 x = 1 = . T q2 b 2 Pela ortogonalidade, as funes mais prximas so 0 sen 2x = 0 e 0 + 0x = 0. A reta mais prxima y = 1/3 (horizontal, desde que (x, x2) = 0). 3 3 5 / 3 5 / 9 T b fornece x = Rx = Q ex= . 0 0 2 0 T T T T C* (q2 C*) q2 c (q1 c) q1 (q2 c) q2 porque q2 q1 = 0.
2 2 T (b) Verdadeiro. Qx = x1q1 + x2q2. Qx2 = x1 + x2 porque q1 q2 = 0.
26. a0 = 1/2, a1 = 0, b1 = 2/p. 28. (a) Verdadeiro. 30. (1/ 2, - 1/ 2, 0, 0), (1/ 6, 1/ 6, 2/ 6, 0), (-1/2 3, - 1/2 3, 1/2 3, - 1/ 3). 32. A = a = (1, 1, 0, 0); B = b - p = ( 1 , 1 , -1, 0 ); C = c - p A - p B = ( 1 , 1 , 1 , -1 ). 2 2 3 3 3 Observe o padro nesses vetores ortogonais A, B, C. Em seguida, (1, 1, 1, 1)/4.
1 1 1 1 1 2 1 1 1 1 H 1 1 i 1 = F . 12. F -1 = 1 1 1 2 1 -1 4 2 1 1 i 2 -i i 13. eix = 1, pois x = (2k + 1)p, eiq = i, pois q = 2kp + p/2, k um nmero inteiro.
24
18. Autovalores e0 = 2 1 1 = 0, e1 = 2 i i 3 = 2, e2 = 2 (1) (1) = 4, e3 = 2 i 3 i 9 = 2. Verifique o trao 0 + 2 + 4 + 2 = 8. 1 e 2p /6 19. D = 1 1 2 pi /3 e F3 = 1 e 1 e 4pi /3 e 4pi /6 e 4pi /3 1 . e 2pi /3
e det (A2) =
1 4
e det (A1) = 2.
5. det A = 0 (singular); detU = 16; det U T = 16; detU 1 = 1/16; det M = 16 (2 alteraes). 6. O novo determinante (1 m) (ad bc). 7. Para a primeira matriz, duas alteraes de linha produziro a matriz identidade. A segunda matriz precisa de trs alteraes de linha para chegar a I. 10. Se det Q no for 1, ento det Q n = (det Q)n iria ser detonado se se expandisse ou se aproximasse de zero. Mas Q n permanece uma matriz ortogonal. Ento, det Q deve ser 1 ou 1. 13. det (A) = 10, det (A1) =
1 , 10
det (A lI ) = l2 7l + 10 = 0 para l = 5 e l = 2.
14. Somar cada coluna de A primeira coluna torna-a uma coluna nula, ento det A = 0. Se cada linha de A se somar a 1, ento cada linha de A I soma-se a 0 e det (A I ) = 0. Mas 1 1 2 2 det A no precisa ser 1: A = 1 1 tem det (A I) = 0, mas det A = 0 1. 2 2 15. (a) Regra 3 (fatorar 1 de cada linha) fornece det (K T ) = (1)3 det K. Ento, det K = det K T = det K fornece det K = 0. 0 0 0 1 0 0 1 0 (b) tem det = 1. 0 -1 0 0 -1 0 0 0 17. A obteno de determinantes fornece (det C) (det D) = (1)n (det D) (det C). Para n, at o raciocnio falha (porque (1)n = +1) e a concluso est errada. 20. 24. 27. 28. 29. 31. d -b 1 ad - bc ad - bc = ad - bc = det . = det (ad - bc) 2 a ad - bc -c ad - bc ad - bc Linha 3 linha 2 = linha 2 linha 1, portanto, A singular. det (L) = 1, det (U) = 6, det (A) = 6, det (U 1L1) = 1 , e det (U 1L1A) = 1. 6 Determinante = 36 e determinante = 5. A retangular, portanto, det (ATA) (det AT) (det A): estes no so definidos. Os maiores determinantes de matrizes 01 para n = 1, 2, ..., so 1, 1, 2, 3, 5, 9, 32, 56, 144, 320 podem ser encontrados no site <www.mathworld.wolfram.com/HadamardsMaximum(A-1 )
25
DeterminantProblem.html> e tambm na On-Line Encyclopedia of IntegerSequences [Enciclopdia On-line de Sequncias de Nmeros Inteiros]: <www.research.att.com>. Com valores 1 e 1, o maior determinante 4 por 4 (consulte Hadamard no ndice remissivo) 16. 32. det (I + M) = 1 + a + b + c + d. Subtraia a linha 4 das linhas 1, 2 e 3. Em seguida, subtraia a (linha 1) + b (linha 2) + c (linha 3) da linha 4. Isto resultar em uma matriz triangular com 1, 1, 1 e 1 + a + b + c + d em sua diagonal. 35. Os determinantes de Hilbert so 1, 8 102, 4,6 104, 1,6 107, 3,7 1012, 5,4 1018, 4,8 1025, 2,7 1033, 9,7 1043, 2,2 1053. Pivs e razes de determinantes, portanto, o dcimo piv est prximo de 1053/1043 = 1010: muito pequeno.
Singular: posto (AB) posto (A) n <m. 14. det A = 1 + 18 + 12 9 4 6 = 12, portanto, as linhas so independentes; det B = 0, portanto, as linhas so dependentes (linha 1 + linha 2 = linha 3); det C = 1, C tem linhas independentes. 19. Algum termo a1aa2b . . . an na grande frmula no zero! Desloque as linhas 1, 2, . . . , n para as linhas a, b, . . . , w. Ento, esses as no nulos estaro na diagonal principal. 20. Cada um dos seis termos em det A zero; o posto , no mximo, 2; a coluna 2 no tem piv. 21. (a) Se a11 = a22 = a33 = 0, ento quatro termos certamente so zeros. (b) Quinze termos so zeros. 22. 4!/2 = 12 permutaes pares; det (I + Ppar) = 16 ou 4 ou 0 (16 se origina de I + I). 23. a11a23a32a44 tem , a14a23a32a41 tem +, portanto, det A = 0; det B = 2 4 4 2 1 4 4 1 = 48. 26. Bn = An An 1 = (n + 1) n = 1.
26
3 2 1 4 0 0 T = 0 4 0 = 4 I . Consequentemente, A1 = 1 C T. 27. C = 2 4 2 e AC 4 1 2 3 0 0 4 28. Devemos escolher os valores 1 das colunas 2 e 1, das colunas 4 e 3, e assim por diante. Portanto, n deve ser par para ter det An 0. O nmero de trocas 1 n, ento Cn = (1)n/2. 2 31. Alterar 3 para 2 no canto reduz o determinante F2n + 2 por 1 vez o cofator dessa entrada. Esse cofator o determinante de Sn 1 (um tamanho menor), que F2n. Portanto, trocar 3 por 2 altera o determinante para F2n + 2 F2n, que F2n + 1. 32. S1 = 3, S2 = 8, S3 = 21. A regra parece com cada segundo nmero na sequncia de Fibonacci ... , 3, 5, 8, 13, 21, 34, 55, . . ., ento, a hiptese S4 = 55. Os cinco termos no nulos na grande frmula para S4 so (com valores 3 onde o problema 39 tem valores 2) 81 + 1 9 9 9 = 55. 36. (a) Cada det L = 1; det Uk = det Ak = 2, 6, 6 para k = 1, 2, 3. (b) Pivs 5, 6 , 7 . 5 6 37. Os seis termos so corretos. Linha 1 2 linha 2 + linha 3 = 0, ento a matriz singular. 38. Com a11 = 1, a matriz 1, 2, 1 tem det = 1 e inversa (A1)ij = n + 1 mx (i, j). 40. Os cinco termos diferentes de zero em det A = 5 so (2)(2)(2)(2) + (1)(1)(1)(1) (1)(1)(2)(2) (2)(2)(1)(1) (2)(1)(1)(2). 41. Subtrair 1 do valor elemento n, n subtrai seu cofator Cnn do determinante. Esse cofator Cnn = 1 (a menor matriz de Pascal). Subtrair 1 de 1 resulta em 0.
4 = 2.
e x2 =
-2 : 0
nenhuma soluo
(b) x1 =
0 0
e x2 = 0 : no determinado. 0
27
18. Se todos os cofatores = 0 (mesmo em uma nica linha ou coluna), ento, det A = 0 (nenhu1 1 ma inversa). A = no tem nenhum cofator zero, mas no uma inversa. 1 1 23. Se det A = 1 e se conhecemos os cofatores, ento CT = A1, assim como det A1 = 1. Como A a inversa de A1, A deve ser a matriz de cofatores para C. 25. Conhecendo C, o problema 22 fornece det A = (det C ) n-1 com n = 4. Ento, podemos construir A1 = CT/det A usando os cofatores conhecidos. Inverta para encontrar A. 26. (a) Cofatores C21 = C31 = C32 = 0. (b) C12 = C21, C31 = C13, C32 = C23 torna S 1 simtrico.
y2 A 31. y 1 C a d x2 x1 b B D x1 y2 x2 y1 = retngulos A + B + D (no C). reas do mesmas bases que o mesma altura que o retngulo A = 2 (tringulo a) retngulo B = 2 (tringulo b) retngulo D = 2 (tringulo d).
1 2
1
Ento, os tringulos a + b + d =
(x1y2 x2y1).
Verifique um exemplo com (a, b) = (3, 2), (c, d) = (1, 4), e rea = 10. A linha de (0, e) no passo 3 tem inclinao c/a e equao y = e + cx/a. O passo 3 funciona porque (b, d) est nessa linha! d = e + cb/a verdadeiro, desde que ad bc = rea ae no passo 2. 32. (a) rea 33. (a) rea
1 2 2 1 1 3 4 1 0 5 1
= 5.
1 2
2 1 1 0 5 1 -1 0 1
= 5 + 7 = 12.
3 2 1 4
= 10.
34. As arestas do hipercubo tm comprimento 1 + 1 + 1 + 1 = 2. O volume det H 24 = 16 (H/2 tem colunas ortonormais. Ento, det(H/2) = 1 leva novamente a det H = 16). 36. O cubo n-dimensional tem ngulos 2n, arestas n2n 1 e faces 2n de dimenso n 1. O cubo, cujas arestas so as linhas de 2I, tem volume 2n. 37. r /x r /y cos q sen q 1 = = . (-sen q )/r (cos q )/r q /x q /y r
40. J = r. As colunas so ortogonais e seus comprimentos mdulos so 1 e r. 42. VISA tem cinco reverses VI, VS, VA, IA, SA. E AVIS tem duas reverses VI e VS. Como 5 2 mpar, VISA e AVIS tm paridade oposta. 43. S = (2, 1, 1) fornece um paralelogramo, cuja rea o comprimento mdulo de um produto vetorial: PQ PS = (2, 2, 1) = 3. Isto tambm surge a partir de um determinante! Os outros quatro vrtices poderiam ser (0, 0, 0), (0, 0, 2), (1, 2, 2), (1, 1, 0). O volume da caixa inclinada det = 1. x y z det 3 2 1 = 0 = 7x - 5y + z; o plano contm dois vetores. 44. 1 2 3
28
7. l = 3, l = 1, l = 0, com autovetores (1, 0, 0), (2, 1, 0), (3, 2, 1); trao = 4, det = 0. l = 2, l = 2, l = 2, com autovetores (1, 1, 1), (0, 1, 0), (1, 0, 1); trao = 2, det = 8. 8. Ax = lx fornece (A 7I ) x = (l 7) x; Ax = lx fornece x = lA 1x, ento A1x = (1/l)x. 9. Transponha A l I: det (A lI ) = det (A lI )T = det (AT lI ). 10. O coeficiente de (l)n 1 em (l1 l) . . . (ln l) l1 + . . . + ln. Em det (A lI), um termo que inclui um ai j fora da diagonal exclui ai i l e ajj l. Um termo assim no envolve (l)n 1. Portanto, o coeficiente de (l)n 1 em det (A lI ) deve se originar do produto abaixo da diagonal principal. Esse coeficiente a11+ . . . + ann = l1 + . . . + ln. 12. Os autovalores de A so 1, 2, 3, 7, 8, 9. 13. A terceira linha contm 6, 5, 4. 14. posto (A) = 1, l = 0, . . . , 0, n (trao n); posto (C) = 2, l = 0, . . . , n /2 , n /2 (trao 0). 17. A e A2 e A tm os mesmos autovetores. Os autovalores so 1 e 0,5 para A, 1 e 0,25 para A2, 1 e 0 para A. Portanto, A2 est a meio caminho entre A e A. 21. (a) Multiplique Ax para constatar lx, que revela l. contrar x. (b) Resolva (A lI)x = 0 para en-
22. l1 = 4 e l2 = 1 (verifique o trao e o determinante) com x1 = (1, 2) e x2 = (2, 1). A1 possui os mesmo autovetores que A, com autovalores 1/l1 = 1/4 e 1/l2 = 1. (b) Pv = (uuT)v = u(uTv) = 0, portanto, l = 0. 23. (a) Pu = (uuT)u = u(uTu) = u, ento l = 1. (c) x1 = (1, 1, 0, 0), x2 = (3, 0, 1, 0), x3 = (5, 0, 0, 1) so ortogonais a u, ento so autovetores de P com l = 0. 24. l3 1 = 0 fornece l = 1 e l = 1 (-1 i 3); os trs autovalores so 1, 1, 1. 2 29. (a) posto = 2. (b) det (BTB) = 0. (c) No. (d) (B + I)1 tem (l + 1)1 = 1, 1 , 1 . 2 3 32. a = 0, b = 9, c = 0 multiplique 1, l, l2 em det (A lI) = 9l l3: A = matriz companheira. 0 0 0 1 -1 1 36. , , . Sempre A2 = matriz nula se l = 0, 0 (teorema de Cayley 1 0 0 0 -1 1 -Hamilton). 37. Precisamos de l3 = 1, mas no l = 1 (para evitar I ). Com l1 = e2pi/3 e l2 = e2pi/3, o determinante ser l1l2 = 1 e o trao l1 + l2 = cos 23p + i sen 23p + cos 23p i sen 23p = 1. Uma matriz com este trao 1 e determinante 1 A = -1 1 . -1 0 . . . + c l x se iguala a Bx = c l x + . . . + c l x para todos os x. 38. Ax = c 1 l 1 x 1 + n n n 1 1 1 n n n Ento, A = B. a b 1 a + b 1 39. = = (a + b) ; l2 = d b para produzir o trao = a + d. c d 1 c + d 1
29
-1 -1 3 3 1 5 0 3 1 1 5100 0 3 1 fornece A100 = 4. A = 1 -1 0 1 1 -1 1 -1 0 1 1 -1 1 3 5100 + 1 3 5100 - 3 = 100 . 4 5 - 1 5100 + 3 1 6. l = 0, 0, 3; a terceira coluna de S um mltiplo de 1 e as outras colunas esto no plano 1 ortogonal a ela.
1 1 1 (b) Falso; 0 1 1 . 0 0 2
13. trao(AB) = trao (BA) = aq + bs + cr + dt. Ento, trao (AB BA) = 0 (sempre). Portanto, AB BA = I impossvel para matrizes, pois I no tem trao zero. 1 1 2 0 1 -1 2 3 15. A = = . 1 0 5 0 1 0 5 0 1 2 1 1 1 0 1 -1 1 1 1 1 0 0 2 - 1 3 16. . = ; = 3 1 1 2 2 -1 2 0 3 1 0 3 0 1 0 3 0 3 3 17. (a) Falso: no conhecemos os ls. samos dos autovetores de S! (b) Verdadeiro. (c) Verdadeiro. (d) Falso: preci-
23. As colunas de S so mltiplos de (2, 1) e (0, 1) em qualquer ordem. O mesmo vale para A 1. 24. A e B tm l1 = 1 e l2 = 1. A + B tem l1 = 1, l2 = 3. Os autovalores de A + B no so iguais aos autovalores de A mais os autovalores de B. 27. (a) Verdadeiro. dentes). 8 28. A = -3 3 2 (b) Falso. (c) Falso (A deve apresentar 2 ou 3 autovetores indepen4 1 10 , A = -5 3k - 2 k . 2 k 5 0 ; somente os autovetores so (c, c).
9 (ou outro), A = -4
30. SLk S 1 se aproxima de zero se, e somente se, cada l < 1; Bk 0 de l = 0,9 e l = 0,3.
K 1 1 3 0 1 1 3k 32. B K = = 0 -1 0 2 0 -1 0
0,9 0 3 -3 3 3 3 3 33. L = , S = ; B10 = (0,9)10 , B10 = (0,3)10 , 0,3 1 0 1 1 1 -1 -1 6 B10 = soma dessas duas. 0 1 1 2 1 35. A = possui A2 = , e A2 A I = a matriz nula confirma o teorema de Cayley 1 0 1 1 -Hamilton.
30
39. trao AB = (aq + bs) + (cr + dt) = (qa + rc) + (sb + td) = trao BA. Prova para o caso diagonalizvel: o trao de SLS 1 o trao de (LS 1)S = L, que a soma dos ls. 40. Dois problemas: o espao nulo e o espao-coluna podem se sobrepor, portanto, x poderia estar em ambos. No poder haver r autovetores independentes no espao-coluna. 41. Os As formam um subespao, pois cA e A1 + A2 tm o mesmo S. Quando S = I, os As fornecem o subespao de matrizes diagonais. Dimenso 4. 43. Por 5F, B tem os mesmos autovetores (1, 0) e (0, 1) como A, ento B tambm diagonal. a b a 2b 0 0 As equaes AB - BA = - = so b = 0 e c = 0: posto 2. 2c 2d c 2d 0 0 44. A tem l1 = 1 e l2 = ,4 com x1 = (1, 2) e x2 = (1, 1). A tem l1 = 1 e l2 = 0 (mesmos autovetores). A100 tem l1 = 1 e l2 = (0,4)100, que se aproxima de zero. Ento, A100 est muito perto de A.
8. A soma direta Lk + Lk + 1 fornece L0, . . . , L10 como 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123. Mi10 nha calculadora d o resultado l1 = (1,618 . . . )10 = 122,991 . . . , que arredondado para L10 = 123. 7 12 1 0 6 7 10. A matriz de transio de Markov 1 1 0 . As fraes 12 , 1 , 1 no se deslocam. 2 6 2 1 1 1 4 3 12. Os componentes de Ax somam-se a x1 + x2 + x3 (cada coluna soma-se a 1 e ningum se perde). Os componentes de lx somam-se a l(x1 + x2 + x3). Se l 1, x1 + x2 + x3 deve ser zero. 14. (a) l = 0, (1, 1, 2). (b) l = 1 e 0,2. (c) limite (3, 4, 4) = autovetor para l = 1. 16. (a) 0a1 0 b 1.
31
0 0 2 1 1 2 17. A2 = 0 0 0 e A3 = 0. Portanto, ( I - A)-1 = I + A + A2 = 0 1 1 . 0 0 0 0 0 1 18. Se A aumentar, ento mais mercadorias sero consumidas na produo e a expanso deve ser mais lenta. Matematicamente, Ax tx permanece verdadeiro se A aumentar; tmx sobe. 19. a a instvel para a > 1/2 e estvel para a < 1/2. Neutra para a = 1/2. a a
2 1 23. R = S L S -1 = tem R 2 = A. B teria l = 9 e l = -1, ento, seu trao no 1 2 0 1 -1 0 real. Observe que . pode ter -1 = i e i, alm de raiz quadrada real -1 0 0 -1 24. A = SL1S 1 e B = SL2S 1. Matrizes diagonais sempre fornecem L1L2 = L2L1. Ento AB = BA, a partir de SL1S 1SL2S 1 = SL1L2S 1 = SL2L1S 1 = SL2S 1SL1S 1 = BA. 3 2 1 1 -1 5 0 1 1 1 1 -1 5 k 27. = e Ak = 1 0 1 -1 1 1 0 2 1 2 3 2 1 0 1 1 . 1 -1 1
29. B tem l = i e i, ento B4 tem l4 = 1 e 1;C tem l = (1 3i )/2 = exp(pi /3), portanto, l3 = 1 e 1. Ento, C33 = I e C1024 = C.
l2 =
7- 57 , 2
Re l1 > 0, instvel.
-1- 13 , 2
(c) l1 =
-1+ 13 , 2
l2 =
Re l1 > 0, instvel
1 t Lt 4t + 3 8. e At = I + At = ; e u (0) = . 0 1 4 10. (a) eA(t + T) = SeL(t + T )S 1 = SeLteLTS 1 = SeLtS 1SeLTS 1 = eAteAT. 1 0 B 1 -1 0 -1 (b) e A = I + A = , e = I + B = , A + B = 1 0 1 1 0 1
mente estvel.
fornece
cos 1 -sen 1 e A+ B = a partir do Exemplo 3 no texto, em t = 1. Essa matriz diferente sen 1 cos 1 de eAeB.
32
13. Ax = lFx + l2x ou (A lF l2I )x = 0. 18. Autovalores so reais quando (trao)2 4 det 0 4(a2 b2 + c2) 0 a2 + b2 c2. u 19. (a) u1 = cu2 bu3, u2 = cu1 + au3, u3 = bu1 au2 fornece u1 u1 + u2 2 + u3 u3 = 0. At 2 At 2 2 (b) Porque e uma matriz ortogonal, u(t) = e u(0) = u(0) constante. (c) l = 0 e ( a 2 + b 2 + c 2 )i. Matrizes antissimtricas tm ls puros imaginrios. 20. u( t ) =
1 2
1 1 cos 2t + 1 cos 6t . -1 2 1
1 1 1 1 22. u1 = e 4t , u 2 = et . Se u (0) = (5, - 2), ento u( t ) = 3e 4t + 2et . 0 -1 0 -1 0 1 24. A = tem trao 6, det 9, l = 3 e 3, com apenas um autovetor independente (1, 3). -9 6 Isso fornece y = ce3t, y = 3e3t. Alm disso, te3t resolve y = 6y 9y. y 0 1 y 25. = . Ento, l = 1 (5 41). 2 y 4 5 y 27. l1 = 0 e l2 = 2. Agora, v(t) = 20 + 10e2t como t . 29. Substituir u = ectv fornece cectv = Aectv ectb, ou (A cI) v = b, ou v = (A cI)1b = soluo particular. Se c um autovalor, ento A cI no invertvel: este v no funciona. 32. y (t) = cos t comea em y (0) = 1 e y(0) = 0. A equao vetorial tem u = (y, y) = (cos t, sen t). 33. A soluo no tempo t + T tambm e A(t + T) u(0). Com isso, eAt vezes eAT igual a eA(t + T).
1 et 1 (e3t - et ) 1 1 1 1 3 0 0 2 2 = I em t = 0. = , ento e At = 36. A = 1 0 0 3 2 0 0 1 1 - 2 e3t 38. deAt/dt = A + A2t + 1 A3t2 + 1 A4t3 + . . . = A(I + At + 1 A2t2 + 1 A3t3 + . . . ) = AeAt. 6 6 2 2 39. Se A2 = A, ento eAt = I + At + 1 At2 + 1 At3 + . . . = I + (et 1)A 6 2 1 0 et - 1 et - 1 et et - 1 = = . + 0 0 1 0 1 0
2 1 -1 6 42. l = 2 e 5 com autovetores e . Ento, A = S LS -1 = . 1 1 -3 8 43. (a) A inversa de eAt eAt. (b) Se Ax = lx, ento eAtx = eltx e elt 0.
= 1 : no crculo trigo-
33
8. x = 2 i, xx = 5, xy = 1 + 7i, 1/x = 2/5 (1/5)i , x/y = 1/2 (1/2)i ; verifique se xy = = 50 = xy e 1/x = 1/ 5 = 1/x. 14. (a) u, v, w so ortogonais entre si. (b) O espao nulo gerado por u; o espao nulo esquerdo o mesmo que o espao nulo; o espao-linha gerado por v e w; o espao-coluna o mesmo que o espao-linha. (c) x = v + 1 w; no exclusivo, podemos adicionar qualquer 2 mltiplo de u a x. (d) Precisamos de bTu = 0. (e) S 1 = ST; S 1AS = diag(0, 1, 2). 15. (UV) H(UV) = V HU HUV = V HI V = I. Portanto, UV uma matriz unitria. 16. A terceira coluna de U pode ser (1, - 2, i )/ 6, multiplicada por qualquer nmero e iq . 19. A dimenso de S n(n + 1)/2, no n. Cada matriz simtrica A uma combinao de n projees, mas as projees mudam medida que A muda. No h nenhuma base de n matrizes de projeo fixa no espao S de matrizes simtricas. 21. As colunas da matriz de Fourier U so autovetores de P, porque PU = diag (1, w, w2, w3)U (e w = i). 2 0 1+ i 3 1 2 1 + i e AAH = 22. AH A = 0 so matrizes hermitianas. 1 3 1- i 1- i 2 H A) H = A H A HH = A H A novamente. (A 23. n2 passos para C direto vezes x; somente (n log n) passos para F e F 1 por FFT (e n para L). 0 0 1 24. = 1 0 0 , P 3 = I, P 100 = P 99 P = P; l = razes cbicas de 1 = 1, e 2pi/3 , e 4pi/3 . 0 1 0 25. cA ainda hermitiano para c real; (i A)H = i AH = i A anti-hermitiano. P2 26. A tem +1 ou 1 em cada valor elemento diagonal; oito possibilidades. 33. A = 1 -1 + i 1+ i 1 1 1 K = (iAT ) = 3 1 - i 1 3 2 0 1 0 -1 3 -1 - i 2i 1 0 1 -1 - i 0 1 -i 3 1- i . 1 1 1+ i . 1 -1 + i
38. Obtemos A + iB = (A + iB)H = AT iBT. Ento, A = AT e B = BT. 39. (I 2uuH)H = I 2uuH; (I 2uuH)2 = I 4uuH +4u(uHu)uH = I; a matriz uuH projeta-se na linha atravs de u. 2 5 4 2+5+4 C = 4 2 5 = 2 + 5P + 4P 2 tem l( C ) = 2 + 5e 2pi /3 + 4e 4pi /3 . 40. 5 4 2 2 + 5e 4pi /3 + 4e8pi /3
34
1 - i 1 - i 1 0 1 2 + 2i -2 41. A = = S LS -1. Autovalores reais 1 e 4. 2 0 4 6 1 + i 2 -1 42. V = 1 + 3 -1 + i 1 0 1 1 + 3 1- i com L2 = 6 + 2 3. 1 + i 1 + 3 0 -1 L -1 - i 1 + 3 V = V H fornece l real, a unitria fornece l = 1 e, ento, o trao zero fornece l = 1, 1. 1 L
2p
35
61 13 45 A 9 31. A10 = 210 ; e = e2 . -80 -59 -16 -11 32. (a) (M 1AM)(M 1x) = M 1(Ax) = M 10 = 0. (b) Os espaos nulos de A e de M 1AM tm a mesma dimenso. Diferentes vetores e diferentes bases. 1 1 0 0 1 0 0 1 1 0 0 1 34. , , , , so similares; por si prpria e por 0 0 1 1 1 0 0 1 0 1 1 0 si prpria. 35. (a) Escolha Mi = matriz diagonal reversa para obter Mi1 JiMi = MiT em cada bloco (b) M0 tem esses blocos Mi em sua diagonal para obter M01 JM0 = J T. (c) AT = (M 1)T J TM T (M 1)TM01 JM0M T = (MM0M T)1A(MM0M T) e AT similar a A. c2 38. J 2 = 0 2c 3 c 3 , J = c 2 0 ck 3c 2 k , J = 3 c 0 c-1 -c-2 kc k -1 0 ; J = I , J -1 = . k c c-1 0
39. w( t ) = ( w(0) + tx(0) + 1 t 2 y (0) + 1 t 3 z (0))e5t . 2 6 42. Diagonais 6 por 6 e 4 por 4; AB tem todos os mesmos autovalores que BA mais zeros 6 4. 43. (a) Verdadeiro: um tem l = 0, o outro no. (b) Falso. Diagonalize uma matriz no sim 0 1 0 -1 (d) Verdadeiro: trica e L simtrico. (c) Falso: e so similares. 0 -1 0 1 todos os autovalores de A + I aumentam em 1, portanto, so diferentes dos autovalores de A.
36
x -b 1 b x 0 1 1 quando . = , que = 2) 2 2(9 - b y 9 - b 1 b 9 y 1 (d) Nenhum mnimo, seja y , x = 3y, ento x y aproxima-se de . (c) O mnimo 9. (a) Os pivs so a e c b2/a e det A = ac b2. (b) Multiplique x22 por (c b2/a). H (c) Agora x Ax uma soma de quadrados. (d) det = 1 (indefinida) e det = +1 (definida positiva). 12. a >1 e (a 1)(c 1) > b2. Isso significa que A I definida positiva. 14. xTATAx = (Ax)T(Ax) = comprimento elevado ao quadrado = 0 somente se Ax = 0. Como A tem colunas independentes, isto acontece apenas quando x = 0. 18. f (x, y) = x2 + 4xy + 9y2 = (x + 2y)2 + 5y2; f (x, y) = x2 + 6xy + 9y2 = (x + 3y)2. 19. ax2 + 2bxy + cy2 tem um ponto de sela em (0, 0) se ac < b2. A matriz indefinida (l < 0 e l > 0). 4 -4 8 21. A = -4 4 -8 tem apenas um piv = 4, posto = 1, autovalores 24, 0, 0, det A = 0. 8 -8 16
e b = 1. 4
37
2 -1 2 -1 -1 0 3 4 25. A = -1 2 -1 tem pivs 2, , ; A = -1 2 -1 singular; 2 3 0 -1 -1 -1 2 2 1 0 A 1 = 0 . 1 0 9 3 3 0 3 1 2 0 4 8 26. A = = ; C = tem CC T = . 3 5 1 2 0 2 4 3 8 25 28. x T Ax = 2 ( x1 1 x2 1 x3 ) + 3 ( x2 - x3 ) 2 ; x T Bx = ( x1 + x2 + x3 ) 2 . B tem um piv. 2 2 2 1 2 0 0 29. A e CTAC tem l1 > 0, l2 = 0. C(t) = tQ + (1 t)QR, Q = , R = ; C um 0 -1 0 1 autovalor positivo e um negativo, mas I tem dois autovalores positivos. 31. ax 2 + 2bxy + cy 2 = a( x +
b a 2
y) 2 + ac-b y 2 ; 2x 2 + 8xy + 10 y 2 = 2( x + 2y ) 2 + 2y 2 . a
2
36. posto (C TAC) posto A, mas tambm posto (C TAC) posto ((C T)1C TACC 1) = posto A. 38. Grupos: matrizes ortogonais; etA para todos os t; todas as matrizes com det = 1. Se A definida positiva, o grupo de todas as potncias Ak contm somente matrizes definidas positivas. 39. Os pivs de A 1 I so 2,5, 5,9, 0,81, ento um autovalor de A 2 tem um autovalor menor que 1 . 2 6 - 4l /18 -3 - l /18 54 43. det = 0 fornece l1 = 54, l2 = . 5 -3 - l /18 6 - 4l /18 1 1 Autovetores , . -1 1
1 2
I negativo. Ento A
Conjunto de problemas 6.3 1/ 17 4/ 17 5 20 2 , ento v2 = . 2. AT A = tem apenas s1 = 85 com v1 = 4/ 17 -1/ 17 20 80 1/ 2 1/ 2 2 1 2 2 , e s 2 = 1, com u 2 = . 3. AAT = tem s1 = 3, com u1 = 1/ 2 -1/ 2 1 2
1/ 1 1 0 2 = 3, com v = 2/ = 1 2 1 tem s1 1 0 1 1 1/ 1/ 3 e vetor nulo v3 = -1/ 3 . 1/ 3 3 0 0 1 1 0 [v Ento = [ u1 u 2 ] 0 1 0 1 0 1 1 AT A 1/ 2 6 2 = 1, com v = 6 , s2 0 , 2 -1/ 2 6
v2
v3 ] .
2 1 3+ 5 3- 5 2 2 e s2 = . 4. AT A = tem autovalores s1 = 2 2 1 1
38
Como A = AT, os autovetores de ATA so os mesmos para A. Como l2 = 1 (1 - 5) nega2 tiva, s1 = l1, mas s2 = l2. Os autovetores unitrios so os mesmos que na seo 6.2 para A, exceto para o efeito deste sinal de subtrao (porque precisamos de Av2 = s2u2): l / 1 + l2 l / 1 + l2 1 2 u1 = v1 = 1 e u 2 = -v2 = 2 . 2 2 1/ 1 + l1 1/ 1 + l2 7. Multiplique U S V T utilizando as colunas (de U) multiplicadas pelas linhas (de SV T ). 8. A = 12 uvT tem um valor singular s1 = 12. 12. Os valores singulares de A + I no so sj + 1. Eles surgem dos autovalores de (A + I)T (A + I ). 13. Para tornar A singular, a menor alterao define seu menor valor singular s2 para zero. 1 4 1 0 0 0 1 1 1 0 1 1 0 0 4 2 14. A+ = 1 , B = 0 1 0 , B + = 1 0 , C + = 1 1 0 0 1 0 0 0 2 4 0 0 1 1 4 A+ a inversa direita de A; B+ a inversa esquerda de B. 0 . 0
1 1 0 0 1 1 15. Tome A = eB= . Ento, AB = . A partir de C + no problema 15 0 0 1 1 0 0 1 0 0 1 2 2 , B+ = = ( AB) + , e ( AB) + B + A+ . temos A+ = 1 0 1 0 2 2 16. (a) Com colunas independentes, o espao-linha Rn por completo; verifique (ATA) A+b = ATb. (b) AT(AAT)1b est no espao-linha porque AT vezes qualquer vetor est neste espao; agora (ATA)A+b = ATAAT(AAT )1b = ATb. Os dois casos fornecem ATAx+ = ATb.
T T T 19. A = Q1SQ2 A+ = Q2S+Q1 AA+ = Q1SS+Q1 . Elevar ao quadrado fornece (AA+)2 = + + T + T = Q1SS SS Q1 = Q1SS Q1 . Ento temos as seguintes projees: (AA+)2 = AA+ = (AA+)T e, de maneira similar para A+A. AA+ e A+A projetam-se no espao-coluna e espao-linha de A.
10 20. AT A = 6 1 obter S = 2
6 1 = 10 2 1 -1 1 1
1 -1 4 0 1 1 0 16 -1 1 2 0 1 1 3 = 0 4 -1 1 1
2. P1/x = x + y = 0 e P1/y = x + 2y 3 = 0 fornecem x = 3 e y = 3. P2 no tem 1 0 mnimo (seja y ). Ele associado com a matriz semidefinida . 0 0 3. Coloque x = (1, . . . , 1) no quociente de Rayleigh (o denominador torna-se n). Como R(x) est sempre entre l1 e ln, obtemos nl1 xTAx = soma de todos os aij nln. 4. Como xTBx > 0 para todos os vetores no nulos x, xT(A + B)x ser maior que xTAx. Portanto, o quociente de Rayleigh maior para A + B (na realidade, todos os n autovalores aumentam).
39
5. Como xTBx > 0, o quociente de Rayleigh para A + B maior que o quociente para A. 6. Os menores autovalores em Ax = lx e Ax = lMx so
1 2
e (3 - 3)/4.
7. (a) lj = mnSj [mxx em Sj R(x)] > 0 significa que todo Sj contm um vetor x com R(x) > 0. (b) y = C 1x fornece o quociente R ( y ) = y T C T ACy x T Ax = T = R( x) > 0. yT y x x
16. Se Cx = C (A1b) se iguala a d, ento CA1b d zero no termo de correo na equao (5). 17. O subespao extremo S2 atravessado pelos autovetores x1 e x2.
2. A33 = 3, b3 = 1 9 5 8. 9
1 . 3
2 Ento A = 3 -1 0
-1 2 -1
0 -1 1
2 1 , b = 2 , Ay = b fornece 3 1
y=
5. A = 4, M = 1 . Sua razo 12 (quociente de Rayleigh no subespao de mltiplos de V(x)) 3 maior que o verdadeiro autovalor l = p2. 6. A matriz de massa M de h/6 vezes a matriz tridiagonal 1, 4, 1. 2 -1 1/2 0 3/16 3 7. Ay = b 4 -1 2 -1 4/16 = b = 1/2 . O elemento finito linear U = 16 V1 + 0 -1 3/16 1/2 2 3 3 4 3 3 4 V + 16 V3 se iguala ao u exato = 16 , 16 , 16 nos ns x = 1 , 1 , 4 . 16 2 4 2
9. Na definio, A = mx. Ax/x, escolha x como autovetor particular na pergunta; Ax = l x, portanto, a razo l e a razo mxima l, pelo menos. 10. ATA e AAT tm os mesmos autovalores, desde que ATAx = lx fornea AAT(Ax) = A(ATAx) = = l (Ax). A igualdade dos autovalores maiores significa que A = AT. 0 1 0 0 11. A = , B = , lmx(A + B) > lmx(A) + lmx(B) (desde que 1 > 0 + 0), e 0 0 1 0 lmx(AB) > lmx(A)lmx(B). Portanto, lmx(A) no uma norma.
40
14. b Ay = (107, 0) residual muito menor que b Az = (0,0013, 0,0016). Mas z est muito mais prximo da soluo que y. 16. Se lmx = lmn = 1, ento todos os li = 1 e A = SI S 1 = I. As nicas matrizes com A = A1 = 1 so matrizes ortogonais, porque ATA deve ser I. 17. A = 2 e c = 1; A = 2 e c infinita (singular !); A = 2 e c = 1.
2 2 18. x1 + ... + xn no menor que mx(xi2) = (x)2 e no maior que (x1 + . . . + xn)2, que 2 2 (x1)2. Certamente x1 + . . . + xn n mx(xi2), portanto x nx. Escolha y = (sinal x1, sinal x2, . . . , sinal xn) para obter x y = x1. De acordo com o teorema de Schwarz, este no mximo x y = nx. Escolha x = (1, 1, . . . , 1) para as razes mximas n.
22. A inversa exata de uma matriz de Hilbert 3 por 3 1 0 2 2 2 23. Troque para 2 2 1 0 0 2 2 0 1 0 1 0 2 0 0 Ento P A = LU com P = 0 1 1 0 L= . A 0,5 1
A-1
9 = -36 30
30 -180 180
0 1 2 = U com P = e -1 1 0 2 2 -1 0 0 1 . 0 0 1 2 2 0 0 2 0 = U. 0 0 1
2 2 2 0 0 -1 1 0 0 0 2 0 1 1 0 0 0 1 e L = 0 1 0,5 -0,5 0 0
k 2. uk /l1 = c1x1+c2x2(l2/l1)k + . . . +cnxn(ln/l1)k c1x1 se todas as razes li /l1 < 1. 0 1 A maior razo controla, quando k grande. A = tem l2 = l1 e no possui nenhu 1 0 ma convergncia.
3. Hx = x - ( x - y )
cos q sen q cos q -sen q 1 cos q sen q 5. = QR = . 0 sen q sen q cos q 0 -sen 2 q c (1 + s 2 ) -s 3 Ento RQ = . -s 2 c -s 3 9. Suponha que (Q0 . . . Qk 1) (Rk 1 . . . R0) seja a fatorao QR de Ak (certamente verdadeiro T T T se k = 1). Pela construo, Ak + 1 = RkQk , portanto, Rk = Ak + 1Qk = (Qk . . . Q0 AQ0 . . . Qk) T. Multiplicando posteriormente por (R . . . R ), a suposio fornece R . . . R = QT . . . Qk k1 0 k 0 k T Q0 Ak + 1. Aps deslocar os Qs para o lado esquerdo, este o resultado exigido para Ak + 1.
41
1 1 -5 0 0 0 3 9 4 12 -1 e ento U -1 AU = -5 . 25 25 0 -5 -5 = U 0 -4 0 12 16 3 5 5 25 25 15. A tem autovalores 4 e 2. Coloque um autovetor na linha 1 de P: 2 -4 4 -4 1 1 -1 1 1 -3 e P AP-1 = ou e P AP-1 = . 1 4 1 2 1 0 3 0 2 10 1 0 10. U = 0 H 16. Pij A utiliza 4n multiplicaes (2 para cada valor nas linhas i e j). Ao fatorar o cos q, os elementos 1 e tan q precisam apenas de multiplicaes 2n, o que leva a 2 n3 para PR. 3
1 p p 3p h = , A tem autovalores 2 - 2 cos = 2 - 2 , 2 - cos = 2, 2 - 2 cos = 2 + 2. 4 4 2 4 1 0 1 0 2 1 -1 (-L - U ) = 1 -1 (-U ) = 0 2. D 2 0 2 , autovalores m = 0, 1/ 2; ( D + L) 0 0 1 0 2 autovalores 0, 0, 1 / 2; w opt = 4 - 2 2, reduzindo lmx para 3 - 2 2 0,2.
1 2 1 4 1 8
0 1 , 2 1 4
0 1 1 3 3 2 1 4 5. J = D-1 ( L + U ) = - 0 0 1 ; os trs crculos tm raio r1 = , r2 = , r3 = . Seus 4 3 4 5 2 2 0 5 5 centros esto em zero, ento todos os li 4/5 < 1. 8. Se Ax = lx, ento (I A) x = (1 l) x. Os autovalores reais de B = I A tm 1 l < 1, contanto que l esteja entre 0 e 2. 10. Sempre AB A B. Escolha A = B para encontrar B2 B2. Ento, escolha A = = B2 para encontrar B3 B2 B B3. Continue (ou use a induo). Como B mx l(B), no nenhuma surpresa que B < 1 fornea a convergncia. bc 1/2 0 -b /a 11. -D-1 ( L + U ) = tem m = ; 0 ad -c /d 0 -b /a -( D + L)-1U = , l = 0, bc /ad ; lmx se iguala a m 2 mx . 0 bc /ad 13. Super-relaxamento sucessiva (SOR) em MATLAB. 15. As somas de linhas mximas fornecem todos os l 0,9 e li 4. Os crculos em torno dos valores diagonais fornecem limites mais rgidos. Primeira matriz A: O crculo l 0,2 0,7 contm os outros crculos l 0,3 0,5 e l 0,1 0,6, alm de todos os trs autovalores. Segunda matriz A: O crculo l 2 2 contm o crculo l 2 1 e todos os trs autovalores 2 + 2, 2, alm de 2 2. 0 1 com l mx = 1 . GaussSeidel demonstra 17. Jacobi apresenta S -1T = 1 3 1 0 3 0 1 3 1 com lmx = 9 = (lmx para Jacobi) 2 . S -1T = 0 1 9
42
18. r1 = b a1 Ab = b (bTb/bTAb)Ab ortogonal a r0 = b: os resduos r = b Ax so ortogonais em cada passo. Isso demonstra que p1 ortogonal para Ap0 = Ab, simplifica p1 para cP1: P1 = Ab2b (bT Ab)Ab e c = bTb/(bT Ab)2. Certamente (Ab)TP1 = 0, porque AT = 2 = A (essa simplificao coloca a1 em p1 = b a1 Ab + (bTb 2a1bT Ab + a1 Ab2) b/bTb. Para uma boa discusso, consulte Numerical Linear Algebra de Trefethen & Bau).
4. Para um problema de mximos o teste de parada se torna r 0. Se isto falhar e o i-simo componente for o maior, ento essa coluna de N entra na base; a regra 8C para o vetor saindo da base a mesma. 5. BE = B [... v . . . ] = [. . . u . . . ], contanto que Bv = u. Ento, E a matriz correta. 8. Neste momento, x4 = 4 e x5 = 2 esto na base e o custo zero. A varivel de entrada deve ser x3 para reduzir o custo. A varivel de sada deve ser x5, desde que 2/1 seja menor que 4/1. Com x3 e x4 na base, as restries fornecem x3 = 2, x4 = 2, e o custo agora x1 + x2 x3 = = 2. 12. Se Ax = 0, ento Px = x AT(AAT)1 Ax = x.
3. medida que o dual maximiza yb, com y c. Portanto, x = b e y = c so viveis e fornecem o mesmo valor cb para o custo no primal e no dual; de acordo com 8F elas devem ser ideais. Se b1 < 0, ento o x* ideal alterado para (0, b2, . . . , bn) e y* = (0, c2, . . . , cn). 4. x* = [1 0]T, y* = [1 0], com y*b = 1 = cx*. As segundas desigualdades em Ax* b e y*A c so estritas, portanto, os segundos componentes de y* e x* so zero.
* * * 6. (a) x1 = 0, x2 = 1, x3 = 0, cTx = 3. (b) o primeiro quadrante com o tetraedro cortado * no vrtice. (c) Maximize y1, sujeito a y1 0, y1 5, y1 3, y1 4; y1 = 3.
7. Aqui, c = [1
2 1 0 1] com A = . Nenhuma restrio x 0, ento, o dual ter 0 0 1 igualdade yA = c (ou ATy = cT ). Isso fornece 2y1 = 1 e y1 = 1 e y2 = 2 e nenhuma soluo 1
43
vivel. Portanto, o primal deve ter como mximo: x1 = N, x2 = 2N e x3 = 0 fornecem custo = x1 + x2 + x3 = N (arbitrariamente grande). 1 0 0 -1 1 0 0 -1 0 0 11. As colunas de 0 1 0 0 -1 0 ou 0 1 0 -1 . 0 0 1 0 0 1 -1 0 0 -1 12. b = [0 1]T e c = [1 0]. 14. Como cx = 3 = yb, x e y so ideais por 8F. 16. Tome y = [1 1]; ento yA 0, yb < 0.
44
u com v: u = x1 (a - b) + b = b c = v.
4 4. 10x1 + 70 (1 x1) = 10x1 10 (1 x1), ou x1 = 5 , x2 = 1 ;10y1 + 10 (1 y1) = 70y1 5 1 4 10 (1 y1), ou y1 = 5 , y2 = 5 ; resultado final mdio yAx = 6.
7. Se X escolhe a coluna j, Y escolher seu menor valor aij (na linha i). X no se deslocar, visto que este o maior elemento nessa linha. No problema 2, a12 = 2 era um equilbrio deste tipo. Se trocarmos o 2 e o 4 abaixo dele, nenhum elemento ter essa propriedade, e ser necessrio utilizar as estratgias mistas. 8. Ax* = [ 1 2
1 T e yAx* = 1 y1 + 1 y2 = 1 para todas as estratgias de Y; 2 2 2 2 1 *A = 1 *Ax = 1 x + 1 x x x , que no podem exceder 1 ; -1 -1 e y y 2 2 2 1 3 4 2 2 2 intermedirio est y* Ax* = 1 . 2
no ponto
1 2
).
12. O mximo interno o maior de y1 e y2; x concentra-se nesse mximo. Sujeito a y1 + y2 = 1, o mnimo do y maior 1 . Observe A = I. 2
Conjunto de problemas A
3. Uma base para V + W v1, v2, w1; dim (V W) = 1 com base (0, 1, 1, 0). 5. (a) Maior dim (S T) = 7 quando S T. (b) Menor dim (S T) = 2. (c) Menor dim (S + T) = 8 quando S T. (d) Maior dim (S + T) = 13 (R13 por completo). a11 a 7. V + W e V W contm 21 0 0 a14 a11 a12 0 0 a24 0 a22 a23 0 e . 0 a23 a34 a34 0 0 0 a44 a44 0 dim (V + W) = 13 e dim (V W) = 7; some para obter 20 = dimV + dimW. a12 a22 a32 0 a13 a23 a33 a43
8. As linhas que passam por (1, 1, 1) e (1, 1, 2) tm V W = {0}. 9. A interseo dos espaos-coluna a linha que passa por y = (6, 3, 6): 1 1 5 3 0 1 5 3 0 1 2 1 y = 3 0 = 0 1 equivale [ A B ]x = 3 0 0 1 = 0. 2 4 1 0 2 3 2 4 0 2 -2 -3 Os espaos-coluna tm dimenso 2. Sua soma e interseo fornecem 3 + 1 = 2 + 2. F F2 10. F2 F2 = 2 F2 -F2 1 1 1 1 1 -1 1 -1 = . 1 -1 -1 1 1 -1 -1 1
45
Conjunto de problemas B
1. e Bt 1 t 2t = 0 1 0 = I + Bt desde que B2 = 0. Tambm, eJt = I + Jt. 0 0 0 0 1 = (B tem l = 0, 0 mas posto 1). 0 0 1 0 0 0 (autovetores (1, 0, 0) e (2, 1, 0)). 0 0