MA-141 GEOMETRIA ANALTICA E VETORES,

o PERODO DE 2009

Matrizes e resoluo de sistemas por escalonamento PRIMEIRA LISTA DE EXERCCIOS

1 Sistemas  Escalonamento
Consideramos o sistema com

equaes e

(I)

n incgnitas: a11 x1 + a12 x2 + + a1n xn = b1 a x + a x + + a x = b2 21 1 22 2 2n n , ......................................... am1 x1 + am2 x2 + + amn xn = bm aij

est na

nas variveis Uma

x1 , x2 , . . . , xn
de nmeros todas as

e coecientes reais (cada coeciente

isima

linha e a

j sima

coluna).

n-upla ai

a1 , a2 , . . . , an

chamada de soluo do sistema acima se trocando-se cada varivel

xi

pelo escalar

equaes do sistema tornam-se verdadeiras. Isto :

a11 a1 + a12 a2 + + a1n an = b1 a a + a a + + a a = b2 21 1 22 2 2n n . ......................................... am1 a1 + am2 a2 + + amn an = bm

Um sistema chamado de possvel, ou tem equaes compatveis ( compatvel, abreviadamente), se tem soluo. Im-

possvel (imcompatvel ) caso contrrio. chamado de determinado caso tenha soluo e soluo nica. Indetermindado
caso tenha soluo, mas mais de uma soluo. Dizemos que dois sistemas,

com o mesmo nmero de equaes e o mesmo nmero de incgnitas

so

equivalentes se tm as mesmas solues.

O mtodo do escalonamento consiste em modicar um sistema atravs de transformaes elementares para obtermos um novo sistema equivalente ao inicial e que seja mais facil de ser resolvido. As transformaes elementares de um sistema so as seguintes: 1. Permutar de lugar duas equaes. 2. Multiplicar uma equao por um nmero no nulo. 3. Adicionar a uma equao uma outra equao multiplicada por um nmero qualquer (a outra equao deve ser diferente da primeira). Podemos tambm juntar as duas ltimas condies em uma nova condio combinada:

Multiplicar uma equao por um nmero diferente de zero e somar essa equao com outra multiplicada por um nmero qualquer.

Quando fazemos uma transformaes elementar num sistema, o novo sistema tem as mesmas solues que o sistema inicial. Por exemplo, multiplicando-se a terceira linha do sistema inicial

(I)

por

d=0

e adicionando-se a segunda

multiplicada por um escalar

c,

obtemos um novo sistema

(II)

a11 x1 + a21 x1 + (da31 + ca21 )x1 + am1 x1 +

a12 x2 + a22 x2 +

+ +

a1n xn a2n xn (da3n + ca2n )xn amn xn

= b1 = b2 = db3 + cb2 = bm

(da32 + ca22 )x2 + + am2 x2 + +

...........................................................................

Suponhamos que

e1 , e2 , . . . , en seja uma soluo do novo sistema (II). Isto : a11 e1 + a12 e2 + + a1n en = b1 a21 e1 + a22 e2 + + a2n en = b2 (III) (da31 + ca21 )e1 + (da32 + ca22 )e2 + + (da3n + ca2n )en = db3 + cb2 . .......................................................................... a e + a e + + a e =b
m1 1 m2 2 mn n m

Temos agora igualdades numricas. Ora, multiplicando-se a segunda equao de

(III)

por

d1 c

e somando-se com

a terceira multiplicada por d retornaremos ao sistema inicial, i.e., a11 e1 + a12 e2 + + +a1n en = b1 a e + 21 1 a22 e2 + + +a2n en = b2 1 1 1 1 . d (da31 + ca21 )e1 + (d c)a21 e1 + d (da32 + ca22 )e2 + (d c)a22 e2 + + 1 1 1 1 + d (da3n + ca2n )en + (d c)a2n en = d (db3 + cb2 ) + (d c)b2 ................................................................................................................. a e + m1 1 am2 e2 + + +amn en = bm Dessa forma toda soluo (caso exista) do sistema

(II)

tambm soluo do sistema

(I).

Estamos dizendo que cada uma das operaes elementares 1,2, e 3 invertvel. Fazendo-se 1 duas vezes como as mesmas linhas, no mudamos o sistema Fazendo-se 2 com Fazendo-se 3 com em

(I). a1 ,
no mudamos o sistema

a=0

e novamente 2 com a mesma linha e

(I).
Isto , podemos pensar tambm soluo de

c e novamente 3 com as mesmas linhas com c, no mudamos o sistema (I). (II)

por uma operao elementar do tipo 3. Logo, toda soluo de e

(I)

como obtido de

(I)

(II)

e vice-versa. Portanto

(I)

(II)

so sistemas equivalentes.

Cada operao elementar independente das demais e pode ser feita quantas vezes quizermos e em qualquer ordem. Vamos assim modicando progressivamente o sistema inicial tendo como objetivo chegar a um sistema onde facilmente encontramos soluo, se exitir, e que tem as mesmas solues que o sistema inicial.

Questo 1 Questo 2

Mostrar que a troca de duas das equaes do sistema (1) pode ser feita usando-se somente as transfor-

maes 2. e 3. Resolver em cada caso o sistema:

x1 + x2 x3 + 2x4 x + x + 4x 3x 1 2 3 4 a) x2 + 3x3 + x4 x1 + 5x2 + 5x3

= = =

6 5 14 ,

= 2

x1 7x2 x + 11x 1 2 b) 2x1 12x2 3x1 17x2

2

= 11 = 31 = 26 = 15 ,
c)

2x1 +

3x2 5x3 3x2 x3 9x2 7x3

= = =

2 8 . 18

2x1 + 6x + 1

 1x1 + 3x2 7x3 + 5x4 + 2x5 d) 2x1 + 3x2 20x3 + 7x4 + 8x5 10x + 22x 46x + 34x + 12x 1 2 3 4 5

= = =

0 0 , 0
e)

2x1 + 1x2 + 2x1 + 8x2 4x + 1x + 1 2 4x + 5x 1 2 :

4x3 + 10x3 + 9x3 + 6x3 + 8x3 +

x4 8x4 2x4 5x4 8x4

= 5 = = 2 2

= 3 = 3

Questo 3

Resolver o sistema dependendo dos valores do parmetro

2x1 + 3x2 + x3 x + 6x + x 1 2 3 a) 2x1 3x2 + 2x3 x1 + 3x2 + 2x3

=1 =3 = =1 ;

x1 2x2 x3 + 2x + 7x2 + 3x3 + 1 b) 11x1 + 11x2 + 4x3 + 10x1 + 2x2 +

x4 x4 8x4 8x4

= 2 = 6 = 8 = .

A resoluo, ou mais geralmente a resoluo, de sistemas feito usando-se matrizes.

Matrizes so um objeto

matemtico criado e desenvolvido com a nalidade de colocar certos procedimentos numa forma algortmica.

2 Multiplicao de matrizes e Resoluo de sistemas

A multiplicao de matrizes feita no sistema linha por coluna. Para multiplicarmos uma matriz matriz

por uma

necessrio que o nmero de colunas de

seja igual ao nmero de linhas de

B.

Vejamos num exemplo: Sejam

A=

3 1

B=

2 0 2 1

0 4 1 1 2 3 2 3

4 . 3 2 A
seja igual ao nmero

Temos que

34

4 2.

Portanto a condio de que o nmero de colunas de

de linhas de

est satisfeita e o produto ser uma matriz J o coeciente

C , 3 2.

O coeciente

c11

calculado como

c11 =

(2) (2) + 3 0 + (1) 2 + 5 (1)1

linha de

c12 = (2) 3 + 3 4 + (1) 3 + 5 2, A i

obtido pela primeira obtido atravs da

e a segunda linha de

B.

O coeciente

c21 = 0 (2) + 4 0 + (1) 2 + (1) (1)

com a segunda linha de

segunda linha de

e a primeira coluna de

B.

c22

e a segunda coluna de

e assim por

diante. O desenho abaixo mostra o caso geral do termo

cij

obtido pela linha

de

e a coluna

de

B:

. . .

. . .

. . .

AB =

. . . ai1 . . .

. . .

b1j bij brj

. . .

. . .

ai2
. . .

air
. . .

1 Colocamos
negativo.

os nmeros negativos, como

1,

nas expresses matemticas entre parnteses porque o sinal de menos faz parte do nmero

Denio: Sejam A = (aij ) e B = (bij ) matrizes de ordem m r e r n, respectivamente.

(cij )
tem ordem

O produto

C = AB =

m n,

onde

cij =
k=1

aik bkj = ai1 b1j + ai2 b2j + + air brj , Mmn

o conjunto das matrizes de ordem

1 i m, 1 j n. m n (m
por

Notao.
somente

Indicamos por

n).

No caso

m=n

escrevemos

Mn A

para as matrizes de ordem Dada

n.
chama-se matriz transposta a

Denio:
colunas de

A = (aij ) Mmn A.

At = (aij ) Mnm

onde

aij = aji .

Isto , as

so as linhas de

Questo 4
A B;

a) Sejam

A M23 , B M31
t

C M33 . A C B.

Quais dos produtos existem?

B A;

AB

A C;

AC

A B C;

Questo 5
3 1 1 2

Calcular os produtos:

1 6 5 0 2 4 6 0 2 5 2 7 0 0 1 0 4

3 1 2 6 ; 2 0 2 1 3 0; 0 1 2 1

7
;

A At ,
onde

1 4

4 ; 1
;

A=

1 3

2 2

3 1

2 1 0 2 1 1

2 1 3 0

cos
sen

sen cos

cos
sen

sen cos

Observemos que o produto de matrizes

no comutativo!
AM = M A,
onde

Questo 6

Para uma matriz,

ocorre se e somente se

A=

2 2, M a b a

xada, mostre que a igualdade

tambm matriz

2 2,

, onde

M=

0 1

1 0

Vamos a seguir usar o produto de matrizes no estudo de sistemas.

dos sistemas em forma matricial. Por exemplo, o sistema

Escrevemos os sistemas e as solues

(I)

(I) da primeira pgina: a11 x1 + a12 x2 + + a1n xn = b1 a x + a x + + a x = b2 21 1 22 2 2n n , ......................................... am1 x1 + am2 x2 + + amn xn = bm

pode ser re-escrito em forma matricial da seguinte maneira:

b1 a11 a12 . . . a1n x2 b2 a21 a22 . . . a2n . = . . . . . . . . . . . . . . . . . . . . . . . . . . . . am1 am2 . . . amn xn bn x1

As matrizes

a11 am1

a12 a22 am2

... ... ...

a1n amn

a11

a12

...

a1n

b1

A = a21

.......................

a2n

(A|B) = a21 a22 . . . a2n | b2 . . . . . . . . . . . . . . . . . . . . . . | . am1 am2 . . . amn | bm

so chamadas de matriz do sistema e matriz aumentada (ou ampliada), respectivamente.

Questo 7

Sejam

uma matriz

n m, 0

a matriz nula

por

uma matriz

m 1. AX = 0
e que

1. Sabendo-se que

Y1

Y2

so duas matrizes

m1

que so solues do sistema

so dois

nmeros, mostre que 2. Sabendo-se que

Y3 = aY1 + bY2 X2

tambm soluo do sistema

AX = 0.
mostre que

X1

so duas matrizes

m1 que so solues do sistema AX = B ,

X3 = X1 X2

uma soluo do sistema 3. Sabendo-se que do sistema

AX = 0. m1
onde

so duas matrizes

uma soluo do sistema

AX = 0

uma soluo

AX = B

mostre que

Z =U +V

tambm soluo do sistema

AX = B .

Ao invs de fazermos as operaes elementares com as equaes do sistema, vamos fazer as operaes com as linhas da matriz. Isso nos livra do trabalho de car carregando as incgnitas o tempo todo. Observe que o resultado nal s depende das operaes que fazemos com os coecientes. s operaes elementares nas equaes, correspondem transformaes (elementares), que so chamadas de linha

equivalncia, nas linhas da matriz aumentada. Temos portanto, em correspondncia com as operaes elementares
vistas na primeira lista, as seguintes transformaes de linha equivalncia: (1) Permutar de lugar duas linhas da matriz. (2) Multiplicar uma linha por um nmero no nulo. (3) Adicionar a uma linha uma outra linha multiplicada por um nmero qualquer (a outra linha deve ser diferente da primeira). Na prtica s trabalhamos com as matrizes, caso contrrio teramos que car repetindo as incgnitas

x1 , . . . , xn

o tempo todo. Partimos da matriz aumentada e vamos transformando-a atravz de operaes de linha equivalncia, tendo como objetivo chegar a uma matriz cuja forma lembra uma escada. Esse processo chamado de escalonamento.

Questo 8 Questo 9

Re-escreva os sistemas das questes 2 e 3 em forma matricial e resolva cada um deles fazendo operaes

de linha equivalncia na matriz aumentada correspondente. Seguem abaixo mais exerccios do mesmo tipo.

a)

3x +

3y 2y y

2z + + z 3z

t t

= =

2 1 ,
b)

5x + 2x

2t

2x1

+ + + x5

5x2 x2 8x2 = = =

+ + + 10

12x3 5x3 21x3

= = =

3x1 5x1 + + + B

6 12 . 17

= 1 + + +
e

x1 c) 2x1 3x
1

2x2 4x2 6x2 m n, A

3x3 8x3 10x3 B,

+ + +

2x4 3x4 6x4

10x5 5x5

7 . 27 A,
ou simplesmente  B

Denio:

Dadas duas matrizes

dizemos que

linha equivalente a

l-equivalente a

A

se

puder ser obtida fazendo-se um nmero nito de operaes de linha equivalncia em

A.

Notao: A B . Observao: O nome linha equivalncia vem do fato dessa relao ser de fato uma relao de equivalncia, i.e.,
dadas matrizes 1.

m n A, B

temos que

AA

(reexiva); 5

2. se 3. se

A B, AB

ento e

BA

(simtrica);

B C,

ento

AC

(transitiva).

Questo 10
valerem:

Mostre que essas trs propriedades valem.

Dizemos que uma matriz

Denio:

est na forma escada, ou que foi escalonada se as seguintes condies

1. linhas nulas de

A,

se existirem, estaro abaixo de todas as linhas no nulas.

2. O primeiro elemento em

=0

de uma linha no nula chamado de piv da linha (que muitas vezes transformado

1).

Para cada linha no nula

i,

com

i > 1,

seu piv est (em uma coluna que ca) direita da coluna onde

est o piv da linha anterior,

i 1. 0.
exemplos.

3. Se uma coluna contm um piv, ento todos os seus outros elementos so iguais a

O exemplo mais simples de matriz na forma escada a identidade

1 0 0

3 0 0

0 1 0

0 5 0 2 1 2

0 1 0 0 1 0 0 1 0 2 0 0 0 0 0

I . Abaixo temos outros 1 0 0 1 1 0 1 2 . 0 0 0 0 0

O resultado fundamental que relaciona as duas denies acima o seguinte:

Teorema:
por

Toda matriz

A, m n,

linha equivalente a uma nica matriz na forma escada

E,

que ser denotada

EA ,

e ser denominada de a forma escada de

A.

Dizemos tambm que

EA

a escalonada de

A.

Questo 11

Verique quais das matrizes abaixo est na forma escada.

Usando operaes de linha equivalncia

escalone (encontre a forma escada) as que no estiverem na forma escada.

1 2 1 0 1 1 0

0 2

1 0

1 0 0 0

0 1 0 0

0 0 1 0

5 2 1 0

0 0 0 1

1 0 0 1

0 1 0 0

0 0 1 0

1 0 0

1 0 0

0 1 . 0

Observao: Na verdade, o resultado acima e a propriedade transitiva da relao linha equivalncia nos diz que:
Dadas duas matrizes

m n, A

B,

ento:

AB

se e somente se

EA = EB .

Questo 12

Mostre que armao acima verdadeira.

O fato da forma escada de uma matriz ser nica nos leva denio do seguinte invariante:

Denio:
de

Dada uma matriz,

m n, A,

denimos o posto linha de

como sendo o nmero de linhas no nulas

EA ,

i. e., o nmero de linhas no nulas da forma escada de

A.

Vamos denotar o posto linha de

por

pl (A). EA

Observe que

pl (A) m

pl (A) n,

pois o nmero de linhas de

EA

tambm

e que cada linha no nula de

caracterizada por um piv que est numa nica coluna.

Vamos agora usar nosso novo elemento (o posto de uma matriz) para decidir se um sistema tem ou no soluo. Para isso vamos trabalhar com a matriz do sistema e a matriz aumentada, como vimos na pgina 4. Como a matriz aumentada relao:

(A|B)

obtida acrescentando apenas uma ltima coluna, direita, em

tem-se a

pl ((A|B)) 1 + pl (A).
precisamente esta desigualdade que vai nos dizer quando o sistema possivel ou no e isto est expresso no seguinte resultado:

Teorema:

Dados o sistema (I) (pgina 1) e as matrizes,

do sistema e

(A|B)

a ampliada tem-se:

1. O sistema possvel e indeterminado se e somente se 2. O sistema possvel e determinado se e somente se 3. O sistema impossvel se e somente se

pl (A) = pl ((A|B)) < n.

pl (A) = pl ((A|B)) = n.

pl (A) < pl ((A|B)).

Observao:

Se para o sistema (I) ocorrer o caso 1 do teorema, observamos que as variveis correspondentes s

colunas que no contm um piv so livres, j as variveis que correspondem a colunas que contm piv podem ser escritas em funo das variveis livres. Assim toda vez que atribuirmos valores s vairveis livres e calcularmos os correspondentes valores das no livres vamos obter uma soluo do sistema (I). No caso 2, vamos obter que a forma escada de colunda de sua forma escada,

a matriz identidade, i.e.,EA

= In .

Em relao a

(A|B)

a ltima

(A|B)E ,

a nica soluo do sistema.

Agora se tivermos tratando de um sistema homogneo, i.e., sistema do tipo (I) com sempre possvel e s temos as possibilidades 1 e 2 do teorema. Em sistemas deste tipo

B = 0, A
e

vemos que o sistema tem praticamente a

(A|B)

mesma forma escada. Para resolver sistemas homogneos no faz sentido escrever a matriz ampliada trabalhar somente com

(A|B) e podemos

A.

Para sistemas homogneos o teorema acima tem a seguinte forma simplicada:

1H

pl (A) < n

se e somente o sistema homogneo tem innitas solues. Em particular quando

m < n,

i.e., quando

o nmero de equaes menor que o nmero de incgnitas, o sistema homogneo sempre tem innitas solues. 2H A soluo nula a nica soluo se e somente a submatriz quadrada obtida pelas linhas no nulas de matriz identidade

EA

for a

In .

Vamos aplicar o material acima nos exerccios:

Questo 13 Questo 14

Examine os sitemas dos exerccios 2, 3 e 9 vericando se tm soluo ou no, ou quantas so as possveis

solues usando os resultados acima sobre posto de matriz. Seja o sistema

AX = B ,

onde

1 2 3 A = 3 1 5 1 1 a2 17
7

B = 2 . a+2

1. Determine o valor (ou valores) de 2. Exitem valores de 3. Exitem valores de

para que sistema tenha soluo nica.

a a

para os quais o sistema tem innitas solues? para os quais o sistema no tem soluo?

Observao:
um sistema ento que

Observemos, para terminar, que conforme o exerccio 7 sabendo-se uma soluo particular do tipo (I), e sabendo-se a soluo geral

Xo

de

AX = B ,

do sistema homogneo associado,

AX = 0,

temos

Xo + Y

a soluo geral do sistema

AX = B .

Questo 15
acima.

Encontre as solues gerais dos sitemas homogneos associados aos sistemas dos exerccios 2, 3 e 9.

Encontre tambm a soluo geral dos sistemas no homogneos (exerccios 2, 3 e 9) como foi descrito na observao

H quem chame a atual fase da economia mundial de sociedade ps-industrial.

Nela a maioria dos

trabalhadores no tm mais que lidar com produtos materiais como ocorria no interior das grandes fbricas ou fazendas, durante quase todo o sculo passado. Na nova forma de produzir, o trabalho alimentado por conhecimento oriundo de idias imateriais. Os postos de trabalho exigem que as pessoas pensem, criem, se inspirem, se emocionem, raciocinem, opinem, discordem, etc. Temos um trabalho mais humano, criado e destinado s mentes e aos coraes. Criados e destinados para quem tem sentimentos e capacidade de relacionar conhecimentos.