Álgebra Linear e Geometria Analíticaw3.ualg.pt/~mpires/alga/alga1112/auladeterminantes1.pdf ·...
Transcript of Álgebra Linear e Geometria Analíticaw3.ualg.pt/~mpires/alga/alga1112/auladeterminantes1.pdf ·...
Permutações
Uma permutaçãoσ = ( p1, p2, p3, … , pn)
dos elementos do conjunto {1, 2, 3, … , n}{1, 2, 3, … , n}
é um arranjo dos n números em alguma ordem sem repetições ou omissões
EXEMPLO:
σ = ( 6, 1, 4, 5, 3, 2) é uma permutação dos elementos do conjunto conjunto
{1, 2, 3, 4, 5, 6}
EXEMPLO:
σ = ( 1, 2, 3, 4, 5, 6) é a permutação identidade dos elementos do conjunto dos elementos do conjunto
{1, 2, 3, 4, 5, 6}
Paridade de uma permutação
Número de trocas de dois elementos que é necessário efectuar para voltar a pôr os números por ordem.
Permutação par ⇔ número de trocas parPermutação ímpar ⇔ número de trocas ímpar
Como determinar a paridade rapidamente?
Para cada elemento contam-se os números menores que ele que ficam depois dele.
Como determinar a paridade rapidamente?
Para cada elemento contam-se os números menores que ele que ficam depois dele.
Exemplo: σ = (4, 1, 3, 2)Exemplo: σ = (4, 1, 3, 2)
Como determinar a paridade rapidamente?
Para cada elemento contam-se os números menores que ele que ficam depois dele.
Exemplo: σ = (4, 1, 3, 2)→
Exemplo: σ = (4, 1, 3, 2)4: 1, 3, 2 → 31: → 03: 2 → 12: → 0
Como determinar a paridade rapidamente?
Para cada elemento contam-se os números menores que ele que ficam depois dele.
Exemplo: σ = (4, 1, 3, 2)→
Exemplo: σ = (4, 1, 3, 2)4: 1, 3, 2 → 31: → 03: 2 → 12: → 0 (3+0+1+0) = 4
Como determinar a paridade rapidamente?
Para cada elemento contam-se os números menores que ele que ficam depois dele.
Exemplo: σ = (4, 1, 3, 2)→
Exemplo: σ = (4, 1, 3, 2)4: 1, 3, 2 → 31: → 03: 2 → 12: → 0 (3+0+1+0) = 4
σ é par
Exemplos:
σ = (6, 5, 3, 1, 2, 4)paridade: 5 + 4 + 2 + 0 + 0 + 0 = 11sgn(σ) = -1sgn(σ) = -1
ρ = (1, 3, 2, 4, 6, 5)paridade = 0 + 1 + 0 + 0 + 1 + 0 = 2sgn(ρ) = +1
Produtos elementares:
A é uma matriz quadrada n×n
Chama-se produto elementar da matriz Aa um produto de n entradas da matriz Aa um produto de n entradas da matriz Aque contenha uma entrada de cada linha e de cada coluna de A.a1p1
× a2p2× a3p3
× … × anpn
Exemplos:
σ = (6, 5, 3, 1, 2, 4)
Produto elementar correspondente:a16 × a25 × a33 × a41 × a52 × a64a16 × a25 × a33 × a41 × a52 × a64
ρ = (1, 3, 2, 4, 6, 5)Produto elementar correspondente:a11 × a23 × a32 × a44 × a56 × a65
Produtos elementares assinalados:
A é uma matriz quadrada n×n
Chama-se produto elementar assinalado da matriz A a um produto elementar com da matriz A a um produto elementar com o sinal da permutação correspondente:sign(σ)×a1p1
× a2p2× a3p3
× … × anpn
Com σ = (p1, p2, …, pn )
Exemplos:
σ = (6, 5, 3, 1, 2, 4)
Produto elementar assinalado correspondente:- a16 × a25 × a33 × a41 × a52 × a64- a16 × a25 × a33 × a41 × a52 × a64
ρ = (1, 3, 2, 4, 6, 5)Produto elementar assinalado correspondente:+ a11 × a23 × a32 × a44 × a56 × a65
Determinante de uma matriz:
Determinante da matriz A é a soma de todos os produto elementares todos os produto elementares assinalados de A.Representa-se por det(A)
Matrizes 2×2
Produto
elementar
Permutação
associada
Paridade Produto
elementar
assinalado
a11×a22 (1, 2) par a11×a22a11×a22 (1, 2) par a11×a22
a12×a21 (2, 1) ímpar - a12×a21
Matrizes 2×2
Produto
elementar
Permutação
associada
Paridade Produto
elementar
assinalado
a11×a22 (1, 2) par a11×a22a11×a22 (1, 2) par a11×a22
a12×a21 (2, 1) ímpar - a12×a21
det(A) = a11×a22 - a12×a21
Matrizes 3×3Produto elementar Permutação
associada
Paridade Produto elementar
assinalado
a11×a22×a33 (1, 2, 3) par + a11×a22×a33
a12×a23×a31 (2, 3, 1) par + a12×a23×a31
a13×a21×a32 (3, 1, 2) par + a13×a21×a32a13×a21×a32 (3, 1, 2) par + a13×a21×a32
a13×a22×a31 (3, 2, 1) ímpar - a13×a22×a31
a12×a21×a33 (2, 1, 3) ímpar - a12×a21×a33
a11×a23×a32 (1, 3, 2) ímpar - a11×a23×a32
Matrizes 3×3Produto elementar Permutação
associada
Paridade Produto elementar
assinalado
a11×a22×a33 (1, 2, 3) par + a11×a22×a33
a12×a23×a31 (2, 3, 1) par + a12×a23×a31
a13×a21×a32 (3, 1, 2) par + a13×a21×a32
a ×a ×a (3, 2, 1) ímpar - a ×a ×aa13×a22×a31 (3, 2, 1) ímpar - a13×a22×a31
a12×a21×a33 (2, 1, 3) ímpar - a12×a21×a33
a11×a23×a32 (1, 3, 2) ímpar - a11×a23×a32
det(A) = a11×a22×a33 + a12×a23×a31 + a13×a21×a32 –– a13×a22×a31 – a12×a21×a33 – a11×a23×a32
Regra prática para determinantes 3×3
112
121
det Regra de Sarrus
211
112det Regra de Sarrus(versão por linhas)
Regra prática para determinantes 3×3
( )
121
121112211
211
112
121
det −××+××+××=
112
121
211
112
121
Regra prática para determinantes 3×3
( )
( )111111222
121112211
211
112
121
det
××+××+××−
−××+××+××=
( )
112
121
211
112
121
111111222 ××+××+××−
Regra prática para determinantes 3×3
( )
( )111111222
121112211
211
112
121
det
−=−=
=××+××+××−
−××+××+××=
112
121
211
112
121
4106 −=−=
Regra prática para determinantes 3×3
112
121
det Regra de Sarrus
211
112det Regra de Sarrus(versão por colunas)
Regra prática para determinantes 3×3
( )121112211
211
112
121
det −××+××+××=
( )
11211
12112
21121
111111222
211
××+××+××−
Determinantes de matrizes especiais
Se A é diagonal:det(A) = a11 × a22 × … × ann
Em particular:det(I) = 1det(I) = 1det(O) = 0
Determinantes de matrizes especiais
Se A é diagonal:det(A) = a11 × a22 × … × ann
Em particular: det(I) = 1Em particular: det(I) = 1det(O) = 0
Se A é escalar e o elemento da diagonal é k então:
det(A) = kn
Determinantes de matrizes especiais
Se A é triangular (superior ou inferior):
det(A) = a × a × … × adet(A) = a11 × a22 × … × ann
Propriedades dos determinantes:
1. det(A) = det(AT)
2. Se A tem uma linha (ou coluna) nula então det(A) = 0então det(A) = 0
3. Se B é obtida de A trocando 2 linhas (ou colunas) então det(B) = - det(A)
4. Se A tem duas linhas (ou colunas) iguais então det(A) = 0
Propriedades dos determinantes:
5. Se B é obtida de A multiplicando uma linha (ou coluna) de A por αentão det(B) = α det(A)
6. Se A tem uma linha (ou coluna) múltipla doutra então det(A) = 0
7. det(αA) = αn det(A)
Propriedades dos determinantes:
8. Se L1, …, Li, …, Ln são as linhas de A e Li = L’i + L’’i então
L1
L1
det(A) = det + det
n
i
L
L
M
M
'
n
i
L
L
M
M
''
Propriedades dos determinantes:
9. A mesma propriedade para as colunas
10. det(AB) = det(A) det(B)10. det(AB) = det(A) det(B)
11. A é invertível se e só se det(A) ≠ 0 (e se e só se car(A) = n)
12. Se A é invertível então det(A-1)= )det(
1
A
Efeitos das operações elementares no determinante:
• Operações tipo I
Trocando duas linhas o determinante muda o sinal
EXEMPLO
−
−=
−
162
510
963
det
162
963
510
det
Efeitos das operações elementares no determinante:
• Operações tipo II
Multiplicar uma linha por um escalar não nulo
EXEMPLO
−=
−
162
321
510
det3
162
963
510
det
Efeitos das operações elementares no determinante:
• Operações tipo III
Adicionar a uma linha outra multiplicada por um escalar
EXEMPLO
133 2
5100
510
321
det
162
510
321
det
LLL −←
−
−
=
−
Cálculo do determinante pelo método de eliminação:
162
510
321
det3
162
321
510
det3
162
963
510
det =
−
−=
−=
−
( ) ( ) 165553
5500
510
321
det3
5100
510
321
det3
162162162
=−×−=
−
−
−=
−
−
−
Cálculo do determinante pelo teorema de Laplace:
• Chama-se Menor (i,j) da matriz A ao determinante da matriz que se obtém de A retirando a linha i e a obtém de A retirando a linha i e a coluna j. Representa-se por Aij
• Chama-se Complemento Algébrico de aij ao número (-1)i+j Aij e representa-se por ijA
EXEMPLO
−−
−
−
=
722
281
532
A
( )
( ) 341ˆ3428
53det
31ˆ372
21det
31
13
3131
12
21
1212
−=−=⇒−=
=
−=−=⇒=
−
−=
+
+
AAA
AAA
Teorema de Laplace
• Para cada linha k:
knknkkkk AaAaAaA ˆˆˆ)det( 2211 +++= L
• Para cada coluna j:
knknkkkk 2211
njnjjjjj AaAaAaA ˆˆˆ)det( 2211 +++= L
Observações
• O Teorema de Laplace permite calcular odeterminante de uma matriz de ordem natravés do cálculo de determinantes de ordemn-1;n-1;
• Deve-se escolher a linha ou coluna com maiszeros;
• Usar primeiro operações elementares sobrelinhas para obter uma coluna com mais zerose só depois o Teorema de Laplace sobre essacoluna.
EXEMPLO:
( )
−
−
××−=
−
−
−−
=
−−
−
−−
+
032
221
113
det11
0320
2210
1130
1111
det
1211
1121
1112
1111
det11
EXEMPLO:
( )
−
=
−
−
××−=
−
−
−−
=
−−
−
−−
+
221
032
221
113
det11
0320
2210
1130
1111
det
1211
1121
1112
1111
det11
−
−
−=
032
113
221
det
EXEMPLO:
( )
− −
=
−
−
××−=
−
−
−−
=
−−
−
−−
+
221221
032
221
113
det11
0320
2210
1130
1111
det
1211
1121
1112
1111
det11
−
−
−
−=
−
−
−=
470
770
221
det
032
113
221
det
EXEMPLO:
( ) =
−
−
××−=
−
−
−−
=
−−
−
−−
+
032
221
113
det11
0320
2210
1130
1111
det
1211
1121
1112
1111
det11
03201211
( )
−
−××−−=
−
−
−
−=
−
−
−=+
47
77det11
470
770
221
det
032
113
221
det11
EXEMPLO:
( ) =
−
−
××−=
−
−
−−
=
−−
−
−−
+
032
221
113
det11
0320
2210
1130
1111
det
1211
1121
1112
1111
det11
03201211
( )
( ) 214928
47
77det11
470
770
221
det
032
113
221
det11
−=+−−
=
−
−××−−=
−
−
−
−=
−
−
−=+
Inversa de uma matriz usando determinantes
• Matriz dos co-factores ou dos complementos algébricos:
= ijAA ˆˆ
• Matriz adjunta da matriz A:
• Matriz inversa de A:
TAAAdj ˆ)( =
)(det
11 AAdjA
A =−
EXEMPLO:
( ) [ ] ( ) [ ]
( ) [ ] ( ) [ ] 11det1ˆ22det1ˆ
33det1ˆ44det1ˆ
43
21
22
22
12
21
21
12
11
11
=−=−=−=
−=−==−=
=
++
++
AA
AA
A
−
−=
12
34A
EXEMPLO:
( ) [ ] ( ) [ ]
( ) [ ] ( ) [ ] 11det1ˆ22det1ˆ
33det1ˆ44det1ˆ
43
21
22
22
12
21
21
12
11
11
=−=−=−=
−=−==−=
=
++
++
AA
AA
A
−
−==
−
−=
13
24ˆ)(
12
34ˆ T
AAadjA
EXEMPLO:
( ) [ ] ( ) [ ]
( ) [ ] ( ) [ ] 11det1ˆ22det1ˆ
33det1ˆ44det1ˆ
43
21
22
22
12
21
21
12
11
11
=−=−=−=
−=−==−=
=
++
++
AA
AA
A
−
==
−
=24
ˆ)(34
ˆ AAadjAT
−
−−=
−=−=
−
==
−
=
−
13
24
2
1
264)det(
13ˆ)(
12ˆ
1A
A
AAadjAT