Prévia do material em texto
Universidade Federal Rural do Semi-Árido - UFERSA
UFERSA
Curso Interdisciplinar em Ciência e Tecnologia
Álgebra Linear - Aula 2
Professora Kelyane Barboza de Abreu
UFERSA
02 de Setembro
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Operações elementares
Forma escada
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sumário
Sistemas de Equações lineares
Sistemas e Matrizes
Operações elementares
Forma escada
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Sumário
Sistemas de Equações lineares
Sistemas e Matrizes
Operações elementares
Forma escada
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Sistemas e Matrizes
Um sistema de equações lineares com m equações e n incógnitas é
um conjunto de equações do tipo:
a11x1 + a12x2 + · · ·+ a1nxn = b1
a21x1 + a22x2 + · · ·+ a2nxn = b2
...
am1x1 + am2x2 + · · ·+ amnxn = bm
(∗)
com aij , 1 ≤ i ≤ m, 1 ≤ j ≤ n, números reais (ou complexos).
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Solução do sistema
Uma solução do sistema (∗) é uma n-upla de números (x1, x2, . . . , xn)
que satisfaça simultaneamente estas m equações.
Dois sistemas de equações lineares são equivalentes se, e somente
se, toda solução de qualquer um dos sistemas também é solução do
outro.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Solução do sistema
Uma solução do sistema (∗) é uma n-upla de números (x1, x2, . . . , xn)
que satisfaça simultaneamente estas m equações.
Dois sistemas de equações lineares são equivalentes se, e somente
se, toda solução de qualquer um dos sistemas também é solução do
outro.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Podemos escrever o sistema (∗) numa forma matricial:
a11 a12 · · · a1n
a21 a22 · · · a2n
...
...
. . .
...
am1 am2 · · · amn
x1
x2
...
xn
=
b1
b2
...
bm
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
ou ainda:
A · X = B
onde
A =
a11 · · · a1n
...
. . .
...
am1 · · · amn
, X =
x1
x2
...
xn
, B =
b1
b2
...
bm
A é a matriz dos coeficientes, X a matriz das incógnitas e B a
matriz dos termos independentes.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Uma outra matriz que podemos associar ao sistema é
a11 a12 · · · a1n b1
a21 a22 · · · a2n b2
...
...
. . .
...
...
am1 am2 · · · amn bm
que chamamos matriz ampliada do sistema.
Cada linha desta matriz é simplesmente uma representação abrevi-
ada da equação correspondente no sistema.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Uma outra matriz que podemos associar ao sistema é
a11 a12 · · · a1n b1
a21 a22 · · · a2n b2
...
...
. . .
...
...
am1 am2 · · · amn bm
que chamamos matriz ampliada do sistema.
Cada linha desta matriz é simplesmente uma representação abrevi-
ada da equação correspondente no sistema.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Considere o sistema dado:
x1 + 4x2 + 3x3 = 1
2x1 + 5x2 + 4x3 = 4
4x1 − 3x2 − 2x3 = 5
na sua forma matricial:1 4 3
2 5 4
4 −3 −2
x1x2
x3
=
14
5
Nosso objetivo é calcular o valor das incógnitas x1, x2, x3.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Sistemas e Matrizes
Considere o sistema dado:
x1 + 4x2 + 3x3 = 1
2x1 + 5x2 + 4x3 = 4
4x1 − 3x2 − 2x3 = 5
na sua forma matricial:1 4 3
2 5 4
4 −3 −2
x1x2
x3
=
14
5
Nosso objetivo é calcular o valor das incógnitas x1, x2, x3.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Sumário
Sistemas de Equações lineares
Sistemas e Matrizes
Operações elementares
Forma escada
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Operações elementares
1. Permuta da i-ésima e j-ésima linhas (Li ↔ Lj)
Example
L1 ↔ L3 1 0 −1 0
0 1 3 4
−3 4 −2 1
−→
−3 4 −2 1
0 1 3 4
1 0 −1 0
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Operações elementares
2. Multiplicação da i-ésima linha por um escalar não nulo k
(Li −→ kLi )
Example
L3 −→ −3L3 1 0 −1 0
0 1 3 4
−3 4 −2 1
−→
1 0 −1 0
0 1 3 4
9 −12 6 −3
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Operações elementares
3. Substituição da i-ésima linha pela i-ésima linha mais k
vezes a j-ésima linha (Li −→ Li + kLj)
Example
L2 −→ L2 + 2L1 1 0 −1 0
0 1 3 4
−3 4 −2 1
−→
1 0 −1 0
2 1 1 4
−3 4 −2 1
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Linha equivalente
Se A e B são matrizes m × n, dizemos que B é linha equivalente
a A, se B for obtida de A através de um número finito de operações
elementares sobre as linhas de A.
Notações: A ∼ B ou A←→ B.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Linha equivalente
Se A e B são matrizes m × n, dizemos que B é linha equivalente
a A, se B for obtida de A através de um número finito de operações
elementares sobre as linhas de A.
Notações: A ∼ B ou A←→ B.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Redução a forma escalonada reduzida (Parte 1)
4 0 −1
1 0 0
0 1 3
−3 4 −2
R1↔R2−→
1 0 0
4 0 −1
0 1 3
−3 4 −2
R2→R2−4R1, R4→R4+3R1−→
1 0 0
0 0 −1
0 1 3
0 4 −2
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Redução a forma escalonada reduzida (Parte 2)
1 0 0
0 0 −1
0 1 3
0 4 −2
R2↔R3−→
1 0 0
0 1 3
0 0 −1
0 4 −2
R4→R4−4R2−→
1 0 0
0 1 3
0 0 −1
0 0 −14
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Redução a forma escalonada reduzida (Parte 3)
1 0 0
0 1 3
0 0 −1
0 0 −14
R3→−R3−→
1 0 0
0 1 3
0 0 1
0 0 −14
R2→R2−3R3, R4→R4+14R3−→
1 0 0
0 1 0
0 0 1
0 0 0
.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Operações elementares
As operações com linhas de um sistema produzem outro sistema
equivalente ao inicial.
Em termos de matrizes, podemos enunciar
este resultado como:
Theorem
Dois sistemas que possuem matrizes ampliadas equivalentes são
equivalentes.
Você pode observar, por exemplo, o que foi feito no sistema em uma
forma especial de matriz ampliada, que se chama matriz triangular
a forma escada. O processo empregado para conseguir essa matriz
foi denominado Método de Gauss, que é um método geral para a
solução de um sistema de equações lineares.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Operações elementares
As operações com linhas de um sistema produzem outro sistema
equivalente ao inicial. Em termos de matrizes, podemos enunciar
este resultado como:
Theorem
Dois sistemas que possuem matrizes ampliadas equivalentes são
equivalentes.
Você pode observar, por exemplo, o que foi feito no sistema em uma
forma especial de matriz ampliada, que se chama matriz triangulara forma escada. O processo empregado para conseguir essa matriz
foi denominado Método de Gauss, que é um método geral para a
solução de um sistema de equações lineares.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Operações elementares
Operações elementares
As operações com linhas de um sistema produzem outro sistema
equivalente ao inicial. Em termos de matrizes, podemos enunciar
este resultado como:
Theorem
Dois sistemas que possuem matrizes ampliadas equivalentes são
equivalentes.
Você pode observar, por exemplo, o que foi feito no sistema em uma
forma especial de matriz ampliada, que se chama matriz triangular
a forma escada. O processo empregado para conseguir essa matriz
foi denominado Método de Gauss, que é um método geral para a
solução de um sistema de equações lineares.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Sumário
Sistemas de Equações lineares
Sistemas e Matrizes
Operações elementares
Forma escada
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Forma escada
Uma matriz m × n é linha reduzida à forma escada se:
1. O primeiro elemento não nulo de uma linha não nula é 1.
2. Cada coluna que contém o primeiro elemento não nulo de al-
guma linha tem todos os seus outros elementos iguais a zero.
3. Toda linha nula ocorre abaixo de todas as linhas não nulas (isto
é, daquelas que possuem pelo menos um elemento não nulo).
4. Se as linhas i1, . . . , ik são linhas não nulas e o primeiro elemento
não nulo da linha ij ocorre na coluna kj , então k1.
Agora a matriz está em forma triangular superior.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
1 0 −3 −5
0 1 2 5
2
0 0 8 11
R3←
1
8R3
−→
1 0 −3 −5
0 1 2 5
2
0 0 1 11
8
R1←R1+3R3, R2←R2−2R3−→
1 0 0 −7
8
0 1 0 −1
4
0 0 1 11
8
.
Esta é a forma escalonada reduzida por linhas.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Conclusão: posto e nulidade
Na RREF obtivemos 3 colunas não nulas (colunas 1, 2 e 3). Logo,
o posto de A é
rank(A) = 3.
Como A é uma matriz 3× 4 (ou seja, o número de colunas n = 4),
pela dimensão do espaço nulo:
nul(A) = n − rank(A) = 4− 3 = 1.
Portanto, o posto de A é 3 e a nulidade de A é 1.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Observação
Se interpretarmos a matriz A dada acima como sendo a matriz am-
pliada de um sistema linear, teremos:
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
x1 + 2x2 + x3 = 0
x1 + 0x2 + 3x3 = 5
x1 − 2x2 + x3 = 1
A matriz-linha reduzida à forma escada é linha equivalente à matriz
A. Assim, o sistema que ela representa:
x1 = −
7
8
x2 = −
1
4
x3 =
11
8
é equivalente ao sistema inicial, possuindo a mesma solução que
este.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
x1 + 2x2 + x3 = 0
x1 + 0x2 + 3x3 = 5
x1 − 2x2 + x3 = 1
A matriz-linha reduzida à forma escada é linha equivalente à matriz
A.
Assim, o sistema que ela representa:
x1 = −
7
8
x2 = −
1
4
x3 =
11
8
é equivalente ao sistema inicial, possuindo a mesma solução que
este.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
x1 + 2x2 + x3 = 0
x1 + 0x2 + 3x3 = 5
x1 − 2x2 + x3 = 1
A matriz-linha reduzida à forma escada é linha equivalente à matriz
A. Assim, o sistema que ela representa:
x1 = −
7
8
x2 = −
1
4
x3 =
11
8
é equivalente ao sistema inicial, possuindo a mesma solução que
este.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
Desejamos encontrar o posto e a nulidade de B, onde
B =
2 −1 3
1 4 2
1 −5 1
4 16 8
Assim, efetuamos as seguintes operações matriciais:
2 −1 3
1 4 2
1 −5 1
4 16 8
−→
1 4 2
2 −1 3
1 −5 1
4 16 8
−→
1 4 2
0 −9 −1
0 −9 −1
0 0 0
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
Desejamos encontrar o posto e a nulidade de B, onde
B =
2 −1 3
1 4 2
1 −5 1
4 16 8
Assim, efetuamos as seguintes operações matriciais:
2 −1 3
1 4 2
1 −5 1
4 16 8
−→
1 4 2
2 −1 3
1 −5 1
4 16 8
−→
1 4 2
0 −9 −1
0 −9 −1
0 0 0
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
−→
1 4 2
0 1 1
9
0 0 0
0 0 0
−→
1 0 14
9
0 1 1
9
0 0 0
0 0 0
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
O posto de B é 2, e a nulidade é 1. Repare que a matriz
B1 =
[
2 −1 3
1 4 2
]
tem o mesmo posto e nulidade que B.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
Reinterpretando as matrizes acima como sistemas de equações, di-
remos que o sistema de quatro equações associado à matriz inicial:
2x − y = 3
x + 4y = 2
x − 5y = 1
4x + 16y = 8
é equivalente ao sistema de duas equações:{
x + 0y = 14
9
0x + y = 1
9
associado à matriz-linha reduzida à forma escada. Este é um caso
de sistema com equações redundantes.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
Reinterpretando as matrizes acima como sistemas de equações, di-
remos que o sistema de quatro equações associado à matriz inicial:
2x − y = 3
x + 4y = 2
x − 5y = 1
4x + 16y = 8
é equivalente ao sistema de duas equações:{
x + 0y = 14
9
0x + y = 1
9
associado à matriz-linha reduzida à forma escada. Este é um caso
de sistema com equações redundantes.
Universidade Federal Rural do Semi-Árido - UFERSA
Sistemas de Equações lineares
Forma escada
Exemplo
A terceira e a quarta equações (que se tornam nulas no final do
processo) podem ser desprezadas. Isto significa que o sistema inicial
é equivalente ao sistema:{
2x − y = 3
x + 4y = 2
associado à matriz B1.
Sistemas de Equações lineares
Sistemas e Matrizes
Operações elementares
Forma escada