Escolar Documentos
Profissional Documentos
Cultura Documentos
Linear II
Determinantes por permutacoes
Sum
ario
Introducao
................................................
27
41
45
47
.........
55
69
81
95
97
119
125
133
145
1
Instituto de Matem
atica
UFF
UFF
2
M. L. T. Villela
Introduc
ao
O objetivo deste texto e ser um apoio aos estudantes da disciplina
UFF
- Algebra
Linear, Boldrini e outros, Harbra, 3a edicao, 1974.
- Algebra
Linear e Aplicacoes, Carlos A. Callioli, Hygino Domingues,
Roberto C.F. Costa, Atual Editora, 1990.
- Algebra
Linear, Renato Valladares, LTC,1990.
- Algebra
Linear, Serge Lang, Editora Edgar Bl
ucher Ltda, 1971.
- Algebra
Linear, S. Lipschutz, Colecao Schaum, MacGraw-Hill, 1981
- Algebra
Linear-Introducao, Joao Pitombeira de Carvalho, LTC/EDU, 2a
edicao, 1977.
Texto mais avancado:
- Algebra
Linear, K. Hoffmann, R. Kunze, Editora Polgono, 1971.
UFF
4
M. L. T. Villela
Parte 1
Determinantes e aplicac
oes
Antes de definir o conceito de determinantes, vamos introduzir o conjunto das bijecoes de n elementos, denotado por Sn. Mostraremos que ha
n! dessas bijecoes pois, de maneira natural, estabeleceremos uma bijecao
com o conjunto das permutacoes de n elementos. Estudaremos algumas
propriedades das bijecoes, essenciais para o desenvolvimento do conceito de
determinante.
Definiremos a funcao determinante da algebra das matrizes n por n
com coeficientes em um corpo K e valores em K, com enfase nos corpos Q,
R e C, a partir do conceito de permutacoes de n elementos. Apresentaremos
as formulas dos determinantes das matrizes de ordens 1, 2 e 3. Estudaremos
as propriedades dos determinantes de matrizes de ordem n e mostraremos as
formulas de Laplace para o calculo do determinante.
Mostraremos que o determinante de uma matriz e sua transposta sao
iguais e, para cada propriedade do determinante sobre as linhas da matriz
havera uma propriedade similar sobre as colunas.
Mostraremos que o determinante e uma funcao linear, como uma funcao
das linhas da matriz, assim como das colunas da matriz.
Introduziremos os conceitos de matrizes adjunta classica e cofatora de
A Mnn(K), relacionaremos esses conceitos com o de matrizes invertveis
e daremos como uma aplicacao a resolucao de sistemas lineares pela Regra
de Cramer.
Apresentaremos o conceito de matrizes elementares, relacionaremos a
reducao por linhas com a multiplicacao `a esquerda por matrizes elementares
e, usando o conceito de matrizes elementares, mostraremos que o determinante de um produto de matrizes e o produto dos determinantes. Apre-
5
Instituto de Matem
atica
UFF
UFF
6
M. L. T. Villela
1
PARTE 1 - SEC
AO
...
onde jk = (k).
j1 j2
...
jn
Exemplo 1
Seja : {1, 2, 3} {1, 2, 3} definida por (1) = 2, (2) = 3 e (3) = 1.
Entao,
1 2 3
2 3 1
UFF
Algebra
Linear II
Portanto, S1 = {Id}.
Exemplo 4
Se S = {1, 2}, entao temos duas bijecoes em S:
Id : S S
1 7 1
2 7 2
: S S
1 7 2
2 7 1
Portanto, S2 = {Id, }.
1
2
n
(1) (2) (n)
UFF
1 2 3
1 2 3
1 2 3
1 3 2
1 2 3
3 2 1
1 2 3
2 1 3
1 2 3
2 3 1
1 2 3
3 1 2
8
M. L. T. Villela
1
PARTE 1 - SEC
AO
Exemplo 6
Em S4 ha 4! = 24 bijecoes. A seguir, 4 delas.
1 2 3 4
1 2 4 3
1 2 3 4
2 3 4 1
1 2 3 4
3 2 4 1
1 2 3 4
3 4 1 2
Se , Sn , ent
ao
Sn .
Se Sn , ent
ao
Id = Id = .
Para cada Sn , existe
Sn , tal que
= = Id.
`
H
a n
pares (k,) com
2
1 k < n.
UFF
Algebra
Linear II
1 2
j1 j2
n
jn
1 , se inv() e par
1 , se inv() e mpar.
!
1 2 n
e par, pois inv(Id) = 0, logo temos
1 2 n
sgn(Id) = 1 e Id e uma permutacao par.
Exemplo 9
No Exemplo 7 temos que sgn() = sgn() = 1 e sgn() = sgn() = 1.
Logo, e sao permutacoes mpares, enquanto e sao permutacoes pares.
Definicao 4 (Transposicao)
Uma permutacao Sn e chamada de transposicao se, e somente se, existem
inteiros k, tais que 1 k < n com (k) = , () = k e (j) = j, para
todo j 6= k e j 6= .
Veja o Exerccio 3.
Exemplo 10
Toda transposicao e uma permutacao mpar, pois seu sinal e 1.
Um corpo K e um conjunto munido com operacoes de adicao e multiplicacao
+ : K K
K
(a, b) 7 a + b
: K K K
(a, b) 7 a b
A4-(Existencia de simetrico)
UFF
10
M. L. T. Villela
1
PARTE 1 - SEC
AO
Escrevemos c = a.
M1-(Associativa) (a b) c = a (b c).
M2-(Comutativa) a b = b a.
M4-(Existencia de inverso)
Escrevemos c = a1 .
AM-(Distributiva) a (b + c) = a b + a c.
Exemplo 11
Voces tem familiaridade com os corpos Q, dos n
umeros racionais, R, dos
n
umeros reais e C, dos n
umeros complexos. Temos Q R C, onde
Q = ab ; a, b Z e b 6= 0 ,
com as operacoes
a
b
c
d
ad+bc
bd
a
b
c
d
ac
.
bd
C = {a + bi ; a, b R e i2 = 1},
com as operacoes
(a + bi) + (c + di) = (a + c) + (b + d)i e
(a + bi) (c + di) = (a c b d) + (a d + b c)i.
Seja K um corpo, onde K = Q, ou K = R, ou K = C.
Seja Mnn(K) a algebra das matrizes n por n com coeficientes em K.
Vamos definir e estudar as propriedades da funcao determinante definida em
Mnn(K) e com valores em K.
Antes de dar a definicao, vamos descrever, informalmente, o processo
de construcao do determinante.
Seja A = (aij) Mnn(K). Em cada linha de A, da primeira para
a u
ltima, sucessivamente, selecionamos um elemento, tendo o cuidado de
nao selecionar mais de um elemento em cada coluna. A seguir, fazemos o
produto desses elementos. Apos selecionar os elementos, liste a ordem em
que as colunas foram escolhidas, a saber,
na linha 1 escolhemos a1j1 ,
na linha 2 escolhemos a2j2 ,
na linha 3 escolhemos a3j3 ,
..
.
da coluna j1
da coluna j2,
da coluna j3,
..
.
com j2 6= j1,
com j3 =
6 j1 e j3 6= j2,
..
.
da coluna jn,
au
nica possvel.
Por qu
e?
11
Instituto de Matem
atica
UFF
Algebra
Linear II
(1)
Sn
sgn()a1(1)a2(2) an(n).
Exemplo 12
Vamos determinar det(A), onde A = (a11) e a11 K.
X
sgn()a1(1) = sgn(Id)a1Id(1) = a11.
Como S1 = {Id}, entao det(A) =
S1
UFF
12
M. L. T. Villela
Exemplo 13
Vamos determinar det(A), onde A =
Temos que S2 =
sgn() = 1.
det(A) =
1 2
1 2
Id =
1
PARTE 1 - SEC
AO
a11 a12
a21 a22
!
1 2
2 1
, =
e aij K.
, com sgn(Id) = 1 e
sgn()a1(1)a2(2)
S2
= sgn(Id)a1Id(1)a2Id(2) + sgn()a1(1)a2(2)
= a11a22 a12a21.
!
a11 a12
Logo, det
= a11a22 a12a21.
a21 a22
Podemos visualizar o calculo do determinante de uma matriz de ordem 2
com o seguinte diagrama, onde fazemos a soma dos produtos com os sinais
indicados pela setas.
@
@
a11 a12
@a
a21@
22
@
R
@
Exemplo 14
a11 a12 a13
1 2 3
1 3 2
1 2 3
2 3 1
1 2 3
3 2 1
1 2 3
3 1 2
1 2 3
2 1 3
sgn()a1(1)a2(2)a3(3)
S3
UFF
Algebra
Linear II
@ @
@ @
@
a21 a22 a23 a21 a22
@a @
@ @
@
a31 a32 @
33 a31 a32
@
R
@
@
R
@
@
R
@
det(At) =
S
Xn
Sn
onde =
1 2 n
j1 j2 jn
Para comparar com det(A), devemos permutar os fatores de cada parcela da soma anterior, de modo que os primeiros subescritos estejam na ordem
1, 2, . . . , n. Feito isso, temos
det(At) =
Sn
UFF
14
M. L. T. Villela
1
PARTE 1 - SEC
AO
1 2 n
1 2 n
!
!
1 2 n
1 2 n
Como =
=
= 1, alem
j1 j2 jn
1 2 n
1
disso, sgn() = sgn( ) = sgn() e se percorre Sn, tambem 1 =
percorre Sn, entao det(A) = det(At).
.
Fez os Exerccios 1 e 2?
a11 a12
.
..
..
.
ai1 ai2
.
..
.
A=
.
.
aj1 aj2
..
..
.
.
an1 an2
a1n
..
.
ain
..
.
ajn
..
.
ann
a11 a12
.
..
..
.
aj1 aj2
.
..
.
B=
.
.
ai1 ai2
..
..
.
.
an1 an2
a1n
..
.
ajn
..
.
ain
..
.
ann
Para cada parcela a11 a22 aii ajj ann no calculo do determinante de A, ha uma parcela correspondente a11 a22 ajj aii ann no
calculo do determinante de B com sinal oposto, dado que a sequencia do seu
segundo subescrito, que determina o sinal da parcela, e a mesma anterior,
exceto que i e j trocaram de lugares. Logo, det(B) = det(A).
15
Instituto de Matem
atica
UFF
Algebra
Linear II
det(B) =
S
n
X
= c
Sn
= c det(A).
Corolario 1
Seja A Mnn(K), onde K e um corpo. Se A tem duas linhas iguais, entao
det(A) = 0.
Se car(K) = p 6= 2, ent
ao 2
e
invertvel em K e o resultado
e v
alido.
Se car(K) = 2, ent
ao o
resultado do Corol
ario
tamb
em
e v
alido. Nesse
caso, fazemos um c
alculo
direto de det(A) e
mostramos que det(A) = 0.
a11 a12
.
..
..
.
ai1 ai2
.
..
.
A=
.
.
aj1 aj2
..
..
.
.
an1 an2
a11
a12
.
..
..
..
..
B=
.
.
aj1
aj2
..
..
.
.
an1
UFF
an2
a1n
..
.
ain
..
.
ajn
..
.
ann
a1n
..
.
ain + cajn
..
.
16
M. L. T. Villela
ajn
..
.
ann
1
PARTE 1 - SEC
AO
Entao,
det(B)
Sn
()
Sn
()
Em () usamos a
distributividade e a
comutatividade da
multiplicaca
o em K e em
(), a comutatividade e a
associatividade da adica
o de
K.
det(A) + c 0,
pois a segunda soma e o determinante de uma matriz com duas linhas iguais
e, pelo Corolario anterior, seu determinante e zero.
Observacao 1: Da definicao de determinante e da Proposicao 2 item (b), segue
que o determinante, como uma funcao das linhas da matriz, e K-linear em
cada linha.
De fato, sejam B e C duas matrizes com todas as linhas iguais, exceto
a i-esima. Digamos que
A1
A1
A1
.
.
..
..
..
.
.
.
..
..
..
.
An
An
An
Entao, Xi = (xi1, . . . , xin), Yi = (yi1, . . . , yin) e Ai = (ai1, . . . , ain), com
aij = xij + ayij, para j = 1, . . . , n. Logo,
det(A) =
=
=
=
S
Xn
S
Xn
S
Xn
Sn
= det(B) + a det(C).
Sn
Em virtude da Proposicao 1, valem propriedades analogas `as Proposicoes 2, 3 e ao Corolario 1, onde linhas sao substitudas por colunas,
conforme destacamos a seguir.
17
Instituto de Matem
atica
UFF
Algebra
Linear II
Proposicao 4
Seja A Mnn(K), onde K e um corpo.
Ai
e a i-
esima coluna da
matriz A.
Corolario 2
Seja A Mnn(K), onde K e um corpo. Se A tem duas colunas iguais, entao
det(A) = 0.
Proposicao 5
Seja A Mnn(K), onde K e um corpo. Se B e obtida de A substituindo a
coluna Ai por Ai + cAj, onde j 6= i e c K, e mantendo as outras colunas
de A, entao det(B) = det(A).
Vale propriedade analoga `a Observacao 1, onde linhas sao substitudas
por colunas.
Observacao 2: Da definicao de determinante, da Proposicao 1 e da Proposicao
4 item (b), segue que o determinante, como uma funcao das colunas da
matriz, e K-linear em cada coluna.
Nesse caso, todas as colunas
diferentes da i-
esima est
ao
fixas. Estamos variando
apenas a i-
esima coluna.
1 2 3
Seja A = 4 5 6 M33(R).
7 8 9
UFF
18
M. L. T. Villela
Entao, A23 =
1 2
7 8
e A12 =
4 6
7 9
1
PARTE 1 - SEC
AO
Teorema 1 (Laplace)
Seja A = (aij) Mnn(K), onde K e um corpo e n 2, e seja Aij o menor
de aij. Entao,
n
X
(a) Para cada i = 1, . . . , n temos que det(A) =
(1)i+jaij det(Aij), chaj=1
O ndice i est
a fixo, apenas j
varia de 1 a n.
O ndice j est
a fixo, apenas i
varia de 1 a n.
Sn
(1)
temos que
(3)
UFF
Algebra
Linear II
C=
Ai
A1
..
.
Ai1
Ai+1
..
.
An
aij
a1j
..
.
a(i1)j
a(i+1)j
..
anj
aij
a1j
..
.
ai1
a11
..
.
ai2
a12
..
.
ai(j1)
a1(j1)
..
.
ai(j+1)
a1(j+1)
..
.
ain
a1n
..
.
B=
a(i1)j a(i1)1 a(i1)2 a(i1)(j1) a(i1)(j+1) a(i1)n
..
..
..
..
..
..
.
.
.
.
.
.
anj
an1
an2
an(j1)
an(j+1)
ann
i + j 2 i + j mod 2.
20
M. L. T. Villela
1
PARTE 1 - SEC
AO
n
X
j=1
Exemplo 16
2 3 4
3
X
(1)i+1ai1 det(Ai1)
i=1
a21 = a31 = 0.
= a11 det(A11) !
5 6
= 2 det
3 1
= 2 (5 18) = 26.
Exemplo 17
1
4
7
1
2
5
0
2
3
4
6 1
M44(R).
0
3
3
5
4
X
j=1
2 3
4
a32 = a33 = 0.
21
Instituto de Matem
atica
UFF
Algebra
Linear II
!
!
5 1
6 1
det(A31) = 2 det
3 det
+ 4 det
3
5
2
5
= 2 (30 (3)) 3 (25 (2)) + 4 (15 12)
= 66 81 + 12 = 3.
5 6
2 3
1 2 3
!
1 2
em M22(R). Vamos determinar as
3 4
suas matrizes cofatora e adjunta classica. Entao,
!
!
det(A11) det(A12)
4 3
cof(A) =
=
e
det(A21)
det(A22)
2
1
!
4
2
adj(A) = cof(A)t =
.
3
1
Teorema 2 (Propriedade da adjunta classica)
Seja A Mnn(K), onde K e um corpo e n 2. Entao,
A adj(A) = adj(A) A = det(A)I,
onde I e a matriz identidade n por n.
Demonstracao: A matriz det(A)I e uma matriz diagonal n por n, com todos
os elementos da diagonal iguais a det(A). Vamos determinar os elementos
da matriz A adj(A). Temos
UFF
22
M. L. T. Villela
n
X
(A adj(A))ij =
k=1
n
X
k=1
n
X
aik adj(A)kj
aik cof(A)jk
.
aik(1)
(j+k)
det(Ajk)
k=1
n
X
1
PARTE 1 - SEC
AO
(1)(j+k) aikdet(Ajk)
k=1
()
det(A), se i = j
0, se i 6= j.
De fato, quando i = j, vemos que a expressao `a esquerda de () e o desenvolvimento de Laplace do determinante de A pela i-esima linha. Quando
i 6= j, seja B a matriz com todas as linhas iguais `as de A, exceto a j-esima
linha que e Ai. Entao, B tem duas linhas iguais Bj = Ai = Bi. Portanto,
det(B) = 0, onde
a11 a12
.
..
..
.
ai1 ai2
.
..
.
B=
.
.
ai1 ai2
..
..
.
.
an1 an2
a1n
..
.
ain
..
.
..
.
ann
1 2
3 4
2
2
23
Instituto de Matem
atica
UFF
Algebra
Linear II
Exemplo 20
Vamos determinar as matrizes cofatora e adjunta classica de A =
onde a, b, c, d K. Entao,
det(A11) det(A12)
cof(A) =
det(A21)
det(A22)
!
d
b
adj(A) = cof(A)t =
.
c
a
d c
b a
a b
c d
d b
c
a
Exerccios
1. Determine inv(), sgn(), 1, inv(1), sgn(1), para cada S5:
!
1 2 3 4 5
(a) =
2 3 4 1 5
!
1 2 3 4 5
(b) =
2 1 5 3 4
!
1 2 3 4 5
(c) =
2 3 4 5 1
!
1 2 3 4 5
(d) =
2 1 5 4 3
!
1 2 n
Sn.
2. Seja =
j1 j2 jn
!
j
j
j
1
2
n
, depois reordenamos as
(a) Mostre que 1 =
1 2 n
colunas para que a primeira linha, o domnio de 1, esteja em
ordem crescente.
(b) Mostre sgn() = sgn(1).
(c) Mostre : Sn Sn definida por () = 1 e uma bijecao.
3. Sejam 1 k < n e Sn a transposicao definida por (k) = ,
() = k e (j) = j, para todo j 6= k e j 6= .
UFF
24
M. L. T. Villela
1
PARTE 1 - SEC
AO
(b) det(A)
ka
kb
kc
a b c
d e f
, onde k, s, t R e
(a) A = d e f e B =
t
t
t
g h i
sg sh si
t 6= 0.
4 6 8
2 3
4
(b) A = 0 1 2/3 e B = 0 3 2 .
5 3 4
1 3/5 4/5
2
0 2
1 2
0
(c) A = 1 3
3 2 .
1 e B = 3
4 3 2
1 4 1
2a 2b 2c
25
Instituto de Matem
atica
UFF
Algebra
Linear II
a b c
(a) B = d e f
g h i
2d g
(b) B = 2e h
2f i
a
3
b
3
c
3
sen2 x cos2x
a
b
c
2 0 5
3 0 3
(a) A =
7 5 4
6 0 6
4 8 8
0 1 0
(c) A =
6 8 8
0 8 8
0 8 2
o seu
A Mnn(R):
1
4 1 2 2
3 1 0
2
0
(b) A =
2
6
3 1
0
4
0
7 1
1
8 5
2
0 1
0 0
(d) A = 3
0
2
8 7
4 3
7
3 0
0 0
1
1
A
e triangular inferior se, e
somente se, aij = 0, para
todo 1 i < j n.
2 1 3
14. Dada A = 0 2
1 M33(R), calcule adj(A), det(A) e A1.
5 1
3
15. Mostre que adj(A) A = det(A)I, para qualquer A Mnn(K), onde
K e um corpo.
UFF
26
M. L. T. Villela
2
PARTE 1 - SEC
AO
Reduc
ao por linhas e determinantes
Primeiramente, usando as propriedades do determinante, vamos desenvolver um metodo para o calculo de determinantes a partir do processo da
reducao por linhas de uma matriz com coeficientes em um corpo K. Depois,
vamos mostrar que o determinante do produto de duas matrizes de mesma
ordem e o produto dos determinantes das matrizes.
Lembramos o conceito de operacao elementar sobre as linhas de uma
matriz.
Definicao 8 (Operacoes elementares e equivalencia por linhas)
Seja A Mnm(K), onde K e um corpo. Ha tres tipos de operacoes elementares sobre as linhas de A:
(I) Trocar de posicao as linhas Ai e Aj, onde i 6= j, e manter as outras linhas
de A. Denotamos por Ai Aj.
27
Instituto de Matem
atica
UFF
Algebra
Linear II
Exemplo 21
Consideremos M33(R).
1 0 0
1 0 0
1 0 2
3 0 0
28
M. L. T. Villela
2
PARTE 1 - SEC
AO
Demonstracao:
(a) Primeiramente, seja {e1, . . . en} a base canonica de Kn, isto e, para cada
k = 1, . . . , n, ek = (0, . . . , 1, . . . 0) M1n(K) tem a k-esima coluna igual a
1 e as outras colunas iguais a 0. Observamos que, se A Mnm(K), entao
e1
.
ekA = Ak e a k-esima linha de A. Alem disso, I = .. .
en
Faremos a demonstracao dividindo em tres casos.
e1
.
..
ej
.
.
o(I) = E =
. ,
ei
.
.
.
en
e1A
.
..
ejA
.
.
EA =
. =
eiA
.
.
.
enA
A1
..
.
Aj
..
.
= o(A) = B.
Ai
..
An
e1
.
..
o(I) = E = cei ,
.
..
en
EA =
A1
e1A
.
.
..
..
(cei)A = c(eiA) = cAi
.
..
..
..
.
.
An
enA
enA
e1A
..
.
= o(A) = B.
29
UFF
Algebra
Linear II
e1
..
.
o(I) = E = ei + cej
..
en
e1A
..
.
EA = (ei + cej)A
..
enA
e1A
..
.
= eiA + (cej)A
..
.
enA
A1
..
.
= Ai + cAj
..
.
An
= o(A) = B.
Exemplo 22
1 2 3
Consideremos A = 4 5 6 M33(R)
7 8 9
nida por L3 L3 2L1. Entao,
1 2
1 0 0
E = o(I) = 0 1 0 e o(A) = 4 5
5 4
2 0 1
6 = EA.
3
Corolario 5
Seja A Mnm(K). Se B = os(. . . (o1(A) . . .)) Mnm(K), onde o1, . . . , os
e uma sequencia de operacoes elementares, Ej = oj(I), com I Mnn(K),
j = 1, . . . , s, entao B = Es E1A.
Demonstracao: Faremos inducao sobre s 1. O caso s = 1 segue do item
(a) da Proposicao 7. Suponhamos que s 1 e o resultado seja valido para
s. Sejam os+1 uma operacao elementar, Es+1 = os+1(I), onde I Mnn(K),
e B = os+1(os(. . . (o1(A) . . .))), A Mnm(K), entao
(1)
= Es+1(Es E1A)
(3)
= Es+1Es E1A.
UFF
30
M. L. T. Villela
2
PARTE 1 - SEC
AO
Corolario 6
Se E1, . . . , Es Mnn(K) sao matrizes elementares e A Mnn(K), entao
det(Es E1A) = det(Es) det(E1) det(A).
Em (1) usamos a
associatividade do produto
de matrizes; em (2), o item
(b) da Proposica
o 7; e em
(3), a hip
otese de induca
o.
(3)
Corolario 7
Seja E Mnn(K) uma matriz elementar. Entao, E e invertvel e E1 e uma
matriz elementar.
Demonstracao: Segue do Corolario 4, que se E e matriz elementar, entao
det(E) 6= 0 e, pelo Corolario 3, E e invertvel. Para mostrar que a inversa de
E e elementar dividimos em tres casos.
Caso 1: Seja E = o(I), onde o e a operacao elementar do tipo (I), Li Lj.
claro que o(E) = I. Pela Proposicao anterior, EE = o(E) = I, mostrando
E
que E1 = E e matriz elementar.
Caso 2: Seja E = o(I), onde o e a operacao elementar do tipo (II), Li cLi,
onde c 6= 0. Seja o a operacao elementar, tambem do tipo (II), Li c1Li
claro que o(F) = I e o (E) = I. Segue da Proposicao
e seja F = o (I). E
anterior, respectivamente, que EF = o(F) = I e FE = o (E) = I, mostrando
que E1 = F e uma matriz elementar.
Caso 3: Seja E = o(I), onde o e a operacao elementar do tipo (III),
Li Li + cLj, onde c K. Seja o a operacao elementar, tambem do tipo
claro que o(F) = I e o (E) = I. Segue
(III), Li Li cLj, e seja F = o (I). E
da Proposicao anterior, respectivamente, que EF = o(F) = I e FE = o (E) = I,
mostrando que E1 = F e uma matriz elementar.
Quando A Mnn(K) e uma matriz invertvel, pelo Corolario 3, temos
A = det(A)1 adj(A). Vamos agora descrever A1 por meio de matrizes
elementares.
1
Corolario 8
Se A Mnn(K) e invertvel, entao A1 = Es E1, onde Ej e matriz elementar, Ej = oj(I), j = 1, . . . , s, e o1, . . . , os e uma sequencia de operacoes
31
Instituto de Matem
atica
UFF
Algebra
Linear II
x1
.
AX = ejt, j = 1, . . . , n tem uma u
nica solucao, onde X = .. . Sejam
xn
c1j
.
Cj = .. Mn1(K) as solucoes desses sistemas, para j = 1, . . . , n.
cnj
Tomando C = (C1, C2, . . . , Cn), a matriz n por n cujas colunas sao Cj, para
j = 1, . . . , n, temos que
AC = (AC1, AC2, . . . , ACn) = (e1t, e2t, . . . , ent) = I.
Lembre que . . .
a matriz reduzida por linhas
a
` forma em escada
equivalente a A
eu
nica, mas
a sequ
encia de operaco
es
elementares sobre as linhas
de A n
ao
eu
nica.
32
M. L. T. Villela
2
PARTE 1 - SEC
AO
Proposicao 8
Seja A Mnn(K), onde K e um corpo. Entao, existe uma sequencia finita
de operacoes elementares sobre as linhas de A, o1, . . . , os, e uma matriz triangular superior B Mnn(K), tal que B = os(. . . (o1(A)) . . .) e equivalente
por linhas `a matriz A.
Demonstracao: Se A = 0 Mnn(K), nada ha a demonstrar. Suponhamos que A 6= 0. O seguinte algoritmo indica uma sequencia de operacoes
elementares que resolve o problema:
(1) Va para a primeira linha nao nula L;
(2) multiplique L por uma constante c conveniente, de modo que o seu primeiro elemento nao nulo seja 1, fazendo L cL = L ;
(3) substitua cada linha nao nula subsequente por ela mais um m
ultiplo
1 2 3
1 2 3
1
2 3
1
2 3
A 1 0
1 2 3 0 1 2 = B.
3 6 2 0
0 0 15
0 6 3
0 6 3
em 3, L3 L3 + 6L2.
33
Instituto de Matem
atica
UFF
Algebra
Linear II
Exemplo 24
Vamos determinar uma matriz B M55(R) triangular superior equivalente
0 0 2 0 0
1 2 3 4 5
6 7 8 9 10
10 11 12 10 11
0 0 1 0 0
0 0 1 0 0
1 2 3 4 5
1 2 0 4 5
A 1
2 4 6 8 10 2 2 4 0 8 10
6 7 8 9 10
6 7 0 9 10
10 11 12 10 11
10 11 0 10 11
0
0 1
0
0
0
0 1
0
0
1
1
2 0
4
5
2 0
4
5
4 0
3
0
0
0
0
0
0
0
0
0
0
1
0
3
4
0
5
0
15
20
0 9 0 30 39
0 9 0 30 39
1 2 0
4
5
0 0 1
0
0
0 1 0
1 2 0
3
4
4
5
= B.
6 0 0 1
5
0
0
0
0
0
0
0
3
4
0 0 0 3 3
0 1 0
0 0 0
0
0
0 0 0 3 3
Usamos a seguinte sequencia de operacoes elementares:
em 1: L1 21 L1;
em 5: L5 L5 + 9L4.
Agora nao ha mais linhas nao nulas. Paramos o algoritmo aqui. Para obter
a matriz B triangular superior equivalente a A, basta fazer trocas de linhas.
As linhas nao nulas depois de 5 sao L1, com k1 = 3; L2, com k2 = 1; L4,
com k4 = 2; L5, com k5 = 4.
Em 6 fizemos a sequencia de operacoes elementares: L3 L4, L4 L5,
L1 L2 e L2 L3.
Para matrizes triangulares superiores ou inferiores o calculo do deter-
UFF
34
M. L. T. Villela
2
PARTE 1 - SEC
AO
A=
a1(n+1)
a2(n+1)
a3(n+1)
..
.
a(n+1)(n+1)
A
e triangular superior se, e
somente se, aij = 0, para
todo 1 j < i n.
n+1
X
(1)i+1ai1 det(Ai1) = a11 det(A11).
i=1
a22 a23
a2(n+1)
0 a33
a3(n+1)
e uma matriz triangular
Como A11 =
..
..
..
.
.
.
0
0 a(n+1)(n+1)
superior de ordem n, pela hipotese de inducao, temos que
det(A11) = a22 a(n+1)(n+1).
Portanto, det(A) = a11 det(A11) = a11a22 a(n+1)(n+1). Logo, o resultado vale para n + 1. Assim, vale para todo n 1.
Exemplo 25
1 2 3
8 24
Exemplo 23.
nica operacao
superior B = 0 1 2 . Como det(B) = 1 1 15 = 15 e a u
0 0 15
elementar usada que altera o determinante e L2 31 L2, obtemos que 31 det(A) =
det(B), logo det(A) = 3 det(B) = 3 15 = 45.
35
Instituto de Matem
atica
UFF
Algebra
Linear II
Exemplo 26
Determinaremos o determinante de A =
do Exemplo 24.
c=
1
2
Nesse caso,
1
51 (1)4 = 10
.
0 0 2 0 0
1 2 3 4 5
2 4 6 8 10
M55(R)
6 7 8 9 10
10 11 12 10 11
Demonstracao: Primeiramente, suponhamos que A seja uma matriz invertvel. Entao, existe uma sequencia de s operacoes elementares o1, . . . , os sobre
as linhas de A tal que os(. . . (o1(A) . . .) = I. Sejam E1, . . . , Es matrizes elementares definidas por Ej = oj(I), para j = 1,. . . , s. Pelo Corolario 5,
Es E1A = I. Logo, A = E11 Es1. Pelo Corolario 7, Fj = Ej1, para
j = 1, . . . , s, tambem e matriz elementar. Logo,
A = F1 Fs
()
e
()
onde a u
ltima igualdade segue do Corolario 6.
Assim,
(1)
= det(F1 FsB)
(3)
(4)
(5)
= det(A) det(B).
36
M. L. T. Villela
2
PARTE 1 - SEC
AO
= det((Es E1A)B)
(2)
= det((Es E1)(AB))
(3)
Exerccios
1. Calcule det(A), reduzindo por linhas a matriz A a uma matriz triangular superior, onde A Mnn(C):
1 0 x
1 4 2
(b) A = 1 1 x2
(a) A = 2
8 9
2 2 x3
1
7 0
3 1
2 5
1 3
1 2
0
2 5 1 2
5 3 6
(c) A =
(d) A =
.
6
7 7
4
0 4
5
1
5 8
0
9
3 10 6
8
2 8 6
8
0 i 2
i
3 9 5 10
1 1
i 1
(e) A =
(f) A =
0 1 2
0 1
1 i
1 4 0
6
1
1
1 0
2. Mostre
que
1
A= a
a2
det(A)
= (b a)(c b)(c a) , onde a, b, c R e
1 1
b c .
b2 c 2
37
Instituto de Matem
atica
UFF
Algebra
Linear II
1
1
1
x2
x3
x1
2
2
x2
x23
A=
x1
..
..
..
.
.
.
n1
n1
n1
x1
x2
x3
..
.
1
xn
x2n
..
.
xn1
n
1j<kn
A1 + 2A4
2A
3
B=
.
3A4 + 2A1
A2 + 2A3
(a) Mostre que A pode ser obtida de B por uma sequencia finita de
operacoes elementares.
Se z = a + bi C, ent
ao
| z |= z z = a2 + b2 .
2. Deter-
38
M. L. T. Villela
2
PARTE 1 - SEC
AO
39
Instituto de Matem
atica
UFF
Algebra
Linear II
UFF
40
M. L. T. Villela
Regra de Cramer
3
PARTE 1 - SEC
AO
Regra de Cramer
Um sistema linear de n equacoes a n incognitas com coeficientes em um
corpo K, cuja matriz associada A tem determinante nao nulo, admite uma
u
nica solucao. Vamos expressar a u
nica solucao em termos do determinante
da matriz A, conhecida como a Regra de Cramer.
Consideremos o sistema linear com coeficientes em um corpo K,
a x + a x + + a x = b ,
n1 1
n2 2
nn n
xk det(A) = det .
..
..
..
.
.
.
.
.
an1 an2 ankxk ann
a11
a21
..
.
xk det(A) = det
an1
a11
a21
..
.
= det
an1
Logo,
a12
a22
..
.
an2
a12
a22
..
.
an2
a11x1 + + a1nxn
a21x1 + + a2nxn
..
.
an1x1 + + annxn
|
{z
}
k
esima coluna
b1
b2
..
.
bn
|{z}
k
esima coluna
a1n
a2n
..
.
ann
a1n
a2n
..
.
ann
41
Instituto de Matem
atica
UFF
Regra de Cramer
Algebra
Linear II
det A1, . . . , B, . . . , An
xk =
,
det(A)
b1
.
onde Aj e a j-esima coluna de A , B = .. e A1, . . . , B, . . . , An e a
bn
matriz obtida de A substituindo a k-esima coluna por B.
Exemplo 27
Consideremos o sistema linear com coeficientes reais
x + 2y + 3z = 1
y+z=2
2x + y = 3
1
1 2 3
1 2 3
1 1 3
1 2 1
2 1
3 1
2 1
3 0
1 2
1 3
det
1 2
3 1
= 2,
+ 2 det
1 3
2 1
= 7,
+ 2 det
2 1
1 2
= 5.
Logo, x = 2, y = 7 e z = 5.
Exerccios
1. Resolva os sistemas com coeficientes reais, usando a Regra de Cramer:
ax 2by = c
2x + 3y = 1
, com a b 6= 0
(b)
(a)
3ax 5by = 2c
x + 4y = 2
UFF
42
M. L. T. Villela
Regra de Cramer
2x + y = 1
(c)
x + 2y + z = 0
y + 2z = 0
2x + 3y z = 1
(e)
3x + 5y + 2z = 8
x + 2y + 3z = 1
x+y+z=6
(g)
2x 2y 2z = 8
3x y + z = 4
x + 2y + z = 4
(i)
2x y = 1
x + 3z = 4
3
PARTE 1 - SEC
AO
x 2y + z = 1
(d)
2x + y = 3
y 5z = 4
5x + 2y 3z + 9w = 0
3y + 9z 1 w = 0
3
(f)
2z
+
w
=
0
w=1
x+yz=4
(h)
2x + y + 2z = 10
3x y 2z = 5
x + 2y = 6
(j)
yz=0
2x + y z = 4
b1
.
2. Sejam A Mnn(K), tal que det(A) =
6 0, B = .. Mn1(K),
bn
x1
..
X = . matriz das incognitas e consideremos o sistema AX = B.
xn
Com o roteiro a seguir, de uma nova demonstracao da Regra de Cramer.
det(A1, . . . , B, . . . , An)
.
det(A)
43
Instituto de Matem
atica
UFF
Regra de Cramer
Algebra
Linear II
UFF
44
M. L. T. Villela