Determinantes

Deni c ao
Deni c ao. Se A = [a11 ] e uma matriz 1 1, ent ao det A = a11 . Se A= e uma matriz 2 2, ent ao det A = a11 a22 a12 a21 . Exemplo 1. det 1 3 2 4 = 2; det 1 0 0 1 = 1; det 6 3 8 4 = 0. a11 a21 a12 a22

Para denir o determinante de matrizes quadradas n n para n 3, introduzimos o conceito de menor e cofator. ij , Deni c ao. Dada uma matriz A = (aij )nn o menor do elemento aij , denotado A e a submatriz (n 1) (n 1) obtida de A eliminando-se a i- esima linha e a j - esima coluna de A. Exemplo 2. 1 Se A = 4 7 2 3 5 6 , 8 9 23 = ent ao A 1 7 2 8 .

Deni c ao. Dada uma matriz A = (aij )nn o cofator do elemento aij , denotado Aij , e o n umero ij . Aij = (1)i+j det A Exemplo 3. 1 Se A = 4 7 2 5 8 3 6 , ent ao A23 = (1)2+3 det 9 1 7 2 8 = (1)[1 8 2 7] = 6.

Deni c ao. Seja A = (aij )nn . O determinante de A, denotado det A, e o n umero denido por
n

det A =
j =1 n

aij Aij

=
j =1

ij (1)i+j aij det A

onde i e qualquer inteiro xado entre 1 e n. 1

Desta deni c ao, est a impl cito o fato que o determinante pode ser calculado fazendo-se o desenvolvimento em cofatores segundo qualquer linha (ou seja, obtemos o mesmo resultado qualquer que seja a linha que escolhamos para calcular o determinante). Para uma demonstra c ao deste fato n ao trivial, veja o livro texto. Este fato e muito u til no c alculo de determinantes de matrizes: na pr atica, procura-se desenvolver em cofatores escolhendo a linha que torne os c alculos mais f aceis. Exemplo 4. 1 det 1 1 2 2 3 3 4 = det 7 2 3 3 7 + 2 det 1 1 3 7 4 det 1 1 2 3

= 5 + 8 4 = 1 1 2 3 4 6 7 8 5 6 7 8 det 9 10 11 12 = 1 det 10 11 12 2 det 14 15 16 13 14 15 16 5 6 8 +3 det 9 10 12 4 det 13 14 16 2 1 2 3 4 5 6 7 8 9 10 11 12 10100 0 0 0 0 1 31 13 14 15 16 7

5 7 8 9 11 12 13 15 16 5 6 7 9 10 11 13 14 15 = 0.

det

1 2 3 4 5 6 7 8 = det 9 10 11 12 13 14 15 16

= 0.

Observe que se formos usar a deni c ao para calcular o determinante, precisaremos de mais de n! opera c oes. Para ver isso, note que o primeiro passo se reduz a calcular n produtos por determinantes de matrizes (n 1) (n 1). Para calcular o determinante de cada uma destas matrizes, precisamos calcular n 1 produtos por determinantes de matrizes (n 2) (n 2). Logo, temos que calcular n(n 1) produtos por determinantes de matrizes (n 2) (n 2). E assim por diante, o k - esimo passo se reduz a calcular n(n 1)...(n k ) produtos por determinantes de matrizes (n k 1) (n k 1), at eou ltimo passo, que se reduz ao c alculo de n(n 1)...(n (n 2)) = n(n 1)...2 = n! produtos de determinantes de matrizes (n (n 2) 1) (n (n 2) 1) = 1 1, isto e, n! produtos de n n umeros. Se um PC possui um processador de 1GHz, ele processa aproximadamente um bilh ao (109 ) de opera c oes por segundo. Para calcular o determinante de uma matriz 20 20 diretamente da deni c ao ele levaria mais 20! 1018 que = 109 segundos 100 anos. Felizmente, como veremos logo mais, existe um m etodo 109 109 3 mais eciente, o m etodo de escalonamento, que requer apenas n opera c oes. No caso de uma matriz 20 20, 203 8000 usando este m etodo o computador levaria pouco mais de 9 = = 8 106 segundos, ou 8 milion esimos 10 109 de segundo.

Propriedades
1) Multilinearidade. A1 A1 . . . . . . A A det = det i i , . . . . . . An An A1 A1 A1 . . . . . . . . . Ai + det Bi . Ai + Bi = det . . . . . . . . . An An An

det

Veja a justicativa desse fato no livro texto. Como conseq u encia da fun c ao determinante ser multilinear temos v arias propriedades u teis que simplicam o c alculo do determinante: a) det (A) = n det A. Exemplo 5. 2 det 5 7 4 10 21 6 20 = 2 5 7 det 49 2 0 0 0 2 0 det 0 0 2 0 0 0 1 1 1 2 2 3 3 1 4 = 70 det 1 7 1 2 2 3 3 4 70. 7

0 0 = 24 det I = 16. 0 2

b) Se A possui uma linha nula, ent ao det A = 0. Pois det A = det A para todo R, em particular para qualquer = 0, logo necessariamente det A = 0. Exemplo 6. 1 2 2 0 0 det 117 56 23 1 2 7 e 0 0 =0 11 2 3 3 101000

c) Se A possui duas linhas iguais, ent ao det A = 0. Este fato e claramente verdadeiro para matrizes 2 2. Mas se ele e verdadeiro para matrizes (n 1) (n 1), ent ao ele tamb em e verdadeiro para matrizes n n: se as linhas k e l de A s ao iguais, basta desenvolver o determinante por cofatores a partir de uma outra linha i diferente de k e l; teremos ent ao uma soma de n m ultiplos de determinantes de matrizes (n 1) (n 1) cada uma delas com duas linhas iguais e portanto com determinante igual a 0. Exemplo 7. 17 det 4 4 2 19 3 2 5 6 = 0. 5 6 3

d) Quando trocamos duas linhas de uma matriz, o determinante muda de sinal. A1 A1 . . . . . . Ak Al . . det . = det . . . . Al Ak . . . . . . An An Este fato segue do anterior: A1 A1 . . . . . . Ak + Al Ak . . . 0 = det = det . . . Al + Ak Al . . . . . . An An A1 A1 . . . . . . Ak Al . . . = det . + det . . . Al Ak . . . . . . An An Exemplo 8. 2 det 7 5 2) Determinante da Transposta. det(At ) = det A. Para uma justicativa deste fato veja o livro texto. Conseq u encia: Podemos calcular o determinante desenvolvendo em cofatores a partir de qualquer coluna da matriz. Exemplo 9. 7 e det 11 5.3 107 3) Determinante do Produto. det(AB ) = det A det B. Para uma demonstra c ao deste fato, veja o livro texto. 4 7 8 15 0 e 10 0 5 = 0. 56 0 25 315 0 78 5 4 21 10 2 6 49 = det 5 20 7 4 10 21 6 20 = (1) = 1. 49

A1 . . . Ak . + det + det . . Ak . . . An

A1 . . . Al . . + det . Al . . . An

A1 . . . Al . . . Ak . . . An

Conseq u encia: Se A e invert vel, ent ao det A = 0 e det(A1 ) = De fato, det(AA1 ) = det I det A det(A1 ) = 1. 1 . det A

C alculo do Determinante atrav es de Escalonamento

Escalonamos a matriz at e chegar em uma matriz triangular, pois o determinante de uma matriz triangular e facilmente calculado: ele e simplesmente o produto dos elementos na diagonal principal: Proposi c ao. Se A = (aij )nn e uma matriz triangular, ent ao det A = a11 ...ann . Prova: Fa ca, sucessivamente, o desenvolvimento em cofatores a partir da linha em que se situa um v ertice do tri angulo de elementos n ao-nulos da matriz. Ao escalonar a matriz, usamos as propriedades de determinantes dadas acima para tomar nota de como o determinante e modicado cada vez que realizamos uma opera c ao elementar: 1) Ao trocarmos duas linhas, o sinal do determinante se modica. 2) Quando dividimos uma linha por um n umero, o determinante da matriz anterior e igual ao determinante da matriz resultante multiplicado por este n umero. 3) O determinante n ao se altera quando somamos a uma linha a mesma somada de um m ultiplo escalar de outra linha. Exemplo 10. 0 2 5 det 3 6 9 2 6 1 3 6 9 L1 L2 2 5 = det 0 2 6 1 1 2 3 1 3 L1 2 5 = 3 det 0 2 6 1 1 2 3 L3 2L1 2 5 = 3 det 0 0 10 5 1 2 3 L3 5L2 2 5 = 3 det 0 0 0 30 = 3 1 2 (30) = 180