Documente Academic
Documente Profesional
Documente Cultură
o PERODO DE 2009
1 Sistemas Escalonamento
Consideramos o sistema com
equaes e
(I)
x1 , x2 , . . . , xn
de nmeros todas as
isima
linha e a
j sima
coluna).
n-upla ai
a1 , a2 , . . . , an
xi
pelo escalar
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,
so
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
c,
(II)
a12 x2 + a22 x2 +
+ +
= b1 = b2 = db3 + cb2 = bm
...........................................................................
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
(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)
(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
(I).
Isto , podemos pensar tambm soluo de
(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-
= = =
6 5 14 ,
= 2
= 11 = 31 = 26 = 15 ,
c)
2x1 +
= = =
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)
= 5 = = 2 2
= 3 = 3
Questo 3
=1 =3 = =1 ;
x4 x4 8x4 8x4
= 2 = 6 = 8 = .
Matrizes so um objeto
matemtico criado e desenvolvido com a nalidade de colocar certos procedimentos numa forma algortmica.
por uma
B.
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.
de linhas de
C , 3 2.
O coeciente
c11
calculado como
c11 =
e a segunda linha de
B.
O coeciente
segunda linha de
e a primeira coluna de
B.
c22
e a segunda coluna de
e assim por
cij
de
e a coluna
de
B:
. . .
. . .
. . .
AB =
. . . ai1 . . .
. . .
. . .
. . .
ai2
. . .
air
. . .
1 Colocamos
negativo.
1,
nas expresses matemticas entre parnteses porque o sinal de menos faz parte do nmero
O produto
C = AB =
m n,
onde
cij =
k=1
1 i m, 1 j n. m n (m
por
Notao.
somente
Indicamos por
n).
No caso
m=n
escrevemos
Mn A
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.
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
no comutativo!
AM = M A,
onde
Questo 6
ocorre se e somente se
A=
2 2, M a b a
tambm matriz
2 2,
, onde
M=
0 1
1 0
(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
a11 am1
a1n amn
a11
a12
...
a1n
b1
A = a21
.......................
a2n
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
so dois
Y3 = aY1 + bY2 X2
AX = 0.
mostre que
X1
so duas matrizes
X3 = X1 X2
AX = 0. m1
onde
so duas matrizes
AX = 0
uma soluo
AX = B
mostre que
Z =U +V
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
= = =
3x1 5x1 + + + B
6 12 . 17
= 1 + + +
e
x1 c) 2x1 3x
1
+ + +
10x5 5x5
7 . 27 A,
ou simplesmente B
Denio:
dizemos que
linha equivalente a
l-equivalente a
A
se
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:
Denio:
1. linhas nulas de
A,
2. O primeiro elemento em
=0
de uma linha no nula chamado de piv da linha (que muitas vezes transformado
1).
i,
com
i > 1,
seu piv est (em uma coluna que ca) direita da coluna onde
i 1. 0.
exemplos.
3. Se uma coluna contm um piv, ento todos os seus outros elementos so iguais a
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
Teorema:
por
Toda matriz
A, m n,
E,
EA ,
A.
EA
a escalonada de
A.
Questo 11
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
O fato da forma escada de uma matriz ser nica nos leva denio do seguinte invariante:
Denio:
de
m n, A,
EA ,
A.
por
pl (A). EA
Observe que
pl (A) m
pl (A) n,
EA
tambm
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)
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:
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.
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,
= In .
Em relao a
(A|B)
a ltima
(A|B)E ,
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
(A|B)
mesma forma escada. Para resolver sistemas homogneos no faz sentido escrever a matriz ampliada trabalhar somente com
(A|B) e podemos
A.
1H
pl (A) < n
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 .
Questo 13 Questo 14
AX = B ,
onde
1 2 3 A = 3 1 5 1 1 a2 17
7
B = 2 . a+2
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 ,
AX = 0,
temos
Xo + Y
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
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.