Académique Documents
Professionnel Documents
Culture Documents
LYI agosto/2013
nas
( b1 , b2 , ..., bn ) tal que 1 b1 + 2 b2 + ... + n bn = . Definio: Um sistema linear S de m equaes e n incgnitas um conjunto de m equaes lineares, cada uma com n incgnitas
( m , n1) , consideradas
S:
11 x1 + 12 x 2 + ... + 1n x n = 1
1 x1 + 1 x2 + 2 x3 = 9
no-homogneo e a terna
e ( 12, 5, 1) .
LYI agosto/2013
incompatve l, se S no admitir soluo; compatvel determinado, se S admitir uma nica soluo; compatvel indeterminado, se S admitir mais que uma soluo. S1 compatvel determinado enquanto que
Operaes elementares. Um sistema S pode ser modificado por meio das chamadas operaes elementares sobre S, descritas abaixo: I. Permutar duas equaes; II. Multiplicar uma das equaes por um nmero real no nulo; III. Somar a uma das equaes do sistema uma outra equao multiplicada por um nmero real.
S1
Um sistema linear
elementares chamado de sistema equivalente a S, denotado por Observemos que se S1 ~ S , ento toda soluo de
S1
soluo de S, e vice-
versa. Alm disso, se S for incompatvel ento S1 tambm ser incompatvel. Exemplo: Identifique as operaes elementares que levaram o sistema S1 : 2 x x + x = 4 1 2 3 x 1 2x 2 + 2x3 = 0
Soluo:
{ {
x1 x2 + x3 = 1
ao sistema equivalente
S2 :
x 1 x 2 + x3 = 1
x2 x3 = 2 . 0=1
x 1 x 2 + x 3 = 1 ( E1 ) 2 x 1 x 2 + x 3 = 4 ( E2 )
x1 2x 2 + 2x 3 = 0 ( E3 )
( 2E1+ E2 ) (E 1+ E 3)
x 1 x 2 + x 3 = 1 ( E1 ) x 2 x3 = 2 ( E2) x2 + x 3 = 1 ( E3 )
( E2+ E3)
LYI agosto/2013
Obs.: Quando estivermos buscando um sistema equivalente a um dado sistema linear S, em cada passo, chamaremos de imediatamente anterior. Sistema Escalonado: Dizemos que um sistema linear
Ei
S:
{
2
1r x r + .................................... + 1n xn = 1
1 1
2r x r + ............. + 2n x n = 2
2 2
........................ kr x r + ... + kn x n = k
k k
0 x n = k + 1
k
com
1r 0 , 2r 0 , .... , kr 0 e r i > 0 ,
1
zero; dessa
forma, o nmero de coeficientes iniciais iguais a zero na 2 a equao do sistema escalonado S maior que o nmero de coeficientes iniciais iguais a zero na 1 a equao;
2.
de um modo geral, num sistema escalonado o nmero de zeros iniciais em uma equao sempre estritamente maior do que o nmero de zeros iniciais da equao precedente.
Exemplos: S1 :
x y+ z =1 y z = 1 z = 1/ 3
2x y + z t = 4 y 2z + t = 2 S2 : z 2t = 0 3t = 4
S3 :
2x y + z + t = 4 y 2z + t = 2 2t = 0
x + y + 2z = 9 2x + 4y 3z = 1 3x + 6y 5z = 0
LYI agosto/2013
Soluo: (lembre que depois do 1o passo, i-sima equao significa i-sima equao do sistema linear obtido no passo imediatamente anterior e no do sistema linear inicial). 1. Somar a primeira equao, multiplicada por -2, com a segunda. 2. Somar a primeira equao, multiplicada por -3, com a terceira. 3. Multiplicar a segunda equao por 1/2 . 4. Somar a segunda equao, multiplicada por -3, com a terceira. 5. Multiplicar a terceira equao por -2.
S:
x + y + 2z = 9 2x + 4y 3z = 1 3x + 6y 5z = 0
x + y + 2z = 9 y 7 / 2 z =17 / 2 z = 3
5x 2y + 2z = 2 3x + y + 4z =1 4x 3y + z = 3
b) S2 :
3x + 3y 2z t = 2 5x + 2y + z 2t = 1 2x y + 3z t = 1
i 0
LYI agosto/2013
Exemplo 1:
S:
x + 2y z = 5 2x y + 3z = 0 x 3y + 4z = 2
Fazendo-se a seguinte sequncia de operaes elementares: i. somar a 1a equao, multiplicada por -2, com a 2a equao; ii. somar a 1a equao, multiplicada por -1, com a 3a equao; iii. somar a 2a equao, multiplicada por -1, com a 3a equao; obtemos a seguinte equivalncia: S ~
x + 2y z = 5 5 y + 5z = 10 0= 7
S :
Neste caso o sistema S compatvel determinado pois podemos encontrar a sua (nica) soluo de maneira recursiva, a partir da ltima equao, substituindo os valores nas equaes anteriores.
Exemplo 2:
S:
x + 2y z = 5 2x y + 3z = 0 x 3y + 2z = 5
x + 2y z = 5 5 y + 5z = 10 2z = 0
x =1, y =2 e z =0.
LYI agosto/2013
S :
x r + ............................................. + 2n x n = 2
2
x r + ............................... + 3n x n = 3
3
.................................. x r + ........................... + pn x n = p
p
com
xr
2
p < n . Neste caso podemos eliminar, por meio de operaes elementares o termo
xr
os
termos
da primeira a
{
sendo cada o sistema compatvel determinado. Exemplo 3: S:
x1 = f 1
2
xr = f 2 ..... ..... xr = f p
p
x + 2y z = 5 2x y + 3z = 0 x 3y + 4z = 5
x + 2y z = 5 5y + 5z =10
z =5 {x+ 2yy z =2
que
sistema
compatvel
x =1z , y =z + 2 , z .
LYI agosto/2013
S1 :
x+ y + z = 1 x y z = 2 2x + y + z =3 S1 e
S2 :
5x 2y + 2z = 2 3x + y + 4z = 1 4x 3y + z =3 S2
S3 :
3x + 3y 2z t =2 5x + 2y+ z 2t =1 2x y + 3z t =1
Respostas: ( 0, 1, 0)
incompatvel, S3
x+ y+ z=1 x y + 2z = 1 x + 6y + 3z =1
{
1.3. Matrizes
Definio: Dados m, n 1
x + y a z =0 a x + y z = 2 a x + a y z =a
mn
uma sequncia
a11
a12 a1n
) () ()
x1 b1 X= x 2 , xn Mn ()
B= b 2 . bm
Usamos a notao
A = ( aij) , 1 i m , 1 j n .
Mmn ()
LYI agosto/2013
A( 1) = a 21 , am1 so as colunas de A.
() ()
a11 a12
A( 2) = a 22 , , am2
A( n ) = a2n amn
()
a1n
Igualdade de matrizes. Duas matrizes somente sem aij = bij , para todo
1i m e 1 j n .
2 0 1 y 0 1 = 3 x 2 t 1 z
)(
x =1, y =z =2 e t =3 .
definimos a soma
A+ B = a21 + b21 a22+ b 22 a2n + b2n . am1+ bm1 am2+ bm2 amn+ bmn
a11 + b11
a12+ b12
Multiplicao de uma matriz por escalar. Dada uma matriz m n , A = ( aij ) , nmero real , a multiplicao A definida como:
e um
a11
a12 a1n
LYI agosto/2013
Observao: As operaes de adio de matrizes e multiplicao de uma matriz por um nmero real satisfazem as seguintes propriedades: A1 . A2 . A3 . A4 . A+ ( B+ C)=( A + B)+ C , A , B, C Mmn () . A+ B=B+ A , A , B Mmn () . Existe uma matriz Dada uma matriz A+ ( A )=0 . 0 Mmn tal que A+ 0 = 0+ A = A , A Mmn () . tal que
A Mm n () ,
Para quaisquer M1 . M2 . M3 . M4 .
, e A , B M m n () ,
( ) A = ( A ) .
( + ) A = A + A .
( A+ B ) = A + B .
1 A = A .
Produto de duas matrizes. Sejam as matrizes do tipo np . O produto dado por: AB a matriz
A=( aij )
do tipo
mn
B=( b jk )
mp
c ik = aij b jk ,
j= 1
ou seja,
( 2) ( 2) (2 ) A B = A B( 1) A B( 2 ) A B(p ) ( m) ( m) (m ) A B(1 ) A B( 2) A B( p )
A( 1) B( 1)
A( 1) B( 2) A( 1 ) B( p )
)
a j-sima coluna da
LYI agosto/2013
A ( i)
B( j)
( i)
Ateno: Em geral,
( )( ) ( )( )
1 2 2 0 0 3 0 3 3 1 3 1
1 2 . 2 0
Quando AB=BA, dizemos que as matrizes comutam entre si. Por exemplo, as A=
1 2 2 1
1 1 e B= 1 1
3 1 . 1 3
Observaes:
1.
a matriz
A=( aij ) M n () ,
com
aij=0, se i j e aii =1 ,
In . Por exemplo, se
1 0 0 I3 = 0 1 0 0 0 1
2.
( )
At , com sendo bij=a ji ,
Dada matriz a
i=1, 2, ..., n; e j =1, 2, ..., m. Propriedades P1 . P2 . Sejam A , B e C matrizes mn , np e p q respectivamente. Ento: A ( B C ) = ( A B) C . Sejam A, B e C matrizes m n, np e np respectivamente, e
k . Ento
A ( k B + C)=k A B + AC .
P3 . Sejam
A e B
matrizes m n e k .
Ento
( k A + B) t = k A t + Bt
LYI agosto/2013
1 0 0 A= 0 2 0 0 0 4
( )
4 0 0 B= 0 2 0 . 0 0 1
( )
0 1 , 1 0
( )
2 1 , 1 1
determine a matriz
X M2 ()
tal que
de modo que
A B = B A = In . A1 .
chamada de matriz inversa de A, e indicada por Operaes Elementares: seguintes: I) Permutao de duas linhas da matriz.
II) Multiplicao de todos os elementos de uma linha por nmero real diferente de zero. III) Substituio dos elementos de uma linha (coluna) pela soma deles com os elementos correspondentes de outra linha (coluna) previamente multiplicados por um nmero real.
Equivalncia de Matrizes: Dadas duas matrizes A e B, de mesma ordem, diz se que a matriz B equivalente matriz A, e se representa por B ~A, se for possvel transformar A em B por meio de um sucesso finita de operaes elementares.
LYI agosto/2013
A ~ I n e a mesma transformam In em
[A I]
[ I A1 ] . Caso contrrio , A no tem inversa. Exemplo: Determine se a matriz invertvel e encontre sua inversa, se possvel, sendo 1 1 1 A= 2 1 1 . 3 1 1
Calcule
A A1 e
A1 A .
1 1 1 1 0 0 2 1 1 0 1 0 3 1 1 0 0 1
Somar a 2a equao com 1a equao previamente multiplicada por -2; e somar a 3 a equao com 1a equao previamente multiplicada por -3. Multiplicar a 2a equao por -1. Somar a 3a equao com 2a equao previamente multiplicada por 4. Multiplicar a 3a equao por -1/8. Somar a 1a equao com a 3a equao; e somar a 2a equao com a 3a equao previamente multiplicada por 3. Somar a 1a equao com a 2a equao previamente por -1.
2. 3. 4. 5.
6.
obtemos
1 0 0 1/4 0 1/ 4 0 1 0 1 / 8 1 / 2 3 / 8 0 0 1 5 / 8 1 / 2 1 / 8 A
1
1/4 0 1/ 4 = 1 / 8 1 / 2 3 / 8 . 5 / 8 1 / 2 1 / 8
LYI agosto/2013
) (
S:
11 x1 + 12 x 2 + ... + 1n x n = b1
21 x 1 + 22 x 2 + ... + 2n xn = b2 . m1 x 1 + m2 x 2 + ... + mn x n = b m
Fazendo
a11
a12 a1n
) () ()
x1 b1 X= x 2 xn e B= b 2 bm A X = B, sendo que a matriz
temos que o sistema S pode ser escrito n forma matricial linear A X = B, com
A chamada matriz associada ao sistema linear S. Se a matriz A invertvel, o sistema m=n , chamada de sistema de Cramer. Neste caso, X = A1 B
n n
x + y z =0 2x + y + z =1 . 3x y + z =1 1 1 1 A= 2 1 1 3 1 1
cuja a inversa
a matriz
A1 =
1/ 4 0 1/ 4 1 / 8 1 / 2 3 / 8 5 / 8 1 / 2 1 / 8
X = A1 B =
1/ 4 0 1/ 4 1 / 8 1 / 2 3 / 8 5 / 8 1 / 2 1 / 8
)() ( )
0 1/ 4 = 1 1/ 8 . 1 3 /8
LYI agosto/2013
x+ y+ z = 2 x y + z = 0 . y + 2z = 0
A1 = A t .
1 0 0 A = 0 1 / 2 1 / 2 x y z
seja
LYI agosto/2013
Seja
A= a21 a22 ... a 2n ... ... ... ... an1 an2 ... ann
dessa matriz pode ser calculada usando uma das seguintes frmulas: 1)
det A = (1 )i+ jaij det Mij , sendo
j= 1 n
Mij
suprimindo a i-sima linha e a j-sima coluna da matriz A e i qualquer uma das linhas da matriz. 2) det A = (1 )i+ jaij det Mij , sendo
i =1 n
Mij
suprimindo a i-sima linha e a j-sima coluna da matriz A e j qualquer uma das colunas da matriz.
Exemplo 1. Seja
2 5 7 A= 3 1 4 6 8 2
( )
= (1 )1+ 1 a11det M11 + (1)1+ 2a12 det M12 + (1)1+ 3a13 det M13
= 2 det 1 4 5 det 3 4 + 7 det 3 1 8 2 6 2 6 8
( )
( )
( )
LYI agosto/2013
= (1 )1+ 3 a13 det M13 + (1 )2+ 3a23 det M 23+ (1)3+ 3a33 det M33 = 7 det 3 1 4 det 2 5 + 2 det 2 5 6 8 6 8 3 1 = 7 ( 18 ) 4 (14)+ 2 (13 ) = 156 Exerccio: Calcule o determinante da matriz A do Exemplo 1 pelo mtodo prtico que vocs conhecem.
( )
( )
( )
Exemplo 2.
2 A= 0 1 0
( )
2 2 0 1 2 1 2 0 2 1 0 1
= (1) 3+ 1a31 detM 31+ (1)3+ 2a32 detM 32 + (1)3+ 3a33 detM 33+ (1)3+ 4a 34detM 34 2 2 2 2 2 2 2 2 2 2 2 2 =1 det 2 1 1 0 det 0 1 1 + 2 det 0 2 1 0 det 0 2 1 1 0 1 0 0 1 0 1 1 0 1 0
= 1 (2) 0 ( 2)+ 2 ( 2 ) 0 (2)= 2
( ) ( ) ( )
( )
LYI agosto/2013
1 2 Exemplo 3. B= 1 0
( )
2 2 0 1 3 2 2 0 0 2 0 1
Escolhendo a frmula 2 e escolhendo j=4, temos det B= (1)i+ 4ai4 det Mi4
i= 1 n
= (1)1+ 4 a14 det M14 + (1 )2+ 4a24 det M24 + (1)3+ 4 a34 det M34 + (1 )4+ 4a 44 det M 44 2 2 2 1 2 3 1 2 3 1 2 3 =0 det 1 0 2 + 2 det 1 0 2 0 det 2 2 2 + 1 det 2 2 2 0 1 0 0 1 0 0 1 0 1 0 2 = 0 (2)+ 2 ( 1) 0 ( 4 ) + 1 (6 )= 4
( ) ( ) ( ) ( )
1 0 Exemplo 4. C = 1 0 0
( )
1 2 0 1 0 2 2 2 0 1 3 2 1 2 0 0 2 1 0 1 2 2 0 1 2 1 2 0 2 1 0 1
= (1)1+ 1a11 det M11+ (1)2+ 1a21 det M21 + + (1 )3+ 1a31 det M 31+ (1 )4+ 1a41 det M41 + (1 )5+ 1 a51 det M51 2 = 1 det 0 1 0
( )
0 det M21
1 + 1 det 2 1 0
( )
2 2 0 1 3 2 2 0 0 2 0 1
0 det M 41 + 0 det M 51
Como os determinantes das matrizes M21 , M41 e M51 so multiplicados pelos zero, no temos a necessidade de calcul-los. E ainda, observando-se que as sub-matrizes M 11 e M31 so exatamente as matrizes A e B dos exemplos anteriores temos que det C = 1 2 + 1(4 ) = 2.
LYI agosto/2013
1 1 2 a) A = 1 0 1 1 0
0 2 0 1
2 0 1 2
0 0 1 0 0 1 0 0 5 1
b)
1 2 B= 3 4
0 1 2 3 0 0 1 2 0 0 0 1
c)
1 1 C= 2 0 1
1 3 0 2 0
0 0 1 1 0
LYI agosto/2013