Aula 01

Algebra Linear
Aula 01
Francisco M uller
8 de outubro de 2013
F. M uller

Algebra Linear 8 de outubro de 2013 1 / 49
Sumario
1
Introdu cao
2
Sistemas de Equa coes Lineares (1.1)
3
Eliminacao de Linhas e Formas Escalonadas (1.2)
F. M uller

Sumario
1
Introdu cao
2
3
F. M uller

Informac oes sobre o curso
Professor: Francisco M uller
email: fmuller@ufpa.br, fcfmuller@gmail.com
Livro-texto: Lay, David C.

Algebra linear e suas aplica coes. 2.ed.
Rio de Janeiro : LTC, 2012.
Avalia cao: 3 provas. Projetos podem constituir parte da avaliacao e
serao denidos ao longo do curso.
Cronograma e ementa serao mostrados na proxima aula.
F. M uller

Sumario
1
Introdu cao
2
3
F. M uller

Denicao de equacao linear
Uma equa cao linear:
a
1
x
1
+ a
2
x
2
+ + a
n
x
n
= b
EXEMPLO:
4x
1
5x
2
+ 2 = x
1
e x
2
= 2(
6 x
1
) + x
3

arrumando arrumando

3x
1
5x
2
= 2 2x
1
+ x
2
x
3
= 2
6
Nao linear:
4x
1
6x
2
= x
1
x
2
e x
2
= 2
x
1
7
F. M uller

A solu cao de um sistema linear
Uma lista (s
1
, s
2
, ..., s
n
) de n umeros que tornam cada equacao do sistema
verdadeira quando os valores s
1
, s
2
, ..., s
n
sao substitudos por x
1
, x
2
, ..., x
n
,
respectivamente.
F. M uller

Duas equacoes em duas variaveis (Uma solucao)
x
1
+ x
2
= 10
x
1
+ x
2
= 0
F. M uller

Duas equacoes em duas variaveis (nenhuma solucao)
x
1
2x
2
= 3
2x
1
4x
2
= 8
F. M uller

Duas equacoes em duas variaveis (innitas soluc oes)
x
1
+ x
2
= 3
2x
1
2x
2
= 6
F. M uller

Tres equac oes em tres variaveis. Cada equacao dene um
plano no espaco tridimensional.
Os planos se interceptam em um ponto (uma solu cao).
F. M uller

Os planos se interceptam em uma linha (innitas solu coes).
F. M uller

Nao ha ponto comum entre os planos (nenhuma solucao).
F. M uller

Conjunto solucao
O conjunto de todas as possveis solu coes de um sistema linear.
Sistemas equivalentes
Dois sistemas lineares com o mesmo conjunto solucao.
Estrategia para resolver um sistema
Substitua o sistema por um sistema equivalente mais simples de resolver.
F. M uller

Conjunto solucao
F. M uller

Conjunto solucao
F. M uller

Exemplo
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
x
1
2x
2
= 1
x
2
= 2
x
1
= 3
x
2
= 2
F. M uller

x
1
2x
2
= 1
x
1
+ 3x
2
= 3
F. M uller

x
1
2x
2
= 1
x
2
= 2
F. M uller

x
1
= 3
x
2
= 2
F. M uller

Notacao Matricial
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2
1 3
_
(matriz dos coecientes)
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2 1
1 3 3
_
(matriz aumentada)
x
1
2x
2
= 1
x
2
= 2
_
1 2 1
0 1 2
_
x
1
= 3
x
2
= 2
_
1 0 3
0 1 2
_
F. M uller

Notacao Matricial
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2
1 3
_
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2 1
1 3 3
_
(matriz aumentada)
x
1
2x
2
= 1
x
2
= 2
_
1 2 1
0 1 2
_
x
1
= 3
x
2
= 2
_
1 0 3
0 1 2
_
F. M uller

Notacao Matricial
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2
1 3
_
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2 1
1 3 3
_
(matriz aumentada)
x
1
2x
2
= 1
x
2
= 2
_
1 2 1
0 1 2
_
x
1
= 3
x
2
= 2
_
1 0 3
0 1 2
_
F. M uller

Notacao Matricial
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2
1 3
_
x
1
2x
2
= 1
x
1
+ 3x
2
= 3
_
1 2 1
1 3 3
_
(matriz aumentada)
x
1
2x
2
= 1
x
2
= 2
_
1 2 1
0 1 2
_
x
1
= 3
x
2
= 2
_
1 0 3
0 1 2
_
F. M uller

Operac oes elementares de linhas
Substituicao
Substituir uma linha pela soma dela mesma com um m ultiplo de outra
linha.
Troca
Trocar duas linhas entre si.
Reescalonar
Multiplicar todos os elementos de uma linha por uma constante nao-nula.
F. M uller

Matrizes equivalentes por linha
Matrizes linha-equivalentes
Duas matrizes onde uma matriz pode ser transformada na outra atraves de
uma sequencia de opera coes elementares.
Fato sobre matrizes linha-equivalentes
Se as matrizes completas de dois sistemas lineares sao linha-equivalentes,
entao os dois sistemas tem o mesmo conjunto solucao.
F. M uller

Matrizes equivalentes por linha
Matrizes linha-equivalentes
Duas matrizes onde uma matriz pode ser transformada na outra atraves de
uma sequencia de opera coes elementares.
Fato sobre matrizes linha-equivalentes
Se as matrizes completas de dois sistemas lineares sao linha-equivalentes,
entao os dois sistemas tem o mesmo conjunto solucao.
F. M uller

Exemplo: Resolva o sistema
x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
4x
1
+ 5x
2
+ 9x
3
= 9
_
_
1 2 1 0
0 2 8 8
4 5 9 9
_
_
x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
3x
2
+ 13x
3
= 9
_
_
1 2 1 0
0 2 8 8
0 3 13 9
_
_
x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
3x
2
+ 13x
3
= 9
_
_
1 2 1 0
0 1 4 4
0 3 13 9
_
_
F. M uller

x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
4x
1
+ 5x
2
+ 9x
3
= 9
_
_
1 2 1 0
0 2 8 8
4 5 9 9
_
_
x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
3x
2
+ 13x
3
= 9
_
_
1 2 1 0
0 2 8 8
0 3 13 9
_
_
x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
3x
2
+ 13x
3
= 9
_
_
1 2 1 0
0 1 4 4
0 3 13 9
_
_
F. M uller

x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
4x
1
+ 5x
2
+ 9x
3
= 9
_
_
1 2 1 0
0 2 8 8
4 5 9 9
_
_
x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
3x
2
+ 13x
3
= 9
_
_
1 2 1 0
0 2 8 8
0 3 13 9
_
_
x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
3x
2
+ 13x
3
= 9
_
_
1 2 1 0
0 1 4 4
0 3 13 9
_
_
F. M uller

Exemplo: Resolva o sistema (cont.)
x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
x
3
= 3
_
_
1 2 1 0
0 1 4 4
0 0 1 3
_
_
x
1
2x
2
= 3
x
2
= 16
x
3
= 3
_
_
1 2 0 3
0 1 0 16
0 0 1 3
_
_
x
1
= 29
x
2
= 16
x
3
= 3
_
_
1 0 0 29
0 1 0 16
0 0 1 3
_
_
A solucao do sistema e (29, 16, 3).
F. M uller

x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
x
3
= 3
_
_
1 2 1 0
0 1 4 4
0 0 1 3
_
_
x
1
2x
2
= 3
x
2
= 16
x
3
= 3
_
_
1 2 0 3
0 1 0 16
0 0 1 3
_
_
x
1
= 29
x
2
= 16
x
3
= 3
_
_
1 0 0 29
0 1 0 16
0 0 1 3
_
_
F. M uller

x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
x
3
= 3
_
_
1 2 1 0
0 1 4 4
0 0 1 3
_
_
x
1
2x
2
= 3
x
2
= 16
x
3
= 3
_
_
1 2 0 3
0 1 0 16
0 0 1 3
_
_
x
1
= 29
x
2
= 16
x
3
= 3
_
_
1 0 0 29
0 1 0 16
0 0 1 3
_
_
F. M uller

x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
x
3
= 3
_
_
1 2 1 0
0 1 4 4
0 0 1 3
_
_
x
1
2x
2
= 3
x
2
= 16
x
3
= 3
_
_
1 2 0 3
0 1 0 16
0 0 1 3
_
_
x
1
= 29
x
2
= 16
x
3
= 3
_
_
1 0 0 29
0 1 0 16
0 0 1 3
_
_
F. M uller

(29, 16, 3) e a solu cao do sistema original?
Sistema original:
x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
4x
1
+ 5x
2
+ 9x
3
= 9
Substituindo a solucao encontrada:
(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
F. M uller

(29, 16, 3) e a solu cao do sistema original?
Sistema original:
x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
4x
1
+ 5x
2
+ 9x
3
= 9
Substituindo a solucao encontrada:
(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
F. M uller

Duas questoes fundamentais sobre um sistema linear
(existencia e unicidade)
O sistema e possvel (ou consistente); isto e, existe pelo menos uma
solucao?
Se existe solu cao, ela e unica; isto e, existe uma e apenas uma
solucao?
F. M uller

Determine se o sistema e possvel
x
1
2x
2
+ x
3
= 0
2x
2
8x
3
= 8
4x
1
+ 5x
2
+ 9x
3
= 9
No ultimo exemplo, este sistema foi reduzido à forma triangular:
x
1
2x
2
+ x
3
= 0
x
2
4x
3
= 4
x
3
= 3
_
_
1 2 1 0
0 1 4 4
0 0 1 3
_
_
Isto e suciente para demonstrar que o sistema e possvel e a solucao
unica. Por que?
F. M uller

Determine se o sistema e possvel
3x
2
6x
3
= 8
x
1
2x
2
+ 3x
3
= 1
5x
1
7x
2
+ 9x
3
= 0
_
_
0 3 6 8
1 2 3 1
5 7 9 0
_
_
Solu cao: Opera coes nas linhas produzem:
_
_
0 3 6 8
1 2 3 1
5 7 9 0
_
_
_
_
1 2 3 1
0 3 6 8
0 3 6 5
_
_
_
_
1 2 3 1
0 3 6 8
0 0 0 3
_
_
F. M uller

Determine se o sistema e possvel (cont.)
Equacoes da forma matricial triangular:
x
1
2x
2
+ 3x
3
= 1
3x
2
6x
3
= 8
0x
3
= 3 Nunca verdadeiro
O sistema original e impossvel!
F. M uller

Determine para quais valores de h o sistema abaixo sera
possvel
3x
1
9x
2
= 4
2x
1
+ 6x
2
= h
Solu cao: Reduza para a forma triangular.
_
3 9 4
2 6 h
_
_
1 3
4
3
2 6 h
_
_
1 3
4
3
0 0 h +
8
3
_
A segunda equa cao e 0x
1
+ 0x
2
= h +
8
3
. O sistema e possvel apenas se
h +
8
3
= 0 ou h =
8
3
.
F. M uller

Sumario
1
Introdu cao
2
3
F. M uller

Forma Escalonada
Denicao
Todas as linhas nao-nulas estao acima de qualquer linha so de zeros.
Cada elemento lder (ou seja, a entrada nao-nula mais à esquerda) de
uma linha esta em uma coluna à direita do elemento lder da linha
acima.
Todos os elementos de uma coluna abaixo de um elemento lder sao
zero.
F. M uller

Formas Escalonadas: Exemplos
(a)
_
_

0
0 0 0 0 0
0 0 0 0 0
_
_
(b)
_
_

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 0 0 0 0
_
_
F. M uller

Forma Escalonada Reduzida
Adicione as seguintes condicoes à denicao anterior:
O elemento lder de cada linha e 1.
Cada elemento lder 1 e o unico elemento nao nulo em sua coluna.
Exemplo:
_
_
0 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1
_
_
F. M uller

Unicidade da Forma Escalonada Reduzida
Teorema 1
Cada matriz e linha equivalente a uma, e somente uma, matriz escalonada
reduzida.
F. M uller

Termos Importantes
Posicao de piv o
Uma posicao que corresponde a um elemento lder em uma matriz na
forma escalonada.
Piv o
Um n umero nao-nulo que e usado em uma posi cao de pivo para criar zeros
ou entao modicado para um elemento lder 1, que por sua vez e utilizado
para criar zeros.
Coluna pivo
Uma coluna que contem uma posicao de pivo.
F. M uller

Exemplo: Faca o escalonamento da matriz abaixo
_
_
0 3 6 4 9
1 2 1 3 1
2 3 0 3 1
1 4 5 9 7
_
_
Solu cao
pivo
_
1 4 5 9 7
1 2 1 3 1
2 3 0 3 1
0 3 6 4 9
_
coluna pivo
F. M uller

Continuacao
_
_
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
0 2 4 6 6
0 0 0 0 0
0 0 0 5 0
_
_

_
_
1 4 5 9 7
0 2 4 6 6
0 0 0 5 0
0 0 0 0 0
_
_
F. M uller

Continuacao
Matriz Original:
_
_
0 3 6 4 9
1 2 1 3 1
2 3 0 3 1
1 4 5 9 7
_
_

colunas pivo: 1 2 4
Obs.: Nao ha mais de um pivo em nenhuma linha. Nao ha mais de um
pivo em nenhuma coluna.
F. M uller

Exemplo: Reduza a matriz abaixo à forma escalonada e
entao à forma escalonada reduzida
_
_
0 3 6 6 4 5
3 7 8 5 8 9
3 9 12 9 6 15
_
_
Solu cao:
_
_
0 3 6 6 4 5
3 7 8 5 8 9
3 9 12 9 6 15
_
_
_
_
3 9 12 9 6 15
3 7 8 5 8 9
0 3 6 6 4 5
_
_
_
_
3 9 12 9 6 15
0 2 4 4 2 6
0 3 6 6 4 5
_
_
F. M uller

Continuacao
Cubra a linha no topo e procure nas duas linhas restantes pelo coluna
nao-nula mais à esquerda.
_
_
3 9 12 9 6 15
0 2 4 4 2 6
0 3 6 6 4 5
_
_
_
_
3 9 12 9 6 15
0 1 2 2 1 3
0 3 6 6 4 5
_
_
_
_
3 9 12 9 6 15
0 1 2 2 1 3
0 0 0 0 1 4
_
_
(forma escalonada)
F. M uller

Passo nal para criacao da forma escalonada reduzida:
Comecando do pivo mais à direita, e seguindo para cima e para a
esquerda, crie zeros acima de cada pivo. Se um pivo nao for igual a 1, use
o reescalonamento para torna-lo igual a 1.
_
_
3 9 12 9 0 9
0 1 2 2 0 7
0 0 0 0 1 4
_
_
_
_
3 0 6 9 0 72
0 1 2 2 0 7
0 0 0 0 1 4
_
_
_
_
1 0 2 3 0 24
0 1 2 2 0 7
0 0 0 0 1 4
_
_
F. M uller

Solucao de Sistemas Lineares
Variavel dependente ou basica: qualquer variavel que corresponda
a uma coluna pivo na matriz aumentada de um sistema.
Variavel livre: todas as variaveis que nao sao dependentes.
Exemplo:
_
_
1 6 0 3 0 0
0 0 1 8 0 5
0 0 0 0 1 7
_
_
x
1
+6x
2
+3x
4
= 0
x
3
8x
4
= 5
x
5
= 7
colunas pivo:
variaveis dependentes:
variaveis livres:
F. M uller

Solucao de Sistemas Lineares
Variavel dependente ou basica: qualquer variavel que corresponda
a uma coluna pivo na matriz aumentada de um sistema.
Variavel livre: todas as variaveis que nao sao dependentes.
Exemplo:
_
_
1 6 0 3 0 0
0 0 1 8 0 5
0 0 0 0 1 7
_
_
x
1
+6x
2
+3x
4
= 0
x
3
8x
4
= 5
x
5
= 7
colunas pivo:
variaveis dependentes:
variaveis livres:
F. M uller

Passo nal na solucao de um sistema linear possvel
Apos colocar a matriz completa do sistema na forma escalonada reduzida
e escrever o sistema como um conjunto de equacoes:
Resolva cada equa cao para a variavel basica em funcao das
variaveis livres (se houverem) na equa cao.
F. M uller

Exemplo
x
1
+6x
2
+3x
4
= 0
x
3
8x
4
= 5
x
5
= 7
_
_
x
1
= 6x
2
3x
4
x
2
e livre
x
3
= 5 + 8x
4
x
4
e livre
x
5
= 7
(solucao geral)
A solu cao geral de um sistema fornece uma descricao parametrica do
conjunto solucao. (As variaveis livres atuam como parametros.) O
sistema acima possui innitas solu coes.
Por que?
Aviso: Use apenas a forma escalonada reduzida para resolver um
sistema.
F. M uller

Sobre Existencia e Unicidade
Exemplo:
_
_
3x
2
6x
3
+6x
4
+4x
5
= 5
3x
1
7x
2
+8x
3
5x
4
+8x
5
= 9
3x
1
9x
2
+12x
3
9x
4
+6x
5
= 15
_
_
F. M uller

Exemplo (cont.)
Em um exemplo anterior, obtivemos a forma escalonada da matriz:
_
_
3 9 12 9 6 15
0 2 4 4 2 6
0 0 0 0 1 4
_
_
(x
5
= 4)
Nenhuma equa cao na forma 0 = c, onde c = 0, entao o sistema e possvel.
Variaveis livres: x
3
e x
4
Sistema possvel
com variaveis livres
= innitas solucoes.
F. M uller

Outro exemplo
3x
1
+4x
2
= 3
2x
1
+5x
2
= 5
2x
1
3x
2
= 1
_
_
3 4 3
2 5 5
2 3 1
_
_
_
_
3 4 3
0 1 3
0 0 0
_
_
3x
1
+ 4x
2
= 3
x
2
= 3
Sistema possvel
sem variaveis livres
= solu cao unica.
F. M uller

Teorema 2
Teorema da Existencia e Unicidade
1. Um sistema linear e possvel se e somente se a ultima coluna (à direita)
da matriz aumentada nao for uma coluna pivo, ou seja, se e somente se
uma forma escalonada da matriz completa nao contiver linha da forma
_
0 ... 0 b
(onde b e diferente de zero).

2. Se um sistema linear e possvel, entao a solucao contem ou
(i) uma solu cao unica (quando nao existem variaveis livres) ou
(ii) innitas solu coes (quando ha pelo menos uma variavel livre).
F. M uller

Usando escalonamento para resolver um sistema linear
1. Escreva a matriz completa do sistema.
2. Use o algoritmo de escalonamento para obter a matriz aumentada
equivalente na forma escalonada. Decida se o sistema e possvel. Se nao
for, pare; caso contrario, siga para o proximo passo.
3. Continue o escalonamento ate obter a forma escalonada reduzida.
4. Escreva o sistema de equacoes correspondente a matriz obtida no passo
3.
5. Escreva a solucao expressando cada variavel dependente em fun cao das
variaveis livres e declare quais sao as variaveis livres.
F. M uller


Aula 01

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Aula 01

Încărcat de

Drepturi de autor:

Formate disponibile

Algebra Linear

(onde b e diferente de zero).

S-ar putea să vă placă și