Álgebra Linear
g
e
Geometria Analítica
DETERMINANTES
DETERMINANTES
P
t õ
Permutações
Uma permutação σ = ( p1, p2, p3, … , pn) σ ( p1, p2, p3, … , pn) dos elementos do conjunto {1 2 3 } {1, 2, 3, … , n} é um arranjo dos n números em alguma j g ordem sem repetições ou omissõesEXEMPLO
EXEMPLO:
σ = ( 6, 1, 4, 5, 3, 2) σ ( 6, 1, 4, 5, 3, 2) é uma permutação dos elementos do j t conjunto {1, 2, 3, 4, 5, 6} { , , , , , }EXEMPLO
EXEMPLO:
σ = ( 1, 2, 3, 4, 5, 6) σ ( 1, 2, 3, 4, 5, 6) é a permutação identidade d l t d j t dos elementos do conjunto {1, 2, 3, 4, 5, 6} { , , , , , }P id d d
t ã
Paridade de uma permutação
Número de trocas de dois elementos que é necessário efectuar para voltar a pôr os
necessário efectuar para voltar a pôr os números por ordem.
Permutação ç parp ⇔ número de trocas parp
C
d t
i
id d
id
t ?
Como determinar a paridade rapidamente?
Para cada elemento contam‐se os números menores que ele que ficam depois dele.
C
d t
i
id d
id
t ?
Como determinar a paridade rapidamente?
Para cada elemento contam‐se os números menores que ele que ficam depois dele.
menores que ele que ficam depois dele. Exemplo: σ = (4, 1, 3, 2)
C
d t
i
id d
id
t ?
Como determinar a paridade rapidamente?
Para cada elemento contam‐se os números menores que ele que ficam depois dele.
menores que ele que ficam depois dele. Exemplo: σ = (4, 1, 3, 2) 4: 1, 3, 2 → 3 1: → 0 1: → 0 3: 2 → 1 2: → 0
C
d t
i
id d
id
t ?
Como determinar a paridade rapidamente?
Para cada elemento contam‐se os números menores que ele que ficam depois dele.
menores que ele que ficam depois dele. Exemplo: σ = (4, 1, 3, 2) 4: 1, 3, 2 → 3 1: → 0 1: → 0 3: 2 → 1 2: → 0 (3+0+1+0) = 4
C
d t
i
id d
id
t ?
Como determinar a paridade rapidamente?
Para cada elemento contam‐se os números menores que ele que ficam depois dele.
menores que ele que ficam depois dele. Exemplo: σ = (4, 1, 3, 2) 4: 1, 3, 2 → 3 1: → 0 1: → 0 3: 2 → 1 2: → 0 (3+0+1+0) = 4
σ é par
σ é par
Si
l d
t ã
Sinal de uma permutação
⎧
⎨
⎧+
=
se
σ
é
par
σ
)
1
sgn(
⎩
⎨−
=
ímpar
é
se
σ
σ
1
)
sgn(
⎩
p
Exemplos:
Exemplos:
σ = (6, 5, 3, 1, 2, 4) paridade: 5 + 4 + 2 + 0 + 0 + 0 = 11 sgn(σ) = ‐1 sgn(σ) 1 ρ (1 3 2 4 6 5) ρ = (1, 3, 2, 4, 6, 5) paridade = 0 + 1 + 0 + 0 + 1 + 0 = 2 sgn(ρ) = +1Produtos elementares:
Produtos elementares:
A é uma matriz quadrada n×
n h d l d Chama‐se produto elementar da matriz A a um produto de n entradas da matriz A a um produto de n entradas da matri A que contenha uma entrada de cada linhad d l d A
e de cada coluna de A.
Exemplos:
Exemplos:
σ = (6, 5, 3, 1, 2, 4) Produto elementar correspondente: a16 × a25 × a33 × a41 × a52 × a64 a16 × a25 × a33 × a41 × a52 × a64 ρ (1 3 2 4 6 5) ρ = (1, 3, 2, 4, 6, 5) Produto elementar correspondente: a11 × a23 × a32 × a44 × a56 × a65Produtos elementares assinalados:
Produtos elementares assinalados:
A é uma matriz quadrada n×
n h d l l d Chama‐se produto elementar assinalado da matriz A a um produto elementar com da matri A a um produto elementar com o sinal da permutação correspondente:i ( )
sign(σ)×a1p1 × a2p2 × a3p3 × … × anpn Com σ = (p1, p2, …, pn )
Exemplos:
Exemplos:
σ = (6, 5, 3, 1, 2, 4) Produto elementar assinalado correspondente: ‐ aa1616 × a× a2525 × a× a3333 × a× a4141 × a× a5252 × a× a6464 ρ (1 3 2 4 6 5) ρ = (1, 3, 2, 4, 6, 5) Produto elementar assinalado correspondente: + a11 × a23 × a32 × a44 × a56 × a65Determinante de uma matriz:
Determinante de uma matriz:
Determinante da matriz A é a soma de
Determinante da matriz A é a soma de
todos os produto elementares
p
assinalados de A.
d ( )
Matrizes 2×2
Matrizes 2×2
Produto elementar Permutação associada Paridade Produto elementar assinaladoa ×a (1 2) par a ×a
a11×a22 (1, 2) par a11×a22
Matrizes 2×2
Matrizes 2×2
Produto elementar Permutação associada Paridade Produto elementar assinaladoa ×a (1 2) par a ×a
a11×a22 (1, 2) par a11×a22
a12×a21 (2, 1) ímpar ‐ a12×a21
det(A) a ×a a ×a
Matrizes 3×3
Matrizes 3×3
Produto elementar Permutação Paridade Produto elementar associada 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 a13×a21×a32 (3, 1, 2) par + a13×a21×a32 a13×a22×a31 (3, 2, 1) ímpar ‐ a13×a22×a31
(2 1 3) í
a12×a21×a33 (2, 1, 3) ímpar ‐ a12×a21×a33 a11×a23×a32 (1, 3, 2) ímpar ‐ a11×a23×a32
Matrizes 3×3
Produto elementar Permutação associada
Paridade Produto elementar assinalado
a11×a22×a33 (1, 2, 3) par + a11×a22×a33
a ×a ×a (2 3 1) par + a ×a ×a
a12×a23×a31 (2, 3, 1) par + a12×a23×a31 a13×a21×a32 (3, 1, 2) par + a13×a21×a32 a13×a22×a31 (3, 2, 1) ímpar ‐ a13×a22×a31 a1212×a2121×a3333 ( , , )(2, 1, 3) ímparp ‐ a1212×a2121×a3333 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
Regra prática para determinantes 3×3
⎤
⎡
1
2
1
⎥
⎥
⎤
⎢
⎢
⎡
1
1
2
det
d⎥
⎥
⎦
⎢
⎢
⎣
1
1
2
1
1
2
det
Regra de Sarrus (versão por linhas)⎥⎦
⎢⎣
1
1
2
Regra prática para determinantes 3×3
Regra prática para determinantes 3×3
1 2 1 ⎤ ⎡(
1 1 2 2 1 1 1 2 1)
1 1 2 1 2 1 det ⎥⎥ = × × + × × + × × − ⎤ ⎢ ⎢ ⎡ 1 2 1 2 1 1 ⎥ ⎥ ⎦ ⎢ ⎢ ⎣ 1 1 2 1 2 1 2 1 1 1 1 2 1 2 1 1 1 2Regra prática para determinantes 3×3
Regra prática para determinantes 3×3
1 2 1 ⎥ ⎤ ⎢ ⎡(
1 1 2 2 1 1 1 2 1)
2 1 1 1 1 2 det = × × + × × + × × − ⎥ ⎥ ⎥ ⎦ ⎢ ⎢ ⎢ ⎣(
2 2 2 1 1 1 1 1 1)
2 1 1 × × + × × + × × − ⎥⎦ ⎢⎣(
)
1 2 1 1 1 1 1 1 1 2 2 2 × × + × × + × × 2 1 1 1 1 2 1 2 1 2 1 1 1 1 2 1 2 1Regra prática para determinantes 3×3
(
)
1 2 1 ⎥ ⎤ ⎢ ⎡(
1 1 2 2 1 1 1 2 1)
2 1 1 1 1 2 det = × × + × × + × × − ⎥ ⎥ ⎥ ⎦ ⎢ ⎢ ⎢ ⎣(
2 2 2 1 1 1 1 1 1)
2 1 1 = × × + × × + × × − ⎥⎦ ⎢⎣ 1 2 1 4 10 6 − = − = 1 1 2 1 2 1 1 2 1 2 1 1 1 1 2 1 2 1Regra prática para determinantes 3×3
Regra prática para determinantes 3×3
⎤
⎡
1
2
1
⎥
⎥
⎤
⎢
⎢
⎡
1
1
2
det
d⎥
⎥
⎦
⎢
⎢
⎣
1
1
2
1
1
2
det
Regra de Sarrus (versão por colunas)⎥⎦
⎢⎣
1
1
2
Regra prática para determinantes 3×3
Regra prática para determinantes 3×3
⎤
⎡
(
1
1
2
2
1
1
1
2
1
)
1
1
2
1
2
1
det
⎥
×
×
+
×
×
+
×
×
⎤
⎢
⎡
(
1
1
2
2
1
1
1
2
1
)
2
1
1
1
1
2
det
=
×
×
+
×
×
+
×
×
−
⎥
⎥
⎥
⎦
⎢
⎢
⎢
⎣
2
1
1
2
1
2
1
1
⎥⎦
⎢⎣
1
2
1
1
2
2
1
1
2
1
1
1
2
1
1
Regra prática para determinantes 3×3
Regra prática para determinantes 3×3
1
2
1
⎤
⎡
(
1
1
2
2
1
1
1
2
1
)
1
1
2
1
2
1
det
⎥
⎥
=
×
×
+
×
×
+
×
×
−
⎤
⎢
⎢
⎡
(
1
1
2
2
1
1
1
2
1
)
2
1
1
1
1
2
det
=
×
×
+
×
×
+
×
×
⎥
⎥
⎦
⎢
⎢
⎣
(
2
×
2
×
2
+
1
×
1
×
1
+
1
×
1
×
1
)
−
⎦
⎣
(
)
2
1
1
2
1
1
2
1
1
2
1
1
2
1
1
ATENÇÃO
ATENÇÃO
A REGRA DE SARRUS
SÓ É VÁLIDA PARA
SÓ VÁ I A PARA
MATRIZES 3×3
MATRIZES 3×3
Determinantes de matrizes especiais
Determinantes de matrizes especiais
S A é di l
Se A é diagonal:
Determinantes de matrizes especiais
Determinantes de matrizes especiais
Se A é diagonal: det(A) = a11 × a22 × … × ann det(A) a11 × a22 × … × ann Em particular: det(I) = 1 det(O) = 0 det(O) = 0Determinantes de matrizes especiais
Determinantes de matrizes especiais
Se A é diagonal:
det(A) = a × a ×
× a
det(A) = a
11× a
22× … × a
nnEm particular:
det(I) = 1
det(O) = 0
Se A é escalar e o elemento da diagonal
Se A é escalar e o elemento da diagonal
é k então:
Determinantes de matrizes especiais
Determinantes de matrizes especiais
Se A é triangular (superior ou inferior):
Se
é t a gu a (supe o ou
e o )
Propriedades dos determinantes:
Propriedades dos determinantes:
1. det(A) = det(A
T)
2
Se A tem uma linha (ou coluna) nula
2. Se A tem uma linha (ou coluna) nula
entã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)
4. Se A tem duas linhas (ou colunas)
Propriedades dos determinantes:
Propriedades dos determinantes:
5. Se B é obtida de A multiplicando
uma linha (ou coluna) de A por α
uma linha (ou coluna) de A por α
então det(B) = α det(A)
6. Se A tem uma linha (ou coluna)
últi l d
t
tã d t(A) 0
múltipla doutra então det(A) = 0
7
det(αA) = α
ndet(A)
7. det(αA) = α det(A)
Propriedades dos determinantes:
Propriedades dos determinantes:
8. Se L
1, …, L
i, …, L
nsão as linhas de A e
L = L’ + L’’ então
L
i= L
i+ L
ientão
⎥ ⎤ ⎢ ⎡L1 ⎥ ⎤ ⎢ ⎡L1 ⎥ ⎥ ⎥ ⎢ ⎢ ⎢ L M ' ⎥ ⎥ ⎥ ⎢ ⎢ ⎢ L M ''det(A) = det
+ det
⎥ ⎥ ⎥ ⎢ ⎢ ⎢ Li M ⎥⎥ ⎥ ⎢ ⎢ ⎢ Li M ⎥ ⎥ ⎦ ⎢ ⎢ ⎣Ln M ⎥ ⎥ ⎦ ⎢ ⎢ ⎣LnPropriedades dos determinantes:
Propriedades dos determinantes:
9. A mesma propriedade para as
colunas
colunas
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)=
112. Se A é invertível então det(A
1)=
) det(A
Efeitos das operações elementares
no determinante:
• Operações tipo I
Trocando duas linhas o determinante Trocando duas linhas o determinante muda o sinal EXEMPLO
⎥
⎤
⎢
⎡
−
⎥
⎤
⎢
⎡
0
1
5
3
6
9
⎥
⎥
⎥
⎦
⎢
⎢
⎢
⎣
−
=
⎥
⎥
⎥
⎦
⎢
⎢
⎢
⎣
−
1
6
2
5
1
0
det
1
6
2
9
6
3
det
⎥⎦
⎢⎣
⎥⎦
⎢⎣
2
6
1
2
6
1
Efeitos das operações elementares
no determinante:
• Operações tipo II
Multiplicar uma linha por um escalar não Multiplicar uma linha por um escalar não nulo EXEMPLO
⎥
⎤
⎢
⎡
⎥
⎤
⎢
⎡
0
1
5
0
1
5
⎥
⎥
⎥
⎦
⎢
⎢
⎢
⎣
−
=
⎥
⎥
⎥
⎦
⎢
⎢
⎢
⎣
−
1
6
2
3
2
1
det
3
1
6
2
9
6
3
det
⎥⎦
⎢⎣
⎥⎦
⎢⎣
2
6
1
2
6
1
Efeitos das operações elementares
no determinante:
• Operações tipo III
Adicionar a uma linha outra multiplicada Adicionar a uma linha outra multiplicada por um escalar EXEMPLO 3 2 1 3 2 1 ⎤ ⎡ ⎤ ⎡ 5 1 0 3 2 1 det 5 1 0 3 2 1 det ⎥⎥ ⎤ ⎢ ⎢ ⎡ − = ⎥ ⎥ ⎤ ⎢ ⎢ ⎡ − 5 10 0 5 1 0 det 1 6 2 5 1 0 det ⎥ ⎥ ⎦ ⎢ ⎢ ⎣ − = ⎥ ⎥ ⎦ ⎢ ⎢ ⎣ 1 3 3 L 2L L ← − ⎦ ⎣ ⎦ ⎣
Cálculo do determinante pelo método
de eliminação:
3 2 1 5 1 0 5 1 0 ⎤ ⎡ ⎤ ⎡ − ⎤ ⎡ 1 6 2 5 1 0 3 2 1 det 3 1 6 2 3 2 1 5 1 0 det 3 1 6 2 9 6 3 5 1 0 det = ⎥ ⎥ ⎥ ⎤ ⎢ ⎢ ⎢ ⎡ − = ⎥ ⎥ ⎥ ⎤ ⎢ ⎢ ⎢ ⎡ − = ⎥ ⎥ ⎥ ⎤ ⎢ ⎢ ⎢ ⎡ − 3 2 1 3 2 1 1 6 2 1 6 2 1 6 2 ⎥ ⎤ ⎢ ⎡ − ⎥ ⎤ ⎢ ⎡ − ⎥⎦ ⎢⎣ ⎥⎦ ⎢⎣ ⎥⎦ ⎢⎣ ( ) (3 55) 165 55 0 0 5 1 0 det 3 5 10 0 5 1 0 det 3 = − × − = ⎥ ⎥ ⎥ ⎦ ⎢ ⎢ ⎢ ⎣ − − = ⎥ ⎥ ⎥ ⎦ ⎢ ⎢ ⎢ ⎣ − − 55 0 0 5 10 0 ⎥⎦ ⎢⎣ − ⎥⎦ ⎢⎣ −Cálculo do determinante pelo teorema
de Laplace:
•
Chama‐se
Menor (i,j)
da matriz A ao
determinante da matriz que se
determinante da matriz que se
obtém de A retirando a linha i e a
coluna j. Representa‐se por
A
ij•
Chama‐se
Complemento Algébrico
de a ao número ( 1)
i+jA e
de a
ijao número (‐1)
jA
ije
EXEMPLO
EXEMPLO
⎥ ⎤ ⎢ ⎡− 2 3 5 ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎣ ⎡ − = 7 2 2 2 8 1 A ⎥⎦ ⎢⎣ 2 − 2 − 7( )
1 3 ˆ 3 2 1 det 12 1 2 12 12 ⎥ = ⇒ = − = − ⎤ ⎢ ⎡− = A + A A( )
5 3 3 1 3 7 2 det 12 12 12 ⎤ ⎡ ⇒ ⎥ ⎦ ⎢ ⎣ − A A A( )
1 34 ˆ 34 2 8 5 3 det 31 3 1 31 31 ⎥ = − ⇒ = − = − ⎦ ⎤ ⎢ ⎣ ⎡ = A + A A 2 8 ⎦ ⎣Teorema de Laplace
Teorema de Laplace
• Para cada linha k: kn kn k k k kA
a
A
a
A
a
A
)
ˆ
ˆ
ˆ
det(
=
1 1+
2 2+
L
+
• Para cada coluna j:Para cada coluna j:
ˆ
ˆ
ˆ
nj nj j j j jA
a
A
a
A
a
A)
det(
=
1 1+
2 2+
L
+
Observações
Observações
• O Teorema de Laplace permite calcular o determinante de uma matriz de ordem n através do cálculo de determinantes de ordem n‐1;
n 1;
• Deve‐se escolher a linha ou coluna com mais zeros;
• Usar primeiro operações elementares sobreUsar primeiro operações elementares sobre linhas para obter uma coluna com mais zeros e só depois o Teorema de Laplace sobre essa e só depois o Teorema de Laplace sobre essa coluna.