Explorar E-books
Categorias
Explorar Audiolivros
Categorias
Explorar Revistas
Categorias
Explorar Documentos
Categorias
Aula 01
Francisco Müller
15 de julho de 2021
1 Introdução
1 Introdução
Ementa:
Vetores, Operações com Vetores; Sistemas de Equações Lineares; Regra de Cramer; Matrizes;
Transformações Lineares; Autovalores e Autovetores; Espaços Vetoriais. Aplicações de Álgebra
Linear.
1 Introdução
a1 x1 + a2 x2 + · · · + an xn = b
EXEMPLO:
√
4x1 − 5x2 + 2 = x1 e x2 = 2( 6 − x1 ) + x3
↓ ↓
arrumando arrumando
↓ ↓ √
3x1 − 5x2 = −2 2x1 + x2 − x3 = 2 6
Não linear:
√
4x1 − 6x2 = x1 x2 e x2 = 2 x1 − 7
Sistemas equivalentes
Dois sistemas lineares com o mesmo conjunto solução.
Sistemas equivalentes
Dois sistemas lineares com o mesmo conjunto solução.
x1 − 2x2 = −1
−x1 + 3x2 = 3
x1 − 2x2 = −1
x2 = 2
x1 = 3
x2 = 2
Substituição
Substituir uma linha pela soma dela mesma com um múltiplo de outra linha.
Troca
Trocar duas linhas entre si.
Reescalonar
Multiplicar todos os elementos de uma linha por uma constante não-nula.
Matrizes linha-equivalentes
Duas matrizes onde uma matriz pode ser transformada na outra através de uma sequência de
operações elementares.
Matrizes linha-equivalentes
Duas matrizes onde uma matriz pode ser transformada na outra através de uma sequência de
operações elementares.
x1 − 2x2 + x3 = 0 1 −2 1 0
2x2 − 8x3 = 8 0 2 −8 8
−4x1 + 5x2 + 9x3 = −9 −4 5 9 −9
x1 − 2x2 + x3 = 0 1 −2 1 0
2x2 − 8x3 = 8 0 2 −8 8
−4x1 + 5x2 + 9x3 = −9 −4 5 9 −9
↓
x1 − 2x2 + x3 = 0 1 −2 1 0
2x2 − 8x3 = 8 0 2 −8 8
− 3x2 + 13x3 = −9 0 −3 13 −9
x1 − 2x2 + x3 = 0 1 −2 1 0
2x2 − 8x3 = 8 0 2 −8 8
−4x1 + 5x2 + 9x3 = −9 −4 5 9 −9
↓
x1 − 2x2 + x3 = 0 1 −2 1 0
2x2 − 8x3 = 8 0 2 −8 8
− 3x2 + 13x3 = −9 0 −3 13 −9
↓
x1 − 2x2 + x3 = 0 1 −2 1 0
x2 − 4x3 = 4 0 1 −4 4
− 3x2 + 13x3 = −9 0 −3 13 −9
Sistema original:
x1 − 2x2 + x3 = 0
2x2 − 8x3 = 8
−4x1 + 5x2 + 9x3 = −9
Sistema original:
x1 − 2x2 + x3 = 0
2x2 − 8x3 = 8
−4x1 + 5x2 + 9x3 = −9
(29) − 2(16)+ 3 = 29 − 32 + 3 = 0
2(16) − 8(3) = 32 − 24 = 8
−4(29) + 5(16) + 9(3) = −116 + 80 + 27 = −9
O sistema é possı́vel (ou consistente); isto é, existe pelo menos uma solução?
Se existe solução, ela é única; isto é, existe uma e apenas uma solução?
x1 − 2x2 + x3 = 0
2x2 − 8x3 = 8
−4x1 + 5x2 + 9x3 = −9
No último exemplo, este sistema foi reduzido à forma triangular:
x1 − 2x2 + x3 = 0 1 −2 1 0
x2 − 4x3 = 4 0 1 −4 4
x3 = 3 0 0 1 3
Isto é suficiente para demonstrar que o sistema é possı́vel e a solução única. Por quê?
3x2 − 6x3 = 8 0 3 −6 8
x1 − 2x2 + 3x3 = −1 1 −2 3 −1
5x1 − 7x2 + 9x3 = 0 5 −7 9 0
3x2 − 6x3 = 8 0 3 −6 8
x1 − 2x2 + 3x3 = −1 1 −2 3 −1
5x1 − 7x2 + 9x3 = 0 5 −7 9 0
3x1 − 9x2 = 4
−2x1 + 6x2 = h
3x1 − 9x2 = 4
−2x1 + 6x2 = h
3x1 − 9x2 = 4
−2x1 + 6x2 = h
−8
A segunda equação é 0x1 + 0x2 = h + 83 . O sistema é possı́vel apenas se h + 38 = 0 ou h = 3 .
1 Introdução
Definição
Todas as linhas não-nulas estão acima de qualquer linha só de zeros.
Cada elemento lı́der (ou seja, a entrada não-nula mais à esquerda) de uma linha está em
uma coluna à direita do elemento lı́der da linha acima.
Todos os elementos de uma coluna abaixo de um elemento lı́der são zero.
∗ ∗ ∗ ∗ ∗ ∗
0 ∗ ∗ ∗ 0 ∗
(a)
0 0 0 0
(b)
0 0 0
0 0 0 0 0 0 0 0
0 ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗
0 0 0 ∗ ∗ ∗ ∗ ∗ ∗ ∗
(c)
0 0 0 0 ∗ ∗ ∗ ∗ ∗ ∗
0 0 0 0 0 0 0 ∗ ∗ ∗
0 0 0 0 0 0 0 0 ∗ ∗
Teorema 1
Cada matriz é linha equivalente a uma, e somente uma, matriz escalonada reduzida.
Posição de pivô
Uma posição que corresponde a um elemento lı́der em uma matriz na forma escalonada.
Pivô
Um número não-nulo que é usado em uma posição de pivô para criar zeros ou então
modificado para um elemento lı́der 1, que por sua vez é utilizado para criar zeros.
Coluna pivô
Uma coluna que contém uma posição de pivô.
1 4 5 −9 −7
0
2 4 −6 −6
0 5 10 −15 −15
0 −3 −6 4 9
1 4 5 −9 −7 1 4 5 −9 −7
0
2 4 −6 −6 0 2
∼ 4 −6 −6
0 0 0 0 0 0 0 0 −5 0
0 0 0 −5 0 0 0 0 0 0
0 −3 −6 4 9
−1 −2 −1 3 1
Matriz Original:
−2 −3
0 3 −1
1 4 5 −9 −7
↑ ↑ ↑
colunas pivô: 1 2 4
Obs.: Não há mais de um pivô em nenhuma linha. Não há mais de um pivô em nenhuma
coluna.
Cubra a linha no topo e procure nas duas linhas restantes pelo coluna não-nula mais à
esquerda.
3 −9 12 −9 6 15 3 −9 12 −9 6 15
0 2 −4 4 2 −6 ∼ 0 1 −2 2 1 −3
0 3 −6 6 4 −5 0 3 −6 6 4 −5
3 −9 12 −9 6 15
∼ 0
1 −2 2 1 −3 (forma escalonada)
0 0 0 0 1 4
Começando do pivô mais à direita, e seguindo para cima e para a esquerda, crie zeros acima
de cada pivô. Se um pivô não for igual a 1, use o reescalonamento para torná-lo igual a 1.
3 −9 12 −9 0 −9 3 0 −6 9 0 −72
0 1 −2 2 0 −7 ∼ 0 1 −2 2 0 −7
0 0 0 0 1 4 0 0 0 0 1 4
1 0 −2 3 0 −24
∼ 0 1 −2 2 0 −7
0 0 0 0 1 4
colunas pivô:
variáveis dependentes:
variáveis livres:
Após colocar a matriz completa do sistema na forma escalonada reduzida e escrever o sistema
como um conjunto de equações:
Resolva cada equação para a variável básica em função das variáveis livres (se
houverem) na equação.
A solução geral de um sistema fornece uma descrição paramétrica do conjunto solução. (As
variáveis livres atuam como parâmetros.) O sistema acima possui infinitas soluções.
Por quê?
Exemplo:
3x2 −6x3 +6x4 +4x5 = −5
3x1 −7x2 +8x3 −5x4 +8x5 =9
3x1 −9x2 +12x3 −9x4 +6x5 = 15
3 −9 12 −9 6 15
0 2 −4 4 2 −6
0 0 0 0 1 4 (x5 = 4)
Sistema possı́vel
=⇒ infinitas soluções.
com variáveis livres
3x1 +4x2 = −3 3 4 −3
2x1 +5x2 = 5 → 2 5 5
−2x1 −3x2 = 1 −2 −3 1
3 4 −3
3x1 + 4x2 = −3
∼ 0 1 3 −→
x2 = 3
0 0 0
Sistema possı́vel
=⇒ solução única.
sem variáveis livres