Álgebra Linear e Geometria Analítica

Álgebra Linear e Geometria Analítica I

2021/22

Transformações elementares e matrizes elementares

Aula 5
FCUL - 13/10/2021

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 1 / 12

Transformações elementares sobre linhas de uma matriz

Uma motivação: resolução de sistemas.

Exemplo:

 −2x + 4y − 3z = −1
Sistema de equações lineares 5x − 5y + 10z = 5
3x + y + 5z = 14


Podemos resolver este sistema pelo método de substituição.

Também podemos resolvê-lo do seguinte modo:
 
 −2x + 4y − 3z = −1  −2x + 4y − 3z = −1
5x − 5y + 10z = 5 ⇐⇒ x − y + 2z = 1 ⇐⇒
Eq2 → 51 Eq2  Eq1 ↔Eq2
3x + y + 5z = 14 3x + y + 5z = 14

 
 x − y + 2z = 1  x − y + 2z = 1
−2x + 4y − 3z = −1 ⇐⇒ 2y + z = 1 ⇐⇒
Eq2 →Eq2 +2Eq1  Eq3 →Eq3 −2Eq2

3x + y + 5z = 14 Eq3 →Eq3 −3Eq1 4y − z = 11

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 2 / 12

(cont.)
 
 x − y + 2z = 1  x − y + 2z = 1
2y + z = 1 ⇐⇒1 2y + z = 1 ⇐⇒
Eq3 →− 3 Eq3  Eq2 →Eq2 −Eq3
−3z = 9 z = −3 Eq1 →Eq1 −2Eq3

  
 x −y =7  x −y =7  x =9
2y = 4 ⇐⇒ y = 2 ⇐⇒ y =2
Eq2 → 12 Eq2  Eq1 →Eq1 +Eq2 
z = −3 z = −3 z = −3


Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 3 / 12

Transformações elementares sobre linhas de uma matriz

1 Trocar duas linhas de posição:

Li ←−−→ Lj
i -ésima linha j -ésima linha

2 Substituir uma linha por ela multiplicada por um escalar não nulo:

Li −−−→ λLi (λ ∈ K \ {0})

ai 1 ai 2 · · · ain −−−→ λai 1 λai 2 · · · λain

3 Substituir uma linha pela soma dela com outra multiplicada por um
escalar:

Li −−−→ Li + λLj (j 6= i)
ai 1 ai 2 · · · ain −−−→ ai 1 + λaj 1 ai 2 + λaj 2 · · · ain + λajn

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 4 / 12

Exemplo de transformações elementares sobre linhas:

   
6 −28 −6 4 23 6 −28 4 23 −6
−28
20 −7
−−−−−−→   −−−−→
 L3 →− 13 L3 5 −28 4 20 −7 L1 ↔L3
 5 4
A= −3 15 0 −9 3  1 −5 0 3 −1
2 −12 4 8 0 2 −12 4 8 0
   
1 −5 0 3 −1 1 −5 0 3 −1
−→ 5 −28 4 20 −7 −−−−−−−→ 0 −3 4 5 −2 −−−−−−−→
 L2 →L2 −5L1   L2 →L2 +L3
6 −28 4 23 −6 L3 →L3 −6L1 0

2 4 5 0
L4 →L4 −2L1
2 −12 4 8 0 0 −2 4 2 2
   
1 −5 0 3 −1 1 −5 0 3 −1
−→ 0 −1 8 10 −2 −−−−−−−→ 0 −1 8 10 −2
  L3 →L3 +2L2  
0 2 4 5 0 L4 →L4 −2L2 0 0 20 25 −4
0 −2 4 2 2 0 0 −12 −18 6

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 5 / 12

Proposição
Qualquer transformação elementar sobre linhas é reversível, isto é:
se B se obtiver de A por uma transformação elementar, então também A
se obtém de B por uma transformação elementar.

Dem.:

1 Se A −−−−→ B , então B −−−−→ A.

Li ↔Lj Li ↔Lj

2 Dado λ ∈ K \ { 0 },
se A −−−−→ B , então B −−−−−→ A.
Li →λLi Li → λ1 Li

3 Dado λ ∈ K,
se A −−−−−−−→ B , então B −−−−−−−→ A, onde i 6= j .
Li →Li +λLj Li →Li −λLj

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 6 / 12

Da proposição anterior, deduzimos que se A, B ∈ Mm×n (K) forem tais que

→ A1 −
A− → · · · −−→ Ap−1 −
→ A2 − →B,
t1 t2 t3 tp−1 tp

para certas matrizes A1 , A2 , . . . , Ap−1 ∈ Mm×n (K) e certas transformações

elementares t1 , t2 , . . . , tp , então

B−
→0
Ap−1 −−
0
→ ··· −
→0
A2 −
→0
A1 −
→0
A,
tp tp−1 t3 t2 t1

para certas transformações elementares t10 , t20 , . . . , tp0 .

Denição
Duas matrizes dizem-se equivalentes entre si se uma delas puder ser obtida
da outra por aplicação sucessiva de um número nito de transformações
elementares sobre linhas.

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 7 / 12

Matrizes elementares

Denição
Chama-se matriz elementar de ordem n a qualquer matriz de ordem n que
se obtenha da matriz identidade In por uma (única) transformação
elementar.
Assim, as matrizes elementares são de 3 tipos consoante a transformação
elementar:
Pij  matriz que se obtém de In trocando a linha i com a linha j ;
Di (λ)  matriz que se obtém de In multiplicando a linha i por λ
(λ ∈ K \ {0});
Eij (λ)  matriz que se obtém de In adicionando à linha i a linha j
multiplicada por λ (i 6= j , λ ∈ K).

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 8 / 12

Exemplos de matrizes elementares de ordem 3:

1 0 0 0 0 1 1 0 0 1 0 0
       

I 3 = 0 1 0 −−−−→ 0 1 0 ; I3 = 0 1 0 −−−−→ 0 0 1
L1 ↔L3 L2 ↔L3
0 0 1 1 0 0 0 0 1 0 1 0
| {z } | {z }
matriz elementar matriz elementar

1 0 0 1 0 0
   

I 3 = 0 1 0 −−−−−−→ 0 1 0
L3 →−5L3
0 0 1 0 0 −5
| {z }
matriz elementar

1 0 0 1 0 −5 1 0 0 1 0 0
       

I 3 = 0 1 0 −−−−−−−→ 0 1 0 ; I3 = 0 1 0 −−−−−−−→ 0 1 0
L →L −5L L →L +6L
0 0 1 1 1 3 0 0 1 0 0 1 3 3 2 0 6 1
| {z } | {z }
matriz elementar matriz elementar

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 9 / 12

Proposição
Seja A ∈ Mm×n (K) e E uma matriz elementar de ordem m.
A matriz produto EA é a matriz que se obtém de A efectuando a mesma
transformação elementar que transformou Im em E . Isto é:
se t for uma transformação elementar tal que A −→ B , então B = EA,
t
onde Im −→ E .
t

Dem.: TPC

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 10 / 12

Exemplo:

−5a1 −5a2 −5a3 −5a4

     
a1 a2 a3 a4 a1 a2 a3 a4
A = b1 b2 b3 b4 −−−−− → c1 c2 c3 c4 − −−−−−→ c1 c2 c3 c4 
L2 ↔L3 L1 →−5L1
c1 c2 c3 c4 b1 b2 b3 b4 b1 b2 b3 b4
| {z } | {z }
B C

1 0 0 1 0 0
   

I 3 = 0 1 0 −L−−↔
−− → 0 0 1 = E1 ; então E1 A = B .
1 2 3 0
L
0 0 1 0
1 0 0 −5 0 0
   

I 3 = 0 1 0 −L−−−−−→  0
→−5L1
1 0 = E2 ; então E2 B = C .
0 0 1 1 0 0 1
Então E2 E1 A = E2 B = C .
Logo C é o produto de matrizes elementares por A.
Nota: A−
−−−−
→ B = E1 A −−−−−−→ C = E2 E1 A
L2 ↔L3 L1 →−5L1
E1 E2

I3 − → E1 I3 = E1 −−−−−−→ E2 E1 = Q ,
−−−− logo C = QA.
L2 ↔L3 L1 →−5L1
E1 E2

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 11 / 12

Exemplo (cont.):
Podemos simplicar o raciocínio fazendo as transformações elementares simultaneamente
partindo de A e de I3 do seguinte modo:

1 0 0 1 0 0
   
a1 a2 a3 a4 a1 a2 a3 a4
[A|I3 ] = b1 b2 b3 b4 0 1 0 −−−−→  c1 c2 c3 c4 0 0 1 −−−−−−→
c1 c2 c3 c4 0 0 1 L2 E↔1 L3 b1 b2 b3 b4 0 1 0 L1 →−
E2
5L1

A I3
−5a1 −5a2 −5a3 −5a4 −5 0 0
 

−−→  c1 c2 c3 c4 0 0 1
b1 b2 b3 b4 0 1 0
C Q

Então C = QA e Q = E2 E1 .

Matrizes elem. e transf. elem. ALGA / ALGA1, 2021/22 Aula 5, 13/10/2021 12 / 12