Sunteți pe pagina 1din 50

Matrizes e

Sistemas
Lineares

Aula Zero - Algebra Linear

Professor: Juliano de Bem Francisco

Departamento de Matematica
Universidade Federal de Santa Catarina

agosto de 2011
Outline

Matrizes e
Sistemas
Lineares

Matrizes

Sistemas Lineares
Matrizes e
Sistemas
Lineares

Captulo 1
Matrizes

Captulo 2
Sistemas
Lineares
Part I

Captulo 1 - Matrizes
Definicao:

Matrizes e
Sistemas
Lineares
Consideremos o conjunto de 5 alunos que fizeram 4 avaliacoes.
Captulo 1 Para representar esses dados de maneira organizada, podemos
Matrizes
fazer uso de uma tabela:
Captulo 2
Sistemas
Lineares
Ana 4,5 6,2 7,0 5,5
Beatriz 7,2 6,8 8,0 10,0
Carlos 8,0 7,5 5,9 7,2
Daniela 9,2 8,5 7,0 8,0
Edson 6,8 7,2 6,8 7,5

O tratamento por linhas, por colunas, por elementos fazem


desses objetos matematicos instrumentos valiosos na
organizacao e manipulacao de dados.
Definicao:

Matrizes e
Sistemas
Lineares
Uma matriz e um arranjo de numeros, smbolos, letras, etc,
Captulo 1
dispostos em linhas e colunas.
Matrizes

Captulo 2 Se uma matriz possui m linhas e n colunas diremos que a


Sistemas
Lineares matriz tem ordem m n.

Exemplos:

0 2 1 4  
A = 3 1 0 0 B= 2 1
3 5
2 5 1 2

A matriz A e de ordem 3 4 e a matriz B e de ordem 2 2.


Definicao:

Matrizes e
Sistemas
Lineares
Uma matriz A de ordem m n e representada por:
Captulo 1
Matrizes a11 a12 a1n
Captulo 2 a21 a22 a2n
Sistemas
A= .

Lineares . .. . . ..
. . . .
am1 am2 amn mn

Abreviadamente podemos escrever, A = [aij ]mn , com


1 i m, 1 j n e i, j N.

Na matriz A do exemplo anterior tem-se que a14 = 4 e


a22 = 1.
Tipos de Matrizes

Matrizes e
Sistemas
Lineares

Matriz Nula e aquela em que todos os seus elementos sao


Captulo 1
Matrizes
nulos.
Captulo 2 Exemplo:
Sistemas
Lineares    
0 0 0 0 0
O= O=
0 0 0 0 0

Matriz Linha e aquela que possui uma unica linha (m = 1).


Exemplo:
21 1 3

A= 2
Tipos de Matrizes

Matrizes e
Sistemas
Lineares

Captulo 1
Matriz Coluna e aquela que possui apenas uma coluna
Matrizes
(n = 1).
Captulo 2
Sistemas Exemplos:
Lineares

1  
5
A= 0 B=
4
1

Um vetor no plano ou no espaco pode ser considerado como


uma matriz coluna. Usaremos essa forma ao representar a
solucao de um sistema de equacoes.
Tipos de Matrizes

Matrizes e
Sistemas Matriz Quadrada e aquela cujo numero de linhas e igual ao
Lineares
numero de colunas (m = n).
Captulo 1 Exemplo:
Matrizes
2 1 0
Captulo 2
Sistemas A = 0 1
2
Lineares
2 3

Matriz Identidade e uma matriz quadrada cujos elementos


aij = 0 se i 6= j e aij = 1 se i = j.
Exemplo:
1 0 0 0
0 1 0 0
A=
0

0 1 0
0 0 0 1
Tipos de Matrizes

Matrizes e
Sistemas
Matriz Triangular Superior e uma matriz quadrada de ordem
Lineares n cujos elementos aij sao nulos quando i > j, isto e:

Captulo 1 a11 a12 a1n
Matrizes
0 a22 a2n
Captulo 2
A= .

Sistemas . .. . . ..
Lineares
. . . .
0 0 ann

Matriz Triangular Inferior e uma matriz quadrada de ordem


n cujos elementos aij sao nulos quando i < j, isto e:

a11 0 0
a21 a22 0
A= .

.. .. ..
.. . . .
an1 an2 ann
Tipos de Matrizes

Matrizes e
Sistemas Matriz Simetrica e uma matriz quadrada de ordem n, em que
Lineares
aij = aji , 1 i , j n.
Captulo 1 Exemplo:
Matrizes
4 3 1
Captulo 2
Sistemas A= 3 2 0
Lineares
1 0 5

Matriz Anti-Simetrica e uma matriz quadrada de ordem n,


em que aij = aji , 1 i , j n.
Exemplo:
0 3 0 2
3 0 1 1
A=
0
1 0 2
2 1 2 0
Tipos de Matrizes

Matrizes e
Sistemas
Lineares

Matriz Elementar Uma matriz e denominada elementar se for


Captulo 1
Matrizes obtida por meio de uma unica mudanca na matriz identidade.
Captulo 2 Essa mudanca pode ser de um dos seguintes tipos:
Sistemas
Lineares
1) A troca de uma linha (ou coluna) por outra linha (ou
coluna);

2) A multiplicacao de uma linha (ou coluna) por um valor


R;

3) A soma de uma linha (ou coluna), multiplicada pelo valor


R, com outra linha (ou coluna).
Tipos de Matrizes

Matrizes e
Sistemas
Lineares Exemplos:

Captulo 1
a) A matriz elementar de ordem 2 obtida ao trocarmos a linha
Matrizes 1 pela linha 2 da matriz identidade de ordem 2 e dada por:
Captulo 2
Sistemas
 
Lineares 0 1
E1 =
1 0

b) A matriz elementar de ordem 3 obtida ao multiplicar a linha


3 por -3 e somar com a linha 2 da matriz identidade (de ordem
3) e dada por:
1 0 0
E2 = 0 1 0
0 1 3
Igualdade de Matrizes

Matrizes e
Sistemas
Lineares

Captulo 1
Matrizes
Definicao
Captulo 2 Duas matrizes A = [aij ]mn e B = [bij ]mn sao iguais quando
Sistemas
Lineares aij = bij , i, j.

Exemplo:
   
9 1 log 1 9 sen (/2) 0
A= e B=
2 22 5 2 4 5
sao iguais.
Operacoes com Matrizes - Adicao

Matrizes e
Sistemas Definicao
Lineares
Sejam A = [aij ]mn e B = [bij ]mn , a matriz A somada com a matriz
B, resulta numa matriz C = [cij ]mn , cujos elementos sao:
Captulo 1
Matrizes cij = aij + bij , i, j. Denotamos por: C = A + B = [aij + bij ]mn .
Captulo 2
Sistemas
Lineares
1 1 0 4 1 3
Exemplo: 4 0 + 2 5 = 2 5 .
2 5 1 0 3 5

Propriedades:
(a) Comutatividade: A + B = B + A.
(b) Associatividade: (A + B) + C = A + (B + C ).
(c) Elemento Neutro da Adicao: A + 0 = 0 + A = A, onde
0 denota a matriz nula.
(d) Elemento Simetrico: A + (A) = 0.
Produto de uma matriz por um escalar

Matrizes e
Sistemas
Lineares

Captulo 1 Definicao
Matrizes

Captulo 2
Seja k um numero qualquer. Para multiplicar k por uma matriz
Sistemas
Lineares
A de ordem m n, basta multiplicar cada entrada aij de A por
k. Assim, a matriz resultante B sera tambem m n e seus
elementos serao bij = k aij .


2 10 1 4 20 2
Exemplo: 2 1 3 0 = 2 6 0 .
0 2 3 0 4 6
Produto de uma matriz por um escalar

Matrizes e
Sistemas
Lineares

Captulo 1 Propriedades:
Matrizes

Captulo 2 (a) Associativa: k1 (k2 A) = (k1 k2 )A.


Sistemas
Lineares (b) Distributiva a direita em relacao as matrizes:
k(A + B) = kA + kB.
(c) Distributiva a esquerda em relacao aos escalares:
(k1 + k2 )A = k1 A + k2 B.
(d) Elemento Neutro: 1.A = A.
(e) 0.A = 0.
Matriz transposta

Matrizes e
Sistemas
Definicao
Lineares
Dada uma matriz A = [aij ]m n , podemos obter uma outra
matriz A0 = [bij ]n m , cujas linhas sao as colunas de A, isto e,
Captulo 1
Matrizes bij = aji . A0 e denominada a transposta de A.
Captulo 2  
Sistemas
Lineares 3 2 5
Exemplo: Seja A = .
1 7 0 3 1
A transposta de A e a matriz A0 = 2 7 .
5 0
Propriedades:
(a) (A0 )0 = A.
(b) (A + B)0 = A0 + B 0 .
(c) A e simetrica se, e somente se, A = A0 .
(d) (kA)0 = kA0 , k e um escalar qualquer.
Produto de Matrizes

Matrizes e
Sistemas
Definicao
Lineares
Sejam, A = [aij ]mn e B = [brs ]np , entao, seu produto A.B e
Captulo 1 a matriz m p dada por: C = [cuv ]mp . Os elementos da
Matrizes
Xn
Captulo 2
Sistemas
matriz produto cuv sao dados por: cuv = auk bkv .
Lineares k=1

Propriedades:
(a) AI = IA = A, onde I e a matriz identidade.
(b) Associativa: (AB)C = A(BC ).
(c) Distributiva: A(B + C ) = AB + AC .
(d) (A + B)C = AC + BC .
(e) k(AB) = (kA)B = A(kB).
(f) (AB)0 = B 0 A0 .
Traco de uma Matriz

Matrizes e
Sistemas
Lineares Dada A = [aij ]n , o traco de A, denotado por Tr (A), e o numero
dado pela soma dos elementos da diagonal principal. Isto e:
Captulo 1
Matrizes n
X
Captulo 2 Tr (A) = aii .
Sistemas
Lineares i=1

Propriedades:
(a) Tr (A + B) = Tr (A) + Tr (B);
(b) Tr (A) = Tr (A);
(c) Tr (A0 ) = Tr (A);
(d) Tr (AB) = Tr (BA).
Determinantes

Matrizes e
Sistemas Cofator de uma Matriz: O cofator Aij do elemento na
Lineares
posicao (i, j) de uma matriz A e dado pelo valor do
Captulo 1
determinante Mij , vezes o valor (1)i+j . Isto e:
Matrizes

Captulo 2 Aij = (1)i+j det(Mij )


Sistemas
Lineares
onde Mij e a matriz obtida eliminando a i-esima linha e a
j-esima coluna da matriz A.

Definicao
Seja A uma matriz de ordem n, o calculo do determinante da
matriz referido a linha k e dado por:

|A| = ak1 Ak1 + ak2 Ak2 + ... + akn Akn .

Similarmente e possvel fazer o desenvolvimento por colunas.


Propriedades do Determinante

Matrizes e
Sistemas
Lineares
Considere A e B matrizes quadradas. Entao, valem as
Captulo 1 propriedades dos determinantes.
Matrizes

Captulo 2 Propriedades:
Sistemas
Lineares
(a) Se A possui uma linha (ou colunas) de zeros,
entao, det (A) = 0;
(b) Se A possui duas linhas (ou colunas) iguais,
entao, det (A) = 0;
(c) Se B e obtida de A multiplicando-se uma linha
(ou coluna) por um escalar , entao,
det (B) = det (A);
Propriedades do Determinante

Matrizes e
Sistemas
Lineares

Propriedades:
Captulo 1
Matrizes (d) Se B e obtida por troca das posicoes relativas de
Captulo 2 duas linhas (ou colunas) da matriz A, entao,
Sistemas
Lineares det (B) = det(A);
(e) Se B e obtida de A, substituindo-se a linha i (ou
coluna) por ela somada a um multiplo escalar de
outra linha j (ou coluna) (j 6= i) entao,
det (B) = det (A);
(f) det (A) = det (A0 );
(g) det (AB) = det (A) det(B).
Matriz Adjunta

Matrizes e
Sistemas
Lineares
Dada A = [aij ]n , a matriz adjunta de A e dada por
Captulo 1
Matrizes Adj (A) = (Cof (A))0 ,
Captulo 2
Sistemas
Lineares onde Cof (A) e a matriz cujos elementos sao os cofatores Aij
da matriz A, ou seja, e a matriz onde cada elemento aij e igual
ao cofator Aij da matriz A.

Teorema
Se A e uma matriz de ordem n,

Adj (A) A = A Adj (A) = det (A) In .


Matriz inversa

Matrizes e
Sistemas
Lineares Definicao
Uma matriz e dita singular se o seu determinante e nulo. Caso
Captulo 1
Matrizes contrario, dizemos que a matriz e nao singular.
Captulo 2
Sistemas
Lineares
Definicao

Dada uma matriz A, quadrada, de ordem n, se existir uma


matriz A1 , de mesma ordem, tal que A.A1 = A1 .A = In ,
entao dizemos que A e inversvel e que A1 e matriz inversa
de A.

Propriedades:
Se A e inversvel, entao, A e nao singular.
Matriz inversa

Matrizes e
Sistemas
Lineares Se det (A) 6= 0 entao

adj (A)
Captulo 1
Matrizes A1 =
det (A)
Captulo 2
Sistemas
Lineares

Propriedades:
Se A e B sao inversveis, entao:
(a) (AB)1 = B 1 A1 .
(b) (A1 )1 = A.
(c) (A0 )1 = (A1 )0 .
1
(d) det (A1 ) =
det (A)
Operacoes Elementares

Matrizes e
Sistemas
Lineares

Captulo 1
Operacoes elementares sao realizadas na matriz com o objetivo
Matrizes de inverte-la, reduzi-la ou simplesmente coloca-la num formato
Captulo 2
Sistemas
especificado previamente. Elas podem ser de tres tipos:
Lineares
1) A troca de uma linha (ou coluna) por outra linha (ou
coluna);
2) A multiplicacao de uma linha (ou coluna) por um valor
R, com 6= 0;
3) A soma de uma linha (ou coluna) multiplicada pelo valor
R ( 6= 0) numa outra linha (ou coluna).
Forma Escada de uma Matriz

Matrizes e
Sistemas
Lineares

Dizemos que uma matriz A = (aij )mn esta na sua forma


Captulo 1
Matrizes escada quando:
Captulo 2
Sistemas
a) se o primeiro elemento nao nulo da linha i ocorre na coluna
Lineares ki , entao aij = 0 para todo i > ki . Em outras palavras, os
elementos da coluna ki que estao abaixo do primeiro elemento
nao nulo da linha i sao todos iguais a zero;
b) Toda linha nula ocorre abaixo de todas as linhas nao nulas;
c) Se as linhas 1, ..., r sao linhas nao nulas, e se o primeiro
elemento nao nulo da linha i ocorre na coluna ki , entao,
k1 < k2 < ... < kr .
Forma Escada de uma Matriz

Matrizes e
Sistemas
Lineares

Exemplos:
Captulo 1  
Matrizes 0 1 0
A1 =
Captulo 2 0 0 0
Sistemas
Lineares

0 1 5 0 3
A2 = 0 0 0 1 2
0 0 0 0 0

1 1 0
A3 = 0 1 0
0 0 1
Matrizes e
Sistemas
Lineares

Captulo 1
Matrizes

Captulo 2
Sistemas
Lineares
Part II

Captulo 2 - Sistemas Lineares


Sistemas de Equacoes Lineares

Matrizes e
Sistemas
Lineares

Captulo 1 Definicao
Matrizes

Captulo 2 Um sistema da forma


Sistemas
Lineares

a11 x1 + a12 x2 + . . . + a1n xn = b1

a21 x1 + a22 x2 + . . . + a2n xn = b2

.. (1)


.

am1 x1 + am2 x2 + . . . + amn xn = bm

e chamado de sistema de equacoes lineares de ordem m n.


Forma Matricial de um Sistema Linear

Matrizes e
Sistemas
Lineares
O sistema de equacoes (1) pode ser escrito na forma matricial:

a11 a12 a1n x1 b1
Captulo 1 a21 a22 a2n x2 b2
Matrizes
= .. ,

.. .. .. .. ..
Captulo 2 .
Sistemas
. . . . .
Lineares am1 am2 amn xn bm

ou ainda,
AX = B, (2)
com

x1 a11 a12 a1n b1
x2 a21 a22 a2n b2
X = , A = e B= .

.. .. .. .. .. ..
. . . . . .
xn am1 am2 amn bm
Exemplo

Matrizes e
Sistemas
Lineares Exemplos:

Captulo 1
Matrizes

Captulo 2
Sistemas
Lineares
x1 + 2x2 = 1

2x1 + x2 = 0

x1 x2 = 1

Forma matricial:

  1 2 1
x1
X = , A = 2 1 e B = 0 .
x2
1 1 1
Interpretacao Geometrica

Matrizes e
Sistemas
Considere o seguinte sistema:
Lineares (
a11 x + a12 y = b1
Captulo 1 a21 x + a22 y = b2
Matrizes

Captulo 2
Sistemas
Lineares
Geometricamente temos as seguintes possibilidades:
Combinacao Linear de Vetores

Matrizes e
Sistemas
O sistema: (
Lineares x + 2y = 5
3x + y = 5
Captulo 1
Matrizes pode ser escrito da forma
Captulo 2      
Sistemas 1 2 5
Lineares x +y =
3 1 5
Posto e Nulidade de uma Matriz

Matrizes e
Sistemas
Lineares Definicao
Dada uma matriz A de ordem m n, o posto da matriz, p(A),
Captulo 1
Matrizes e dado pela ordem da maior submatriz nao singular da matriz
Captulo 2 dada.
Sistemas
Lineares

Exemplo:

1 2
A= 2 4 , temos que p(A) = 1
1 2 32

Definicao
Dada uma matriz A de ordem m n, a nulidade da matriz,
nul(A), e dada pela diferenca entre o numero de colunas e o
seu posto (nul(A) = n p(A)).
Posto e Nulidade de uma Matriz

Matrizes e
Sistemas
Lineares

Captulo 1
Definicao
Matrizes
As linhas linearmente independentes (L.I.) de uma matriz A
Captulo 2
Sistemas sao as linhas nao nulas de sua forma escada.
Lineares

Exemplo: Seja A tal que sua forma escada e



1
0 0 2
A = numeros de linhas L.I. de A??
0 0 0 0 1
0 0 0 0 0 45
Matrizes e
Sistemas
Lineares Propriedades:
(a) Se A e m n, entao p(A) = (num. de linhas L.I.)
Captulo 1
Matrizes (b) p(A) min{m, n}
Captulo 2
Sistemas
Lineares
Conclusao: Achar p(A) basta achar o posto de sua forma
escada!
Assim, se A e tal que sua forma escada e

1
0 0 3
A =
0 0 0 0

2
0 0 0 0 0

Entao, posto de A e 3 e sua nulidade e 2.


Matrizes e Maisexemplos:
Sistemas
Lineares 2
0 0 0 3
A =
0 0 0
p(A) =?? nul(A) = ??
Captulo 1 0 0
Matrizes
0 0 0 0 0 45
Captulo 2
Sistemas
Lineares 2
0 0 3
A =
0 0 0
p(A) =?? nul(A) = ??
1 1
0 0 0 0 2 45

Exerccio

1 2 1 0
2 1 1 1
Encontre o posto e nulidade de A =
1 3 2 1
0 5 3 1
Matrizes Equivalentes e Sistemas Equivalentes

Matrizes e
Sistemas
Lineares

Definicao
Captulo 1
Matrizes Duas matrizes A e A e sao ditas matrizes equivalentes se uma
Captulo 2
Sistemas
delas e obtida ao fazermos operacoes elementares na outra.
Lineares

Exemplo:

1 2 1 4
A= 0 0 2 1 e equivalente a
1 2 1 4

1 2 1 4
A = 0 0 1 1/2
0 0 0 0
Matrizes e
Sistemas
Lineares

Captulo 1
Matrizes Propriedade. Matrizes equivalentes possuem o mesmo posto.
Captulo 2
Sistemas
Lineares
Definicao
Dado um sistema AX = B, com A m n, definimos a matriz
aumentada/ampliada do sistema por Au = [A : B] (de ordem
m (n + 1))
Matrizes e
Sistemas
Lineares
Definicao
Captulo 1
Matrizes
Dois sistemas, AX = B e AXe = B,e sao ditos equivalentes se as
Captulo 2
matrizes aumentadas dos mesmos, Au = [A : B] e
Sistemas
Lineares
A
e u = [A
e : B],
e sao matrizes equivalentes.

Exemplo: Os sistemas

x + 2y + z t = 1
x + 2y + z t = 1

2z 2t = 2 e z t =1

x 2y z + 2t = 1 t=0

sao equivalentes.
Matrizes e
Sistemas
Lineares

Captulo 1
Matrizes
Propriedades:
Captulo 2
Sistemas
Lineares
Sistemas equivalentes possuem o mesmo conjunto solucao.

Ideia para resolver sistemas lineares: Aplicar operacoes


elementares em [A : B] e obter [A : B] na forma escada, e
entao resolver AX = B (mais simples)
Caracterizacao dos Sistemas Lineares

Matrizes e
Sistemas
Lineares

Seja o sistema linear de m equacoes com n incognitas


Captulo 1
Matrizes da forma: AX = B. O sistema linear pode ser:
Captulo 2
Sistemas
Lineares a) Possvel, se possui solucao. Neste caso, p(Au ) = p(A).
Determinado: quando a solucao e unica. Neste caso,
p(A) = n;
Indeterminado: quando ha infinitas solucoes. Neste caso,
p(A) < n.

b) Impossvel, se nao possui solucao (p(Au ) > p(A)).


Matrizes e
Sistemas
Lineares

Captulo 1
Exemplo:
Matrizes Considere o sistema AX = B onde
Captulo 2
Sistemas
Lineares 1
0 0 1

A=
0 , B=


0 0 0 1
0 0 0 0 0 45 z 41

Qual valor de z para que o sistema seja possvel? e


impossvel? Pode ser determinado?
Graus de Liberdade

Matrizes e
Sistemas
Lineares Definicao
Considere um sistema indeterminado AX = B, com A m n.
Captulo 1
Matrizes
O numero de graus de liberdade do sistema e
Captulo 2 g = n p(A) > 0 (que e o numero de variaveis livres).
Sistemas
Lineares

Exemplo:


x1
1 2 1 3 0 1
0 0 1 2 1 0

x2

A=
,B =
eX = x3
0 0 0 0 1 1
x4
0 0 0 0 0 0
x5

entao, g =?? e as variaveis livres sao ??


Metodo de Gauss

Matrizes e
Sistemas
Lineares

Captulo 1
Matrizes

Captulo 2
Sistemas
Lineares
O Metodo de Gauss para sistemas lineares: escolher
variaveis livres e, a partir delas, encontramos as outras variaveis
usando o sistema equivalente na forma escada.
Matrizes e
Sistemas
Lineares

Captulo 1
Exemplo
Matrizes
Encontre o grau de liberdade, as variaveis livres e o
Captulo 2
Sistemas conjunto de solucoes para o sistema, indicando o posto e a
Lineares
nulidade da matriz do sistema :

x + 2y 3z 2s + 4t = 1

2x + 5y 8z s + 6t = 4

x + 4y 7z + 5s + 2t = 8

Escreva as solucoes como combinacao linear de vetores.


Sistemas Homogeneos

Matrizes e
Sistemas
Lineares
Definicao
Quando B = 0 dizemos que o sistema e homogeneo. Neste
Captulo 1 caso, AX = 0.
Matrizes

Captulo 2
Notacao: SLh .
Sistemas
Lineares

Observacao
Ao aplicar operacoes elementares no sistema aumentado [A : 0]
a ultima coluna vai ser sempre 0, ou seja, teremos [A : 0].

Propriedades:
Em um sistema AX = B, a solucao geral e X = Xp + Xh , onde
Xp e uma solucao particular do sistema e Xh e a solucao geral
do sistema homogeneo Ax = 0.
Matrizes e
Sistemas
Lineares

Captulo 1
Matrizes
Exemplo
Captulo 2
Sistemas
Lineares
Encontre o conjunto de solucoes para o sistema homogeneo:

x + 2y 3z 2s + 4t = 0

2x + 5y 8z s + 6t = 0

x + 4y 7z + 5s + 2t = 0