Escolar Documentos
Profissional Documentos
Cultura Documentos
Cap3 Aula PDF
Cap3 Aula PDF
Carlos Balsa
balsa@ipb.pt
Departamento de Matemática
Escola Superior de Tecnologia e Gestão de Bragança
Matemática I 1/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Sumário
Matemática I 2/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Sumário
Método de Cramer
Matemática I 2/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Sumário
Método de Cramer
Matemática I 2/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Sumário
Método de Cramer
Matemática I 2/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Motivação
A B C
I 4 5 2
II 3 2 2
III 2 3 3
Matemática I 3/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Motivação, continuação
Exemplo 1: solução é obtida resolvendo o seguinte
sistemas
4x1 + 5x2 + 2x3 = 42
3x1 + 2x2 + 2x3 = 27
2x1 + 3x2 + 3x3 = 33
Matemática I 4/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Motivação, continuação
Exemplo 1: solução é obtida resolvendo o seguinte
sistemas
4x1 + 5x2 + 2x3 = 42
3x1 + 2x2 + 2x3 = 27
2x1 + 3x2 + 3x3 = 33
Matemática I 4/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Motivação, continuação
Exemplo 1: solução é obtida resolvendo o seguinte
sistemas
4x1 + 5x2 + 2x3 = 42
3x1 + 2x2 + 2x3 = 27
2x1 + 3x2 + 3x3 = 33
4x1 + 5x2 + 2x3 42 4 5 2 x1 42
3x1 + 2x2 + 2x3 = 27 ⇔ 3 2 2 x2 = 27
2x1 + 3x2 + 3x3 33 2 3 3 x3 33
Matemática I 4/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Motivação, continuação
Exemplo 1: solução é obtida resolvendo o seguinte
sistemas
4x1 + 5x2 + 2x3 = 42
3x1 + 2x2 + 2x3 = 27
2x1 + 3x2 + 3x3 = 33
4x1 + 5x2 + 2x3 42 4 5 2 x1 42
3x1 + 2x2 + 2x3 = 27 ⇔ 3 2 2 x2 = 27
2x1 + 3x2 + 3x3 33 2 3 3 x3 33
Matemática I 5/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 5/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 5/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 5/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Equação Matricial
Matemática I 6/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Equação Matricial
Matemática I 6/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Equação Matricial
Matemática I 6/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 7/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 7/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 7/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 7/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 7/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 7/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matriz Adjunta
Definição de Matriz Adjunta:
Considerando A uma matriz de ordem n, chama-se matriz
adjunta de A, e designa-se por adj(A), à matriz de ordem n
cujo (j, i)-ésimo elemento é o cofactor (ou complemento
algébrico) Aij de aij :
T
A11 A12 · · · A1n A11 A21 · · · An1
A21 A22 · · · A2n A12 A22 · · · An2
adj (A) = =
.. .. .. .. .. ..
. . . . . .
An1 An2 · · · Ann A1n A2n · · · Ann
Matemática I 8/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 9/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Matemática I 9/ 46 DeMat-ESTiG
Método da Matriz Inversa Método de Cramer Método de Eliminação de Gauss Classificação dos sistemas
Exemplo 2, continuação
T
0 −5 5 0 −9 6
adj(A) = −9 8 −2 = −5 8 −2
6 −2 −7 5 −2 −7
Desenvolvimento de Laplace
I Se A for quadrada e de ordem n verifica-se que
(
|A| se i = k ,
ai1 Ak 1 + ai2 Ak 2 + . . . + ain Akn =
0 6 k.
se i =
I Se i = k corresponde ao determinante de A obtido através do
desenvolvimento de Laplace segundo a i-ésima linha
I Caso i 6= k corresponde ao determinante de uma matriz B cuja
linha k é substituída pela linha i, que pelas propriedades dos
determinantes é nulo
Desenvolvimento de Laplace
I Se A for quadrada e de ordem n verifica-se que
(
|A| se i = k ,
ai1 Ak 1 + ai2 Ak 2 + . . . + ain Akn =
0 6 k.
se i =
I Se i = k corresponde ao determinante de A obtido através do
desenvolvimento de Laplace segundo a i-ésima linha
I Caso i 6= k corresponde ao determinante de uma matriz B cuja
linha k é substituída pela linha i, que pelas propriedades dos
determinantes é nulo
Desenvolvimento de Laplace
I Se A for quadrada e de ordem n verifica-se que
(
|A| se i = k ,
ai1 Ak 1 + ai2 Ak 2 + . . . + ain Akn =
0 6 k.
se i =
I Se i = k corresponde ao determinante de A obtido através do
desenvolvimento de Laplace segundo a i-ésima linha
I Caso i 6= k corresponde ao determinante de uma matriz B cuja
linha k é substituída pela linha i, que pelas propriedades dos
determinantes é nulo
I Este resultado pode extender-se ao desenvolvimento de
Laplace por coluna
(
|A| se j = k ,
a1j A1k + a2j A2k + . . . + anj Ank =
0 se j 6= k .
Matriz Inversa
a11 a12 ··· a1n
a21 a22 ··· a2n
A11 A21 ··· Aj1 ··· An1
.. .. ..
A12 A22 ··· Aj2 ··· An2
. . .
A·adj(A) = · . .. .. ..
ai1 ai2 ··· ain .
. . . .
. .. ..
.. A1n A2n ··· Ajn ··· Ann
. .
an1 an2 ··· ann
adj(A) · A = |A|In
1
⇔ adj(A) · A = In
|A|
⇔A−1 · A = In
1
A−1 = adj(A)
|A|
1
A−1 = adj(A)
|A|
Método de Cramer
Seja Ai uma matriz obtida de A, substituindo a coluna i por b
a11 a12 · · · a1i−1 b1 a1i+1 · · · a1n
a21 a22 · · · a2i−1 b2 a2i+1 · · · a2n
Ai = .
.. .. .. .. ..
.. . . . . .
an1 an2 ··· ani−1 bn ani+1 ··· ann
Método de Cramer
Seja Ai uma matriz obtida de A, substituindo a coluna i por b
a11 a12 · · · a1i−1 b1 a1i+1 · · · a1n
a21 a22 · · · a2i−1 b2 a2i+1 · · · a2n
Ai = .
.. .. .. .. ..
.. . . . . .
an1 an2 ··· ani−1 bn ani+1 ··· ann
Método de Cramer
Seja Ai uma matriz obtida de A, substituindo a coluna i por b
a11 a12 · · · a1i−1 b1 a1i+1 · · · a1n
a21 a22 · · · a2i−1 b2 a2i+1 · · · a2n
Ai = .
.. .. .. .. ..
.. . . . . .
an1 an2 ··· ani−1 bn ani+1 ··· ann
Método de Cramer
Seja Ai uma matriz obtida de A, substituindo a coluna i por b
a11 a12 · · · a1i−1 b1 a1i+1 · · · a1n
a21 a22 · · · a2i−1 b2 a2i+1 · · · a2n
Ai = .
.. .. .. .. ..
.. . . . . .
an1 an2 ··· ani−1 bn ani+1 ··· ann
Sistemas Equivalentes
Dois sistemas dizem-se equivalentes se todas as soluções de um
deles (e só essas) forem também soluções do outro.
Sistemas Equivalentes
Dois sistemas dizem-se equivalentes se todas as soluções de um
deles (e só essas) forem também soluções do outro.
1. Dois sistemas são equivalentes se um for obtido do outro por
alteração da ordem de duas das suas equações:
Ei ↔ Ej
Sistemas Equivalentes
Dois sistemas dizem-se equivalentes se todas as soluções de um
deles (e só essas) forem também soluções do outro.
1. Dois sistemas são equivalentes se um for obtido do outro por
alteração da ordem de duas das suas equações:
Ei ↔ Ej
2. Dois sistemas são equivalentes se um for obtido do outro por
multiplicação de uma das suas equações por um escalar não
nulo:
Ei ← αEi , com α 6= 0
Sistemas Equivalentes
Dois sistemas dizem-se equivalentes se todas as soluções de um
deles (e só essas) forem também soluções do outro.
1. Dois sistemas são equivalentes se um for obtido do outro por
alteração da ordem de duas das suas equações:
Ei ↔ Ej
2. Dois sistemas são equivalentes se um for obtido do outro por
multiplicação de uma das suas equações por um escalar não
nulo:
Ei ← αEi , com α 6= 0
3. Dois sistemas são equivalentes se a uma das suas equações
for adicionado (ou subtraído) um múltiplo de outra equação:
Ei ← Ei + αEj .
Exemplo 1, continuação
Operações sobre equações apenas afecta linhas das matrizes A e b, sistema Ax = b
é representado, para efeitos de resolução, pela matriz aumentada [A|b]
2 −3 1 | 4 1 1 −1 | −1
1
1 −1 | −1 1 ↔L2
L⇐⇒
2
−3 1 | 4
3 0 −1 | 1 3 0 −1 | 1
−1 −1 1 | 1 −1 −1 1 | 1
2 2 −2 | −2 2 2 −2 | −2
L1 ←2L1 2 −3 1 | 4
L3 ←L3 −L1
2 −3 1 | 4
⇐⇒ ⇐⇒ .
3 0 −1 | 1 1 −2 1 | 3
−1 −1 1 | 1 −1 −1 1 | 1
Exemplo 1, continuação
Operações sobre equações apenas afecta linhas das matrizes A e b, sistema Ax = b
é representado, para efeitos de resolução, pela matriz aumentada [A|b]
2 −3 1 | 4 1 1 −1 | −1
1
1 −1 | −1 1 ↔L2
L⇐⇒
2
−3 1 | 4
3 0 −1 | 1 3 0 −1 | 1
−1 −1 1 | 1 −1 −1 1 | 1
2 2 −2 | −2 2 2 −2 | −2
L1 ←2L1 2 −3 1 | 4
L3 ←L3 −L1
2 −3 1 | 4
⇐⇒ ⇐⇒ .
3 0 −1 | 1 1 −2 1 | 3
−1 −1 1 | 1 −1 −1 1 | 1
Sistemas Triangulares
I Os sistemas triangulares são facilmente resolvidos por
substituição
Sistemas Triangulares
I Os sistemas triangulares são facilmente resolvidos por
substituição
Sistemas Triangulares
I Os sistemas triangulares são facilmente resolvidos por
substituição
I Se A é triangular superior os elementos abaixo da diagonal
principal são nulos: aij = 0 para i > j e o sistema Ax = b é
resolvido por substituição regressiva
Xn
xn = bn /ann , xi = bi − aij xj /aii , i = n − 1, . . . , 1
j=i+1
Sistemas Triangulares
I Os sistemas triangulares são facilmente resolvidos por
substituição
I Se A é triangular superior os elementos abaixo da diagonal
principal são nulos: aij = 0 para i > j e o sistema Ax = b é
resolvido por substituição regressiva
Xn
xn = bn /ann , xi = bi − aij xj /aii , i = n − 1, . . . , 1
j=i+1
T
I Resolvendo por substiutição progressiva obtemos y = [3 1 2 0]
T
I Resolvendo por substiutição progressiva obtemos y = [3 1 2 0]
I Sistema triangular superior
2x1 + x2 + x3 = 3
x2 + x3 + x4 = 1
Ax = b ⇔
2x3 + 2x4 = 2
2x4 = 0
T
I Resolvendo por substiutição progressiva obtemos y = [3 1 2 0]
I Sistema triangular superior
2x1 + x2 + x3 = 3
x2 + x3 + x4 = 1
Ax = b ⇔
2x3 + 2x4 = 2
2x4 = 0
T
I Resolvendo por substituição progressiva obtemos x = [1 0 1 0]
Método de Gauss
Método de Gauss
Método de Gauss
2x − 3y + z = 4
x + y − z = −1
3x −z =1
−x − y + z = 1
2x − 3y + z = 4 2 −3 1 4
x
x + y − z = −1 1 1 −1 −1
⇔ y =
3x −z =1 3 0 −1 1
z
−x − y + z = 1 −1 −1 1 1
2x − 3y + z = 4 2 −3 1 4
x
x + y − z = −1 1 1 −1 −1
⇔ y =
3x −z =1 3 0 −1 1
z
−x − y + z = 1 −1 −1 1 1
2x − 3y + z = 4 2 −3 1 4
x
x + y − z = −1 1 1 −1 −1
⇔ y =
3x −z =1 3 0 −1 1
z
−x − y + z = 1 −1 −1 1 1
Exemplo 3, continuação
L2 ← L2 − 2L1 1 1 −1 | −1
L3 ← L3 − 3L1
0 −5 3 | 6
L4 ← L4 + L1 0 −3 2 | 4
⇐⇒ 0 0 0 | 0
Exemplo 3, continuação
L2 ← L2 − 2L1 1 1 −1 | −1 1 1 −1 | −1
L3 ← L3 − 3L1
0 −5 3 | 6 L3 ←L3 −(3/5)L2 0 −5 3 | 6
⇐⇒
L4 ← L4 + L1 0 −3 2 | 4 0 0 1/5 | 2/5
⇐⇒ 0 0 0 | 0 0 0 0 | 0
Exemplo 3, continuação
L2 ← L2 − 2L1 1 1 −1 | −1 1 1 −1 | −1
L3 ← L3 − 3L1
0 −5 3 | 6 L3 ←L3 −(3/5)L2 0 −5 3 | 6
⇐⇒
L4 ← L4 + L1 0 −3 2 | 4 0 0 1/5 | 2/5
⇐⇒ 0 0 0 | 0 0 0 0 | 0
Exemplo 3, continuação
L2 ← L2 − 2L1 1 1 −1 | −1 1 1 −1 | −1
L3 ← L3 − 3L1
0 −5 3 | 6 L3 ←L3 −(3/5)L2 0 −5 3 | 6
⇐⇒
L4 ← L4 + L1 0 −3 2 | 4 0 0 1/5 | 2/5
⇐⇒ 0 0 0 | 0 0 0 0 | 0
Exemplo 3, continuação
x + y − z = −1
⇔ y = 0
z = 2
Exemplo 3, continuação
x + y − z = −1
⇔ y = 0
z = 2
x + 0 − 2 = −1
⇔ y = 0
z = 2
Exemplo 3, continuação
x + y − = −1
z
⇔ = y0
= z2
x + 0 − 2 = −1 x = 1
⇔ y = 0 ⇔ y = 0
z = 2 z = 2
Método de Gauss-Jordan
Método de Gauss-Jordan
Método de Gauss-Jordan
Exemplo 4, continuação
..
1 1 0 . 1
L2 ←(−1/5)L2
⇐⇒
..
0 1 0 . 0
..
0 0 1 . 2
Exemplo 4, continuação
.. .
1 1 0 . 1 1 0 0 .. 1
L2 ←(−1/5)L2 .. L1 ←L1 −L2 .
⇐⇒ ⇐⇒ 0 ..
0 1 0 . 0 0 1 0
.. .
0 0 1 . 2 0 0 1 .. 2
Exemplo 4, continuação
.. .
1 1 0 . 1 1 0 0 .. 1
L2 ←(−1/5)L2 .. L1 ←L1 −L2 .
⇐⇒ ⇐⇒ 0 ..
0 1 0 . 0 0 1 0
.. .
0 0 1 . 2 0 0 1 .. 2
que corresponde ao sistema
x = 1
y = 0
z = 2
AB = BA = In
AB = BA = In
AB = BA = In
1 0 0
0 1 0
e1 = . , e2 = . , ··· , en = .
.. .. ..
0 0 1
1/2 −2 1/2
A−1 = 0 1 0
1/2 0 −1/2
I Solução múltipla
I Solução múltipla
I Não ter solução
I Solução múltipla
I Não ter solução
−x + 3z = 2
I Exemplo: seja o sistema 2x + 3y − 2z = −1 Verifique que
3y + 4z = 3
T T
os vectores [−2 1 0] e [7 − 3 3] são ambos solução deste
sistema
I Solução múltipla
I Não ter solução
−x + 3z = 2
I Exemplo: seja o sistema 2x + 3y − 2z = −1 Verifique que
3y + 4z = 3
T T
os vectores [−2 1 0] e [7 − 3 3] são ambos solução deste
sistema
I Como determinar o tipo de solução sem resolver?
Ax = b
Ax = b
Ax = b
Ax = b
Ax = b
Ax = b
Ax = b
a11 a12 x1 b
⇔ = 1
a21 a22 x2 b2
Ax = b
a11 a12 x1 b a a b
⇔ = 1 ⇔ x1 11 + x2 12 = 1
a21 a22 x2 b2 a21 a22 b2
Ax = b
a11 a12 x1 b a a b
⇔ = 1 ⇔ x1 11 + x2 12 = 1
a21 a22 x2 b2 a21 a22 b2
x1ai1
b
ai1 ai1
ai2
x2ai2 ai2
ai1 e ai2 não colineares: solução única ai1, ai2 e b colineares: solução múltipla
ai1 b
Classificação
Classificação
Classificação
Classificação
Classificação
Classificação
Classificação
Classificação
Classificação
Exemplo 7, continuação
Aplicando o método de eliminação de Gauss
−1 0 3 | 2 −1 0 3 | 2
L2 ←L2 +2L1
[A|b] ⇔ 2 3 −2 | −1 ⇐⇒ 0 3 4 | 3
0 3 4 | 3 0 3 4 | 3
Classificação
Exemplo 7, continuação
Aplicando o método de eliminação de Gauss
−1 0 3 | 2 −1 0 3 | 2
L2 ←L2 +2L1
[A|b] ⇔ 2 3 −2 | −1 ⇐⇒ 0 3 4 | 3
0 3 4 | 3 0 3 4 | 3
−1 0 3 | 2 −x + 3z = 2 x = −2 + 3z
L3 ←L3 −L2
⇐⇒ 0 3 4 | 3 ↔ 3y + 4z = 3 ↔ y = 3−4z
3
0 0 0 | 0 0=0 z ∈ IR
Classificação
Exemplo 7, continuação
Aplicando o método de eliminação de Gauss
−1 0 3 | 2 −1 0 3 | 2
L2 ←L2 +2L1
[A|b] ⇔ 2 3 −2 | −1 ⇐⇒ 0 3 4 | 3
0 3 4 | 3 0 3 4 | 3
−1
0 3 | 2 −x + 3z = 2 x = −2 + 3z
L3 ←L3 −L2
⇐⇒ 03 4 | 3 ↔ 3y + 4z = 3 ↔ y = 3−4z
3
0 0 | 0
0 0=0 z ∈ IR
−2 + 3α
Solução geral é 3−4α
3
com α ∈ IR
α
Classificação
Exemplo 7, continuação
Aplicando o método de eliminação de Gauss
−1 0 3 | 2 −1 0 3 | 2
L2 ←L2 +2L1
[A|b] ⇔ 2 3 −2 | −1 ⇐⇒ 0 3 4 | 3
0 3 4 | 3 0 3 4 | 3
−1
0 3 | 2 −x + 3z = 2 x = −2 + 3z
L3 ←L3 −L2
⇐⇒ 03 4 | 3 ↔ 3y + 4z = 3 ↔ y = 3−4z
3
0 0 | 0
0 0=0 z ∈ IR
−2 + 3α
Solução geral é 3−4α
3
com α ∈ IR
α
Podemos obter soluções particulares atribuindo valores a α
Classificação
Sistemas homogéneos
Sistemas em que o vector dos termos independentes é o vector nulo
Ax = 0
Classificação
Sistemas homogéneos
Sistemas em que o vector dos termos independentes é o vector nulo
Ax = 0
Classificação
Sistemas homogéneos
Sistemas em que o vector dos termos independentes é o vector nulo
Ax = 0
Classificação
Sistemas homogéneos
Sistemas em que o vector dos termos independentes é o vector nulo
Ax = 0
Classificação
Bibliografia