Vous êtes sur la page 1sur 45

Solues para os exerccios selecionados

Conjunto de problemas 1.2


3. As retas intersectam-se em (x, y) = (3, 1). Ento, 3 (coluna 1) + 1 (coluna 2) = (4, 4). 4. Os dois pontos no plano so (1, 0, 0, 0) e (0, 1, 0, 0). 5. Esses planos intersectam-se em um espao tetradimensional. O quarto plano normalmente intersecta essa reta em um ponto. Uma equao inconsistente, como u + w = 5, no resulta em soluo alguma (nenhuma interseo). 6. Tanto a = 2 quanto a = 2 fornecem uma linha de solues. Todos os outros as fornecem x = 0, y = 0. 10. Solvel para (3, 5, 8) e (1, 2, 3); no solvel para b = (3, 5, 7) ou b = (1, 2, 2). 11. Coluna 3 = 2 (coluna 2) coluna 1. Se b = (0, 0, 0), ento (u, v, w) = (c, 2c, c). 14. A interpretao por linhas mostra quatro retas. A interpretao por colunas est em um espao tetradimensional. Nenhuma soluo, exceto o lado direito, uma combinao das duas colunas. 15. A interpretao por linhas tem duas retas que se encontram em (4, 2). A interpretao por colunas tem 4(1, 1) + 2(2, 1) = 4(coluna 1) + 2(coluna 2) = lado direito (0, 6). 17. Coluna 3 = coluna 1; solues (x, y, z) = (1, 1, 0) ou (0, 1, 1) e voc pode somar qualquer mltiplo de (1, 0, 1); b = (4, 6, c) precisa de c = 10 para solubilidade. 18. u = 0, v = 0, w = 1, porque 1 (coluna 3) = b. 20. O segundo plano, a linha 2 da matriz e todas as colunas da matriz sero alterados. A soluo no alterada. 22. Se x, y, z satisfazem as primeiras duas equaes, tambm satisfazem a terceira equao. A linha L das solues contm v = (1, 1, 0), w = ( 1 , 1, 1 ), e u = 1 v + 1 w, e todas as com2 2 2 2 binaes cv + dw com c + d = 1.

Conjunto de problemas 1.3


1. 6x + 4y 2 vezes 3x + 2y. No h nenhuma soluo, a menos que o lado direito seja 2 10 = 20. Ento, todos os pontos na reta 3x + 2 y = 10 sero solues, incluindo (0, 5) e (4, 1). 2. Subtraia 1 vezes a equao 1 (ou some 1 vezes a equao 1). A nova segunda equao 2 2 3y = 3. Ento, y = 1 e x = 5. Se o lado direito muda de sinal, a soluo tambm muda: (x, y) = (5, 1). 4. Multiplique por = 10 = 5 e subtraia para encontrar 2x + 3y = 1 e 6y = 6. Pivs 2, 6. 2 7. 6x 4y 2 vezes (3x 2y). Portanto, precisamos de b2 = 2b1. Ento, haver infinitamente muitas solues. As colunas (3, 6) e (2, 4) esto na mesma linha.

lgebra linear e suas aplicaes

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

Conjunto de problemas 1.4


3 5 1 2. Os produtos escalares 54 e 0, coluna multiplicada por linha resulta em -6 -10 -2 . 21 35 7 4. Exemplos: 1 0 0 0 2 0, 0 0 7 diagonal, 1 3 4 3 2 0, 4 0 7 simtrica, 1 3 4 0 2 0, 0 0 7 triangular,

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.

Solues para os exerccios selecionados

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

lgebra linear e suas aplicaes

47. A vezes B A

B,

. 5]. As solues x

50. 2x + 3y + z + 5t = 8 Ax = b com a matriz 1 por 4, A = [2 preenchem um plano 3D em quatro dimenses.

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

58. A multiplicada por X = [x1 x2 x3] ser a matriz identidade I = [Ax1

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.

Conjunto de problemas 1.5


1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1. 2 1 0 -2 1 0 = 0 1 0 ; -2 1 0 2 1 0 = I tambm. -1 -1 1 -1 1 1 0 0 1 -1 1 1 -1 -1 1 (E 1F 1G 1)(GFE)= E 1F 1FE = E 1E = I; tambm (GFE)(E 1F 1G 1) = I. 2. U no singular quando nenhum valor na diagonal principal for zero. 1 2 4. FGH = 0 0 0 1 2 0 0 0 1 2 1 0 0 0 2 1 ; HGF = 0 4 2 8 4 1 0 0 1 2 0 0 . 0 1 d1 -d1 0 0 d 2 -d 2 0 0 d 3 u 0 v = 0 resulta em w 1

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

Solues para os exerccios selecionados

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

2 18. Lc = b no sentido decrescente fornece c = -2 ; Ux = c no sentido crescente fornece 0 5 x = -2 . 0 0 1 0 0 1 1 1 0 0 1 0 0 19. PA = LDU 1 0 0 1 0 1 = 0 1 0 0 1 0 0 0 1 2 3 4 2 3 1 0 0 -1 1 0 1 0 1 1 ; 0 0 1

1 0 0 1 2 1 1 0 0 1 0 0 1 2 1 PA = LDU 0 0 1 2 4 2 = 1 1 0 0 -1 0 0 1 0 . 0 1 0 1 1 1 2 0 1 0 0 0 0 0 0 22. 2 por 2: d = 0 no permitido; 1 1 0 1 1 1 2 = 1 1 2 1 m n 1 d e f g h i d = 1, e = 1, ento = 1 f = 0 no permitido nenhum piv na linha 2.

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 0 0 A = 2 1 0 U = E211 E321U = LU . 0 2 1 a a 27. a a a b b b a a 1 b b 1 1 = c c 1 1 1 c d 1 1 1 1 a a a a b-a b-a b-a . Precisa de c - b c - b d - c a0 ba cb d c.

lgebra linear e suas aplicaes

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

44. 46. 48.

Conjunto de problemas 1.6


1. Se a linha 3 de A1 fosse (a, b, c, d), ento A1A = I resultaria em 2a = 0, a + 3b = 0, 4a + 8b = 1. Isto no tem soluo.

Solues para os exerccios selecionados

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

lgebra linear e suas aplicaes

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

53. (Px)T(Py) = xTPTPy = xT y porque PTP = I; normalmente Px y = x PT y x Py:

Solues para os exerccios selecionados

a 63. Reordenar as linhas e/ou colunas de c

b d

a mover o elemento a, sem fornecer b

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.

Conjunto de problemas 1.7


2 -1 -1 2 -1 2. -1 2 -1 -1 2 1 1 -2 1 = 2 -3 1 - 3 1 4 2
3 2 4 3

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

Conjunto de problemas 2.1


1. (a) O conjunto de todos (u, v), em que u e v so as razes p/q dos nmeros inteiros. (b) O conjunto de todos os (u, v), em que u = 0 ou v = 0. 4. (b), (d), (e) so subespaos. No podem se multiplicar por 1 em (a) e (c). No podem se somar em (f). 5. C (A) o eixo x; N (A) a linha atravs de (1, 1); C (B) R2; N (B) a linha atravs de (2, 1, 0); C (C) o ponto (0, 0) em R2; o espao nulo N (C) R3. 6. Regras corrompidas: (a) 7, 8; (b) 1; (c) 1, 2, 8.

10

lgebra linear e suas aplicaes

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

(b j no espao-coluna) (Ax = b tem uma soluo).

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

Conjunto de problemas 2.2


1. c = 7 permite u = 1, v = 1, w = 0. O espao-coluna um plano. 0 1 0 3 2. A forma escalonada U = ; variveis livres x1, x3, x4; solues especiais (1, 0, 0 0 0 0 0, 0), (0, 0, 1, 0), e (0, 3, 0, 1). Consistente quando b2 = 2b1. Soluo completa (0, b1, 0, 0) mais qualquer combinao de solues especiais. 3. x + y + z = 1, x + y + z = 0. Alterando1 para 0, (x, y, z) = c (1, 1, 0) + d (1, 0, 1). u -2u - 3 v 4. v = =v w 2 -2 -3 1 + 0 ; sem soluo! 0 2

Solues para os exerccios selecionados

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

lgebra linear e suas aplicaes

-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

1/2 -3 0 1 ; xcompleto = + x2 0 1/2 0

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

Solues para os exerccios selecionados

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.

Conjunto de problemas 2.3


2. Se a = 0, ento a coluna 1 = 0; se d = 0, ento b (coluna 1) a (coluna 2) = 0; se f = 0, ento todas as colunas acabam em zero (e so perpendiculares a (0, 0, 1), todas no plano xy devem ser dependentes). 1 2 3 1 2 3 3. (a) 3 1 2 0 -5 -7 2 3 1 0 -1 -5 1 2 3 0 -5 -7 : 0 0 -18/5 invertvel colunas independentes (poderia ter utilizado linhas). colunas se somam a 0 (poderia utilizar linhas).

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

1 1 1 c1 4. 0 1 1 c2 = 0 fornece c3 = c2 = c1 = 0. Mas v1 + v2 4v3 + v4 = 0 (dependente). 0 0 1 c3

14

lgebra linear e suas aplicaes

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

Solues para os exerccios selecionados

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.

Conjunto de problemas 2.4


2. C (A): r = 2, (1, 0, 1) (0, 1, 0); N (A): n r = 2, (2, 1, 1, 0), (1, 0, 0, 1); C (AT): r = 2, (1, 2, 0, 1), (0, 1, 1, 0); N (AT): m r = 1, (1, 0, 1); C (U): (1, 0, 0), (0, 1, 0); N (U): (2, 1, 1, 0), (1, 0, 0, 0); C (UT): (1, 2, 0, 1), (0, 1, 1, 0); N (AT): (0, 0, 1). 4. A multiplicada por cada coluna de B igual a zero, portanto, C (B) est contido no espao nulo N (A). 5. Falso, somente sabemos que as dimenses so iguais. O espao nulo esquerdo tem uma dim = m r menor. 7. Com colunas independentes: posto n; espao nulo = {0}; o espao-linha Rn; inversa esquerda. 11. A = [1 1 0]; B = [0 0 1]. 12. A partir de Ax = 0, o espao-linha e o espao nulo devem ser ortogonais. Veja o Captulo 3. 14. d = bc/a; o nico piv a. 16. Se Ax = 0 tem uma soluo no nula, ento r < n e C (AT) menor que Rn. Portanto, ATy = f no solvel para algumas f. Exemplo: A = [1 1] e f = (1, 2). 18. [1 2 1 2 4 4]; 2 4 8 tem o mesmo espao nulo. 3 6 12

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

lgebra linear e suas aplicaes

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

Conjunto de problemas 2.5


1 -1 0 2. A = 0 1 -1 ; N (A) contm mltiplos de 1 0 -1 1 1 ; N (AT) contm mltiplos de 1 1 1 . -1

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

11. 9 ns 12 arestas + 4 ciclos = 1; 7 ns 12 arestas + 6 ciclos = 1.

Solues para os exerccios selecionados

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

0 y1 0 y2 1 0 -7 -4 0 3 5 y3 0 4 -3 3 y4 = 0 ; x = 14 , y = 10 . -1 - 3 f 3 0 x1 1 14 0 f 3 0 x2 2 f 0 x3 3 6! = 20. Quatro escolhas 3!3!

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.

21. Creio que j est integrado.

Conjunto de problemas 2.6


1. et e et so uma base para as solues de u = u. Segunda 2. matriz derivada 0 0 2 0 0 0 0 6 0 0 0 0 . O espao nulo gerado por (1, 0, 0, 0) e (0, 1, 0, 0), que forne 0 0 0 0 ce a P1 linear. As segundas derivadas de funes lineares so zero. O espao-coluna , acidentalmente, o mesmo que o espao nulo, pois as segundas derivadas de volumes cbicos so lineares.

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

lgebra linear e suas aplicaes

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.

Conjunto de problemas 3.1


1. v1 e v3 so ortogonais, assim como v2 e v3. 2. x = (2, 1, 0); y = (1, 1, 1); a linha z = (1, 2, 1) ortogonal ao espao nulo.

Solues para os exerccios selecionados

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

lgebra linear e suas aplicaes

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

Conjunto de problemas 3.2


1. (a) (x + y)/2 xy (mdia aritmtica mdia aritmtica de x e y). (b) x + y2 (x + y)2 significa que (x + y)T(x + y) x2 + 2x y + y2. O lado esquerdo xTx + 2xTy + yTy. Aps o cancelamento, este xTy x y. 2. P 2 = a(a T a)a T aa T aa T aa T = T = T = P. T aa T a T a) (a a )(a a a a 3. Escolha b = (1, ..., 1); igualdade se a1 = = an (ento, a paralelo a b).

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.

Solues para os exerccios selecionados

21

23. Como A invertvel, P = A(A T A) 1 A T = AA 1 (A T ) 1 A T = I: projeta-se completamente em R2. 1 -2 -2 4 4 -2 4 -2 4 1 1 1 4 4 + 4 4 -2 + -2 1 -2 = I . 26. P + P2 + P3 = -2 1 9 9 -2 -2 9 4 -2 4 4 1 4 -2

Conjunto de problemas 3.3


1 2 3 3 1 3 1. x = 1 ; p = 1 ; b - p = 2 perpendicular s duas colunas. 3 3 3 2 -2 3 3 4. b = 4, 5, 9 em t = 1, 0, 1; a melhor reta 6 + (5/2) t; p = (7/2, 6, 17/2). 5. x = 2; E 2 = (10 3x)2 + (5 4x)2 minimizado; (4, 3)T (3, 4) = 0. 8. H 2 = (I 2P)2 = I 4P + 4P 2 = I 4P + 4P = I. Duas reflexes fornecem I. 9. A melhor reta 61/35 (36/35) t; p = (133/35, 95/35, 61/35, 11/35) de C + Dt. 10. (a) P T = (PTP)T = P. Ento, P = P TP = P 2. 12. P = A( AT A)-1 AT 1 1/ 2 0 = 1 / 2 1 / 2 -1 / 2 . 0 -1 / 2 1 (b) P projeta-se no espao Z = {0}.

1 / 2 -1 / 2 13. Projeo em x + y = 0 = projeo em (-1, 1) = . 1 / 2 -1 / 2 17. P + Q = I, PQ = 0, transpe-se para QP = 0, ento (P Q) (P Q) = P 0 0+ Q = I.


T T a1 a -a1 a2 19. A melhor reta T 1 T -a1 a2 a2 a2 T x1 a1 b 2 = T ; x = . x2 -a2 b 1

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

(c) p = (3, 3, 3), e = (2, 1, 3), pTe = 0.

22

lgebra linear e suas aplicaes

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

0 0 1 1 C 8 5 1 D = 8 . Mude o lado direito para p = ; x = resolve A x = p. 3 4 13 20 17 4 0 0 1 1 3 9 4 16 0 C 8 D = . E 8 20

1 1 38. Parbola mais prxima: 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.

Conjunto de problemas 3.4


2. (a) 4 = C 2D, 3 = C D, 1 = C + D, 0 = C + 2D. (b) A melhor linha reta (c) b est no espao-coluna. 2 + t passa pelos 4 pontos; E 2 = 0.
1 1 1 -1 2 2 2 2 1 1 1 -1 2 2 2 2 3. (I 2uuT)T(I 2uuT) = I 4uuT + 4uuTuuT = I; Q = 1 . 1 1 - 1 2 2 2 2 1 1 1 -1 2 2 2 2

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 .

13. A combinao mais prxima a q3 0q1 + 0q2.

Solues para os exerccios selecionados

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.

17. 18. 23. 25.

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.

Conjunto de problemas 3.5


3. c = (1, 0, 1, 0). 1 1 2 2 Cpar = 1 y = 0 0 0 4. c = 0 0 y = 2 . Cmpar = y = 1 0 0 0 0 5. (a) y = F vezes (1, 0, 0, 0) = coluna zero nula de F = (1, 1, 1, 1). (b) c = (1, 1, 1, 1)/4. 8. A submatriz F3. 9. c0 = ( f0 + f1 + f2 + f3)/4, c1 = ( f0 i f1 f2 + i f3)/4, c2 = ( f0 f1 + f2 f3)/4, c3 = ( f0 + i f1 f2 i f3)/4; f mpar significa f0 = 0, f2 = 0, f3 = f1. Ento, c0 = 0, c2 = 0, c3 = c1, portanto, c tambm mpar. 4 0 10. F 2 = 0 0 0 0 0 4 0 0 4 0 0 4 , 0 0 16 0 0 0 0 16 0 0 F4 = = 42 I . 0 0 16 0 0 0 0 16

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

lgebra linear e suas aplicaes

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

0 1 0 22. L = diag(1, i, i 2, i 3); P = 0 0 1 e P T levam a l3 1 = 0. 1 0 0

Conjunto de problemas 4.2


1. As operaes da linha deixam det A inalterado pela Regra 5. Ento, a multiplicao de uma linha por 1 (Regra 3) fornece a regra de alterao de linha: det B = det A. 2. det (2A) = 8 e det (A) = (1)4 det A =
1 2

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 )

Solues para os exerccios selecionados

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.

Conjunto de problemas 4.3


1. (a) Verdadeiro (regra do produto). (b) Falso (todos os nmeros 1). (c) Falso (det [1 1 0; 0 1 1; 1 0 1] = 2). 2. O cofator 1, 1 Fn 1. O cofator 1, 2 tem um valor 1 na coluna 1, com cofator Fn 2. Multiplique por (1)1 + 2 e tambm por 1 para encontrar Fn = Fn 1 + Fn 2. Portanto, os determinantes so nmeros de Fibonacci, exceto se Fn for o Fn 1 comum. 3. (a) a12a21a34a43 = 1; par, portanto, det A = 1. (b) b13b22b31b14 = 18; mpar, portanto, det B = 18. 1 1 8. (a) (n 1)n! (cada termo n 1). (b) 1 + + + n!. 2! (n - 1)! 1 (c) (n 3 + 2n - 3). 3 11. Expanso de cofatores: det = 4(3) 4(1) + 4(4) 4(1) = 12. 0 A 12. -B I AB det 0 I 0 AB A I 0 0 A = , det = 1 det = B I -B I B I 0 I 1 0 A A = det ( AB ). Teste A = [ 1 2 ], B = , det =5= I 2 -B I 1 0 A det ( AB); A = , B = [ 1 2 ], det = 0 = det ( AB). 2 -B I

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

lgebra linear e suas aplicaes

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.

Conjunto de problemas 4.4


20 -10 -12 20 -10 -12 1 5 0 ; AC T = 20 I ; A-1 = 5 0. 1. det A = 20; C T = 0 0 20 0 0 4 0 4 0 2 2 2. (a) A rea desse paralelogramo det , ento, o tringulo ABC tem rea -1 3 (b) O tringulo ABC tem a mesma rea; ele apenas foi para a origem. 3. Os pivs de A so 2, 3, 6 dos determinantes 2, 6, 36; os pivs de B so 2, 3, 0. 6. (a) P 2 leva (1, 2, 3, 4, 5) para (3, 2, 5, 4, 1). (b) P 1 leva (1, 2, 3, 4, 5) para (3, 4, 5, 2, 1). 7. (x, y) = (d/(ad bc), c/(ad bc)); (x, y, z) = (3, 1, 2). 10. As potncias de P so todas matrizes de permutao, ento, eventualmente, uma dessas matrizes deve ser repetida. Se P r for o mesmo que P s, ento P r s = I. 14. (a) det A = 3, det B1 = 6, det B2 = 3, portanto, x1 = 6/3 = 2 e x2 = 3/3 = 1. (b) A = 4, B1 = 3, B2 = 2, B3 = 1. Ento x1 = 3 e x2 = 1 e x3 = 1 . 4 4 2 15. Se a primeira coluna em A tambm for o lado direito b, ento det A = det B1. Tanto B2 como B3 so singulares, desde que uma coluna seja repetida. Consequentemente, x1 = B1 /A = 1 e x2 = x3 = 0. 16. (a) x1 =
3 0 1 2

4 = 2.

e x2 =

-2 : 0

nenhuma soluo

(b) x1 =

0 0

e x2 = 0 : no determinado. 0

Solues para os exerccios selecionados

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.

(b) 5 + rea do novo tringulo (b) rea do tringulo = 5.

1 2

2 1 1 0 5 1 -1 0 1

= 5 + 7 = 12.

3 2 1 4

= 10.

(c) rea do tringulo = 5.

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

Conjunto de problemas 5.1


1. l = 2 e l = 3, trao 5, determinante = 6. 3. l = 5 e l = 4; ambos os ls so reduzidos por 7, com autovetores inalterados.

28

lgebra linear e suas aplicaes

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

Conjunto de problemas 5.2


1 1 1 1 2 3. = 1 1 1 -1 0 2 1 1 1 2 = 0 0 0 -2 0
-1 0 1 1 ; 0 1 -1 -1 0 1 1 . 0 0 -2

Solues para os exerccios selecionados

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.

8. A1 e A3 no podem ser diagonalizadas. Elas tm apenas uma linha de autovetores. 1 1 11. A = 1 -1


-1 9 0 1 1 ; 0 1 1 -1

2 1 ; quatro razes quadradas. 1 2 1 0 0 (c) Falso; 0 1 0 diagonal! 0 0 2

12. (a) Verdadeiro; det A = 2 0.

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

lgebra linear e suas aplicaes

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.

Conjunto de problemas 5.3


2 1 3 3 2 4 5 3 2. A2 = , A = , A = ; F = 6765. 1 1 2 1 3 2 20 3. Os nmeros de Fibonacci comeam com par, mpar, mpar. Ento, mpar + mpar = par. Os dois prximos so mpares (de mpar + par e par + mpar). Ento, repete-se mpar + mpar = par. l1 l2 l1 0 1 1 1 4. A = S LS -1 = = 1 0 l1 - l2 1 1 0 l2 l1 l2 l1k 0 1 -l2 1 S L k S -1 = k l1 l1 - l2 1 1 0 l2 -1 1 -l2 (observe S -1 ). -1 l1 1 - - - - - . = k k 0 (l1 - l2 )/(l1 - l2 )

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.

-1 b /(1 - a) b /(1 - a) 1 1k 1 1 0 (b) u k = k -1 0 (a - b) 1 -1 1 1 2b 1- a - b ( a - b) k = b - a + 1 b - a + 1 . 2(1 - a) 1 - a - b k b - a + 1 - b - a + 1(a - b)

Solues para os exerccios selecionados

31

2b b - a + 1 se a - b < 1; (c) u k 2(1 - a) b - a + 1

a = 1/3 b = -1/3 no de Markov.

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.

Conjunto de problemas 5.4


1. l1 = 2 e l2 = 0; x1 = (1, 1) e x2 = (1, 1); e-2t + 1 -e-2t + 1 e At = 1 -2t . 2 e-2t + 1 -e + 1 e 2t + 2 3. u (t ) = 2t ; medida que t , e 2t +. -e + 2 4. A1 instvel para t < 1, neutramente estvel para t 1. A2 instvel para t < 4, neutramente estvel em t = 4, estvel com l real para 4 < t 5, e estvel com l complexo para t > 5. A3 instvel para todos os t > 0, porque o trao 2t. 6. (a) l1 = instvel
7+ 57 , 2

l2 =

7- 57 , 2

Re l1 > 0, instvel.
-1- 13 , 2

(b) l1 = 7, l2 = - 7, Re l1 > 0, (d) l1 = 0, l2 = 2, neutra-

(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

lgebra linear e suas aplicaes

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.

Conjunto de problemas 5.5


1. (b) soma = 4 + 3i; produto = 7 + i. (c) 3 + 4i = 3 - 4i; 1 - i = 1 + i; 3 + 4i = 5; 1 - i = 2. Ambos os nmeros permanecem fora do crculo trigonomtrico unitrio. 1 -i 2 i -i 1 i 0 2. C = -i 0 = -i 1 0 ,C H = C porque (AHA)H = AHA. 0 1 i 0 1 i 0 1 3. (a) x 2 = r 2 ei 2q , x-1 = (1 / r )e-iq , x = re -iq ; x-1 = x fornece x nomtrico unitrio.
2

= 1 : no crculo trigo-

Solues para os exerccios selecionados

33

1/ 4. P : l1 = 0, l2 = 1, x1 = -1/ 1/ Q : l1 = 1, l2 = -1, x1 = 1/ 2/ R : l1 = 5, l2 = -5, x1 = 1/

1/ 2 2 , x2 = ; 1/ 2 2 1/ 2 2 , x2 = ; -1/ 2 2 1/ 2 2 , x2 = . -2/ 2 2 (b) AH = A fornece det A = det A = real.

7. (a) det AT = det A, mas det AH = det A.

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

lgebra linear e suas aplicaes

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

2p 45. No multiplique ei x por eix; una o primeiro, ento 0 e2ix dx = [e2ix/2i]0 = 0.

a b + ic 48. [1] e [1]; com a2 + b2 + c2 = 1. b - ic -a 49. R + iS = (R + iS)H = RT iS T; R simtrica, porm S antissimtrica.

Conjunto de problemas 5.6


1. Se B inversvel, ento BA = B(AB)B 1 similar a AB. 2. Se l1, ..., ln so autovalores de A, ento l1 + 1, . . . , ln + 1 so autovalores de A + I. Portanto, A e A + I nunca apresentam os mesmos autovalores e no podem ser similares. 4. C = N 1BN = N 1M 1AMN = (MN )1A(MN ); somente M 1I M = I similar a I. 5. O valor elemento (3, 1) de M 1AM g cos q + h sen q, que zero se tan q = g/h. 9. Os coeficientes so c1 = 1, c2 = 2, d1 = 1, d2 = 1; verifique Mc = d. 0 1 11. A matriz de reflexo com base v1 e v2 A = . As bases V1 e V2 (mesma reflexo!) 1 0 1 1 0 1 fornecem B = . Se M = , ento A = MBM 1. 0 -1 1 -1 1 0 0 1 0 0 0 1 13. Os autovalores so 1, 1, 1, 1. Matrizes de autovalores , , , . 0 0 1 0 0 1 -1 0 0 1 0 0 0 0 16. (a) D = 0 0 2 . (b) D 3 = 0 0 0 = terceira matriz derivada. As terceiras deri0 0 0 0 0 0 (c) l = 0 (triplo); somente um autovetor vadas de 1, x e x2 so nulas, ento D3 = 0. independente (1, 0, 0). 18. (a) TT H = U 1AUU HA H(U 1) H = I. (b) Se T triangular e unitria, ento seus valores diagonais (os autovalores) devem ter valor absoluto 1. Desse modo, todos os valores fora da diagonal so nulos, pois as colunas devem ser vetores unitrios. 19. Se N = ULU 1 , ento NN H = ULU 1 (U 1 ) H L H U H igual a ULL H U H . Isto o mesmo que UL H LU H = (ULU 1 ) H (ULU 1 ) = N H N. Ento, N normal. 21. Os valores 1, 1 de T HT = TT H fornecem t112 = t112 + t122 + t132, portanto, t12 = t13 = 0. Ao comparar os valores 2, 2 de T HT = TT H fornece t23 = 0. Portanto, T deve ser diagonal. 22. Os autovalores de A (A I ) (A 2I ) so 0, 0, 0. a 2 + bc ab + bd a b 1 0 0 0 24. Sempre - (a + d ) + (ad - bc) = ! 2 ac + cd bc + d c d 0 1 0 0 30. M 1 J3M = 0, de modo que as duas ltimas desigualdades sejam fceis. Tentar estabelecer a condio MJ1 = J2 M faz com que a primeira coluna de M seja zero, ento M no pode ser invertvel. No pode ter J1 = M 1 J2 M.

Solues para os exerccios selecionados

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.

Conjunto de problemas 6.1


2. det (A lI ) = l2 (a + c)l + ac b2 = 0 fornece l1 = ((a + c) + (a - c) 2 + b 2 ) / 2 e l2 = ((a + c) - (a - c) 2 + 4b 2 ) /2); l1 > 0 uma soma de nmeros positivos; l2 > 0 porque (a + c)2 > (a c)2 + 4b2 reduzida para ac > b2. Uma forma melhor: produto l1l2 = ac b2. 1 -1 -1 1 -1 -1 3. (a) A1 = -1 1 1 e A2 = -1 2 -2 . -1 -1 -2 11 1 1 2 = 0, quando x x x = 0. (b) f1 = (x1 x2 x3) 1 2 3 1 0 0 1 0 . (c) f 2 = ( x1 - x2 - x3 ) 2 + ( x2 - 3x3 ) 2 + x3 2 ; L = -1 -1 -3 1 5. ac b2 = 2 4 = 2 < 0; x2 + 4xy + 2y2 = (x + 2y)2 2y2 (diferena de quadrados). 3 6 1 0 3 0 1 2 6. A = = ; os coeficientes dos quadrados so os pivs em D, 3 16 2 1 0 4 0 1 ao passo que os coeficientes dentro dos quadrados so colunas de L. 7. (a) Definida positiva e quando 3 < b < 3. 1 b 1 0 1 0 (b) = b 9 b 1 0 9 - b 2 1 b . 0 1

36

lgebra linear e suas aplicaes

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

Conjunto de problemas 6.2


1 4 2. A definida positiva para a > 2. B nunca definida positiva: observe . 4 7 3. Se xTAx > 0 e xTBx > 0 para qualquer x 0, ento xT(A + B)x > 0; condio (I). 4. det A = 2b3 3b2 + 1 negativa em (e prximo de) b = 2 . 3 3 1 3 -1 5. ls positivos porque R simtrica e L > 0. R = ; R = . 3 1 3 -1 3 1 1 2 - 2 tem l = 1 e 4, eixos 1 e ao longo dos autovetores. 8. A = - 2 2 2 -1 2 10. As matrizes definidas negativas: (I) xTAx < 0 para todos os vetores diferentes de zero x. (II) Todos os autovalores de A satisfazem li < 0. (III) det A1 < 0, det A2 > 0, (IV) Todos os pivs (sem trocas de linhas) satisfazem ldi < 0. (V) H det A3 < 0. uma matriz R com colunas independentes tais como A = RTR. 11. xTAy2 = xTRTRy2 = (Rx)TRy2 (pela desigualdade comum de Schwarz) Rx2Ry2 = (xTRTRx)(yTRTRy) = (xTAx)(yTAy). 15. Falso (Q deve conter autovetores de A); Verdadeiro (os mesmos autovalores que A); Verdadeiro (QTAQ = Q1AQ similar a A); Verdadeiro (autovalores de eA so el > 0). 16. xTAx no positiva quando (x1, x2, x3) = (0, 1, 0) por causa do zero na diagonal. 19. (a) A matriz definida positiva exige determinante positivo (alm disso, todos l > 0). (b) Todas as matrizes de projeo I so singulares. (c) Os valores diagonais de D so seus autovalores. (d) A matriz definida negativa I tem det = +1 quando n par. 20. Comea com ajj = (linha j de RT )(coluna j de R) = comprimento elevado ao quadrado da coluna j de R. Ento, det A = (det R)2 = (volume do paraleleppedo R)2 produto dos comprimentos ao quadrado de todas as colunas de R. Esse produto a11a22 . . . ann. 23. l1 = 1/a2 e l2 = 1/b2, ento, desse modo, a = 1/ l1 e b = 1/ l2 . A elipse 9x2 + 16y 2 = 1 tem eixos com meios comprimentos a =
1 3

e b = 1. 4

Solues para os exerccios selecionados

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

40. No. Se C no quadrada, CTAC no uma matriz da mesma dimenso que 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

lgebra linear e suas aplicaes

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

1 , tome as razes quadradas de 4 e 16 para 1 1 1 3 1 e Q = AS -1 = . 3 10 -1 3

Conjunto de problemas 6.4


2 2 2 1. P (x) = x1 x1x2 + x2 x2x3 + x3 4x1 4x3 tem P/x1 = 2x1 x2 4, P/x2 = x1 + 2x2 x3, e P/x3 = x2 + 2x3 4.

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

Solues para os exerccios selecionados

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.

Conjunto de problemas 6.5


x=1 1. Integre por partes: 0 Vi Vj dx = 0 ViV j dx Vi V j = 0 ViVj dx = mesmo Aij . x =0

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

Conjunto de problemas 7.2


4. ABx A Bx, pela definio da norma de A, e, ento, Bx B x. Dividindo por x e maximizando, AB A B. O mesmo verdadeiro para a inversa, B 1A1 B1 A1; c(AB) c(A) c(B) por meio da multiplicao dessas desigualdades. 5. Se Q ortogonal, sua norma ||Q|| = mx ||Qx|| /||x|| = 1 porque Q preserva o mdulo: Qx = x para cada x. Alm disso, Q1 ortogonal e tem norma um, portanto, c (Q) = 1. 6. (a) Sim, c (A) = A A1 = c (A1), desde que (A1)1 seja A novamente. db d x d x 1 db leva a . Este . A A-1 c b b x x (b) A1b = x

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

lgebra linear e suas aplicaes

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

-36 192 -180

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

24. O maior x = A1b 1/lmn; o maior erro 1016/lmn.

Conjunto de problemas 7.3


1 2 1. u0 = , u1 = 0 -1 5 , u2 = -4 14 , u3 = -13 1 1 ; u = 2 -1 normalizado para o vetor unitrio.

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 )

2( x - y ) T x = x - ( x - y ) = y. Ento H (Hx) = Hy x = Hy. ( x - y)T ( 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.

Solues para os exerccios selecionados

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

Conjunto de problemas 7.4


1. Axk = (2 2 cos kph)xk; Jxk =
1 2

(sen 2kph, sen 3kph + sen kph, . . . ) = (cos kph)xk. Para

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

lgebra linear e suas aplicaes

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

Conjunto de problemas 8.1


3. x 0, y 0, com a restrio adicional de que x + y 0 admita apenas o ponto (0, 0). 5. Os vrtices esto em (0, 6), (2, 2), (6, 0); consulte a Figura 8.3. 6. x (vnculos de 5%) = z (vnculos de 9%) = 20.000 e y (vnculos de 6%) = 60.000. 8. As restries fornecem 3 (2x + 5y) + 2 (3x + 8y) 9 10, ou 31y 1. No se pode ter y 0. 9. O custo a ser minimizado 1000x + 2000y + 3000z + 1500u + 3000v + 3700w. As quantidades x, y, z para Chicago e u, v, w para a Nova Inglaterra satisfazem x + u = 1.000.000; y + v = 1.000.000; z + w = 1.000.000; x + y + z = 800.000; u + v + w = 2.200.000.

Conjunto de problemas 8.2


1. Os custos reduzidos so r = [1 ideal. 3. Em P, r = [5 1], ento no bom que ocorra uma alterao e o vrtice

3]; ento, em Q, r = [ 5 - 1 ]; R ideal porque r 0. 3 3

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.

Conjunto de problemas 8.3


* 2. Maximize 4y1 + 11y2, com y1 0, y2 0, 2y1 + y2 1, 3y2 1; a primria tem x1 = 2, * = 3, o dual tem y * = 1 , y * = 1 , custo = 5. x2 1 2 3 3

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

Solues para os exerccios selecionados

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.

Conjunto de problemas 8.4


2. Designe as capacidades = 1 para todas as arestas. O nmero mximo de caminhos disjuntos de s para t iguala-se, ento, ao fluxo mximo. O nmero mnimo de arestas cuja remoo desconecta s de t o corte mnimo. Ento, fluxo mx = corte mn. 3. O fluxo mximo 13, com o corte mnimo separando o n 6 dos outros ns. 4. Aumentar a capacidade dos tubos do n 4 ao n 6 ou do n 4 para o n 5 produzir o maior aumento no fluxo mximo. O fluxo mximo aumenta de 8 para 9. 10. Se cada m + 1 se casa com o nico homem aceitvel m, no h nenhum outro com quem no 1 possa se casar (apesar de todos serem aceitveis para no 1). 11. O algoritmo 1 fornece 13, 32, 25, 24, 46 e o algoritmo 2 fornece 25, 46, 24, 32, 13. Estas so as rvores geradoras de mesmo comprimento mais curtas. 14. As linhas 1, 4 e 5 violam a condio de Hall; a submatriz 3 por 3 que se origina das linhas 1, 4, 5, e das colunas 1, 2, 5 tem 3 + 3 > 5. 15. (a) A matriz tem 2n 1s que no podem ser cobertos por menos que n linhas, pois cada linha cobre exatamente dois nmeros 1. Ela tem n linhas; deve haver uma combinao completa. 1 1 1 1 1 1 0 0 0 1 (b) 1 0 0 0 1 . Os nmeros 1 podem ser cobertos por quatro linhas; cinco casamen1 0 0 0 1 1 1 1 1 1 tos no so possveis. 16. (a) As linhas 1, 3, 5 s tm nmeros 1 nas colunas 2 e 4. (b) As colunas 1, 3, 5 (nas linhas 2, 4). (c) Submatriz nula das linhas 1, 3, 5 e das colunas 1, 3, 5. (d) As linhas 2, 4 e as colunas 2, 4 cobrem todos os nmeros 1.

Conjunto de problemas 8.5


1. A melhor estratgia para X combina as duas linhas para produzir uma linha horizontal, garantindo essa altura de 7/3. A combinao 2 (3y + 2(1 y)) + 1 (y + 3(1 y)) = 7/3, de 3 3 modo que X escolhe as colunas com frequncias 2 , 0, 1 . 3 3 2. Para as colunas, queremos x1a + (1 x1) b = x1c + (1 x1) d = u, de modo que x1 (a b c + + d ) = d b. Para as linhas, y1a + (1 y1) c = y1b + (1 y1) d = v troca b e c. Compare

44

lgebra linear e suas aplicaes

u com v: u = x1 (a - b) + b = b c = v.

(a - b)(d - b) ad - bc + b= = os mesmos aps a-b-c + d a-b-c + d

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

11. Valor 0 (jogo limpo). X escolhe 2 ou 3, y escolhe par ou mpar: x* = y* = ( 1 , 2

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

12. A3D = (A1D I I) + (I A1D I) + (I I A1D).

Solues para os exerccios selecionados

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

1 0 0 2. J = 0 4 0 (autovalores distintos); J 0 0 6 0 2 0 4. J = (A diagonalizvel); J = 0 0 0 0