1

Aula

2011.09.30

AL

LEGM ; M EC

Apontamentos

(R ic a r d o .C o u tin h o @ m a th .ist.u tl.p t)

1.1

Sistemas de equaes lineares

Chama-se equao linear nas n incgnitas (ou variveis) x1 , ..., xn a uma equao da forma
a1 x1 + ... + an xn = d,

(1.1)

onde a1 , ..., an e d so nmeros (reais ou complexos); a1 , ..., an, dizem-se os coeficientes da

equao e d o seu segundo membro.
Uma vez fixada uma ordem para as incgnitas, uma lista ordenada de nmeros (s1 , ..., sn )
diz-se soluo de da equao (1.1) se
a1 s1 + ... + an sn = d,
Exemplo 1.1 Nas
x, y a equao linear x + 2y = 1 define uma recta em R2 que

variveis

1
passa nos pontos 0, 2 e (1, 0).
Exemplo 1.2 Nas variveis x, y, z a equao linear x y + 4z = 3 define um plano em R3
que passa no ponto (3, 0, 0) e perpendicular ao vector (1, 1, 4) . Ou seja o plano
{(3 + y 4z, y, z) :

y, z R} .

Um sistema de m equaes lineares nas n incgnitas (ou variveis) x1 , ..., xn , um

conjunto ordenado de m de equaes lineares:

a11 x1 + ... + a1n xn = d1

a21 x1 + ... + a2n xn = d2

.
...

am1 x1 + ... + amn xn = dm

(1.2)

Uma lista ordenada de nmeros (s1 , ..., sn ) uma soluo do sistema (1.2) se (s1 , ..., sn ) for
soluo de cada uma das equaes lineares que constituem o sistema (considerando sempre
a mesma ordem para as variveis).
Dois sistemas de equaes lineares nas mesmas n incgnitas ordenadas so equivalentes
se tiverem o mesmo conjunto de solues (no precisam de ter o mesmo nmero de equaes).
Exemplo 1.3 O sistema linear

x+y =2
xy =0

nas variveis x, y define a interseco das rectas x + y = 2 e x y = 0 que o ponto (1, 1)

e portanto a nica soluo do sistema.

1 a AULA 2011.09.30

AL

LEGM; MEC

Exemplo 1.4 O sistema linear

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

x+y =2
x+y =4

nas variveis x, y define a interseco das rectas x + y = 2 e x + y = 4 que o conjunto

vazio e portanto o conjunto das solues do sistema o conjunto vazio.
Exemplo 1.5 O sistema linear

x+y+z =8
x+yz =0

nas variveis x, y, z define a interseco dos planos x + y + z = 8 e x + y z = 0. De facto

o conjunto das solues do sistema recta definida por
S = {(4 y, y, 4) :

y R} .

Portanto neste caso temos uma infinidade de solues do sistema (os pontos da recta).
Exemplo 1.6 O sistema linear

x+y =2
xy =0

nas variveis x, y, z define a interseco dos planos de R3 com equaes x+y = 2 e xy = 0.

Neste caso o conjunto S das solues representa uma recta:
S = {(1, 1, z) :

z R} .

Compare-se com o Exemplo 1.5. Qual a diferena?

Exemplo 1.7 O sistema linear


x1 + x2 + x3 + x4 = 8
x1 + x4 = 8

nas variveis x1 , x2 , x3 , x4 tem com o conjunto das solues o conjunto definido por
S = {(8 x4 , x3 , x3 , x4 ) :

x3 , x4 R} .

De acordo com o seu conjunto de solues classificamos um sistema de equaes lineares em

Impossvel se o conjunto das solues for vazio (ou seja quando no existirem solues).
Possvel e determinado se o conjunto das solues possuir uma nico elemento (uma
s soluo).
Possvel e indeterminado se o conjunto das solues possuir mais de uma soluo
(caso em que, como veremos a seguir, existem sempre infinitas solues).

1 a AULA 2011.09.30

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

No caso de um sistema ser indeterminado vamos determinar (descrever) o conjunto das

solues identificando variveis livres que podem tomar qualquer valor e variveis dependentes que so funes lineares das variveis livres de forma a obter todos os elementos
do conjunto de solues. Assim dando valores arbitrrios s variveis livres e calculando o
valor correspondente das variveis dependentes obtemos diversas solues do sistema indeterminado.
Exemplo 1.8 O sistema linear


x+y+z = 8
x+y = 4

x+yz =0
z=4
nas variveis x, y, z tem o conjunto das solues
S = {(4 y, y, 4) :

y R} ,

onde y uma varivel livre e x = 4 y e z = 4 so dependentes.

Dando o valor y = 3, obtemos x = 1 e z = 4, conclumos (1, 3, 4) S. Ou fazendo por
exemplo y = 0, obtemos x = 4, z = 4 e (4, 0, 4) S.
Mas este mesmo conjunto S pode ser descrito na forma
S = {(x, 4 x, 4) :

x R} ,

onde x uma varivel livre e y = 4 x e z = 4 so dependentes.

No entanto a varivel z nunca poder ser considerada livre neste sistema.
O algoritmo de Gauss que analisaremos de seguida, indica-nos de forma nica uma escolha
possvel das variveis livres e das variveis dependentes; no sendo uma escolha obrigatria
a escolha que seguiremos e portanto o problema de saber quais as variveis que podem ser
consideradas livres no nos vai interessar.
Uma vez fixada a ordem das variveis, toda a informao de um sistema (1.2) a m equaes
e n incgnitas pode ser condensada no seguinte quadro de nmeros com m linhas e n colunas
que tem o nome de matriz aumentada do sistema:

a11 ... a1n d1

a21 ... a2n d2

.
...
... ...
...
am1 ... amn dm
Exemplo 1.9 A matriz aumentada do sistema

x2 + x3 + x4 = 1

x1 x2 x3 x4 = 2
x
1 + 2x4 = 3

x1 + 5x2 7x4 = 4
nas variveis x1 , x2 , x3 , x4

0
1

1
1

1
1
1
1 1 1
0
0
2
5
0 7

1
2
.
3
4

1 a AULA 2011.09.30

AL

LEGM; MEC

APONTAMENTOS

(RICARDO.COUTINHO@MATH.IST.UTL.PT)

Exemplo 1.10 A matriz aumentada do sistema


x+y =2
xy =0
nas variveis x, y, z

1.2

1 1 0 2
1 1 0 0

Mtodo de eliminao de Gauss I

Para resolver um sistema de equaes (determinar o conjunto de todas as solues do sistema) podemos simplificar o sistema atravs de operaes que no alterem o seu conjunto
de solues. Vamos fixar-nos em trs operaes elementares que nos iro permitir resolver
qualquer sistema linear:
1. Permutar a ordem de duas equaes no sistema.
2. Multiplicar uma das equaes por um nmero diferente de zero.
3. Somar a uma das equaes outra multiplicada por um nmero.
De facto estas operaes no alteram o conjunto das solues porque podem ser desfeitas com
operaes do mesmo tipo, ou seja so invertveis. Estas operaes traduzem-se em operaes
sobre a matriz aumentada que so:
1. Trocar a linha i com a linha j; o que ser representado por Li Lj .
2. Multiplicar a linha i por um nmero = 0; o que ser representado por Li .
3. Substituir a linha i pela sua soma com o mltiplo da linha j; o que ser representado
por Li + Lj (ateno apenas a linha i que alterada; a primeira linha da notao
Li + Lj ).
Note-se que qualquer das operaes acima pode ser desfeita por uma operao do mesmo
tipo: a operao Li Lj pode ser desfeita por nova aplicao da mesma operao, Li
por 1 Li e Li + Lj por Li Lj .
Vamos designar as operaes atrs descritas por operaes elementares sobre linhas de
uma matriz.