Professional Documents
Culture Documents
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
Catlica Lisbon
1o Semestre 2012/2013
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
Espaos Lineares
Valores e Vectores
prprios de uma
matriz
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:
..
..
..
..
.
.
.
.
am1
am2
amn
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
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
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
..
.
..
.
.
.
.
.
.
.
an1
an2
ann
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:
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
a11
0
0 a22
0
0
0
0
a33
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
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
1 = 3x 2
2x = 2
1
2x
3x 2 2
=
3y + 1 z
5z
0
3y + 1 = 5z
z=0
x = 1
y = 31
z = 0,
i
i
v13
v12
v11
i
i
vi21
v
v
22
23
Ai = .
..
..
..
.
.
vi10 1
com i = 1, , 12.
vi10 2
vi10 3
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
..
..
..
.
.
.
v110 1 + v210 1
v110 2 + v210 2
v110 3 + v210 3
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
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
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
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
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
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
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
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
Transposio
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
Trao
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
tr(A) =
n
X
i=1
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
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
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
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
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
Equaes Lineares
Matemtica I - 1a
Parte: lgebra
Linear
Ana Rita Martins
lgebra Matricial
Sistemas de
Equaes Lineares
Mtodo de
Eliminao de
Gauss
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)
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
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
Valores e Vectores
prprios de uma
matriz
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!
10
-10
-5
10
-5
-10
-10
-5
10
-5
-10
10
-10
-5
-5
10
a11
a21
..
.
am1
a12
a22
..
.
...
...
..
.
am2 ...
{z
a1n
a2n
..
.
amn
x1
x2
..
.
xn
| {z }
b1
b2
..
.
bm
| {z }
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
..
..
..
..
..
.
.
.
.
.
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
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.
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
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
Exemplo
Matemtica I - 1a
Parte: lgebra
Linear
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
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
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.
x x x x
0 x x x
0 0 x x
x x x x
0 x x x
0 0 0 0
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
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
SEL impossvel
x x x x
0 x x x
0 0 x x
0 0 0 x
Mtodo de
Eliminao de
Gauss
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz
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
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
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
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
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
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
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
det(A) = det(AT );
det(A1 ) = (det(A))1 =
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
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 )
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
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
Espaos lineares
Matemtica I - 1a
Parte: lgebra
Linear
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)
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
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
v = (1, 1, 3, 0) [v] =
3
0
Produto Interno
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
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
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
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
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
Algoritmo de
inverso de
matrizes
Espaos Lineares
Valores e Vectores
prprios de uma
matriz
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
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
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
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
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
Algoritmo de
inverso de
matrizes
Ax = x
(6.1)
Espaos Lineares
Valores e Vectores
prprios de uma
matriz
Ax = x Ax = In x
(A In )x = 0
(6.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
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
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.
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
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
= {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
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
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)
Espaos Lineares
Valores e Vectores
prprios de uma
matriz
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
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
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
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 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