Alg Aula02

lgebra Linear Sistemas de Equaes Lineares
Prof. Carlos Alexandre Mello

cabm@cin.ufpe.br
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br
Sistemas de Equaes Lineares

Forma 1 de resoluo: Suponha o sistema: (I)
x1 + 4x2 + 3x3 = 1 2x1 + 5x2 + 4x3 = 4 x1 3x2 2x3 = 5 (1) (2) (3) 1 2 1 4 5 -3 3 4 -2 1 4 5
Objetivo: Encontrar o valor de x1, x2 e x3 que satisfazem as trs equaes ao mesmo tempo. Ou seja.
x1 = A x2 = B Ou x3 = C
1 0 0
0 1 0
0 0 1
2
A B C

Sistemas e Matrizes
Um sistema de equaes lineares com m equaes e n incgnitas um conjunto de equaes do tipo: a11x1 + a12x2 + + a1nxn a12x1 + a22x2 + + a2nxn . am1x1 + am2x2 + + amnxn = b1 = b2 = bm
com aij, 1 i m, 1 j n, nmeros reais (ou complexos). Uma soluo para esse sistema a n-upla de nmeros (x1, x2, ..., xn) que satisfaa simultaneamente as m equaes.

Sistemas e Matrizes
O sistema anterior pode ser escrito na forma matricial como: a11 a12 a1n a12 a22 a2n ... am1 am2 amn ou A.x = B, onde a11 a12 a1n a12 a22 a2n A= ... Matriz dos coeficientes am1 am2 amn
x1 x2 xn
b1 b2 bm b1 b2 bm
4
x=
Matriz das incgnitas
x1 x2 xn
B=
Matriz dos termos independentes

Sistemas e Matrizes
Outra matriz a chamada matriz ampliada do sistema: a11 a12 a1n a12 a22 a2n ... am1 am2 amn b1 b2 bm

Operaes Elementares
So trs as operaes elementares sobre as linhas de uma matriz
1) Permuta da i-sima e j-sima linhas (Li Lj)
Exemplo: L2 L3
1 4 -3
0 -1 4
1 -3 4
0 4 -1

Operaes Elementares
2) Multiplicao da i-sima linha por um escalar no-nulo k (Li kLi)
Exemplo: L2 -3L2
1 4 -3
0 -1 4
1 -12 -3
0 3 4

Operaes Elementares
3) Substituio da i-sima linha pela i-sima linha mais k vezes a jsima linha (Li Li + k.Lj)
Exemplo: L3 L3 + 2.L1
1 4 -3
0 -1 4
1 4 -1
0 -1 4

importante observarmos que usamos apenas operaes de multiplicao e adio e permuta de linhas Assim, todo o processo reversvel Os sistemas criados ao longo do processo so ditos equivalentes
Ou seja, a soluo para qualquer um deles soluo para o outro

Permuta de colunas possvel MAS com cuidado!!!! Lembrem que lidamos com um sistema de equaes! Ou seja:
x1 + 4x2 + 3x3 = 1 2x1 + 5x2 + 4x3 = 4 equivalente a x1 3x2 2x3 = 5 4x2 + x1 + 3x3 = 1 5x2 + 2x1 + 4x3 = 4 -3x2 + x1 2x3 = 5
Ok, mas
Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br 10

Permuta de colunas possvel MAS com cuidado!!!! Lembrem que lidamos com um sistema de equaes! Ou seja:
x1 + 4x2 + 3x3 = 1 NO 2x1 + 5x2 + 4x3 = 4 x1 3x2 2x3 = 5 equivalente a x1 + 4x2 + 3x3 = 1 4x1 + 5x2 + 4x3 = 2 5x1 3x2 2x3 = 1
ERRADO!!!!
11

Forma Escada
Definio: Uma matriz mxn linha reduzida forma escada se:
1) O primeiro elemento no nulo de uma linha no nula 1 2) Cada coluna que contm o primeiro elemento no nulo de alguma linha tem todos os seus outros elementos iguais a zero 3) Toda linha nula ocorre abaixo de todas as linhas no nulas (isto , daquelas que possuem pelo menos um elemento no nulo) 4) Se as linhas 1, ..., r so as linhas no nulas, e se o primeiro elemento no nulo da linha i ocorre na coluna ki, ento
k1 < k2 < .... < kr
Essa condio impe a forma escada matriz
12

Forma Escada
Exemplo 1:
0 0 0 1 0 0 -3 0 0 0 1 0 2 2 0
forma escada.
13

Forma Escada
Contra-exemplo 1:
1 0 0 0 1 0 0 -1 1 0 0 0
No forma escada pois a segunda condio no satisfeita: a terceira coluna possui o primeiro elemento no nulo da terceira linha, logo todos os outros elementos da coluna deveriam ser zero.

Forma Escada
Contra-exemplo 2:
0 1 0 2 0 0 1 -3 0 No forma escada pois a primeira e a quarta condies no so satisfeitas: 1) O primeiro elemento no nulo de uma linha no nula no 1 (zero) 2) O primeiro elemento no-nulo da segunda linha deveria estar em uma posio maior do que a do primeiro elemento no-nulo da linha anterior.
15

Forma Escada
Contra-exemplo 3:
0 0 0 1 0 0 -3 0 0 0 0 -1 1 0 2
No forma escada pois a primeira e a terceira condies no so satisfeitas: 1) Tem uma linha nula ocorrendo acima de uma linha no nula. 2) O primeiro elemento de uma linha no-nula no 1 (-1)
16

Forma Escada
Teorema: Toda matriz Amxn linha equivalente a uma nica matriz-linha reduzida forma escada. Definio: Dada uma matriz Amxn, seja Bmxn a matrizlinha reduzida forma escada linha equivalente a A. O posto de A, denotado por p, o nmero de linhas no-nulas de B. A nulidade de A o nmero n p.
17

Forma Escada
Exemplo: Achar o posto e a nulidade de A:
A= 1 -1 1 2 0 -2 1 3 1 0 5 1
18

Forma Escada
Exemplo: Forma escada de A:
1 -1 1 2 0 -2 1 3 1 0 5 1
L2=L1 + L2
1 0 1
2 2 -2
1 4 1
0 5 1
L3 = -1.L1 + L3
1 0 0
2 2 -4
1 4 0
0 5 1
L2 = L2/2
1 0 0
2 1 -4
1 2 0
0 5/2 1
19

Forma Escada
1 0 0 2 1 -4 1 2 0 0 5/2 1
L1 = -2.L2 + L1
1 0 0
0 1 -4
-3 2 0
-5 5/2 1
L3 = 4.L2 + L3
1 0 0
0 1 0
-3 2 8
-5 5/2 11
L3 = L3/8
1 0 0
0 1 0
-3 2 1
-5 5/2 11/8
20

Forma Escada
1 0 0 0 1 0 -3 2 1 -5 5/2 11/8
L2 = -2.L3 + L2
1 0 0
0 1 0
-3 0 1
-5 -1/4 11/8
L1 = 3.L3 + L1
1 0 0
0 1 0
0 0 1
-7/8 -1/4 11/8
O posto de A 3 e a nulidade 4 3 = 1
21

Forma Escada
Semelhante resoluo de um sistema de equaes
Ou seja, dado o sistema: x1 + 2x2 + x3 = 0 -x1 + 0x2 + 3x3 = 4 x1 2x2 + x3 = 1 A soluo :
x1 = -7/8 x2 = -1/4 x3 = 11/8
1 -1 1 1 0 0
2 0 -2 0 1 0
1 3 1 0 0 1
0 5 1 -7/8 -1/4 11/8

22

Forma Escada
Exemplo 2: Achar o posto e a nulidade de B:
2 1 1 4 -1 4 -5 16 3 2 1 8
B=
23

Forma Escada
Exemplo 2: Forma escada de B:
2 1 1 4 1 0 1 4 -1 4 -5 16 4 -9 -5 16 3 2 1 8 2 -1 1 8
L2 L1
L2= -2.L1 + L2
1 2 1 4 1 0 0 4
4 -1 -5 16 4 -9 -9 16
2 3 1 8 2 -1 -1 8
24
L2= -1.L1 + L3

Forma Escada
1 0 0 4 1 0 0 0 4 -9 -9 16 4 1 -9 0 2 -1 -1 8 2 1/9 -1 0
L4 = -4.L1 + L4
L2= L2 /-9
1 0 0 0 1 0 0 0
4 -9 -9 0 0 1 -9 0
2 -1 -1 0 14/9 1/9 -1 0
25
L1= -4.L2 + L1

Forma Escada
1 0 0 0 0 1 -9 0 14/9 1/9 -1 0
L3 = 9.L2 + L3
1 0 0 0
0 1 0 0
14/9 1/9 0 0
O posto de B 2 e a nulidade 3 2 = 1
26

Solues
Se tivermos um sistema de uma equao e uma incgnita ax = b, teremos 3 possibilidades:
a 0: neste caso, a equao tem uma nica soluo
x = b/a
a = 0 e b = 0: temos 0x = 0 o que significa que qualquer nmero real soluo da equao a = 0 e b 0: temos 0x = b o que significa que no existe soluo para essa equao
Vamos analisar o que acontece com sistemas de duas equaes e duas incgnitas...

Solues
Exemplo 1:
2x1 + x2 = 5 x1 - 3x2 = 6 2 1 1 -3 5 6
Precisamos agora passar a matriz reduzida forma escada

L1 = L1 / 2
2 1 1 0
1 -3 1/2 1
5 6 5/2 -1
L2 = -1.L1 + L2 L2 = (-2/7).L2 L1 = (-).L2 + L1
1 0 1 0
1/2 -7/2 0 1
5/2 7/2 3 -1
28

Solues
Exemplo 1 (cont.):
2x1 + x2 = 5 x1 - 3x2 = 6 Assim, o sistema dado tem uma nica soluo com x1 = 3 e x2 = -1 O posto da matriz de coeficientes reduzidos e o da matriz ampliada 2 1 0 0 1 1 0 0 1 3 -1
29
Matriz de coeficientes reduzidos

Matriz ampliada

Solues
Exemplo 2:
2x1 + x2 = 5 6x1 +3x2 = 15 2 6 1 3 5 15

L1 = L1 / 2
2 6
1 3
5 15
L2 = -6.L1 + L2
1 0
1/2 0
5/2 0
Assim, a segunda equao pode ser ignorada, pois no estabelece condio sobre x1 ou x2

Solues
Exemplo 2 (cont.):
Assim, para resolver o sistema, consideramos a primeira equao: 2x1 + x2 = 5 e, por exemplo, assumimos que x2 = t Dessa forma: x1 = (5 t)/2 Para qualquer valor de t dentro dos reais
31

Solues
Exemplo 3:
2x1 + x2 = 5 6x1 + 3x2 =10 2 6 1 3 5 10

L1 = L1 / 2
2 6 1 0
1 3 1/2 0
5 10 5/2 1
L2 = -6.L1 + L2 L2 = L2/(-5) L1 = (-5/2).L2 + L1
1 0 1 0
1/2 0 1/2 0
5/2 -5 0 1
32

Solues
Exemplo 3 (cont.):
No caso, tornamos o sistema equivalente a: x1 + x2 = 0 0x1 + 0x2 = 1 No existe nenhum valor de x1 e x2 que satisfaa a segunda equao, assim, o sistema no tem soluo O posto da matriz de coeficientes reduzidos 1 e o da matriz ampliada 2 1 0 0 1 0 0 0 1
33
Matriz deAlexandre coeficientes reduzidos Prof. Carlos Barros de Mello cabm@cin.ufpe.br
Matriz ampliada

Solues Caso Geral
Consideremos um sistema de m equaes lineares com n incgnitas x1, x2, ..., xn
a11x1 + a12x2 + + a1nxn a12x1 + a22x2 + + a2nxn . am1x1 + am2x2 + + amnxn = b1 = b2 = bm
cujos coeficientes aij e termos constantes bi so nmeros reais Este sistema poder ter:

Solues Caso Geral
i) Uma nica soluo
Sistema possvel (compatvel) e determinado
ii) Infinitas solues

Sistema possvel (compatvel) e indeterminado
iii) Nenhuma soluo

Sistema impossvel (incompatvel)
35

Solues Caso Geral
Teorema:
i) Um sistema de m equaes e n incgnitas admite soluo se, e somente se, o posto da matriz ampliada igual ao posto da matriz dos coeficientes ii) Se as duas matrizes tm o mesmo posto p e p = n nmero de incgnitas, ento a soluo ser nica iii) Se as duas matrizes tm o mesmo posto p e p < n, ento podemos escolher n p incgnitas, as outras p incgnitas sero dadas em funo dessas
O grau de liberdade do sistema n - p

Solues Caso Geral
Seja:
pc = Posto da matriz dos coeficientes pa = Posto da matriz ampliada Se pc = pa, chamaremos de p m e n so as dimenses da matriz de coeficientes
m equaes com n incgnitas
37

Solues Caso Geral
Exemplo 1:
1 0 0 0 1 0 0 0 1 3 -2 2
pc = pa = 3
m = 3, n = 3 e p = 3 Logo, o sistema admite uma nica soluo. Ok, porque a matriz corresponde ao sistema: x= 3 y = -2 z= 2

Solues Caso Geral
Exemplo 2:
1 0 0 1 7 5 -10 -6
pc = pa = 2
m = 2, n = 3 e p = 2 Logo, o sistema tem grau de liberdade 1.
39

Solues Caso Geral
Exemplo 3:
1 0 0 0 1 0 7 5 0 -10 -6 2
pc = 2, pa = 3
m = 3, n = 3 Logo, o sistema impossvel e no tem soluo.
40

Solues Caso Geral
Exemplo 4:
1 0 0 0 1 0 -10 7 0 -2 1 0 -10 4 0
pc = pa = 2
m = 3, n = 4 e p = 2. Temos dois graus de liberdade.
41

Solues Caso Geral
Exemplo 5: Vamos resolver o sistema
x + 2y + z + t = 0 x + 3y z + 2t = 0 1 0 2 1 1 -2 1 1 0 0 1 0 0 1 5 -2 -1 1 0 0
42
1 1
2 3
1 -1
1 2
0 0
L2 = -1.L1 + L2
L1 = -2.L2 + L1

Solues Caso Geral
Exemplo 5 (cont.):
Assim, o sistema tem duas variveis livres (grau de liberdade 2) zet Logo, se fixarmos os valores de z e t teremos: x = -5z + t y = 2z - t
43

Solues Caso Geral
x + 3y + z = 0 2x + 6y + 2z = 0 -x 3y z = 0 1 2 -1 3 6 -3 1 2 -1
L2 = -2.L1 + L2 L3 = L1 + L3
0 0 0
1 0 0
3 0 0
1 0 0
0 0 0
44

Solues Caso Geral
Exemplo 6 (cont.):
Novamente, o sistema tem duas variveis livres (grau de liberdade 2) yez Logo, se fixarmos os valores de y e z teremos: x = -3y - z
45

Solues Caso Geral
x + 2y + z + t = 1 x + 3y z + 2t = 3 1 0 2 1 1 -2 1 1 1 2 1 0 0 1 5 -2 -1 1 -3 2
46
1 1
2 3
1 -1
1 2
1 3
L2 = -1.L1 + L2
L1 = -2.L2 + L1

Solues Caso Geral
Exemplo 7 (cont.):
Novamente, duas variveis livres (grau de liberdade 2) zet Logo, se fixarmos os valores de z e t teremos: x = -5z + t - 3 y = 2z t + 2
47
Exerccios Sugeridos
10 a 16
48
A Seguir
Determinantes e Matriz Inversa A B
49
R R L I
N A
E E -

Alg Aula02

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Alg Aula02

Загружено:

Авторское право:

Доступные форматы

lgebra Linear Sistemas de Equaes Lineares

Prof. Carlos Alexandre Mello

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

-7/8 -1/4 11/8

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

0 5 1 -7/8 -1/4 11/8

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Sistemas de Equaes Lineares

Precisamos agora passar a matriz reduzida forma escada

L2 = -1.L1 + L2 L2 = (-2/7).L2 L1 = (-).L2 + L1

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares

Matriz de coeficientes reduzidos

Sistemas de Equaes Lineares

Precisamos agora passar a matriz reduzida forma escada

Sistemas de Equaes Lineares

Prof. Carlos Alexandre Barros de Mello cabm@cin.ufpe.br

Sistemas de Equaes Lineares