Você está na página 1de 3

ALGA

08.10.09

Matrizes
Transposta de matriz invertvel
Teorema 1. Se A Mp (K) invertvel ento AT Mp (K) tambm invertvel
e
1
T
(AT ) = (A1 )
Inversa de matriz invertvel de ordem 2
Proposio 2. Seja

A=

a b
c d


M2 (K).

Se ad bc 6= 0 ento A invertvel e
A

1
=
ad bc

d b
c
a

Matriz elementar
Definio 3. Designa-se por matriz elementar de ordem n sobre K (de tipo I, II
ou III) toda a matriz quadrada de ordem n obtida a partir de In efectuando uma
transformao elementar nas linhas (de tipo I, II ou III, respectivamente).
Proposio 4. Sejam A Mpn (K) e E matriz elementar de ordem p sobre K.
Efectuando sobre A a mesma transformao elementar que transformou Ip em E,
obtm-se EA.

Transformaes elementares e suas inversas


Transformao elementar
Transformao elementar
nas linhas de I
nas linhas de E
obtendo E
obtendo I
Multiplicar a linha i por 6= 0
Multiplicar a linha i por 1
Trocar a linha i com a linha j

Trocar a linha i com a linha j

Somar linha i
a linha j multiplicada por

Somar linha i
a linha j multiplicada por ()

Invertibilidade de uma matriz elementar


Teorema 5. Toda a matriz elementar invertvel e a sua inversa tambm uma
matriz elementar (do mesmo tipo)
Observao 6. Se B se obtm de A efectuando um nmero finito de transformaes elementares nas linhas, tambm A se obtm de B, efectuando as transformaes elementares inversas (por ordem inversa) das que se efectuaram a partir
de A.
Uma relao de equivalncia entre matrizes
Definio 7. Diz-se que B equivalente a A esquerda se B se obtm de A
efectuando transformaes elementares nas linhas. Escreve-se B e A.
Facto 8. A relao e uma relao de equivalncia (i.e., reflexiva, simtrica,
transitiva).

Teorema 9. Seja A Mn (K). As afirmaes seguintes so equivalentes:


1. A invertvel.
2. AX = 0 admite apenas a soluo trivial (i.e., nula).
3. Se B e A e B est em forma de escada reduzida, ento B = In .
4. A produto de um nmero finito de matrizes elementares.
2

Proposio 10. Sejam A, B Mn (K) tal que A e B. Tem-se que A invertvel


se e s se B invertvel.
Observao 11. Seja A Mn (K). Se A est em forma de escada e uma das suas
entradas principais 0, ento A tem uma linha nula.
Algoritmo para o clculo de A1
Seja A matriz quadrada de ordem n.
Se A for invertvel, A1 obtm-se a partir de In efectuando as mesmas transformaes elementares que foram efectuadas sobre A para obter In .
Passo 1. Construir a matriz [A|In ] Mn2n (K)

a11 a12 . . . a1j


a21 a22 . . . a2j
..
..
..
.
.
.
ai1 ai2 . . . aij
..
..
..
.
.
.
an1 an2 . . . anj

. . . a1n 1 0 . . . 0
. . . a2n 0 1 . . . 0
.. ..
..
..
. .
.
.
. . . ain 0 0 . . . 1
.. ..
..
..
. .
.
.
. . . ann 0 0 . . . 0

... 0
... 0
..

... 0
..
.
... 1

Passo 2. Executar eliminao de Gauss na matriz [A|In ] at obter uma matriz em


forma de escada [B|C].
Caso 1. Se as primeiras n entradas da ltima linha forem nulas, B e A, sendo
B uma matriz em forma de escada com uma linha nula. Portanto A no
invertvel. Neste caso, o algoritmo pra.
Caso 2. Caso contrrio, B e A, sendo B uma matriz em forma de escada sem
linhas nulas. Executar a eliminao de Gauss-Jordan at obter uma matriz
em forma de escada reduzida [In |A1 ].

0 a0 11 a0 12 . . .
0 a0 21 a0 22 . . .
..
..
..
.
.
.
0
0
. . . 0 a i1 a i2 . . .
..
..
..
.
.
.
. . . 1 a0 n1 a0 n2 . . .

1
0
..
.

0 ...
1 ...
..
.

0 ...
0 ...
..
.

0
..
.

0 ...
..
.

1
..
.

0 0 ... 0

a0 1j . . . a0 1n
a0 2j . . . a0 2n
..
..
.
.
0
0
a ij . . . a in
..
..
.
.
a0 nj . . . a0 nn