Operações e matrizes elementares

O MEG-J com troca de linhas consiste em efectuar sobre uma

matriz 𝐴𝑚×𝑛 operações elementares de três tipos:

Aula 6- Jorge Buescu

1
 Matrizes elementares

Cada operação elementar se obtém pela multiplicação à

esquerda da matriz A por uma matriz elementar!
1. Para multiplicar a linha 𝑖 por 𝛼 ≠ 0:

 𝐸𝑖 (𝛼) é a matriz que se obtém da Identidade

substituindo o 1 na entrada (𝑖, 𝑖) por 𝛼.

Multiplicar à esquerda por 𝐸𝑖 (𝛼)𝐴 tem o efeito de

multiplicar a linha 𝑖 de 𝐴 por 𝛼!
Exemplo:
1 0 0 3 1 5 3 1 5
[0 −2 0] [1 2 3] = [−2 −4 −6]
⏟0 0 1 0 −1 4 0 −1 4
𝐸2 (−2)
Aula 6- Jorge Buescu

2
 2. Para multiplicar a linha 𝑖 por 𝛼 e somá-la à linha 𝑗
(𝑖 ≠ 𝑗):

𝑗
 𝐸𝑖 (𝛼) é a matriz que se obtém de 𝐼𝑚×𝑚 substituindo o
0 na entrada (𝑗, 𝑖) por 𝛼.

𝑗
Multiplicar à esquerda por 𝐸𝑖 (𝛼) tem o efeito de
substituir 𝐿𝑗 por 𝐿𝑗 + 𝛼𝐿𝑖 !

Exemplo:
1 0 0 3 1 −1 3 1 −1
[0 1 0] [1 2 3 ] = [1 2 3]
⏟2 0 1 0 −1 3 6 1 1

𝐸13 (2)

Elemento (3,1)= 2: a linha 3 é somada com 2 X a linha 1

Aula 6- Jorge Buescu

3
 3. Para trocar (Permutar) as linhas 𝑖 e 𝑗 (𝑖 ≠ 𝑗):

𝑃𝑖𝑗 é a matriz que se obtém de 𝐼𝑚×𝑚 fazendo as

substituições 𝑎𝑖𝑖 = 𝑎𝑗𝑗 = 0 e 𝑎𝑖𝑗 = 𝑎𝑗𝑖 = 1.

Multiplicar à esquerda por 𝑃𝑖𝑗 tem o efeito de trocar as

linhas 𝑖 e 𝑗!

Exemplo:

1 0 0 3 1 −1 3 1 −1
[0 0 1] [1 2 4 ] = [0 −1 3]
⏟0 1 0 0 −1 3 1 2 4

𝑃23 : troca as linhas 2 e 3

Aula 6- Jorge Buescu

4
 Matrizes elementares são invertíveis!
1. 𝐸𝑖 (𝛼 )−1 = 𝐸𝑖 (𝛼 −1 )
Exemplo:
1 0 0 1 0 0 1 0 0 1 0 0 1 0 0
[0 3 0] [0 1/3 0] = [0 1/3 0] [0 3 0] = [0 1 0]
⏟0 0 1 ⏟0 0 1 0 0 1 0 0 1 0 0 1
𝐸2 (3) 𝐸2 (1/3)

𝑗 𝑗
2. 𝐸𝑖 (𝛼)−1 = 𝐸𝑖 (−𝛼)
Exemplo:
1 0 0 1 0 0 1 0 0 1 0 0 1 0 0
[0 1 0] [ 0 1 0] = [ 0 1 0] [0 1 0] = [0 1 0]
⏟2 0 1 ⏟−2 0 1 −2 0 1 2 0 1 0 0 1
𝐸13 (2) 𝐸13 (−2)

3. 𝑃𝑖𝑗 −1 = 𝑃𝑖𝑗
𝑃𝑖𝑗 é a sua própria inversa (porquê, em termos de operações?)
Exemplo 3 × 3:
1 0 0 1 0 0 1 0 0
[0 0 1] [0 0 1] = [0 1 0]
⏟0 1 0 ⏟0 1 0 0 0 1

𝑃23 𝑃23
Aula 6- Jorge Buescu