matriz em forma de escada

Definição 4.1. Uma matriz diz-se uma matriz em forma de escada se satisfaz as
seguintes condições:

1. se o primeiro elemento não nulo numa linha está na coluna j então a linha
seguinte começa com pelo menos j elementos nulos;
2. se houver linhas totalmente constituı́das por zeros, elas aparecem depois das
outras.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 2 / 14

matriz em forma de escada

Definição 4.2. Ao primeiro elemento não nulo de cada linha de uma matriz em forma
de escada chamamos pivô.

Exemplo 4.3. Eis alguns exemplos do aspeto de uma matriz em forma de escada:
   
  • ∗ ∗ ∗ ∗ ∗ ∗ • ∗ ∗
• ∗ ∗  0 •
 0 • ∗ ,  ∗ ∗ ∗ ∗ ∗  ,  0 0 • ,
 
 0 0 0 0 • ∗ ∗   0 0 0 
0 0 •
0 0 0 0 0 0 0 0 0 0

em que os sı́mbolos • representam os pivôs.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 3 / 14

matriz em forma de escada

 
  2 1 0 2
  2 5  0 2 3 0 
2 1 0  
Exemplo 4.4. A = , B= 0 4 , C = 0 0 0 3 
0 0 3  
0 0  0 0 0 0 
0 0 0 0

A tem pivôs 2 e 3, B tem pivôs 2 e 4, e C tem pivôs 2, 2 e 3.

Observação 4.5. A matriz

 
2 1 0 2 1
 0 2 3 0 2 
D=
 
0 0 0 3 0 
0 0 0 1 2

não é uma matriz em escada pois o primeiro elemento não nulo da terceira linha de D
está na coluna 4 e a quarta linha de D não começa com 4 elementos nulos.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 4 / 14

transformações elementares

Definição 4.6. Seja A uma matriz do tipo m × n. Chamamos transformações

elementares sobre as linhas da matriz A a uma transformação de um dos seguintes tipos:

I. trocar duas linhas;

II. multiplicar uma linha por um escalar não nulo;
III. substituir uma linha pela sua soma com uma outra linha.

Usando as transformações II. e III., temos a seguinte operação:

substituir uma linha pela sua soma com uma outra linha eventualmente
multiplicada por um escalar não nulo.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 5 / 14

transformações elementares

Notação 4.7. Adotaremos as seguintes notações para as transformações elementares

sobre as linhas:
Li ↔ Lj trocar a linha i com a linha j;
Li ← αLi multiplicar a linha Li por α 6= 0;
Li ← Li + Lj substituir uma linha pela sua soma com uma outra linha.

Definição 4.8. Diz-se que A ∈ Mm×n é equivalente por linhas a B ∈ Mm×n se B pode
ser obtida de A por uma sequência finita de transformações elementares sobre as linhas
da matriz A.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 6 / 14

condensação de uma matriz

Teorema 4.9. Toda a matriz A é equivalente por linhas a uma matriz em forma de
escada.

Seja A = [aij ] ∈ Mm×n (K)

Se a11 6= 0, consideremos as seguintes transformações elementares sobre as linhas de A e

as ações correspondentes :

a21
L2 ← L2 − L1 anula o elemento na posição (2, 1)
a11
a31
L3 ← L3 − L1 anula o elemento na posição (3, 1)
a11
..
.
am1
Lm ← Lm − L1 anula o elemento na posição (m, 1)
a11

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 7 / 14

condensação de uma matriz

0
Se o novo elemento na posição (2, 2), a22 , é não nulo repetimos este processo:

0
a32
L3 ← L3 − 0
L2 anula o elemento na posição (3, 2)
a22
a0
L4 ← L4 − 42
0
L2 anula o elemento na posição (4, 2)
a22
..
.
0
am2
Lm ← Lm − 0
L2 anula o elemento na posição (m, 2)
a22

e assim por diante.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 8 / 14

condensação de uma matriz

0 00
Chamamos pivôs da eliminação aos elementos a11 , a22 , a33 ,....

Observação 4.10. Sempre que surja um zero na posição em que deveria estar um pivô
troca-se esta linha com a seguinte, ou sucessivamente se o problema persistir. Se
nenhuma troca resolver o problema, o pivô passa a ser procurado entre os coeficientes
da coluna seguinte.

RESULTADO: uma matriz em escada!

A este processo chama-se condensação da matriz A.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 9 / 14

condensação de uma matriz

Exemplo 4.11. Determinemos uma matriz em forma de escada equivalente por linhas à
matriz  
0 1 1 3
A =  1 2 −1 1  .
1 1 1 4

   
1 2 −1 1 1 2 −1 1
A− −−−→ 0 1 1 3   0 1 1 3 
L1 ↔L2
1 1 1 4 − −−−−−− →
L3 ←L3 −L1
0 −1 2 3
 
1 2 −1 1
−−−−−−− → 0 1 1 3 ,
L3 ←L3 +L2
0 0 3 6

sendo esta última uma matriz em forma de escada.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 10 / 14

condensação de uma matriz

Observação 4.12. Para qualquer matriz não nula existem várias matrizes em forma de
escada que lhe são equivalentes por linhas. Apesar de distintas, todas essas matrizes em
forma de escada têm o mesmo número de linhas não nulas.

Definição 4.13. Seja A ∈ Mm×n (K). Ao número de linhas não nulas de qualquer
matriz em forma de escada equivalente por linhas a A chamamos caracterı́stica de A e
denotámo-lo por r (A) ou c(A).

Proposição 4.14. Matrizes equivalentes por linhas têm a mesma caracterı́stica.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 11 / 14

 caracterı́stica

Exemplo 4.15. Determinemos a caracterı́stica da matriz

 
2 1 1 1 1
A= 4 2 3 4 3 .
−6 −3 −1 1 α

Para tal, procedamos à condensação da matriz A:

   
2 1 1 1 1 2 1 1 1 1
−−−−−−−−→  0
A−−L−−← 0 1 2 1   0 0 1 2 1 .
2 L2 − 2L1
L3 ← L3 + 3L1 0 0 2 4 α+3 − −−−−−−−
→
L ←L −2L
0 0 0 0 α+1
3 3 2

Para α = −1, a última linha da matriz em forma de escada é nula e r (A) = 2.

Para α 6= −1, a última linha da matriz em forma de escada é não nula e r (A) = 3.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 12 / 14

caracterı́stica

Exemplo 4.16. Determinemos, agora, a caracterı́stica da matriz

 
1 3 −1 2 1 1
 −1 −3 1 0 1 1 
 
B=  0 0 1 −1 7 0 
 1 3 −1 1 0 0 
3 9 −2 2 7 0

O seguinte processo termina com a obtenção de uma matriz em forma de escada

equivalente por linhas à matriz B:

 
1 3 −1 2 1 1

 0 0 0 2 2 2  −−−−−→

B−−L−−←
−−−−−−−−→  0 0 1 −1 7 0  L2 ↔ L3
2 L2 + L1  
L4 ← L4 − L1  0 0 0 −1 −1 −1 
L5 ← L5 − 3L1
0 0 1 −4 4 −3

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 13 / 14

caracterı́stica

   
1 3 −1 2 1 1 1 3 −1 2 1 1

 0 0 1 −1 7 0 


 0 0 1 −1 7 0 

→

 0 0 0 2 2 2 


 0 0 0 2 2 2 

 0 0 0 −1 −1 −1   0 0 0 −1 −1 −1 
0 0 1 −4 4 −3 −−−−−−− →
L5 ←L5 −L2
0 0 0 −3 −3 −3
 
1 3 −1 2 1 1
 0
 0 1 −1 7 0 

−−−−−−−−−−−−→  0 0 0 2 2 2 
L4 ← L4 + 12 L3  
 0 0 0 0 0 0 
L5 ← L5 + 32 L3 0 0 0 0 0 0

Como a matriz em forma de escada obtida tem 3 linhas não nulas, r (B) = 3.

OCV (UM) álgebra linear e geometria analı́tica 11 out’2018 14 / 14