Determinantes

Rodrigo Carlos Silva de Lima

rodrigo.u.math@gmail.com

Sum ario
1 Determinantes 1.1 1.2 1.3 1.4 1.5 Formas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Determinante de um operador linear . . . . . . . . . . . . . . . . . . . . . Desenvolvimento de Laplace . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.1 1.4.1 3 3 7 9

Determinante de matriz triangular . . . . . . . . . . . . . . . . . . 10 Congru encia e determinantes . . . . . . . . . . . . . . . . . . . . . . 12

Determinante por meio de permuta co es . . . . . . . . . . . . . . . . . . . . 11 Extens ao de determinante para ordem 0 0 . . . . . . . . . . . . . . . . . 15

Cap tulo 1 Determinantes

1.1 Formas

Deni c ao 1 (r-forma). Seja V um espa co vetorial sobre K , uma r-forma e uma fun c ao f : V r K linear em cada coordenada. V r e o produto cartesiano de r elementos V . Uma r-forma, tamb em e chamada de uma forma r-linear Se f e uma r-forma, ent ao
, vt+1 , , vr ) = f (v1 , , vt1 , cvt + vt = cf (v1 , , vt1 , vt , vt+1 , , vr ) + f (v1 , , vt1 , vt , vt+1 , , vr )

onde est a marcada a t- esima coordenada da fun ca o. Corol ario 1. Se f e r-forma, e um dos (vk )r e nulo, ent ao f (vk )r 1 1 = 0. Supondo vs = 0 = 0.0v ent ao por linearidade temos
1 r r f ( vk ] s 1 , 0.0v , vk ]s+1 ) = 0f (vk )1 = 0.

Deni c ao 2 (r-forma alternada). Uma r-forma e dita alternada se f (vk )r 1 = 0 onde duas coordenadas se repetem. Deni c ao 3 (r-forma antissim etrica). Uma r forma f e dita antisimm etrica se f (v1 , , vi , , vj , , vr ) = f (v1 , , vj , , vi , , vr ) 3

CAP ITULO 1. DETERMINANTES

onde trocamos apenas vi e vj de posi ca o. Exemplo 1. se r = 1, f : V K , uma 1-forma e simplesmente um funcional f V . Exemplo 2. Sejam f, g V , h = f.g : V V K com h(v1 , v2 ) = f (v1 )g (v2 ) e uma 2 forma, pois
X

h(v1 + cv2 , v3 ) = f (v1 + cv2 )g (v3 ) = f (v1 )g (v3 ) + cf (v2 )g (v3 ) = h(v1 , v3 ) + ch(v2 , v3 ) o mesmo para a segunda coordenada. Exemplo 3 (Produto escalar). O produto escalar de R2 R2 R e uma 2 -forma, que n ao e alternada. Exemplo 4. D : K 2 K 2 K com D((a, b), (c, d)) = ad bc e uma 2 forma alternada. Deni c ao 4. Denotamos por Ar (V ) = {f | f : V r K e r-forma alternada} Propriedade 1. Ar (V ) e um K -espa co vetorial. Demonstra c ao. Tal conjunto de fun c oes pertence as fun c oes de V r K , que forma um espa co vetorial, temos que vericar apenas que tal conjunto e subespa co. A fun ca o nula e uma r-forma alternada. Sendo f, g r formas alternadas e c em K ent ao cf + g = h e r-forma alternada, pois
r cf (xk )r 1 + g (xk )1 = 0

se temos duas coordenadas iguais. Al em disso s ao lineares em cada coordenada. cf (x1 , , c vt + v t, , vr ) + g (x1 , , c vt + v t, , vr ) = = c[c f (x1 , , vt , , vr )+f (x1 , , v t, , vr )]+[c g (x1 , , vt , , vr )+g (x1 , , v t, , vr )] Propriedade 2. Se V espa co vetorial de dimens ao n, ent ao o espa co vetorial das r-formas f : V r K possui dimens ao nr . Demonstra c ao.

CAP ITULO 1. DETERMINANTES

Propriedade 3. Toda r-forma alternada e anti-sim etrica . Demonstra c ao. Denimos (u, v ) = f (v1 , , u, , v , vr ) queremos que (u, v ) = (v, u), temos que (u + v, u + v ) = 0 = (u, v ) + (v, u) + (v, v ) + (u, u) (u, v ) = (v, u)
0 0

que demonstra o que queremos (u, v ) = f (v1 , , u, , v , vr ) = (v, u) = f (v1 , , v, , u , vr ) ent ao a forma e anti-sim etrica. A propriedade de linearidade em cada coordenada da r-forma nos possibilita escrever (u + v, u + v ) = (u, v ) + (v, u) + (v, v ) + (u, u) (u, v ).
0 0

Propriedade 4. Se car(K ) = 2, ent ao toda forma anti-sim etrica e alternada. Demonstra c ao. Temos que f (v1 , , vi , , vj , , vr ) = f (v1 , , vj , , vi , , vr ) tomando vi = vj = v tem-se f (v1 , , v, , v, , vr ) = f (v1 , , v, , v, , vr ) 2f (v1 , , v, , v, , vr ) = 0 e da f (v1 , , v, , v, , vr ) = 0 e a forma e alternada. Corol ario 2. f : V r K e alternada e anti-sim etrica com K = C ou R, ou em especial um corpo de caracter stica zero ou diferente de 2. Propriedade 5. Dados os funcionais lineares (fk )r ca o f : V r K 1 , fk : V R a fun com f (vk )r 1 = e uma r-forma. Demonstra c ao.
n k=1

fk (vk )

CAP ITULO 1. DETERMINANTES

Deni c ao 5 (Produto tensorial de funcionais lineares). A fun c ao f : V r K denida na propriedade anterior e chamada de produto tensorial de funcionais lineares. Propriedade 6. Se f e alternada ent ao temos
r j =1,j =i

f (v1 , , vi +

aj vj , , vj , , vr ) = f (v1 , , vi , , vj , , vr ).

Demonstra c ao. Aplicamos a linearidade na i- esima coordenada, expandindo e vendo que aparecem duas coordenadas repetidas logo se anulam restando apenas f (v1 , , vi , , vj , , vr ). Propriedade 7. Dado Sn , f Ar (V ), vale que
r f (v(k) )r 1 = f (vk )1

Demonstra c ao. Propriedade 8. Sejam f Ar (V ) e (vk )r ao 1 LD ent f (vk )r 1 = 0. (Tamb em vale a volta.) Demonstra c ao. Se (vk )r e LD ent ao temos um dos vetores sendo combina ca o linear 1 dos outros vt = da temos f (vk )r 1 por linearidade. e LI , ao (vk )r Corol ario 3. Se existe uma r-forma f : V r K tal que f (vk )r 1 1 = 0 ent por contrapositiva do resultado anterior. e uma base de Corol ario 4. Se dimV = n, f An (V ) se f (v1 , , vn ) = 0 ent ao (vk )n 1 V , pois e LI . = f (v1 , , 0 +
r k=1 r k=1

c k vk

ck vk , vt+1 , vr ) = f (v1 , , 0, vr ) = 0

CAP ITULO 1. DETERMINANTES

Corol ario 5. Se r > dimV ent ao Ar (v ) = {0}, pois (vk )r ao LD logo f (vk )r 1 s 1 = 0 f Ar e todos (vk )r 1 em V . Propriedade 9. Seja U = (uk )n ario, existe uma u nica 1 base de V . Dado a K arbitr n-forma f : V r K tal que f (uk )n 1 = a. Demonstra c ao. Propriedade 10. se dimV = n ent ao dimAn (V ) = 1.
n Demonstra c ao. Dada uma base U = (uk )n 1 de V existe f An (V ) tal que f (uk )1 = 1,

ent ao dada g An (V ) existe a K tal que

n g (uk )n 1 = a = af (uk )1

logo {f } e uma base de An (V ). Propriedade 11. Se (uk )n e base de V e 0 = f em An (V ) ent ao f (uk )n 1 1 = 0. Demonstra c ao. Existe g An (V ) tal que g (uk )n ao, 1 = 1, f = ag com a = 0 pois se n f seria nula, logo f (uk )n 1 = a = 0.

1.2

Determinante de um operador linear

Deni c ao 6 (Determinante de um operador linear). Sendo A : V V operador linear, denimos det(A) como o escalar tal que
n f (A(vk )n 1 ) = det(A)f (vk )1

para toda f : V n K , n-forma e qualquer (vk )n 1 em V . Em especial dada uma base de ao V , de dimens ao n, existe f tal que f (vk )n 1 = 1 e ent f (A(vk )n 1 ) = det(A). Propriedade 12. Se A, B : V V operadores lineares ent ao det(BA) = det(B )det(A).

CAP ITULO 1. DETERMINANTES

Demonstra c ao. Seja (vk )n ao f (vk ) = 0 logo 1 em V base e f = 0 em An (V ) ent

n n n det(BA)f (vk )n 1 = f (BA(vk )1 ) = det(B )f (A(vk )1 ) = det(B )det(A)f (vk )1

logo det(BA) = det(B )det(A). Corol ario 6. Se A, B : V V e A = B 2 ent ao det(A) 0, pois det(A) = det(B )2 0. Propriedade 13. Det(I ) = 1. Demonstra c ao.
n n f (I (vk )n 1 ) = f (vk )1 = Det(I )f (vk )1 Det(I ) = 1.

Propriedade 14. A : V V e invert vel det(A) = 0. Nessas condi c oes det(A1 ) = det(A)1 . Demonstra c ao. ) AA1 = I , tomando o determinante temos Det(A)Det(A1 ) = 1 logo det(A1 ) = det(A)1 . ). Se Det(A) = 0 tomando base (vk )n ao nula f : V n K temos 1 em V e uma forma n
n f (A(vk )n 1 ) = det(A)f (vk )1 = 0

logo A(vk )n ao LI e formam base de V , logo A e invert vel. 1 s Corol ario 7. O sistema de equa co es lineares Ax = b com A L(Rn ) possui uma u nica solu c ao det(A) = 0, pois isso equivale a dizer que A e invert vel. Deni c ao 7 (Determinante de uma matriz). Dada uma matriz A, n n, denotamos
n ao os vetores coluna de a. Seja A : Rn Rn a = [vk ]n 1 para simbolizar que (vk )1 s

operador linear cuja matriz na base can onica de Rn e a, isto e, A(ek ) = vk , denimos det(a) = Det(A). Propriedade 15. det(AT ) = A.

CAP ITULO 1. DETERMINANTES

Demonstra c ao. Propriedade 16. Uma matriz anti-sim etrica de ordem n mpar tem determinante nulo em car(K ) = 2. Demonstra c ao. Vale que A = AT , aplicando o determinante temos Det(A) = (1)n Det(AT ) = (1)n Det(A) = Det(A) logo 2Det(A) = 0 Det(A) = 0. Exemplo 5. Se n e par a identidade acima n ao vale necessariamente, como e o caso de 0 1 1 0 que e anti-sim etrica e possui determinante 1. Propriedade 17. O determinante e nulo os vetores coluna (linha ) s ao linearmente dependentes . Demonstra c ao. Deni c ao 8 (Determinante). (tem que denir o que e permuta c ao e invers ao) O determinante de uma matriz quadrada [aij ]nn det[aij ] =
p

(1)

n k=1

ak j k

e e o n umero de invers oes da permuta ca o (jk )n Onde J = J (jk )n 1 e p indica que a soma 1 estendida a todas n! permuta co es de (k )n 1

1.3

Desenvolvimento de Laplace
detAnn =
n j =1

aij ij

CAP ITULO 1. DETERMINANTES

10

onde ij = (1)i+j detAij e Aij e uma matriz tomada da matriz A onde linha i e coluna j s ao retiradas, esse desenvolvimento e pela linha i, podemos fazer o desenvolvimento por coluna, nesse caso temos detAnn = ij e chamado cofator do elemento aij .
n i=1

aij ij .

1.3.1

Determinante de matriz triangular

Propriedade 18. O determinante de uma matriz triangular e o produto dos seus elementos da diagonal . Demonstra c ao. Provamos primeiro a rela ca o a a a 1,1 1,2 1,3 0 a 2,2 a2,3 det 0 a3,3 0 . . . . . . . . . 0 0 0 a a a 1,1 1,2 1,3 0 a 2,2 a2,3 det 0 a3,3 0 . . . . . . . . . 0 0 0 0 a2,n 0 a3,n a1,2 det . . a3,n . 0 an,n a1,n a2,n a3,n . . . an,n a2,2 a2,3 0 a 3,3 = a1,1 det . . . . . . 0 0 a3,n a3,n an,n a2,n

sabemos pelo desenvolvimento que a1,n a2,n a3,n . . . an,n a2,n a3,n +a1,3 det a3,n an,n 0 a2,2 0 . . . 0 0 . . . 0 a3,n a3,n an,n a2,n =

0 = a1,1 det . . . 0 a2,2 a2,3 a3,3 . . . 0

a2,3 a3,3 . . . 0

CAP ITULO 1. DETERMINANTES + a1,n (1)n det a3,n1 a3,n1 an,n1 a2,n1

11

0 a2,2 0 . . . 0 0 . . . 0

ou nico termo que ca e de a1,1 pois os outros determinantes possuem vetores coluna LD pela presen ca de uma coluna de zeros. Aplicamos esse resultado sucessivamente chegando a conclus ao de que o determinante e o produto dos termos da diagonal.

1.4

Determinante por meio de permuta c oes

Deni c ao 9 (Determinante). Seja A = (ak,j ) Mnn (K ), K um corpo. O determinante de A e denido por

Sn

det(A) = em nota ca o compacta

sgn( )a1,(1) an,(n)

Sn n k=1

det(A) =

sgn( )

ak,(k)

onde Sn e o conjunto das permuta c oes dos elementos de {1, , n} =: In , lembrando que permuta co es s ao bije co es. sgn( ) e o sinal da permuta c ao que assume valor 1 ou 1. Propriedade 19. Se uma matriz n n possui elementos mpares na diagonal principal e pares nas outras entradas ent ao ela possui determinante n ao nulo, isto e, e invert vel . Demonstra c ao. det(A) =
Sn

sgn( )a1,(1) an,(n)

temos que se (k ) = k ent ao ak,(k) e par portanto o produto a1,(1) an,(n) e par, por possuir um fator par. Ent ao para que o termo a1,(1) an,(n) seja mpar e necess ario e suciente que todos seus fatores sejam mpares, isto e, (k ) = k , a permuta c ao e a identidade, portanto

CAP ITULO 1. DETERMINANTES

12

det(A) = a1,1 an,n + mpar pois e um n umero mpar.

Sn \{I }

sgn( )a1,(1) an,(n) = 0 par

Propriedade 20. Uma matriz tA de ordem n possui determinante det(tA) = tn det(A). Demonstra c ao.[1] Sendo A = (ak,j ) com det(A) = ent ao det(tA) =
Sn

Sn

sgn( )

n k=1

ak,(k) ,

sgn( )

n k=1

tak,(k) = tn

Sn

sgn( )

n k=1

ak,(k) = tn det(A).

det(A)

Demonstra c ao.[2] De det(A.B ) = det(A).det(B ) ent ao tomando B = kIn temos det(kA) = det(KIn )det(A) = k n det(A).

1.4.1

Congru encia e determinantes

Propriedade 21. Para calcular a congru encia mod s de um determinante de A matriz n n de entradas inteiras, basta calcular o determinante do resultado da congru encia nos elementos da matriz. Demonstra c ao. O resultado vale pois, se ak,(k) r(k,) mod s
n k=1

ak,(k)

n k=1

r(k,)

mod s

por propriedade de congru encia, onde por exemplo r(k,) e o resto da divis ao de ak,(n) por s, ainda por propriedade de congru encia temos

CAP ITULO 1. DETERMINANTES

13

sgn( )

n k=1

ak,(k) sgn( )

n k=1

r(k,)

mod s

sgn( )

n k=1

ak,(k)

sgn( )

n k=1

r(k,)

mod s.

Exemplo 6 (ITA 1971- Quest ao 1). Qual o resto de divis ao do determinante de 1 3 6 4 3 4 6 1 3 5 9 + 6 A= 5 1 2 3 1 1 2 5 por 3? . Tomamos o determinante da matriz, cujos elementos s ao o resto da divis ao dos elementos da matriz anterior por 3 , que resulta em 1 1 0 2 2 1 2 1 2 1 1 2 0 0 0 2

calculando o determinante por desenvolvimento por linhas 1 1 2 0 1 2 2 2 1 0 2 1 0

1 2 2 0 1 2 2

Calculando o determinante da primeira matriz 3 3 temos 2 0 1 0 =82=6 2 2 2 1 2 o segundo determinante 3 3 resulta em 2 2 0 2 2 2 0 1 2 = 2.4 + 4 = 4

CAP ITULO 1. DETERMINANTES

14

somando o resultado de ambas, resulta em 2 que e o resto da divis ao por 3.

CAP ITULO 1. DETERMINANTES

15

1.5

Extens ao de determinante para ordem 0 0 .

Sn n k=1

Se n = 0 na express ao det(A) =
0 k=1

sgn( )

ak,(k)

temos

ak,(k) = 1 por produto vazio, logo det(A) =

S0

sgn( ).

Por em Sn e o conjunto das bije co es de In = {1 k n k N } em In , Sn possuindo sempre n! elementos . Caso n = 0, I0 = {1 k 0 k N } = que e um conjunto vazio, existindo apenas uma fun c ao do vazio no vazio que e a fun c ao vazia. O que e coerente com a express ao n! com n = 0, dando 0! = 1 ,contando uma fun c ao . Agora precisamos determinar sgn( ) para a fun c ao vazia . Usamos a seguinte express ao
i<j,i,j In

(x(j ) x(i) ) = sgn( )

i<j,i,j In

(xj xi )

por em I0 e vazio e temos acima com n = 0 dois produtos vazios

i<j, i,j I0 1

(x(j ) x(i) ) = sgn( )

i<j, i,j I0

(xj xi )
1

portanto sgn( ) = 1 para a fun c ao vazia. E o determinante ca det(A) =

S0

sgn( ) = sgn( ) = 1.