You are on page 1of 107

Matemtica I - 1a

Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes

Matemtica I - 1a Parte: lgebra Linear


Ana Rita Martins

Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Catlica Lisbon

1o Semestre 2012/2013

Matrizes: Motivao
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

comum o recurso a tabelas para organizar informao diversa. No


entanto, estes objectos no so, em geral, manipulveis".

lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Para ultrapassar esta limitao" usual recorrer s chamadas matrizes.


As matrizes no s permitem uma simplificao no tratamento dos
dados includos em tabelas, como as regras algbricas para a manipulao
de matrizes so semelhantes s regras de manipulao de nmeros reais.

Matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Uma matriz uma entidade matemtica representada por uma
tabela rectangular de nmeros.
Mais precisamente, dados n, m N chama-se matriz de tipo (ou
dimenso) m n a uma tabela rectangular de nm nmeros reais
distribudos por m-linhas e n-colunas preenchidas por nmeros reais:

a11 a12 a1n


a21 a22 a2n

..
..
..
..
.
.
.
.
am1

am2

amn

(aij R, para todo o i = 1, , m e j = 1, , n).

Exemplo
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Consideremos uma cadeia de lojas constituda por 3 lojas L1 , L2 ,


L3 , cada uma vendendo 10 produtos diferentes P1 , ..., P10 , e denotemos
por vij o valor (em euros) das vendas do produto Pi na loja Lj num certo
ms do ano.
Ento uma maneira simples e adequada de organizar esta
informao ser atravs da seguinte matriz do tipo 10 3:

v11
v12
v13
v21
v22
v23

..
..
..
.
.
.
v10 1

v10 2

v10 3

Desta forma, por exemplo, se v92 = 575 significa que o valor das
vendas do produto P9 na Loja L2 correspondeu a 575 euros no ms em
questo.

Representao de Matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss

usual recorrer a letras maisculas (A, B, C, X, Y, ) para representar matrizes.


No caso de se pretender explicitar as entradas de uma matriz A do
tipo m n, tambm usual representar A da forma:

Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

A = [aij ]i=1,...,m,j=1,...,n ,
ou simplesmente,
A = [aij ],
quando est definida partida a dimenso da matriz.
Para evidenciar o tipo m n de uma matriz A, tambm costume
escrever Amn .

Matrizes: Notao
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

As matrizes m 1 chamam-se matrizes coluna



a11
..
.
an1

As matrizes 1 n chamam-se matrizes linha




a11 . . . a1n

As matrizes n n chamam-se matrizes quadradas

a11 a12 a1n


a21 a22 a2n

..

.
..
.
.
.
.
.
.
.
an1

an2

ann

As matrizes m n com m 6= n chamam-se matrizes rectangulares.

Matrizes Quadradas
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Dada uma matriz quadrada A = [aij ] do tipo n n* chama-se
diagonal principal de A s entradas a11 , a22 , , ann :

a11
a21

.
..
an1

a12
a22
..
.
an2

..
.

a1n
a2n

..
.
ann

e diz-se que:
A triangular superior se aij = 0 para i > j.
Por exemplo, para n = 3, so da forma:

a11 a12 a13


0 a22 a23
0
0 a33

*Tambm costume dizer apenas que A uma matriz quadrada de ordem n.

Matrizes Quadradas
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
A triangular inferior se aij = 0 para i < j.
Por exemplo, para n = 3, so da forma: :

a11
0
0
a21 a22
0
a31 a32 a33

A diagonal, se for simultaneamente trangular superior e inferior,


isto , se aij = 0, para i 6= j.

Por exemplo, se n = 3, so da forma:

a11
0
0 a22
0
0

0
0
a33

Se, alm disso, todos os elementos da diagonal forem iguais, ento


a matriz tambm se diz uma matriz escalar.

Matrizes: Notao
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Chamamos matriz identidade de dimenso n, denotada por In ,


matriz quadrada n n com diagonal principal constituda por 1s e
restantes entradas nulas. Por exemplo,



1 0 0
1 0
I2 =
, I3 = 0 1 0 .
0 1
0 0 1
Chamamos matriz nula de dimenso m n, e representamos por
0mn , a matriz m n com entradas todas nulas. Por exemplo,


0 0 0
023 =
.
0 0 0

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Igualdade de Matrizes
Dadas matrizes A = [aij ] do tipo m n e B = [bkl ] do tipo m0 n0 , temos:

m
=
m

A = B n = n0

aij = bij , i = 1, ..., m, j = 1, ..., n


Por exemplo, dados x, y, z R temos:

1 = 3x 2


 

2x = 2
1
2x
3x 2 2
=

3y + 1 z
5z
0

3y + 1 = 5z

z=0

e acabmos de resolver uma equao matricial...

x = 1
y = 31

z = 0,

Exemplo de motivao para operaes algbricas


entre matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Voltemos ao exemplo da rede de lojas constituda por 3 lojas L1 ,


L2 , L3 , cada uma vendendo 10 produtos diferentes P1 , ..., P10 , cujos
valores das vendas em cada ms i representado pela matriz:
i

i
i
v13
v12
v11
i
i
vi21
v
v
22
23

Ai = .
..
..
..
.
.
vi10 1

com i = 1, , 12.

vi10 2

vi10 3

Exemplo de motivao para a aritmtica matricial


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Consideremos ento os primeiros dois meses do ano, cujos


resultados das vendas so representados respectivamente por
1
2

2
2
1
1
v11
v12
v13
v11
v12
v13
2
1
1
2
2

v121
v
v
v
v
v
22
23
22
23

21
A1 = .
.. e A2 = ..
..
..
..
..

.
.
.
.
.
v110 1

v110 2

v110 3

v210 1

v210 2

v210 3

Se pretendermos determinar, por exemplo, o valor total das vendas


do produto P1 na loja L1 nos dois primeiros meses do ano basta somar
v111 + v211

e podemos fazer o mesmo para cada loja e cada produto.

Exemplo de motivao para algebra matricial


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Desta forma, podemos considerar uma nova matriz:


1
v11 + v211
v112 + v212
v113 + v213
1
2
1
2
v121 + v221
v
+
v
v
+
v
22
22
23
23

..
..
..

.
.
.
v110 1 + v210 1

v110 2 + v210 2

v110 3 + v210 3

que representa a soma da matriz A1 pela matriz A2 e se denota por


A1 + A2 .

Exemplo de motivao para algebra matricial


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Imaginemos agora que os valores de venda descritos pelas


matrizes Ai incluem IVA e que o IVA a considerar 23% para todos os
produtos.
Para sabermos o total de IVA a pagar por cada venda no i-simo
ms do ano, basta multiplicar cada entrada da matriz Ai por 0, 23.
Obtemos assim uma nova matriz que se representa por 0, 23Ai e est
definida por:

i
i
i
0, 23v11
0, 23v12
0, 23v13
i
i
0, 23vi21
0,
23v
0,
23v
22
23

0, 23Ai =

..
..
..

.
.
.
0, 23vi10 1

0, 23vi10 2

0, 23vi10 3

Aritmtica Matricial
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Soma
Dadas duas matrizes A = [aij ] e B = [bij ] do mesmo tipo m n,
define-se a soma de A e B como sendo a matriz do tipo m n
representada por A + B = [cij ] e cuja entrada (i, j) dada por

Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

cij = aij + bij .


Produto Escalar
Sejam agora A = [aij ] uma matriz do tipo m n e um nmero real.
Define-se o produto escalar de por A como sendo a matriz do tipo
m n representada por A = [cij ] e cuja entrada (i, j) dada por
cij = aij .
No caso em que = 1, representamos (1)A simplesmente por A,
sendo esta ltima matriz o elemento simtrico de A para a operao de
soma de matrizes.

Aritmtica Matricial
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Subtrao
Dadas duas matrizes A = [aij ] e B = [bij ] do mesmo tipo m n,
define-se a subtrao de A e B como sendo a matriz A + (1)B, isto , a
matriz do tipo m n representada por A B = [cij ] e cuja entrada (i, j)
dada por
cij = aij bij .

Aritmtica Matricial
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial

Propriedades da soma de matrizes


Comutatividade

Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares

A+B=B+A
Associatividade
A + (B + C) = (A + B) + C
Existncia de elemento neutro

Valores e Vectores
prprios de uma
matriz

A + 0mn = A
Existncia de simtrico
A + (A) = 0mn

Aritmtica Matricial
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Propriedades do produto escalar


Distributividade I

Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes

(B + C) = B + C
Distributividade II

Espaos Lineares

( + )C = C + C

Valores e Vectores
prprios de uma
matriz

Associatividade
(C) = ()C

Exemplo de motivao para o produto matricial


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Suponhamos que trs empresas A, B e C partilham o mercado de um


certo produto. Actualmente, a empresa A detm 20% do mercado, a B
detm 60% e a C detm 20%. No decorrer do prximo ano, prev-se que
as seguintes alteraes vo ocorrer:
A vai manter 85% dos seus clientes, vai perder 5% para a empresa
B e 10% para a empresa C;
B vai manter 55% dos seus clientes, vai perder 10% para a empresa
A e 35% para a empresa C;
C vai manter 85% dos seus clientes, vai perder 10% para a empresa
A e 5% para a empresa B;
fcil de concluir que, por exemplo, a percentagem de mercado que a
empresa A ir deter no prximo ano ento obtida atravs do clculo:
0, 85 0, 2 + 0, 10 0, 6 + 0, 10 0, 2 = 0, 25,
portanto 25%!

Motivao para a operao de produto entre


matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Podemos incluir a informao acima em duas matrizes


0, 85 0, 10 0, 10
0, 2
T = 0, 05 0, 55 0, 05 e s = 0, 6 .
0, 10 0, 35 0, 85
0, 2

A matriz T chamada a matriz de transio e s o valor de cota de mercado incial.


A cota de mercado para a empresa A ento obtida por multiplicao"da
primeira linha de T com a coluna da matriz s. Podemos tambm repetir este
clculo para cada uma das linhas de T e o resultado ser ento uma matriz coluna

0, 25
0, 35
0, 40
obtida pelo chamado produto da matriz T pela matriz s e denotado por Ts, que
nos d as cotas de mercado aps um ano.
Qual ser a interpretao do produto T(Ts)?

Produto Matricial
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Sejam A uma matriz mr e B uma matriz r n (isto , o nmero de


colunas de A coincide com o nmero de linhas de B). Nestas condies,
pode definir-se o produto de A = [aik ] por B = [bkj ], dado por uma matriz
m n, denotada por AB = [cij ], com entrada (i, j) definida por:

b1j


..
=
cij = ai1 air
.
{z
}
|
brj
i-sima linha de A
| {z }
j-sima coluna de B

= ai1 b1j + ai2 b2j + ... + air brj =

r
X
k=1

aik bkj .

Exemplos
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Exemplos



1 2
1a + 2c 1b + 2d
3 4 a b = 3a + 4c 3b + 4d
c d
5 6
5a + 6c 5b + 6d


 1 2
3
4
1 0 2
5 6
7
8=
3 4 5
9 10 11 12

1 1 + 0 5 + 2 9 1 2 + 0 6 + 2 10 c13
=
3 1 + 4 5 + 5 9 3 2 + 4 6 + 5 10 c23
=

c11
c21

c12
c22

c14
c24

1 3 + 0 7 + 2 11 1 4 + 0 8 + 2 12
3 3 + 4 7 + 5 11 3 4 + 4 8 + 5 12

Produto Matricial
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Ateno:
Dadas matrizes A, B, C pode acontecer que:
o produto AB esteja bem definido mas o produto BA no o esteja;
os produtos AB e BA estejam bem definidos mas tenham dimenses
diferentes;
os produtos AB e BA estejam bem definidos, tenham dimenses
iguais, mas ainda assim se verifique AB 6= BA;
AB = 0 no implica necessariamente que alguma das matrizes A ou
B seja nula;
AB = AC e A 6= 0 no implica necessariamente B = C.
Definio
Dadas matrizes A e B tais que ambos produtos AB e BA estejam bem
definidos, dizem-se permutveis se AB = BA.

Propriedades
Matemtica I - 1a
Parte: lgebra
Linear

Apesar do produto de matrizes no ser, em geral, comutativo, partilha


semelhanas com o produto dos nmeros reais.

Ana Rita Martins


lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Propriedades do Produto Matricial


Dadas matrizes A, B, C, R, m, n N, usando a mesma notao 0
para designar qualquer matriz nula, e supondo que todas as operaes
esto bem definidas, pode mostrar-se a validade das seguintes
propriedades:
Associatividade A(BC) = (AB)C
Existncia de elemento neutro AIn = In A = A
Existncia de elemento absorvente A0 = 0 e 0A = 0
Distributividade do produto em relao soma ( esquerda)
A(B + C) = AB + AC
Distributividade do produto em relao soma ( direita)
(B + C)A = BA + CA
Relao entre o produto de matrizes e o produto escalar
(BC) = (B)C = B(C)

Potnciao
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Dada uma matriz A quadrada n n e p N0 , definem-se as potncias de


A recursivamente:
(
A0 = In
Ap = AAp1 ,
isto , para p N, Ap = AA A (produto de p-cpias de A).
Propriedades das potncias de uma matriz
Am An = Am+n
(Am )n = Amn

Transposio
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

Seja A = [aij ] uma matriz m n. A transposta de A a matriz n m,


denotada por AT , que resulta da troca entre as linhas e as colunas de A,
ou seja, a entrada (i, j) de AT dada por

lgebra Matricial

[AT ]ij = aji .

Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Propriedades da transposta de uma matriz


(AT )T = A
(A + B)T = AT + BT
(A)T = AT
(AB)T = BT AT
Definio
Uma matriz quadrada A diz-se:
simtrica se AT = A;
anti-simtrica se AT = A.

Trao
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial

Seja A uma matriz n n. Chama-se trao de A = [aij ] e denota-se por


tr(A), a soma das entradas da diagonal principal de A, ou seja,

Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

tr(A) =

n
X

aii = a11 + a22 + ... + ann .

i=1

Propriedades do trao de uma matriz


tr(A + B) = tr(A) + tr(B);
tr(A) = tr(A);
tr(AT ) = tr(A);
tr(AB) = tr(BA).

Invertibilidade
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial

No contexto dos nmeros reais, conhecido que todo o real no nulo


admite inverso, isto :
1
1
a R\{0} a = a = 1,
a
a

Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

sendo a1 , o inverso de a, tambm denotado por a1 .


Definio
Uma matriz quadrada A de ordem n diz-se invertvel se existir uma
matriz do mesmo tipo B tal que
AB = BA = In ,
chamando-se a B uma inversa de A.

Invertibilidade
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes

De facto, existindo inversa de uma matriz, ela nica:


(
AB = BA = In
0
0
0
0

B
=
BI
=
B(AB
)
=
(BA)B
=
I
B
=
B
,
n
n
0
0
AB = B A = In

Espaos Lineares
Valores e Vectores
prprios de uma
matriz

pelo que se representa a inversa de uma matriz A por A1 .

Invertibilidade
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

A operao de inverso de uma matriz compatvel com a aritmtica


matricial, no seguinte sentido:
Propriedades da inverso matricial
Sejam A e B duas matrizes invertveis e consideremos p N e
R\{0}:
a matriz AB tambm invertvel e tem-se (AB)1 = B1 A1 ;
A1 invertvel, com inversa dada por (A1 )1 = A;
Ap invertvel e (Ap )1 = (A1 )p ;
A invertvel e (A)1 = 1 A1 ;
AT invertvel e (AT )1 = (A1 )T .

Potncias de Expoente Inteiro


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

Dada uma matriz A quadrada n n invertvel e p Z, define-se:

lgebra Matricial

Ap = (A1 )p .

Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Propriedades
Dada uma matriz invertvel A e nmeros inteiros p, q, valem as
igualdades:
Am An = Am+n
(Am )n = Amn
No entanto, no sendo o produto de matrizes comutativo, tem-se em
geral que
Ap Bp 6= (AB)p

Sistemas de Equaes Lineares


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

A maior parte dos modelos matemticos usados por economistas


envolvem sistemas de vrias equaes. No caso das equaes serem lineares, o estudo de tais sistemas pertence ao domnio da lgebra Linear.
Mesmo que as equaes no sejam lineares, interessa analisar, por
exemplo, como se comporta a soluo dos sistemas em resposta a variaes (lineares) nas variveis exgenas ou parmetros.
Vamos, desta forma, aprender a representar os sistemas de equaes lineares de forma simples e resolv-los atravs de um algoritmo
chamado o Mtodo de Eliminao de Gauss.

Equaes Lineares
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Qualquer recta no plano xy pode descrever-se algebricamente atravs de


uma equao da forma a1 x + a2 y = b, onde a1 , a2 , b so nmeros reais
fixos e a1 , a2 no so simultaneamente nulos.

Mtodo de
Eliminao de
Gauss

a_1 x+a_2 y=b

10

Algoritmo de
inverso de
matrizes

Espaos Lineares
Valores e Vectores
prprios de uma
matriz
-10

-5

-5

10

Equaes Lineares
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes

As rectas so tipicamente usadas pelos economistas para descrever relaes entre duas variveis.
Por exemplo, dada uma recta de equao y = mx + b:
se m > 0 significa que as variveis x e y esto em relao directa;
se m < 0 significa que as variveis x e y esto em relao inversa.
y=mx+b Hm>0L

Espaos Lineares

y=mx+bHm<0L

20

Valores e Vectores
prprios de uma
matriz

10

10
-10

-5

10

-10

-5

-10

-10

-20

-20

10

Equaes Lineares
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Mais geralmente, chama-se equao linear nas n variveis x1 , ..., xn
a uma equao da forma
a1 x1 + ... + an xn = b,

(2.1)

onde a1 , ..., an , b so nmeros reais fixos e a1 , ..., an no so simultaneamente nulos.


As variveis x1 , ..., xn tambm se designam por incgnitas.
Uma soluo particular de (2.1) uma sequncia de n nmeros
reais (s1 , ..., sn ) tal que a1 s1 + ... + an sn = b.
O conjunto de todas as solues particulares diz-se o conjunto soluo ou a soluo geral de (2.1).

Sistemas de Equaes Lineares


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Chama-se sistema de equaes lineares (SEL) a um conjunto finito
de equaes lineares nas n variveis x1 , ..., xn .
Qualquer SEL com m equaes e n incgnitas (SEL m n) pode
escrever-se na forma

a11 x1 + a12 x2 + + a1n xn = b1

a21 x1 + a22 x2 + + a2n xn = b2


(2.2)
.
..

am1 x1 + am2 x2 + + amn xn = bm

onde os a0 s e b0 s so nmeros reais fixos e os a0 s no so simultaneamente


nulos.
Uma soluo particular do SEL (2.2) uma sequncia de n nmeros reais (s1 , ..., sn ) que soluo particular de cada uma das m equaes
do SEL. O conjunto de todas as solues particulares de (2.2) diz-se o
conjunto soluo ou a soluo geral do SEL.

Sistemas de Equaes Lineares


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss

Notao
Se b1 = b2 = ... = bm = 0, o SEL diz-se homogneo.
O SEL diz-se possvel se o conjunto soluo for no vazio; caso
contrrio, dir-se- impossvel.

Espaos Lineares

No caso de um SEL possvel, diz-se ainda que o SEL :


possvel e determinado se o conjunto soluo for constitudo por
um nico elemento;

Valores e Vectores
prprios de uma
matriz

possvel e indeterminado se o conjunto soluo tiver mais que um


elemento*.

Algoritmo de
inverso de
matrizes

*De facto, pode provar-se que o conjunto soluo de um SEL possvel e indeterminado admite sempre uma infinidade de elementos.

Proposio
Os SELs homogneos so sempre possveis!

Significado geomtrico do conjunto soluo de um


SEL: Exemplo
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

O conjunto soluo de um SEL do tipo


(
ax + by = c
dx + ey = f
corresponde aos pontos de interseo das rectas de equaes dadas pelas equaes
do SEL.

O SEL ser possvel e determinado sse as rectas se intersectarem


num s ponto:
y

10

-10

-5

10

-5

-10

O SEL ser possvel e indeterminado sse as rectas coincidirem:


y
10

-10

-5

10

-5

-10

o SEL ser impossvel sse as rectas no se intersectarem (isto , so


paralelas sem pontos comuns).
y

10

-10

-5

-5

10

Mtodo de Eliminao de Gauss: Motivao


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

O Mtodo de Eliminao de Gauss (MEG) um algoritmo que simplifica


a resoluo de sistemas de equaes lineares (SELs) e tem por base a
utilizao das chamadas operaes elementares sobre as equaes de
um SEL.
Operaes Elementares
(OE1) Multiplicao de uma equao do SEL por um nmero real
no nulo;
(OE2) Troca da ordem de duas equaes do SEL;
(OE3) Soma de uma equao do SEL com um mltiplo de outra
equao do SEL.
Repare-se que qualquer uma das operaes elementares transforma um
SEL num outro equivalente, isto , com o mesmo conjunto soluo.

Sistemas Lineares na forma matricial


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Para implementar"o MEG com vista resoluo de um SEL,


conveniente comear por escrever o SEL na forma matricial.
Cada SEL da forma

a11 x1 + a12 x2 + + a1n xn = b1

a21 x1 + a22 x2 + + a2n xn = b2


(3.1)
.
..

am1 x1 + am2 x2 + + amn xn = bm


pode ser escrito matricialmente da seguinte maneira:

a11
a21

..
.

am1

a12
a22
..
.

...
...
..
.

am2 ...
{z

a1n
a2n

..
.

amn

matriz dos coeficientes do SEL


x1
x2

..
.

xn
| {z }

coluna das incgintas

b1
b2

..
.

bm
| {z }

coluna dos termos independentes

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Chama-se matriz ampliada do SEL matriz:

a11 a12 ... a1n b1


a21 a22 ... a2n b2

..
..
..
..
..
.
.
.
.
.
am1

am2

...

amn

bm

(3.2)

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

As operaes elementares podem ser aplicadas diretamente sobre


as equaes de um SEL, sobre as linhas da respectiva matriz ampliada
ou, mais geralmente, sobre as linhas de qualquer matriz.
Mais precisamente, dada uma matriz A com linhas Li , i = 1, ..., m,
podemos considerar as seguintes operaes elementares sobre A:
Operaes elementares sobre matrizes
(OE1) Multiplicao da linha Li por um nmero real 6= 0
(indica-se escrevendo Li );
(OE2) Troca da ordem da linha Li com a linha Lj (indica-se
escrevendo Li Lj );
(OE3) Substituio de uma linha Li por Li + Lj , para qualquer
R (indica-se escrevendo Li + Lj ).

MEG
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Algoritmo MEG: Consiste em aplicar sucessivamente operaes elementares matriz aumentada do SEL at obter uma matriz em escada
de linhas, i.e., uma matriz que satisfaz as seguintes propriedades:
todas as linhas nulas esto agrupadas na base da matriz;
para quaisquer duas linhas consecutivas no nulas, a primeira
entrada no nula da linha inferior est situada numa coluna mais
direita que a coluna correspondente primeira entrada no nula da
linha superior.
A este processo de transformar uma matriz dada numa matriz em escada
de linhas tambm se chama o processo de condensao da matriz.

Matrizes em escada de linhas


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Exemplos de matrizes em escada de linhas



1 1
0 1 0
1 0 0
In (n N), 0 1 0, 0 0 1, 0 0
0 0
0 0 0
0 0 0


1 1
0
1, 0 0
0 0
0

Exemplos de matrizes que no esto em escada de linhas

0 0 0
0 1 0
1 1 0
1 0 1 0
0 1 0, 0 1 0, 0 0 1, 0 0 0 2
0 0 1
0 0 1
0 1 0
0 1 0 0

1 0
1 2
0 0

MEG- Algoritmo:
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

(1) Escrever a matriz aumentada do SEL;


(2) Localizar a coluna mais esquerda que no tenha todas as entradas
nulas;
(3) Se necessrio, trocar linhas de forma a que a entrada da primeira
linha correspondente coluna mencionada na alnea anterior seja
diferente de zero.
(4) Somar mltiplos apropriados da primeira linha s restantes linhas de
forma a que todas as entradas debaixo da entrada no nula se
anulem.
(5) Fixar a primeira linha e repetir o procedimento para a submatriz que
resta.
(6) O MEG termina quando obtivermos uma matriz em escada de
linhas.
A matriz em escada de linhas obtida pelo MEG corresponde a um SEL
equivalente ao inicial e permite calcular de modo simples a soluo pretendida.

Exemplo
Matemtica I - 1a
Parte: lgebra
Linear

Vamos aplicar o MEG ao seguinte SEL:

Ana Rita Martins


lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares

1
1
3

2 3
0 1
2 1

Valores e Vectores
prprios de uma
matriz

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

1 2
3
1
1
L3 2L2
L L1
0 2 2 0
1 2

L3 3L1
0
0 4 8 3

1 2
3
1
0 2 2 0
0 0 4 3

O SEL inicial , portanto, equivalente ao SEL:


x

2y +
2y

3z =
2z =
4z =

1
x =
0 y=

3
z=

1
4
3
4
3
4

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial

Para optimizar o processo de determinao da soluo geral do SEL


conveniente introduzir os conceitos seguintes:

Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Chama-se pivot ao primeiro elemento no nulo de cada linha de
uma matriz em escada de linhas.
As variveis livres so as incgnitas que correspondem s colunas
da matriz em escada de linhas obtida aps aplicao do MEG que
no contenham os pivots, chamando-se as restantes variveis de
variveis no livres.
O nmero de variveis livres de um SEL tambm se costuma
designar o nmero de graus de liberdade do SEL.

Discusso de SELs na forma matricial: caso n = m


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Neste caso, a matriz dos coeficientes quadrada, isto , existem tantas


equaes quanto incgnitas e, aps a condensao da matriz ampliada do
SEL, um dos casos pode acontecer:
SEL possvel e determinado;
SEL possvel e indeterminado;
SEL impossvel.
1) Existem tantos pivots quanto o nmero de incgnitas SEL
possvel e determinado

x x x x
0 x x x
0 0 x x

Discusso de SELs na forma matricial: caso n = m


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

2) Pelo menos uma das linhas da matriz ampliada nula e todas as


linhas no nulas (da matriz ampliada) correspondem a linhas no
nulas da matriz dos coeficientes.

Pelo menos uma das equaes universal (0 = 0)

SEL possvel e indeterminado, com tantos graus de liberdade


quantas as linhas nulas

x x x x
0 x x x
0 0 0 0

Discusso de SELs na forma matricial: caso n = m


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

3) existe pelo menos uma linha cujo pivot se encontra na coluna dos
termos independentes
m
pelo menos uma das equaes impossvel (0 = 1)

SEL impossvel

x x x x
0 x x x
0 0 0 x

Discusso de SELs na forma matricial: caso n > m


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Neste caso, sendo o no de incgnitas superior ao de equaes existir, pelo menos,


uma varivel livre. Desta forma, o SEL nunca poder ser possvel e determinado,
ocorrendo um dos seguintes casos:

Existe, pelo menos, uma linha nula na matriz dos coeficientes do


SEL qual corresponde uma linha no nula na matriz ampliada do
sistema, isto , o SEL impossvel

x x x x x
0 x x x x
0 0 0 0 x
Caso contrrio, o SEL ser possvel e indeterminado,

x x x x x
x x x x x
0 x x x x ou 0 x x x x
0 0 x x x
0 0 0 0 0

Discusso de SELs na forma matricial: caso n < m


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Neste caso, existem mais equaes que incgnitas e, aps condensao, a


nova matriz dos coeficientes ter todas as linhas nulas abaixo da m-sima
linha. Dois casos podem ento acontecer:
Existe, pelo menos, uma linha nula da nova matriz dos coeficientes
(abaixo da m-sima) qual corresponde uma linha no nula na
nova matriz ampliada do sistema

SEL impossvel

x x x x
0 x x x

0 0 x x
0 0 0 x

Discusso de SELs na forma matricial: caso n < m


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Todas as linhas da nova matriz ampliada que esto abaixo da


m-sima linha so nulas

Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

o SEL equivalente a um SEL com n linhas e n incgnitas

x x x x
x x x x
0 x x x
0 x x x

0 0 x x
0 0 x x
0 0 0 0

Mtodo de Eliminao de Gauss-Jordan (MEGJ)


Matemtica I - 1a
Parte: lgebra
Linear

O algoritmo de inverso de matrizes tem por base uma extenso do MEG


denominado:

Ana Rita Martins


lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Mtodo de Eliminao de Gauss-Jordan (MEGJ)


que consiste na aplicao sucessiva de operaes elementares a uma matriz de forma a transform-la numa matriz em escada de linhas reduzida,
i.e., numa matriz em escada de linhas que satisfaz as seguintes propriedades adicionais:
Todos os pivots so iguais a 1;
Todas as colunas com pivots tm as restantes entradas nulas.
Exemplos de matrizes em escada de linha reduzidas

1 0 0 2 0
1 0 0 2

0
1
0
3
0

In (n N), 0 1 0 3,
0 0 1 0 0
0 0 1 0
0 0 0 0 1

Inverso de matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

A matriz inversa de uma matriz A de ordem n , por definio, a nica


matriz B = [bij ] de ordem n, tal que
AB = I e BA = I.
Por definio de produto matricial, significa, em particular, que o produto
de A pela j-sima coluna de B ser igual j-sima coluna de In :

b1j
0
.. ..
. .


A
bjj = 1 , j = 1, , n
. .
.. ..
bnj
0

Desta forma, determinar B corresponde a resolver n SELs, todos com a


mesma matriz dos coeficientes A, o que pode ser feito da seguinte maneira:

Algortimo de inverso de matrizes


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Seja A uma matriz n n.


(1) Considere a matriz [A|In ]
(2) Aplique o MEGJ at transformar a matriz [A|In ] numa matriz da
forma [In |B]
Ento ter-se- B = A1 . Se no for possvel obter-se uma matriz da
forma [In |B], ento A no ser invertvel.

Aplicao: SEL com matriz dos coeficientes


quadrada
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Proposio
Um SEL com o mesmo nmero de equaes e incgnitas ser possvel e
determinado se, e somente se, a matriz dos coeficientes for invertvel.
Mais precisamente, dado um SEL escrito matricialmente na forma
AX = B,
onde A uma matriz quadrada n n e B uma matriz coluna n 1, o SEL
ser possvel e determinado se, e somente se, a matriz A for invertvel e,
nesse caso a soluo dada por
X = A1 B.
Desta forma, interessa muitas vezes determinar a invertibilidade ou no
de uma matriz, sem ter de calcular a sua inversa.

Determinantes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Para responder ao problema de invertibilidade, temos ento o chamado determinante de uma matriz quadrada A que um escalar associado matriz, denotado por det A, ou por |A|, e que satisfaz a seguinte
propriedade:
A invertvel det A 6= 0.
Existem vrias maneiras de definir o conceito de determinante de
uma matriz n n. A definio que vamos dar segue o chamado Teorema
de Laplace e permite definir o determinante de forma recursiva, ou seja,
definimos o determinante de uma matriz n n a partir de determinantes
de submatrizes (n 1) (n 1) da matriz inicial.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Para n = 1, isto , para matrizes com uma nica entrada a11 , o determinante a prpria entrada a11 :

Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes

|a11 | = a11 .
Para n = 2, isto , para matrizes da forma A =

Espaos Lineares
Valores e Vectores
prprios de uma
matriz


a11
det A =
a21

a11
a21

a12
, tem-se
a22


a12
= a11 a22 a21 a12 .
a22

Matemtica I - 1a
Parte: lgebra
Linear

Para definir o determinante de matrizes de ordem superior necessitamos


de introduzir a seguinte notao:

Ana Rita Martins


lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Seja A uma matriz n n, onde n 2. Chama-se cofactor da entrada
(i, j) ao nmero real
Cij = (1)i+j det(Aij ),
onde Aij a matriz (n 1) (n 1) que se obtm da matriz A
removendo a linha i e a coluna j.
Chama-se matriz dos cofactores de A, e denota-se por Cof (A) matriz
n n cuja entrada (i, j) dada pelo cofactor da entrada (i, j).
Chama-se ainda matriz adjunta de A e denota-se por adj(A), a matriz
transposta de Cof (A):
adj(A) = Cof (A)T .

Exemplo
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

Seja

1
A = 4
7

lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Ento, por exemplo:


A12

A23

2
5
8

3
6 .
9



1 2 3
4 6
= 4 5 6 =
7 9
7 8 9 12

1 2
= 4 5
7 8



3
1 2

6
=
7 8
9 23

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Frmula de Laplace
Seja A = [aij ] uma matriz n n, onde n 2. Definimos o determinante
de A atravs da seguinte frmula:
det(A) =

n
X

ajk Cjk = aj1 Cj1 + aj2 Cj2 + ... + ajn Cjn , j = 1, ..., n, (4.1)

k=1

onde Cjk denota o cofactor da entrada (j, k).


A equao (4.1) chama-se frmula de Laplace com expanso na linha j,
j = 1, ..., n.
Tambm se pode considerar a frmula correspondente a expanses em
colunas.

Exemplo
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz


1

4

7

1

4

7

1

4

7

2
5
8
2
5
8
2
5
8



3

1+1 5

6 = (1) 1
8
9


3

1+2 2

6 = (1) 4
8
9


3

1+2 4

6 = (1) 2
7
9





6
1+2 4
+ (1) 2
9
7





6
1+3 4
+ (1) 3
9
7


5
=0
8





6
2+2 1
+ (1) 5
9
7





3
2+3 1
+ (1) 6
9
4


3
=0
6





3
2+2 1
+ (1) 5
9
7





3
2+3 1
+ (1) 6
9
7


2
=0
8

Matrizes 3 3: Regra de Sarrus


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

No caso especial das matrizes 3 3, podemos usar a seguinte mnemnica"para calcular o determinante:


a11 a12 a13


a21 a22 a23 =


a31 a32 a33
= (a11 a22 a33 +a12 a23 a31 +a13 a21 a32 )(a13 a22 a31 +a11 a23 a32 +a12 a21 a33 )

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Propriedades dos determinantes


Seja A uma matriz n n e seja B a matriz n n que se obtm a partir de
A por aplicao de uma operao elementar e. Ento:
(a) se e = Li , temos que det(B) = det(A);
(b) se e = Li Lj , temos que det(B) = det(A);
(c) se e = Li + Lj , temos que det(A) = det(B).
Propriedades dos determinantes
2

det(A) = det(AT );
det(A1 ) = (det(A))1 =

det(AB) = det(A) det(B);

det(A) = n det(A).

1
det(A) ;

Ateno!
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

O determinante no comuta"com a operao de adio, isto , em geral:


det(A + B) 6= det(A) + det(B).
Com efeito, tomando, por exemplo, A = I2 e B = A temos:
det(A + B) = det(A A) = det(022 ) = 0 6= 2 = det(A) + det(B).

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Proposio
Seja A uma matriz quadrada admitindo alguma linha ou coluna
constituda por zeros, ento det(A) = 0.
Proposio
O determinante de qualquer matriz triangular dado pelo produto dos
elementos da diagonal principal:




a11 a12 ... a1n
a11 0
...
0



0 a22 ... a2n
a21 a22 ...
0



..
..
.. = a11 a22 ann = ..
..
..
.
..
.


.
.
.
.
.
.
.

.
0
an1 an2 ... ann
0
... ann

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Proposio
Seja A uma matriz quadrada invertvel ento
1

1
adj(A).
=
det(A)

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Regra de Cramer
Seja AX = B um SEL n n tal que det(A) 6= 0. Ento o SEL tem
soluo nica dada por:

det(A1 )

1
det(A2 )
X=
.. ,
det(A) .
det(An )

onde Aj a matriz que se obtm substituindo a coluna j da matriz A pelas


entradas da matriz coluna B.

Espaos lineares
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Vimos anteriormente que possvel definir no conjunto das matrizes do


tipo m n duas operaes algbricas: a soma e o produto por um escalar, operaes estas que verificam as seguintes propriedades:
(a) A + B = B + A;
(b) (A + B) + C = A + (B + C);
(c) A + 0mn = A;
(d) A + (A) = 0mn ;
(e) (A + B) = A + B;
(f) ( + )A = A + A;
(g) (A) = ()A;
(h) 1A = A
onde A, B, C denotam matrizes m n e , R.

Espaos lineares
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Propriedades anlogas so verificadas no espao dos nmeros reais


R ou at em qualquer espao da forma Rn , quando consideramos a soma
e produtos usuais (basta substituir as matrizes A, B, C por elementos dos
conjuntos descritos, respectivamente).
De facto, estas propriedades no so intrnsecas aos conjuntos mencionados, mas conferem uma estrutura que destaca as propriedades das
operaes definidas e no os objectos em si.

Espaos lineares
Matemtica I - 1a
Parte: lgebra
Linear

Surge assim a seguinte definio:

Ana Rita Martins


lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Chama-se espao linear ou vectorial a um conjunto V onde esto
definidas duas operaes algbricas:
1 + : V V V; (u, v) 7 u + v (soma)
2

: R V V; (, u) 7 u (produto escalar)

satisfazendo os seguintes axiomas:


a) (Comutatividade da soma) u, v V : u + v = v + u;
b) (Associatividade da soma)
u, v, w V : (u + v) + w = u + (v + w);
c) (Existncia de zero) w V(w := 0V ) : u V, 0V + u = u;
d) (Existncia de simtricos)
u V, w V(w := v) : u + (u) = 0V ;

Espaos lineares
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

e) (Distributividade I) u, v V, (u + v) = u + v;
f) (Distributividade II) , Ru V, ( + )u = u + u;
g) (Associatividade do produto escalar)
, R, u V(u) = ()u;
h) (Existncia de identidade) u V, 1u = u.
Os elementos de V so designados por vectores.
Teorema
Sejam V um espao linear, u, v, w V e R. Ento:
2

0u = 0;
0 = 0;

(1)u = u;

u = 0 ( = 0 u = 0);
w + u = w + v u = v.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

Neste curso vamos sempre considerar espaos lineares de forma


V = Rm , para algum m N.

lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

usual identificar os vectores v Rm com as matrizes colunas


m 1, [v], cujas entradas so as entradas correspondentes do vector v.
Exemplos

1
v = (1, 2, 3) [v] = 2
3

1
1

v = (1, 1, 3, 0) [v] =
3
0

Produto Interno
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

conhecida a noo de produto interno euclideano entre dois vectores u


e v de Rm , definido por:

lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

u v = (u1 , , un ) (v1 , , vn ) = u1 v1 + un vn .
De facto, o produto interno entre dois vectores permite-nos determinar a
ortogonalidade entre vectores. Mais precisamente, dois vectores u e v de
Rm dizem-se ortogonais ou perpendiculares se u v = 0.
Vale a seguinte relao entre produto interno e a lgebra matricial: u v
coincide com a nica entrada da matriz

v1

 .
T
[u] [v] = u1 un .. = [u1 v1 + + un vn ] = [u v]
vn

Combinao linear
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Seja S = {v1 , , vn } um conjunto finito de vectores de Rm .
Dizemos que v Rm combinao linear dos vectores de S se
existirem n escalares 1 , , n R tais que:
v = 1 v1 + n vn ,
designado-se os escalares 1 , , n os coeficientes da combinao
linear.

Combinao linear
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Seja A a matriz cujas colunas so precisamente os vectores [v1 ], , [vn ].


Note-se que a condio
v = 1 v1 + + n v n
corresponde a afirmar que (1 , , n ) uma soluo particular do SEL

x1

A ... = [v]!
xn

Desta forma, um vector v ser combinao linear de {v1 , , vn }, se o


SEL

x1

A ... = [v]
xn

for possvel e, nesse caso, a qualquer soluo particular (1 , , n ) do


SEL correspondem coeficientes 1 , , n da combinao linear.

Dependncia e Independncia linear


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Seja S = {v1 , , vn } um conjunto finito de vectores de Rm .
Dizemos que os vectores de S so linearmente independentes se para
quaisquer escalares 1 , , n R:
1 v1 + n vn = 0 1 = = n = 0,
isto , a nica combinao linear nula dos vectores de S a combinao
com coeficientes todos nulos.
Caso contrrio, isto , se existirem escalares no todos nulos
1 , , n R tais que
1 v1 + n vn = 0,
dizemos que os vectores de S so linearmente dependentes.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

Seja A a matriz cujas colunas so precisamente os vectores [v1 ], , [vn ].


Note-se que a condio

lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

1 v1 + + n vn = 0 1 = = n = 0,
corresponde a afirmar que o SEL homogneo

0
1

A ... = ...
n

possvel e determinado!
Em particular, no caso em que m = n, a matriz A ser quadrada e,
portanto, {v1 , , vn } ser linearmente independente se, e somente, se
det A 6= 0.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Proposio
Seja S = {v1 , , vn } um conjunto de vectores de Rm (n 2). Os
vectores de S sero linearmente dependentes se e s se pelo menos um
deles for combinao linear dos restantes.
Corolrio
Seja S = {v1 , , vn } um conjunto de vectores de Rm . Se alguma das
condies se verificar:
i = 1, , n : vi = 0;
i, j = 1, , n, i 6= j : vi = vj ;
ento os vectores de S sero linearmente dependentes.
Proposio
Qualquer subconjunto no vazio (e de elementos distintos) de um
conjunto de vectores linearmente independente continua a ser
linearmente independente.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Teorema

Mtodo de
Eliminao de
Gauss

Seja S = {v1 , , vn } um conjunto de vectores de Rm . Os vectores do


conjunto S sero linearmente independentes se e s se qualquer
combinao linear dos vectores de S admitir coeficientes univocamente
determinados, isto :
1 , 1 , , n , n ,

Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

1 v1 + n vn = 1 v1 + n vn i = i , i = 1, , n.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Proposio

Mtodo de
Eliminao de
Gauss

Seja S = {v1 , , vn } um conjunto de vectores de Rm . Os vectores de S


sero linearmente independentes se, e somente se, para quaisquer i 6= j e
, R\{0}, o conjunto de vectores

Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

{v1 , , vi1 , vi + vj , vi+1 , , vn }


for linearmente independente.

Conjunto de geradores
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Seja S um conjunto de vectores de Rm . Dizemos que S um conjunto de
geradores de Rm e escrevemos Rm = hSi se qualquer vector de Rm se
puder escrever como combinao linear dos vectores do conjunto S.
No caso de S ser um conjunto finito S = {v1 , , vn }, podemos escrever
simplesmente Rm = hv1 , , vn i.

Base e dimenso
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Diz-se que um subconjunto {v1 , , vn } de vectores de Rm uma base
de Rm se:
{v1 , , vn } um conjunto de vectores linearmente independente;
Rm = hv1 , , vn i.
Cada espao linear pode admitir infinitas bases distintas, mas prova-se
que todas elas tm que admitir exactamente o mesmo nmero de
vectores e chama-se dimenso do espao linear ao nmero de vectores
de qualquer base.

Bases de Rm
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

O espao linear Rm tem dimenso m e admite como base o conjunto


{e1 , , em }, onde ei o vector de Rm com todas as entradas nulas, excepto a da posio i que dada por 1, para cada i = 1, , m.
Dado um subconjunto S = {v1 , ..., vm } de m-vectores de Rm , S ser
um base de Rm se e s se S for um conjunto de vectores linearmente
independentes, isto , se cada vector se escrever de maneira nica como
combinao linear de elementos de S.
Desta forma, dado um subconjunto S = {v1 , ..., vn } de n-vectores
de Rm , denotando por A a matriz cujas colunas so dadas pelos vectores
[v1 ], , [vn ], trs situaes podem ocorrer:
se n < m, S no poder ser base de Rm ;
se n = m, S ser base de Rm sse for um conjunto linearmente
independente, isto , se a matriz A for invertvel;
se n > m, S no ser uma base, mas poder conter uma base.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Para averiguar se, no ltimo caso apresentado, S contm, de facto,


uma base de Rm , condensamos a transposta AT da matriz A pelo MEG,
obtendo uma certa matriz R.
A matriz R ter a seguinte propriedade: todos os vectores linha no
nulos de R, bem como os vectores linhas correspondentes da matriz AT ,
formam um conjunto linearmente independente.
Desta forma, se R admitir n linhas no nulas, ento as n linhas correspondentes de AT sero uma base de Rm .

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Exemplo
1
1

2
2

2
0
1
2

3
1
0
1
MEG

R
=
0
2
4
0

2
2
0
0

3
2

2
0

{(1, 2, 3), (1, 0, 1), (2, 1, 2)} e {(1, 2, 3), (0, 2, 2), (0, 0, 2)} so ambas
bases de R3

Valores e Vectores prprios de uma matriz


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

Vamos agora estudar o seguinte problema:

lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Dada uma matriz quadrada A de ordem n e um vector v Rn , podemos


fazer o produto Av. O resultado uma matriz coluna cujas entradas formam um vector w Rn .
Podemos ento dizer que o vector v transformado no vector w pela ao
da matriz A e tem sentido colocar a seguinte questo: ser que a direo
de v mantida por ao da matriz A?
A resposta afirmativa corresponde precisamente a afirmar que w um
mltiplo escalar de v:
R : Av = v.

Valores e vectores prprios de uma matriz quadrada


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial

Pretendemos, assim, analisar o problema de dada uma matriz A determinar as direes"de Rn que so mantidas aps a ao de A.

Sistemas de
Equaes Lineares

Definio

Mtodo de
Eliminao de
Gauss

Seja A uma matriz quadrada n n. Um vector no nulo x Rn diz-se


um vector prprio de A se existir R tal que

Algoritmo de
inverso de
matrizes

Ax = x

(6.1)

Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Nesse caso dizemos que um valor prprio de A associado ao vector


prprio x e x diz-se um vector prprio de A associado ao valor prprio .
Questo
Poder um mesmo vector prprio estar associado a dois valores prprios
distintos de uma matriz?

Como encontrar todos os valores prprios de A?


Matemtica I - 1a
Parte: lgebra
Linear

Se reescrevermos a equao (6.1) temos que

Ana Rita Martins


lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Ax = x Ax = In x
(A In )x = 0

(6.2)

Conclumos assim que para ser um valor prprio de A, a equao (6.2)


tem de ter solues no triviais, ou seja, a matriz A In tem de ser no
invertvel, i.e.
det(A In ) = 0
(6.3)
A equao (6.3) chama-se equao caracterstica de A.
Os escalares que satisfazem a equao caracterstica de A so os valores
prprios de A.
Note-se que p() = det(A In ) um polinmio de grau n na varivel
denominado o polinmio caracterstico de A.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Exemplo
A equao caracterstica da matriz

4 0 1
A = 2 1 0
2 0 1
dada por:



4
0
1
1

2

1
0 = (4 )

0
2
0
1





0 2 1
=
+


2
0
1

= (1 )(2 5 + 6 = 0) = (1 )( 2)( 3) = 0.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Definio
Sejam 1 , , r os valores prprios da matriz A. Chama-se
multiplicidade algbrica de i , e denotamos por ma (i ), i = 1, , r,
ao nmero de vezes que o factor ( i ) aparece na factorizao do
polinmio caracterstico p() = det(A I).

Propriedades
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Lema
Os valores prprios de uma matriz triangular so as entradas da diagonal
principal.
Teorema
Sejam 1 , , n os valores prprios da matriz A, contando com as
multiplicidades.
O trao da matriz A sempre dado pela soma dos seus valores
prprios:
tr(A) = 1 + . . . + n .
O determinante da matriz A dado pelo produto dos seus valores
prprios:
|A| = 1 . . . n .
Em particular, A ser invertvel se, e somente se, no admitir
valores prprios nulos.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Exerccio
Sendo x um vector prprio da matriz A associado ao valor prprio ,
mostre que:
x continua a ser vector prprio da matriz Ap , qualquer que seja o
inteiro p Z e determine o valor prprio associado;
dados ai R e p N0 , x continua a ser valor prprio da matriz
ap Ap + ap1 Ap1 . . . + a1 A + a0 I e determine o valor prprio
associado.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares

Teorema de Cayley-Hamilton

Mtodo de
Eliminao de
Gauss

Toda a matriz quadrada A (de ordem n) satisfaz a sua equao


caracterstica, isto , se o polinmio caracterstico de A for dado por

Algoritmo de
inverso de
matrizes

p() = an n + + a1 + a0

Espaos Lineares
Valores e Vectores
prprios de uma
matriz

ento
an An + + a1 A + a0 In = 0.

Como encontrar os vectores prprios de A


associados a um determinado valor prprio ?
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Por definio sabemos que x 6= 0 ser um vector prprio de A associado


ao valor prprio sse for soluo do SEL homogneo
(A I)x = 0.
Chama-se espao prprio de A associado ao valor prprio ao conjunto
de todos os vectores prprios associados a :
E() = {x Rn : (A I)x = 0}.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Concluso
Para determinar os valores prprios e vectores prprios de uma matriz A
seguimos o seguinte procedimento:
1
2
3

Resolver a equao caracterstica det(A I) = 0;


As solues 1 , , r (r n) so os valores prprios de A;
Para cada i = 1, , r, determinar o espao prprio associado ao
valor prprio i .

Exemplo
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

0
1
A=
0
0

0
0
1
0

2 0
1 0

2 0
0 1

Polinmio caracterstico de A: (1 )(3 22 + + 2) = 0


Valores prprios de A: 2, 1 e 1
Vectores prprios de A:

2z
3z
4
: z, w R} =
E(1) = {(x, y, z, w) R : x = 2z, y = 3z} = {
z
w


0
2
0
3
: z, w R}

= {z + w

0
1
1
0
{(2, 3, 1, 0), (0, 0, 0, 1)} um conjunto linearmente independente de
E(1)

Exemplo
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss

4
E(1)
=
{(x,
y,
z,
w)

R
2z, y = z, w = 0} =

: x =
2z
2
z
1

: z R}
= {
:
z

R}
=
{z
1
z
0
0

Algoritmo de
inverso de
matrizes

{(2, 1, 1, 0)} um conjunto linearmente independente de E(1)

Espaos Lineares

4
E(2)
=
{(x,
y,
z,
w)

R
: x = z, y = w = 0} =

1
z
0
0

: z R}
{ : z R} = {z
1
z
0
0

Valores e Vectores
prprios de uma
matriz

{(1, 0, 1, 0)} um conjunto linearmente independente de E(2)

Exemplos
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial

Ilustrao

Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss

Matriz

Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Equao
Caracterstica

2 
(2 = 0

2 k + k2 = (k)2 = 0

k1)(k2) = 0

Valores
Prprios

1,2=1

1,2=k

1 = k1, 2 = k2

Multiplicidades
algbricas e
geomtricas

n1= 2, m1 = 1

n1= 2, m1 = 2

n1a= m1 = 1, n2 = m2 = 1

Vectores
prprios

(1,0)

(1,0) e (0,1)

(1,0) e (0,1)

Diagonalizao de matrizes: motivao


Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes

Admitamos que trs empresas A1 , A2 e A3 partilham o mercado de um


certo produto e denotemos por sj o vector coluna 3 1 cuja linha i
representa a cota de mercado da empresa Ai num certo ano j.
Seja T a matriz de transio, isto , a matriz quadrada de ordem 3 que
multiplicada por sj nos d as cotas de mercado no ano j + 1, isto :
Tsj = sj+1 .
fcil de ver ento que
sj = T j s0 ,

Espaos Lineares
Valores e Vectores
prprios de uma
matriz

pelo que se torna til simplificar o clculo da matriz T j , j N.


Se a matriz T for diagonal, o clculo de qualquer potncia de T torna-se
muito simples:

t11
Tj = 0
0

0
t22
0

j
t11
0
0 =0
t33
0

0
j
t22
0

0
0
j
t33

Diagonalizao de matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins

Sistemas de
Equaes Lineares

Vemos assim com este exemplo que interessa considerar matrizes diagonais, mas no sendo obviamente todas as matrizes diagonais, interessa
tentar diagonaliz-las".

Mtodo de
Eliminao de
Gauss

Definio

lgebra Matricial

Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Um matriz A diz-se diagonalizvel se existir uma matriz invertvel S,


chamada matriz diagonalizante, tal que o produto S1 AS uma matriz
diagonal.
Note-se que, para matrizes diagonalizveis, tem-se:
A = SS1 ASS1 Aj = S(S1 AS)j S1 , j N

Diagonalizao de matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes

O problema de diagonalizao de matrizes est intimamente relacionado


com o estudo dos valores e vectores prprios de matrizes. Com efeito,
temos o seguinte resultado:
Teorema
Dada uma matriz quadrada A de ordem n, temos:
A diagonalizvel

Espaos Lineares
Valores e Vectores
prprios de uma
matriz

m
A tem n vectores prprios linearmente independentes
m
Existe uma base em Rn formada por vectores prprios de A

Diagonalizao de matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Teorema
Sejam 1 , , r os valores prprios de uma matriz A e consideremos
um subconjunto linearmente independente Bi do espao prprio E(i )
associado ao valor prprio i .
Ento B1 Br constitui ainda um conjunto linearmente
independente de Rn .
Corolrio
Qualquer matriz de ordem n que admita n valores prprios distintos
diagonalizvel.

Diagonalizao de matrizes
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Corolrio
Sejam 1 , , r os valores prprios de uma matriz A diagonalizvel e
consideremos uma base B de Rn constituda por vectores prprios.
Ento, a matriz quadrada S de ordem n cujas colunas so os vectores da
base B constitui uma matriz diagonalizante de A.
Mais precisamente, S1 AS a matriz diagonal com diagonal constituda
pelos valores prprios de A distribudos na ordem correspondente
ordem dos vectores (prprios) da base B.

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

Exemplo
4
Consideremos a matriz A = 2
2

0 1
1 0.
0 1

equao caracterstica de A: (1 )(6 5 + 2 ) = 0


valores prprios: 1, 2 e 3;
espaos prprios:
E(1) = {k(0, 1, 0) : k R}
E(2) = {k(1, 2, 2) : k R}
E(3) = {k(1, 1, 1) : k R}

Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz

algumas matrizes diagonalizantes e matrizes diagonais associadas:

0 1 1
1 0 0
1 S11 AS1 = 0 2 0
S1 := 1 2
0 2
1
0 0 3

1
S2 := 2
2

1
S3 := 1
1

1 0
2
1 1 S21 AS2 = 0
1 0
0

3
1 0
2 1 S31 AS3 = 0
0
2 0

0
3
0
0
2
0

0
0
1

0
0
1

You might also like