ALGA 28.09.

09
Sistemas de equaes lineares e matrizes
Exemplo 1. Seja o sistema de 3 equaes lineares em 3 incgnitas
(S)
_
_
_
4y + 3z = 2
x z = 0
2x 8y 4z = 4
ao qual se associa o quadro seguinte
A =
_
_
0 4 3 2
1 0 1 0
2 8 4 4
_
_
Este quadro designa-se por matriz ampliada do sistema
Resoluo do sistema:
(S)
_
_
_
4y + 3z = 2
x z = 0
2x 8y 4z = 4
1. Trocar as equaes (E
1
) e (E
2
)
(S
1
)
_
_
_
x z = 0
4y + 3z = 2
2x 8y 4z = 4
2. Eliminar x na equao (E
3
) multiplicando (E
1
) por 2 e somando-a a (E
3
)
(S
2
)
_
_
_
x z = 0
4y + 3z = 2
8y 2z = 4
3. Eliminar y na equao (E
3
) multiplicando (E
2
) por 2 e somando-a a (E
3
)
(S
3
)
_
_
_
x z = 0
4y + 3z = 2
4z = 8
4. Simplicar (E
2
) e (E
3
) multiplicando cada equao por
1
4
(S
4
)
_
_
_
x z = 0
y +
3
4
z =
1
2
z = 2
5. Eliminar z na equao (E
2
) multiplicando (E
3
) por
3
4
e somando-a a (E
2
)
(S
5
)
_
_
_
x z = 0
y = 1
z = 2
Finalmente, chegamos soluo x = 2, y = 1, z = 2.
Matriz do sistema
Vamos registar as operaes sucessivas efectuadas nas equaes do sistema
fazendo transformaes nas linhas da matriz ampliada.
A =
_
_
0 4 3 2
1 0 1 0
2 8 4 4
_
_
1. Trocar as linhas L
1
L
2
A
1
=
_
_
1 0 1 0
0 4 3 2
2 8 4 4
_
_
2. Substituir L
3
por L
3
2L
1
A
2
=
_
_
1 0 1 0
0 4 3 2
0 8 2 4
_
_
3. Substituir L
3
por L
3
+ 2L
2
A
3
=
_
_
1 0 1 0
0 4 3 2
0 0 4 8
_
_
4. Multiplicar L
2
e L
3
por
1
4
A
4
=
_
_
1 0 1 0
0 1
3
4
1
2
0 0 1 2
_
_
5. Substituir L
2
por L
2

3
4
L
3
A
5
=
_
_
1 0 1 0
0 1 0 1
0 0 1 2
_
_
2
Chegmos ao ltimo passo:
6. Substituir L
1
por L
1
+ L
3
A
6
=
_
_
1 0 0 2
0 1 0 1
0 0 1 2
_
_
a matriz que representa a soluo do sistema
_
_
_
x = 2
y = 1
z = 2
Do exemplo teoria
Equao linear
Denio 2. K denota R ou C
Sejam a
1
, a
2
, . . . , a
n
, b elementos de K e x
1
, x
2
, . . . , x
n
incgnitas.
1. Chama-se equao linear nas incgnitas x
1
, x
2
, . . . , x
n
sobre K expresso
a
1
x
1
+ a
2
x
2
+ . . . + a
n
x
n
= b (E)
2. Uma soluo da equao linear (E) qualquer n-tuplo (s
1
, s
2
, . . . , s
n
)
K
n
tal que
a
1
s
1
+ a
2
s
2
+ . . . + a
n
s
n
= b
Sistema de equaes lineares
Denio 3. Sejam m, n N
1
, a
ij
, b
i
elementos de K, i {1, . . . , m}, j
{1, 2, . . . n}.
Seja o sistema de m equaes lineares nas incgnitas x
1
, x
2
, . . . , x
n
(S)
_

_
a
11
x
1
+ a
12
x
2
+ . . . + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ . . . + a
2n
x
n
= b
2
.
.
.
a
m1
x
1
+ a
m2
x
2
+ . . . + a
mn
x
n
= b
m
1. a
ij
K, i {1, . . . , m}, j {1, 2, . . . n} chama-se coeciente, na i-sima
equao, da incgnita x
j
2. b
i
, i {1, . . . , m} o termo independente na i-sima equao
Denio 4. 1. Um n-tuplo (s
1
, s
2
, . . . , s
n
) K
n
diz-se uma soluo do sis-
tema (S) se soluo todas as equaes do sistema
3
2. Se os termos independentes so todos nulos (= 0), o sistema diz-se homog-
neo
Classicao de um sistema quanto s solues
Denio 5. Um sistema de equaes lineares (S) diz-se
impossvel se no tem solues
possvel
determinado se tem uma nica soluo
indeterminado se tem mais do que uma soluo
Observao 6. Todo o sistema homogneo possvel
Matriz ampliada do sistema
Denio 7. Seja (S) umsistema de mequaes lineares nas incgnitas x
1
, x
2
, . . . , x
n
.
Chama-se matriz ampliada do sistema ao quadro de nmeros
_

_
a
11
a
12
. . . a
1j
. . . a
1n
b
1
a
21
a
22
. . . a
2j
. . . a
2n
b
2
.
.
.
.
.
.
.
.
.
.
.
.
a
i1
a
i2
. . . a
ij
. . . a
in
b
i
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mj
. . . a
mn
b
m
_

_
Denio 8. A matriz A = [a
ij
], dos coecientes a
ij
das incgnitas nas equaes
de (S), chama-se matriz simples do sistema
A matriz B = [b
i
] chama-se matriz (coluna) dos termos independentes
A matriz ampliada de (S) denota-se abreviadamente por [A|B].
Denio 9. Sejam (S) e (S

) dois sistemas de equaes lineares nas incgnitas

x
1
, x
2
, . . . , x
n
, com coecientes em K
(S) e (S

) dizem-se equivalentes se tm exactamente as mesmas solues.

4
Princpios de equivalncia
Sejam (S) e (S

) dois sistemas de equaes lineares nas incgnitas x

1
, x
2
, . . . , x
n
.
(S) e (S

) so equivalentes sempre que (S

) se obtm de (S) fazendo uma das

transformaes seguintes:
I. multiplicando uma equao por uma constante no nula,
II. trocando de duas equaes,
III. substituindo uma equao (E
i
) pela equao que resulta de somar (E
i
) ao
produto de uma constante k por uma equao (E
j
), com j = i.
Transformaes elementares
A cada princpio de equivalncia de sistemas, associa-se uma transformao nas
linhas da matriz ampliada
Denio 10. Chama-se transformao elementar nas linhas de uma matriz a uma
transformao do tipo
I. Multiplicar a linha i da matriz por uma constante a = 0
L
i
a L
i
II. Trocar a linha i com a linha j
L
i
L
j
III. Substituir a linha i pelo resultado de somar a linha i ao produto da linha
j, j = i, por uma constante b
L
i
L
i
+ b L
j
Proposio 11. Sejam (S) e (S

) dois sistemas de equaes lineares

cujas matrizes ampliadas so [A|B] e [A

|B

], respectivamente.
Se [A

|B

] se obtm a partir de [A|B] por aplicao de um nmero nito de

transformaes elementares nas linhas, ento (S

) equivalente a (S).
5