Universidade de Aveiro Departamento de Matemática

2019-2020 1.o semestre

Matrizes

Sistemas de Equações Lineares

Capı́tulo 1 ALGA - agrupamento I 1 / 26

 Sistema de m equações lineares com n incógnitas




 a11 x1 + a12 x2 + · · · + a1n xn = b1


a21 x1 + a22 x2 + · · · + a2n xn = b2


..
.





+ · · · + amn xn =
 a

m1 x1 + am2 x2 bm

     
a a12 ··· a1n x b
 11   1   1 
 a21 a22 ··· a2n  x2  b2
     
  
A =
 .. .. .. ..

 X =
 ..

 B =
 ..


 . . . .   .   . 
     
am1 am2 ··· amn xn bm

matriz dos coeficientes coluna das coluna dos termos

do sistema incógnitas independentes

Capı́tulo 1 ALGA - agrupamento I 2 / 26

 Matriz
coluna j

 ↓ 
a11 ... a1j ... a1n
 .. .. ..
 

 . . . 
 
A =  ai1 ... aij ... ain  ← linha i
 
 
 .. .. .. 
 . . . 
 
am1 ... amj ... amn

A é uma matriz com m linhas e n colunas ou uma matriz m×n.

aij é o elemento ou a entrada (i, j) de A e considera-se aij ∈ R.

Abreviadamante, escreve-se A = [aij ].

Matriz nula: O = [oij ] com oij = 0 para todo (i, j).

Capı́tulo 1 ALGA - agrupamento I 3 / 26

 Matriz quadrada de ordem n

 
a11 ... a1i ... a1n
 .. .. ..
 
.. 
 . . . . 
 
A =  ai1 ... aii ... ain
 

 
 .. .. .. .. 
 . . . . 
 
an1 ... ani ... ann
-
diagonal principal

Matriz diagonal: matriz quadrada com aij = 0 sempre que i 6= j .

Matriz identidade: matriz diagonal In = [δij ] com δij = 1 sempre que i = j .

Capı́tulo 1 ALGA - agrupamento I 4 / 26

 Matriz triangular

Uma matriz quadrada A é

i. triangular superior se aij = 0 sempre que i > j , isto é,

 
a11 ··· a1i ··· a1n
.. .. ..
 
 .. 
 . . . . 
 
A =  0 ··· aii ··· ain ;
 
 
 .. .. .. .. 
 . . . . 
 
0 ··· 0 ··· ann

ii. triangular inferior se aij = 0 sempre que i < j .

Capı́tulo 1 ALGA - agrupamento I 5 / 26

 Adição e multiplicação escalar em Mm×n

Denota-se o conjunto de todas as matrizes m×n por Mm×n (Mn se m = n).

Dadas A, B ∈ Mm×n , a adição de A = [aij ] e B = [bij ] é a matriz

A + B = [aij + bij ].

A multiplicação de A = [aij ] pelo escalar α ∈ R é a matriz

α A = [α aij ].

Um subconjunto S de Mm×n diz-se fechado em relação à adição se

A+B ∈S para quaisquer A, B ∈S

e fechado em relação à multiplicação escalar se

αA ∈ S para quaisquer A ∈ S e α ∈ R.

Capı́tulo 1 ALGA - agrupamento I 6 / 26

 Produto de uma matriz linha por uma matriz coluna

Dadas uma matriz linha A e uma matriz coluna B ,

 
b
 11 
 b21
h i  

A = a11 a12 · · · a1n ∈ M1×n e B=
 ..
 ∈ Mn×1 ,

 . 
 
bn1

o produto de A por B é dado por

A B = a11 b11 + a12 b21 + · · · + a1n bn1 .

Se A ∈ M1×n e B ∈ Mm×1 com m 6= n, o produto AB não está definido.

Capı́tulo 1 ALGA - agrupamento I 7 / 26

 Produto de matrizes

Dadas as matrizes A ∈ Mm×n e B ∈ Mn×p ,

 
a11 a12 . . . a1n  
 ..

.. ..
 b ... b1j ... b1p
 . . .

  11 
 b21 ... b2j ... b2p
   

A =  ai1 ai2 ... ain , B = ,
 
 .. .. .. 

 .. .. ..

  . . . 
 . . .   
  bn1 ... bnj ... bnp
am1 am2 . . . amn

o produto de A por B é a matriz AB = [cij ] ∈ Mm×p com

cij = ai1 b1j + ai2 b2j + · · · + ain bnj

resultante do produto da linha i de A pela coluna j de B .

Capı́tulo 1 ALGA - agrupamento I 8 / 26

 Propriedades das operações no espaço vetorial real Mm×n

Para quaisquer matrizes A, B, C ∈ Mm×n e escalares α, β ∈ R,

1. A + B ∈ Mm×n (o conjunto Mm×n é fechado em relação à adição);

2. A + B = B + A (comutatividade da adição);

3. (A + B) + C = A + (B + C) (associatividade da adição);

4. Existe elemento neutro para a adição, a matriz nula O tal que A + O = A;

5. Cada matriz A admite simétrico aditivo, a matriz −A tal que A + (−A) = O ;

6. α A ∈ Mm×n (o conjunto Mm×n é fechado em relação à multiplicação escalar);

7. α (β A) = (α β) A;

8. (α + β) A = α A + β A;

9. α (A + B) = α A + α B ;

10. 1 A = A.

Capı́tulo 1 ALGA - agrupamento I 9 / 26

 Propriedades do produto de matrizes

Para quaisquer A, A1 ∈ Mm×n , B, B1 ∈ Mn×p e C ∈ Mp×q ,

11. (A B) C = A (B C) (associatividade do produto);

12. A (B + B1 ) = A B + A B1 e (A + A1 ) B = A B + A1 B
(distributividade do produto à direita e esquerda em relação à adição);

13. (α A) B = α (A B) = A (α B), α ∈ R;

14. A In = A = Im A.

Atenção: O produto de matrizes não satisfaz a propriedade comutativa! Isto é, em geral,

AB 6= BA .
Não vale a lei do anulamento para o produto de matrizes! Isto é, em geral

A B = O 6⇒ A = O ∨ B = O .

As propriedades 1. a 10. conferem a Mm×n a estrutura de espaço vetorial real.

As propriedades 1. a 14. para m = n conferem a Mn a estrutura de álgebra.
Capı́tulo 1 ALGA - agrupamento I 10 / 26
 Transposta de uma matriz

A transposta de A = [aij ] ∈ Mm×n é a matriz AT = [aji ] ∈ Mn×m obtida por

troca da posição relativa das linhas pelas colunas de A.

Potência e inversa de uma matriz quadrada

Dada A ∈ Mn , Ar = A Ar−1 , r ∈ N, e A0 = In por convenção.

Uma matriz A ∈ Mn diz-se invertı́vel se existe A0 ∈ Mn tal que

A A0 = A0 A = In . (1)

Neste caso, A0 é a única matriz que satisfaz (1), diz-se a matriz inversa de A e

denota-se por A−1 . Caso contrário, A diz-se singular ou não invertı́vel.

Observa-se que se A, A0 ∈ Mn e A A0 = In , então A0 A = In .

Capı́tulo 1 ALGA - agrupamento I 11 / 26

 Propriedades da transposta

i. (AT )T = A,

ii. (α A)T = α AT , α ∈ R, e (A + B)T = AT + B T , para A, B ∈ Mm×n .

iii. (AT )r = (Ar )T , r ∈ N0 , para A ∈ Mn .

iv. (A B)T = B T AT , para A ∈ Mm×n e B ∈ Mn×p .

Propriedades da inversa

i’. (A−1 )−1 = A,

1
ii’. (α A)−1 = α
A−1 , α ∈ R \ {0},

iii’. (A−1 )r = (Ar )−1 , r ∈ N0 , e (A−1 )T = (AT )−1 ,

iv’. (A B)−1 = B −1 A−1 , para A, B ∈ Mn invertı́veis.

Atenção: Em geral, (A + B)−1 6= A−1 + B −1 .

Capı́tulo 1 ALGA - agrupamento I 12 / 26

 Vetor como matriz coluna e combinação linear de vetores

Um vetor é uma matriz coluna. As componentes do vetor

 
x1
 
..
X=
 
. 
 
xn

são os números reais x1 , . . . , xn e identifica-se X com (x1 , . . . , xn ).

O conjunto de todos os vetores com n componentes reais denota-se por Rn .

O vetor com n componentes nulas representa-se por 0Rn .

Se A ∈ Mm×n tem colunas C1 , . . . , Cn , então

AX = x1 C1 + · · · + xn Cn

é uma combinação linear dos vetores C1 , . . . , Cn .

Capı́tulo 1 ALGA - agrupamento I 13 / 26

 Forma matricial de um sistema linear



 a11 x1 + a12 x2 + · · · + a1n xn = b1

..
. ⇔ AX = B ,


m1 x1 + am2 x2 + · · · + amn xn = bm

 a

em que A ∈ Mm×n é a matriz dos coeficientes do sistema,

X ∈ Mn×1 é a coluna das incógnitas,
B ∈ Mm×1 é a coluna dos termos independentes

e a matriz ampliada, aumentada ou completa do sistema é

 
a11 a12 ··· a1n | b1
 
.. .. .. ..
[A|B] =   ∈ Mm×(n+1) .
 
 . . . | .

am1 am2 ··· amn | bm

Capı́tulo 1 ALGA - agrupamento I 14 / 26

 Matriz escalonada por linhas

A primeira entrada não nula de cada linha da matriz é designada por pivot.

 
0 ... a1 ∗ ... ∗ ∗ ∗ ... ∗
 

 0 ... 0 0 ... a2 ∗ ∗ ... ∗ 

 

 0 ... 0 0 ... 0 0 a3 ... ∗ ,
 a1 , a2 , a3 , · · · =
6 0.
 .. .. .. .. .. .. .. .. 

 . . . . . . . . 

0 ... 0 0 ... 0 0 0 ... 0

• Abaixo de cada pivot só ocorrem zeros,

• Dadas duas linhas não nulas consecutivas, o pivot da linha i + 1 está à direita do
pivot da linha i,

• As linhas nulas, caso existam, ocorrem só na parte inferior da matriz.

Capı́tulo 1 ALGA - agrupamento I 15 / 26

 Matriz escalonada reduzida por linhas

 
0 ... 1 ∗ ... 0 ∗ 0 ... ∗
 

 0 ... 0 0 ... 1 ∗ 0 ... ∗ 

 

 0 ... 0 0 ... 0 0 1 ... ∗ 

 .. .. .. .. .. .. .. .. 

 . . . . . . . . 

0 ... 0 0 ... 0 0 0 ... 0

• A matriz está na forma escalonada por linhas,

• Os pivots são todos iguais a 1,

• Acima de cada pivot só ocorrem zeros.

Capı́tulo 1 ALGA - agrupamento I 16 / 26

 Operações elementares nas linhas de uma matriz

1. Troca da posição relativa de duas linhas (Li ↔ Lj ).

2. Multiplicação de uma linha por um escalar não nulo ( Li ← k Li ).

3. Substituição de uma linha pela que dela se obtém adicionando-lhe outra linha

multiplicada por um escalar (Li ← Li + a Lj ).

Duas matrizes A, à são equivalentes por linhas, denotando-se A ∼ Ã, se à resulta

de A por aplicação de uma sequência finita de operações elementares nas linhas.

Teorema

Se as matrizes ampliadas de dois sistemas lineares são equivalentes por linhas, então

tais sistemas possuem o mesmo conjunto de soluções.

Capı́tulo 1 ALGA - agrupamento I 17 / 26

 Obtenção de uma matriz escalonada (reduzida) por linhas

Teorema

Toda a matriz é equivalente por linhas a uma matriz escalonada por linhas.

Toda a matriz é equivalente por linhas a uma única matriz escalonada reduzida por linhas.

Exemplo ilustrativo do Teorema anterior

Passo 1: Encontrar, na 1.a coluna não nula, um elemento não nulo, pivot.

Trocar linhas, se necessário, para colocar esse pivot na 1.a linha.

   
0 0 −3 −1 1 2 1 −1
   
A = 
 1 2 1 −1  ∼ 

 0 0 −3 −1 

2 4 8 0 2 4 8 0
L1 ↔ L2

Capı́tulo 1 ALGA - agrupamento I 18 / 26

 Passo 2: Efetuar operações elementares nas linhas para obter zeros abaixo do pivot.

   
1 2 1 −1 1 2 1 −1
   
 0
 0 −3 −1  ∼ 

 0 0 −3 −1 

2 4 8 0 0 0 6 2
L3 ← L3 − 2L1

Passo 3: Aplicar os Passos 1 e 2 à submatriz que se obtém eliminando a 1.a linha, até

esgotar as linhas. Neste exemplo, basta mais uma operação elementar nas linhas.
   
1 2 1 −1 1 2 1 −1
   
 0
 0 −3 −1  ∼ 

 0 0 −3 −1 

0 0 6 2 0 0 0 0

L3 ← L3 + 2L2

No fim do Passo 3, obtém-se uma matriz escalonada por linhas equivalente a A.

Capı́tulo 1 ALGA - agrupamento I 19 / 26

 Passo 4: Multiplicar as linhas não nulas pelos inversos dos pivots. Passam todos os pivots a 1.
   
1 2 1 −1 1 2 1 −1
   
 0 0 −3 −1  ∼  0 1
   0 1 3


0 0 0 0 0 0 0 0
1
L2 ← L
−3 2

Passo 5: Efetuar operações elementares nas linhas para obter zeros acima dos pivots.
   
1 2 1 −1 1 2 0 − 34
   
 0 1  ∼  0 1
 0 1 3   0 1 3


0 0 0 0 0 0 0 0

L1 ← L1 − L2

As matrizes deste slide são todas escalonadas por linhas equivalentes a A.

A última obtida é a única matriz escalonada reduzida por linhas equivalente a A.

Capı́tulo 1 ALGA - agrupamento I 20 / 26

 Aplicação à resolução de sistemas e ao cálculo da inversa de uma matriz

Para resolver o sistema AX = B , usando a matriz ampliada [ A | B ], pode escolher:

I. Método de eliminação de Gauss

1. Transformar [ A | B ] numa forma escalonada por linhas [ C | D ];

2. Resolver CX = D , ignorando as linhas nulas, por substituição ascendente.

II. Método de eliminação de Gauss-Jordan

1. Transformar [ A | B ] numa forma escalonada reduzida por linhas;

2. Passar ao sistema, ignorando as linhas nulas, e resolver.

Se A ∈ Mn é invertı́vel, pode calcular A−1 , recorrendo ao método de eliminação de

Gauss-Jordan:
[ A | In ] ∼ [ In | A−1 ] ,
e então AX = B é possı́vel determinado, com única solução dada por X = A−1 B.

Capı́tulo 1 ALGA - agrupamento I 21 / 26

 Caraterı́stica e classificação de sistemas

A caraterı́stica de A é o número de pivots de uma matriz escalonada por linhas

equivalente a A e denota-se por car A.

Se A ∈ Mm×n , então car A ≤ min{m, n}.

Um sistema linear com n incógnitas representado por AX = B é

i. impossı́vel (não possui solução) ⇔ car A < car[A|B] ;

ii. possı́vel determinado (possui uma única solução) ⇔ car A = car [A|B] = n
⇔ todas as colunas de uma matriz escalonada por linhas equivalente a A têm pivot ;

iii. possı́vel indeterminado (possui infinitas soluções) ⇔ car A = car [A|B] < n.
O grau de indeterminação (número de incógnitas livres) do sistema é igual ao número

de colunas sem pivot de uma matriz escalonada por linhas equivalente a A, isto é,

n − car A.

Capı́tulo 1 ALGA - agrupamento I 22 / 26

 Sistema homogéneo, espaço nulo e nulidade de uma matriz

Um sistema homogéneo é um sistema com os termos independentes todos nulos que é

possı́vel, porque possui pelo menos a solução nula, dita solução trivial.

O espaço nulo de A ∈ Mm×n é o conjunto

N (A) = {X ∈ Rn : AX = 0Rm }

de todas as soluções do sistema homogéneo associado a A.

A nulidade de A é o número de incógnitas livres desse sistema homogéneo, ou seja,

nul A = n − car A.

Se A ∼ Ã, então N (A) = N (Ã), nul A = nul à e car A = car Ã.

Se AX = B é um sistema possı́vel não homogéneo que admite a solução particular X̄ ,

então o conjunto das soluções do sistema AX = B é da forma
{X̄ + X0 : X0 ∈ N (A)}.

Capı́tulo 1 ALGA - agrupamento I 23 / 26

 Espaço das colunas e das linhas de uma matriz

O espaço das colunas de A ∈ Mm×n é o subconjunto

C (A) = {x1 C1 + · · · + xn Cn : x1 , . . . , xn ∈ R}

de Rm de combinações lineares das n colunas C1 , . . . , Cn de A. Pelo slide 13 / 26,

C (A) = {AX : X ∈ Rn } .

O espaço das linhas de A ∈ Mm×n é o subconjunto

L (A) = α1 L T α m LT

1 + ··· + m : α1 , . . . , αm ∈ R

de Rn de combinações lineares das m colunas que resultam da transposta das linhas

L1 , . . . , Lm de A. Conclui-se que

L (A) = C (A ) = A X : X ∈ R
T
 T m

.

Se A ∼ Ã, então L (A) = L (Ã), contudo pode ter C (A) 6= C (Ã).

Capı́tulo 1 ALGA - agrupamento I 24 / 26

 Espaço das colunas versus sistemas lineares

Seja A ∈ Mm×n . Então

B ∈ C (A) ⇔ AX = B representa um sistema possı́vel.

Dadas as colunas C1 , . . . , Cn de A, tem-se

B = x1 C1 + · · · + xn Cn ⇔ (x1 , . . . , xn ) é solução do sistema AX = B.

Além disso, B escreve-se como combinação linear das colunas de A de

i. forma única ⇔ AX = B é possı́vel determinado;

ii. mais do que uma forma ⇔ AX = B é possı́vel indeterminado.

N (A), C (A), L (A) são conjuntos fechados em relação à adição e multiplicação escalar.

Capı́tulo 1 ALGA - agrupamento I 25 / 26

 Critérios de invertibilidade de uma matriz

Teorema

Dada A ∈ Mn , são equivalentes as afirmações:

1. A é invertı́vel;
2. A ∼ In ;
3. car A = n;
4. nul A = 0;
5. o sistema homógeneo associado a A possui apenas a solução trivial;

6. o sistema AX = B admite uma única solução para cada B ∈ Mn×1 ;

7. N (A) = {0Rn };
8. C (A) = Rn ;
9. L (A) = Rn .

O Capı́tulo 2 acrescentará o critério 10., envolvendo o determinante de A, aos anteriores.

Capı́tulo 1 ALGA - agrupamento I 26 / 26