22a : aula (1h) — 12/11/2010 Introdução ao estudo dos determinantes(3/3) 22-1

Instituto Superior Técnico 2010/11 –1o semestre

Álgebra Linear 1o ano das Lics. em Engenharia Inform ática e de Com putadores

Introdução ao estudo dos determinantes (3/3)

Usaremos as mesmas notações da lição anterior em que se referiu certa matriz C = [Cij ]; note-se
que por vezes — como sucederá já a seguir — é cómodo representar o elemento genérico de uma
matriz M situado na linha i e na coluna j como Mij .
De…nindo a matriz cofactora de A como sendo a matriz

cof(A) = [cof(A)ij ] = [Cij ]

cuja matriz transposta é h i

cof(A)t = cof(A)t ij
= [cof(A)ji ]

temos que valem as relações:

ai1 cof(A)t 1k
+ ai2 cof(A)t 2k
+ : : : + ain cof(A)t nk
= ik jAj (em que i; k = 1; 2; : : : ; n)

cof(A)t i1
a1k + cof(A)t i2
a2k + : : : + cof(A)t in
ank = ik jAj (em que i; k = 1; 2; : : : ; n)

o que signi…ca em termos matriciais (sendo In a matriz identidade de tipo n n):

A cof(A)t = jAj In e A cof(A)t = jAj In

Quer dizer que se jAj =

6 0 então tem-se:

1 1
A = cof(A)t .
jAj

Teorema de Rouché-Capelli1
Um sistema algébrico linear A x = b onde A 2 M(m n; K) diz-se compatível ou incompatível
consoante tenha ou não soluções; em vez de compatível ou incompatível também se diz possível ou
impossível. O estudo teórico de um tal sistema é regido pelo seguinte:
Teorema de Rouché-Capelli:
A x = b é compatível se e só se o rango de A for igual ao rango de Ajb.
Se o sistema A x = b for compatível e se tiver rg(A) = k tomem-se k linhas e k colunas corre-
spondentes a um menor não nulo; rebaptizando os coe…cientes e as incógnitas podemos supor que
é 2 3
a11 a1k
6 .. .. .. 7
4 . . . 5
ak1 akk
a matriz correspondente e obtemos
8
< a11 x 1 + a12 x 2 + : : : + a1k x k = b1 a1(k+1) x k+1 : : : a1n x n
::::::::::::::::::::::::::::::::::::
:
ak1 x 1 + ak2 x 2 + : : : + akk x k = b2 ak(k+1) x k+1 : : : akn x n

pelo que …xando arbitrariamente valores 1 ; : : : ; n k para x k+1 ; : : : ;x n podemos, usando a regra
de Cramer, determinar x 1 ; : : : ;x k em função dos parâmetros 1 ; : : : ; n k , dizendo-se então que o
sistema é indeterminado com grau de indeterminação igual a n k. Se n = k o sistema diz-se
determinado: só tem uma solução.
1 Eugène Rouché (1832-1910), Alfredo Capelli (1855-1910).
 22a : aula (1h) — 12/11/2010 Introdução ao estudo dos determinantes(3/3) 22-2

Notas
1) Sobre permutações:
A título de exemplo, há 5! = 5 4 3 2 permutações, dos números 1; 2; 3; 4; 5 e para uma permutação
de S5 usa-se uma notação do tipo: = 12345
35124
. As permutações compõem-se como aplicações que são:
12345 12345
1 = 35124 e 2 = 23451 conduz a
! ! !
12345 12345 12345
1 2 = =
35124 23451 51243

ou seja, suprimindo o símbolo de composição:

! ! !
12345 12345 12345
1 2 = =
35124 23451 51243

A composição sucessiva de consigo

!
própria designa-se por 2 , 3 etc. e a uma permutação do tipo
n (n) 2 (n) 3 (n) 4 (n)
(n) 2 (n) 3 (n) 4 (n) n
chama-se um ciclo. Uma transposição é um ciclo de comprimento
2.
Notação para um ciclo : 12345
23451
(12345) ou 12345
34512
(13524).
Em geral duas permutações não comutam:
! ! !
123 123 123
(13) (12) = =
321 213 231
! ! !
123 123 123
(12) (13) = =
213 321 312

Porém dois ciclos disjuntos comutam.

Exemplos Decomposição de uma permutação como composição de ciclos:

1234567
7612345
= (1753) (264)
12345678
62578134
= (16) (2) (35847)
Decomposição de um ciclo como composição de transposições:
123 123 123 123 123 123
(123) = (13) (12) = 321 213
= 231
ou (123) = (23) (13) = 132 321
= 231

(1234) = (14) (13) (12)

(123 : : : n) = (1n) : : : (13) (12)
(234) = (24) (23)
(35847) = (37) (34) (38) (35)
123456789
698315742
= (34)(38)(29)(15)(16)
Sinal de uma permutação; a paridade do número de transposições que decompõem é sempre a
mesma e sendo n um número de transposições que decompõem :
sgn( ) = ( 1)n

2) Sobre determinantes:
O determinante de uma matriz A 2 M(n; K) de…ne-se através da fórmula
X
jAj sgn( ) a1 (1)2 a2 (2) : : : an (n)
2Sn

e o cálculo de jAj é possível através das regras de Laplace; em termos práticos recorre-se porém ao método de
condensação de Jacobi em razão do seguinte facto: a operação de Jacobi aplicada a uma matriz A não altera
o seu determinante; ora é sempre possível passar de A a uma matriz triangular superior — i.e. com zeros
abaixo dos elementos aii da diagonal — por condensação de Jacobi e como o determinante de uma matriz
triangular é igual ao produto dos elementos da diagonal, é trivial calculá-lo: O cálculo de um determinante
de ordem n utilizando a de…nição, ou as regras de Laplace ou a condensação de Jacobi, envolve um número
2
de operações aproximada e respectivamente de (n 1)n!, n!, e n2 ; se n = 10 obtemos respectivamente mais
de 36 milhões, mais de três milhões e meio e ... apenas cinquenta operações com o terceiro método.
 22a : aula (1h) — 12/11/2010 Introdução ao estudo dos determinantes(3/3) 22-3

2 3 2 3 2 3
1 2 3 1 2 3 1 2 3
Exemplo A = 4 1 8 1 5 4 0 6 4 5 4 0 6 4 5
11
pelo que det(A) = 22.
3 5 6 0 1 3 0 0
3

Citemos algumas propriedades dos determinantes (a invariância do determinante por operações de Jacobi
resulta das duas primeiras):

a11 + a011 a12 ::: a1n a11 a12 ::: a1n a011 a12 ::: a1n
a21 + a021 a22 ::: a2n a21 a22 ::: a2n a021 a22 ::: a2n
1. .
.
.
.
.
.
.
.
= .
.
.
.
.
.
.
.
+ .
.
.
.
.
.
.
.
. . . . . . . . . . . .
an1 + a0n1 an2 ::: ann an1 an2 ::: ann a01n an2 ::: ann

a11 a12 ::: a1n a11 a12 ::: a1n

a21 a22 ::: a2n a21 a22 ::: a2n
2. .
.
.
.
.
.
.
.
= .
.
.
.
.
.
.
.
. . . . . . . .
an1 an2 ::: ann an1 an2 ::: ann

3. Trocando duas linhas entre si em jAj o determinante resultante é jAj:

4. jABj = jAj jBj e daí jA 1 j = jAj 1 .

5. jAt j = jAj.
6. rg(A) é igual à ordem do determinante menor, não nulo, de maior ordem extraído de A.

Exercício
1 1 1 1 1 1 1 1
1 2 1 2 1 i 1 i
Considere os seguintes determinantes,a) b)
1 1 3 1 1 1 1 1
1 2 1 4 1 i 1 i
e calcule-os, (obtendo respectivamente os valores 4e 16i ) usando:

1) As regras de Laplace.
2) O método o método de condensação de Gauss.
3) A de…nição seguinte para o determinante de uma matriz A 2 M (n; K):
X
jAj sgn( ) a1 (1)2 a2 (2) : : : an (n) .
2Sn

Qual o método que lhe parece mais cómodo?