MA33 - Introduc

ao `
a Algebra
Linear
Unidade 4 - Matrizes elementares, resoluc
ao de sistemas

A. Hefez e C. S. Fernandez
Resumo elaborado por Paulo Sousa
PROFMAT - SBM

10 de agosto de 2013

Matrizes elementares
Nesta unidade, veremos que cada transformacao elementar realizada
nas linhas de uma matriz pode ser obtida utilizando-se produto de
matrizes. Mais especificamente, cada transformacao elementar pode
ser obtida realizando-se o produto de uma matriz elementar pela matriz dada.
Para tanto, passamos a descrever o que e uma matriz elementar e
algumas de suas propriedades. Uma matriz elementar de ordem n e
uma matriz quadrada de ordem n obtida da matriz identidade In a
partir da aplicacao de uma transformacao elementar, isto e, trata-se
de uma matriz da forma E = e(In ), onde e e uma transformacao elementar. Por exemplo, as matrizes a seguir sao matrizes elementares
de ordem 2 e 3, respectivamente:

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 2/14

Matrizes elementares

e(I2 ) =

0 1
1 0


onde e : L1 L2

1 1 0
e(I3 ) = 0 1 0 onde e : L1 L1 + L2
0 0 1
Teorema: Seja e uma transformacao elementar sobre matrizes de
M(m, n). Considere a matriz elementar E = e(Im ). Entao,
e(A) = EA, para toda A M(m, n).
Demonstrac
ao: Considere a seguinte notacao: Ei,j = e(Im ), onde
e : Li Lj ; Ei (c) = e(Im ), onde e : Li cLi ; Ei,j (c) = e(Im ), onde
e : Lj cLi + Lj . Com a notacao Ei = (0, . . . , 0, 1, 0, . . . , 0) Rm ,
temos que Ei A = Ai (i-esima linha da matriz A). Da,

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 3/14

Matrizes elementares

E1

..

Ej

..
Ei,j A = . A =

Ei

..

.
En

E1 A
..

Ej A

.. =

Ei A

..

.
En A

A1
..
.

Aj

.. = e(A)
.

Ai

..
.
An

onde e : Li Lj

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 4/14

Matrizes elementares

A1
E1 A
E1
.. ..
..
. .
.

Ei (c)A = cEi A =
cEi A = cAi
.. ..
..
. .
.
An
En A
En

E1
..
.

Ei,j (c)A =
Ej + cEi

..

.
En

E1 A
..
.

A = Ej A + cEi A

..

.
En A

= e(A); e : Li cLi

A1
..
.

= Aj + cAi


..

.
An

= e(A)

onde e : Lj cLi + Lj .
PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 5/14

Matrizes elementares
Assim, aplicar uma sequencia de operac
oes elementares em uma matriz, corresponde a multiplicar a matriz a esquerda por um produto
de matrizes elementares.
Como consequencia imediata deste teorema, temos os seguintes fatos:
I Sejam A, B M(m, n). Entao, A e equivalente a B se, e somente
se, existem matrizes elementares E1 , E2 . . . . , Es de ordem m tais que
Es E2 E1 A = B.
I Toda matriz elementar E e invertvel e sua inversa tambem e uma
matriz elementar. Alem disso, E 1 = E .
A seguir, apresentamos o resultado central desta secao que caracteriza
as matrizes invertveis.

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 6/14

Matrizes elementares

Teorema: Para uma matriz quadrada A de ordem n, sao equivalentes

as seguintes afirmacoes:
(a) A e invertvel;
(b) Se B e uma matriz na forma escalonada equivalente a A, entao
B = In ;
(c) A e uma matriz elementar ou um produto de matrizes elementares.
Como consequencia do teorema acima, apresentando um metodo para
inversao de matrizes por meio de transformac
oes elementares.

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 7/14

Matrizes elementares
M
etodo: Sejam A uma matriz invertvel e e1 , . . . , es uma sequencia
de transformacoes elementares tais que es ( (e2 (e1 (A))) ) =
I , onde I e a matriz identidade. Entao essa mesma sequencia
de transformacoes elementares aplicada a I produz A1 ; isto e,
es ( (e2 (e1 (I ))) ) = A1 .
O exemplo a seguir ilustra o metodo apresentado.

5
Exemplo: Calcularemos a inversa da matriz
1

..
..
L 51 L1
5 8 . 1 0 1
1 8/5 .
.
.
1 2 .. 0 1
1 2 ..

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

8
2


.

1/5 0
0 1

slide 8/14

Matrizes elementares

L2 L2 L1

..
L 52 L2
1 8/5 . 1/5 0 2
.
0 2/5 .. 1/5 1

..
8
L
L
L

0 1 1 5 2 1 0
1 8/5 . 1/5

..
0 1
0 1 . 1/2 5/2

Portanto,


PROFMAT - SBM

5 8
1 2

1


=

1
4
1/2 5/2

MA33 - Introduc
ao `
a Algebra
Linear

..
.
1
4
..
. 1/2 5/2


.

slide 9/14

Resoluc
ao de sistemas
Agora, poremos em funcionamento a maquinaria desenvolvida com
as matrizes para a resolucao de sistemas de equacoes lineares, culminando com o Teorema do Posto. Trata-se de um resultado central
dessa teoria que descreve a resolubidade dos sistemas de equacoes
lineares gerais. Este teorema e tambem conhecido no Ensino Medio
como Teorema de Rouche-Capelli.
Quanto a suas solucoes, um sistema linear se classifica como impossvel, ou possvel e determinado, ou possvel e indeterminado.
Um sistema linear e chamado impossvel, quando nao tem solucao,
possvel e determinado, quando tem uma u
nica solucao e possvel e
indeterminado quando tem mais de uma solucao.
Vimos em unidades anteriores que um sistema linear homogeneo com
n incognitas e sempre possvel, pois admite como solucao a n-upla
(0, . . . , 0), chamada solucao trivial.
PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 10/14

Resoluc
ao de sistemas

Um metodo bem eficaz para se resolver um sistema linear e o metodo

do escalonamento. Este consiste em se tomar a matriz ampliada de
um sistema linear e aplicar uma sequencia de transformacoes elementares a esta matriz, de modo a obtermos uma matriz equivalente que
seja a matriz ampliada de um sistema linear facil de se resolver.
Proposic
ao: Dois sistemas lineares com matrizes ampliadas equivalentes tem o mesmo conjunto solucao.
Aplicando o metodo do escalonamento `a matriz ampliada de um sistema linear, para obtermos um sistema linear equivalente, ao final do
processo podemos garantir a existencia ou nao de solucao do sistema
linear obtido. Este fato e enunciado no teorema a seguir.

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 11/14

Resoluc
ao de sistemas
Teorema: Seja A = [A 0 |A 00 ] M(m, n) uma matriz na forma escalonada, onde A 0 M(m, n 1). Sejam k1 , . . . , kp as posicoes das
colunas de A onde ocorrem os primeiros elementos nao nulos das
linhas L1 , . . . , Lp , respectivamente. O sistema A 0 X = A 00 admite
solucao se, e somente se, kp 6= n.
Como toda matriz e equivalente por linhas a uma u
nica (prove !)
matriz na forma escalonada, definimos o posto (denotado por p) de
uma matriz A como o n
umero de linhas nao nulas de sua forma
escalonada.
Desta forma, o teorema acima pode ser reinterpretado com a nocao
de posto do seguinte modo:

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 12/14

Resoluc
ao de sistemas
Um sistema de equacoes lineares AX = B admite solucao se, e somente se, o posto da matriz aumentada [A | B] do sistema tiver posto
igual ao da matriz A do sistema.
Isto e parte do Teorema de Rouche-Capelli, resultado que apresentamos na ntegra a seguir.
Teorema de Rouch
e-Capelli (Teorema do Posto): Consideremos
um sistema linear com m equac
oes e n inc
ognitas AX = B . Sejam
pAB o posto da matriz ampliada do sistema e pA o posto da matriz
dos coeficientes do sistema. Entao, o sistema e possvel se, e somente
se, pAB = pA . Alem disso,
(i) O sistema e possvel e determinado se pAB = pA = n.
(ii) O sistema e possvel e indeterminado se pAB = pA < n.

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 13/14

Resoluc
ao de sistemas
Exemplo: Que condic
oes devem ser impostas a a, b, e c para que o
sistema abaixo nas inc
ognitas x, y e z tenha solucao ?

x + 2y 3z = a
2x + 6y 11z = b

x 2y + 7z = c
Soluc
ao:

1 2
3 a
1 0
2
3a b
2 6 11 b escalonando
b/2 a
0 1 5/2
1 2
7
c
0 0
0
c + 2b 5a
Portanto, o sistema tem solucao se s
o se c + 2b 5a = 0. Alem
disso, o sistema e possvel e indeterminado.

PROFMAT - SBM

MA33 - Introduc
ao `
a Algebra
Linear

slide 14/14