2017.

1 Álgebra Linear A - MAT1250 7 MATRIZES E SISTEMAS

Pontifí ia Universidade Católi a do Rio de Janeiro

Álgebra Linear A - MAT1250

AULA 04 - 16/MAR

Soluções de Sistemas Lineares

Ultima Revisão1 : 2 de Março de 2017 10:29

cbna

Resumo
Sistemas lineares apare em naturalmente em problemas envolvendo um grande número de apli ações. Nesta aula,
des reveremos o pro esso de es alonamento de matrizes que, entre outra oisas, serve para en ontrar soluções
de sistemas lineares. É importante ompreender bem esse pro esso pois ele será usado para outros ns mais
adiante.

7 Matrizes e sistemas
forma matri ial:
Sistema lineares tem uma

Denição 7.1 (Forma Matri ial). A forma matri ial do sistema de equações

 a11 x1
 + ··· + a1n xn = b1
. .. . .
. . . .
. . .


am1 x1 + · · · + amn xn = bm

é     
a11 ··· a1n x1 b1
 . .. .  .   . 
 .
. . .
.  .
. = .
. 
am1 · · · amn xn bn
Exemplo 7.1. 
3x − 2y + z = 6
x + 4y = 1
então:  
  x  
3 −2 1   6
· y =
1 4 0 1
z
Sabendo que o produto de matrizes permite traduzir sistemas para a linguagem matri ial, omo resolver um
sistema?

 
af
11 af
12 af
13 · · · af
1n be1
   
a11 ··· a1n b1 Operações elementares  0 af22 af
23 · · · af
2n be2 


.
. .. .
.
 nas linhas
 ==============⇒

 0 0 af33 · · · af
3n be3


. . .  
 .
.
.
. .. .
.
.
. 
am1 · · · amn bm  . . . . . 
0 0 0 ··· ag f
mn bm
1
Elaboração: Alessandro Gaio e Otavio Kaminski. Edição: Otavio Kaminski e Tiago Novello.
Reporte erros para: kaminskimat.pu -rio.br

9
2017.1 Álgebra Linear A - MAT1250 8 OPERAÇÕES ELEMENTARES

Então



 af
11 x1 + af
12 x2 + · · · + af
1n xn = be1

 af
22 x2 + · · · + af
2n xn = be2
.. . .

 . .
. = ..


ag
mn xn = bf
m

que é um sistema fá il de resolver. Basta substituir as variáveis de baixo para ima (um pro esso que hamamos
retrossubstituição). Duas perguntas surgem naturalmente. A primeira é qual é o pro esso para en ontrar esse novo
sistema? (spoiler: hama-se es alonamento) e a segunda (e mais importante) é por que esse novo sistema tem as
mesmas soluções que o sistema ini ial?. Essas perguntas serão respondidas no que segue.

8 Operações elementares
As operações elementares nas linhas do sistema são as seguintes:
1. Tro ar as linhas i e j (ℓi ←→ ℓj );

2. Multipli ar a linha i por k 6= 0 (ℓi ←− kℓi );

3. Substituir a linha i por ℓi + kℓj (ℓi ←− ℓi + kℓj );

4. Des artar linhas de zeros (ℓi 6←−).

É muito fá il ver que as operações 1, 2 e 4 não alteram as soluções do sistema. Para a operação 3, suponha que as
linhas ℓi e ℓj representem as equações fi (x) = bi e fj (x) = bj respe tivamente. Estamos tro ando parte do sistema
do tipo

 
fi (x) = bi fi (x) + kfj (x) = bi + kbj
por essa
fj (x) = bj fj (x) = bj
que tem as mesmas soluções (verique!).

Exemplo 8.1. En ontrar x, y, z ∈ R tais que

x(1, 1, 2) + y(−1, −1, 1) + z(2, 1, −1) = (8, 5, 1).

Es revendo na forma de sistema, obtemos


 x − y + 2z = 8
x − y + z = 5

2x + y − z = 1

Matriz estendida  
1 −1 2 8
 1 −1 1 5 
2 1 −1 1

10
2017.1 Álgebra Linear A - MAT1250 9 ESCALONAMENTO

1) ℓ2 ←− (−1)ℓ2 + ℓ1 2) 

ℓ2 ←→ ℓ3 
1 −1 2 8 1 −1 2 8
 0 0 1 5   2 1 −1 1 
2 1 −1 1 0 0 1 5

3) ℓ2 ←− (−2)ℓ1 + ℓ2  O sistema agora é:


1 −1 2 8  x − y + 2z = 8
 0 3 −5 −15  3y − 5z = −15

0 0 1 3 z = 3
Fazendo a retrossubstituição obtemos

z = 3 =⇒ y = 0 =⇒ x = 2
‘
3ı◦ eq. 2ı◦ eq. 1ı◦ eq.

Assim, (8, 5, 1) = 2(1, 1, 2) + 0(−1, −1, 1) + 3(2, 1, −1).

9 Es alonamento
O pro esso que usamos no exemplo anterior é o que hamamos de es alonamento e a forma omo a matriz apare e
no passo 3 hamamos de forma es alonada da matriz estendida.
Exemplo 9.1. Os pontos de interseção dos planos:


π1 = (x, y, z) ∈ R3 | x + 2y = 7
π2 = (x, y, z) ∈ R3 | y + z = 4
π3 = (x, y, z) ∈ R3 | x + y + z = 1

são os (x, y, z) ∈ R3 tais que simultaneamente


 x + y + z = 1
x + 2y = 7

y + z = 4

1) 
ℓ2 ←− (−1)ℓ1 +
 ℓ2 2) 
ℓ3 ←− (−1)ℓ2 + 
ℓ3
1 1 1 1 1 1 1 1
 1 2 0 7   0 1 −1 6 
0 1 1 4 0 1 1 4

3) ℓ2 ←− (−2)ℓ1 + ℓ2 O sistema agora é:


1 1 1 1  x + y + z = 1
 0 1 −1 6  y − z = 6

0 0 2 −2 2z = −2
A retrossubstituição nos dá

11
2017.1 Álgebra Linear A - MAT1250 9 ESCALONAMENTO

z = -1 =⇒ y = 5 =⇒ x = -3
3ı◦ eq. 2ı◦ eq. 1ı◦ eq.


e portanto o ponto é -3, 5, -1 .

Vimos exemplos de sistemas de equações om solução úni a. Há sistemas om innitas soluções e om nenhuma
solução.

Exemplo 9.2. Determine a, b, c ∈ R tais que

a(1, 2, 1, 2) + b(−1, 0, 1, −1) + c(0, 2, 2, 1) = (0, 0, 0, 0).

Es revendo na forma de sistema, obtemos

  

 a − b = 0 1 −1 0 0
  2
2a + 2c = 0  0 2 0 

−→  1

 a + b + 2c = 0 1 2 0 

2a − b + c = 0 2 −1 1 0
   
1 −1 0 0 1 −1 0 0
 2 0 2 0   2 0 2 0 
ℓ4 ←− −ℓ2 + ℓ4   ℓ3 ←− −ℓ1 + ℓ3  
 1 1 2 0   0 2 2 0 
0 −1 −1 0 0 −1 −1 0
 
1 −1 0 0  
 2 1 −1 0 0
 0 2 0 
  2
ℓ4 ←− 2ℓ4 + ℓ3  0 ℓ4 6←− 0 2 0 
2 2 0 
0 2 2 0
0 0 0 0
   
1 −1 0 0 1 −1 0 0
ℓ2 ←− −2ℓ1 + ℓ2  0 2 2 0  ℓ3 ←− −ℓ2 + ℓ3  0 2 2 0 
0 2 2 0 0 0 0 0
  
1 −1 0 0 a − b = 0
ℓ3 6←− −→
0 2 2 0 2b + 2c = 0

Então a = b =⇒ c = −b. Há, portanto, innitas maneiras de es rever

a(1, 2, 1, 2) + b(−1, 0, 1, −1) + c(0, 2, 2, 1) = (0, 0, 0, 0).

Na verdade, para qualquer a∈R vale

a(1, 2, 1, 2) + a(−1, 0, 1, −1) − a(0, 2, 2, 1) = (0, 0, 0, 0)

Exemplo 9.3. Considere o onjunto


π = (x, y, z) ∈ R3 | existem s, t ∈ R tais que (x, y, z) = (1, 0, 1) + s(1, 1, 1) + t(2, 1, 4) .

Pergunta: (3, 3, −3) ∈ π ?

Devem existir s, t ∈ R tais que (3, 3, −3) = (1, 0, 1) + s(1, 1, 1) + t(2, 1, 4). O sistema  a

12
2017.1 Álgebra Linear A - MAT1250 9 ESCALONAMENTO

  
 s + 2t = 2 1 2 2
s + t = 3 −→  1 1 3 

s + 4t = −4 1 4 −4

ℓ3 ←− −ℓ1 + ℓ3 ℓ2 ←− −ℓ1 + ℓ2
  ℓ3 ←− −1/2 ℓ3 
1 2 2 1 2 2  s + 2t = 2
 1 1 3   0 −1 1  −→ − t = 1

0 2 −6 0 −1 3 − t = 3

Como 1 6= 3 temos que (3, 3, −3) ∈

/ π.

13