lgebra Linear (G3108)

Notas de aula I Eng. Jorge Manrique

Sistemas de Equaes Lineares e Matrizes

Equao linear
Definio
Uma equao linear uma equao envolvendo apenas somas ou produtos de constantes e variveis do primeiro grau; em particular, uma equao linear no pode conter potncias nem produtos de variveis.

Definio
Uma reta no plano xy se pode representar algebricamente atravs de uma equao linear, assim: Uma equao deste tipo se conhece como equao linear nas variveis x e y. De modo geral, se define uma equao linear nas n variveis x1,x2,...xn como aquela que se pode expressar na seguinte forma:

1 + 2 =

1 1 + 2 2 + + =
Onde a1,a2,...an e b so constantes reais.
4

Exemplos de equaes lineares

+ 3 = 7

1 2

+ 3 + 1

1 22 33 + 4 = 7 1 + 2 + + = 1

Note: as equaes lineares no tem produtos o razes de variveis, todas as variveis so apresentadas unicamente na primeira potencia e no aparecem como argumento funes trigonomtricas, logartmicas ou exponenciais.
5

Exemplos no so E.L.
+ 3 2 = 7 sin = 0 3 + 2 + = 4 1 + 22 + 3 = 1 Porque?

Soluo para uma equao linear

Uma soluo de uma equao linear 1 1 + 2 2 + + = uma sequencia de n nmeros s1,s2,...,sn tais que a equao satisfeita quando substitumos x1 = s1 , x2 = s2, . . . , xn = sn. O conjunto de todas as solues de uma E.L. chamado de conjunto-soluo ou, as vezes, a soluo geral da equao
7

Exemplo ilustrativo 1
Emcontre o conjunto-soluo de:
a) 4 2 = 1 b) 1 42 + 73 = 5

Soluo a): possvel atribuir um valor arbitrrio para y ou para x e resolver. 1 = , = 2 2

t chamado de parmetro
8

Exerccio
Encontre as solues das EL, use parmetros se for necessrio:
a) 7 5 = 3 b) 81 + 22 -53 +64 = 1

Sistema de equaes lineares

Definio
Um conjunto finito de equaes lineares nas variveis x1,x2,...xn chamado de um sistema de equaes lineares ou um sistema linear. Uma sequncia de nmeros s1,s2,...,sn chamada de uma soluo do sistema se x1 = s1 , x2 = s2, . . . , xn = sn uma soluo de cada equao do sistema linear.

10

Sistema com uma nica soluo

Suponha o seguinte sistema
= 7 + = 5 Somando as duas equaes temos 2 = 12 isto x=6 Substituindo x na segunda equao teremos y=-1 Ento o par (6,-1) satisfaz o sistema e da forma em que se encontro a soluo demostra que o nico para de nmeros que satisfaz o sistema, ou seja, o sistema tem uma nica soluo
11

Sistema com um nmero infinito de solues

Suponha o seguinte sistema
= 7 2 2 = 14 Observa-se que as duas equaes so equivalente, isto implica que, quaisquer dos nmeros x y, que satisfazem a primeira equao tambm satisfaro a segunda e vice-versa. O par (x,x-7) uma soluo ao sistema para qualquer numero real x Dizemos que o sistema tem um nmero infinito de solues.
12

Sistemas sem soluo

Suponha o seguinte sistema
= 7 2 2 = 13 Multiplicando a primeira equao por 2 se obtm 2 2 = 14 isto contradiz a segunda equao Por tanto o sistema no tem soluo

13

Exemplo ilustrativo 2
Nem todos os sistemas de equaes lineares tm soluo. + = 4 2 + 2 = 6 Um sistema de equaes que no possui soluo chamado inconsistente. Se existir pelo menos uma soluo do sistema, se diz que ele consistente.
14

Possibilidades de solues
I1 I2 y I1 y I2

I1

I2

Nenhuma soluo

Uma soluo

Infinitas solues

15

Possibilidade com planos

16

Concluso
Todo sistema de equaes lineares tem ou nenhuma soluo, ou exatamente uma, ou uma infinidade de solues.

17

Soluo formal
Tem-se

11 + 12 = 1 21 + 22 = 2
1 11

Casos
Se 12 = 0, ento = e se pode usar a segunda equao para resolver y. Se 22 = 0, ento = e se pode usar a primeira equao para resolver y
18

2 21

Soluo formal (cont.)

Se 12 = 22 = 0, ento o sistema contem somente uma incgnita, x. Se 12 0 22 0, ento fazer o seguinte procedimento:
Multiplica a primeira equao por 22 e a segunda por 12 se tem: 11 22 1 + 12 22 2 = 22 1 12 21 1 + 12 22 2 = 12 2 Este um sistema equivalente ao original, a soluo de um serve para u outro sistema
19

Soluo formal (cont.)

Diminuindo a segunda equao da primeira, temse: (11 22 12 21 )1 = 22 1 12 2 Se 11 22 12 21 0 ento podemos dividir e ter: 22 1 12 2 = 11 22 12 21 Depois se pode usar o valor de x no sistema para achar o valor de y.
20

Concluso
Fica demostrado que: Se 11 22 12 21 0 o sistema tem uma nica soluo Esta concluso leva a proposto de uma teorema, chamado o teorema do resumo.

21

Teorema do resumo
O sistema

2 1 = 2 + 1 De duas equaes e duas incgnitas

i. Tem uma soluo se e somente se 11 22 12 21 0 ii. No tem soluo o tem um nmero infinito de solues, se e somente se 11 22 12 21 = 0
22

Prtica para aula #1

Nos seguintes problemas encontre a soluo (se tiver) dos sistemas, para cada caso calcule 11 22 12 21

23

Sistemas arbitrrios de m x n
Um sistema arbitrrio de m equaes lineares em n incgnitas pode ser escrito como 11 1 + 12 2 + + 1 = 1 21 1 + 22 2 + + 2 = 2
. . . . . . . . . . . .

1 1 + 2 2 + + = Onde x1,x2,...xn so as incgnitas e as letras a e b com subscritos denotam constantes.

24

Uso do subscrito
O subscrito duplo nos coeficientes das incgnitas um recurso til que usado para especificar a localizao do coeficiente no sistema. O primeiro subscrito indica a equao na qual o coeficiente ocorre e o segundo subscrito indica qual incgnita ele multiplica. Por exemplo: a12 ocorre na primeira equao e multiplica a incgnita x2.
25

Matriz aumentada de m x n

26

Exemplo

27

Observao
Quando construmos a matriz aumentada, as incgnitas devem estar escritas na mesma ordem em cada equao e as constantes que no multiplicam incgnitas devem estar a direita.

28

Antes de usar o mtodo (operaes elementares sobre linhas)

O objetivo procurar um novo sistema mais simples de resolver usando as seguinte operaes:
Multiplicar uma equao inteira por uma constante no nula Trocar duas equaes entre si Somar um mltiplo de uma equao a uma outra equao

29

Exemplo usando operaes elementares sobre linhas

30

Exemplo
Some -2 vezes a primeira equao segunda para obter: Some -2 vezes a primeira linha segunda para obter:

31

Exemplo
Some -3 vezes a primeira equao terceira para obter: Some -3 vezes a primeira linha terceira para obter:

32

Exemplo
Multiplique a segunda equao por para obter: Multiplique a segunda linha por para obter:

33

Exemplo
Some -3 vezes a segunda equao terceira para obter: Some -3 vezes a segunda linha terceira para obter:

34

Exemplo
Multiplique a terceira equao por -2 para obter: Multiplique a terceira linha por -2 para obter:

35

Exemplo
Some -1 vezes a segunda equao primeira para obter: Some -1 vezes a segunda linha primeira para obter:

36

Exemplo
Some -11/2 vezes a terceira equao primeira e 7/2 vezes a terceira equao segunda para obter: Some -11/2 vezes a terceira linha primeira e 7/2 vezes a terceira linha segunda para obter:

37

Prtica para aula #2

38

Pergunta de auto avaliao

Para quais valores da constante k o sistema
= 3 2 2 =

No tem soluo? Exatamente uma soluo? Infinitas solues?

39

Eliminao Gaussiana

40

Introduo
Nesta seo vamos desenvolver um procedimento para resolver sistemas de equaes lineares. O procedimento baseado na ideia de reduzir a matriz aumentada de um sistema a uma outra matriz aumentada que seja suficientemente simples ao ponto de permitir visualizar a soluo.
41

Mtodo de eliminao de Gauss-Jordam

42

Matriz em Forma Escalonada

No exemplo anterior resolvemos um sistema linear nas incgnitas x, y e z reduzindo a matriz aumentada forma

A soluo ficou evidente, isto um exemplo de uma matriz que est na forma escalonada reduzida por linhas.
43

Condies de uma matriz para estar na forma escalonada reduzida por linhas
1. Se uma linha no consistir s de zeros, ento o primeiro nmero no-nulo da linha um 1. Chamamos este um de lder ou piv. 2. Se existirem linhas constitudas somente de zeros, elas esto agrupadas juntas nas linhas inferiores da matriz.

44

Condies de uma matriz para estar na forma escalonada reduzida por linhas
3. Em quaisquer duas linhas sucessivas que no consistem s de zeros, o lder da linha inferior ocorre mais direita que o lder da linha superior. 4. Cada coluna que contm um lder tem zeros nas demais entradas.

45

Observao
Dizemos que uma matriz que tem as trs primeiras propriedades est em forma escalonada por linhas, ou simplesmente, em forma escalonada. Assim, uma matriz em forma escalonada reduzida por linhas necessariamente est em forma escalonada, mas no reciprocamente.

46

Exemplos ilustrativos
Forma escalonada reduzida por linhas

47

Exemplos ilustrativos
Forma escalonada mas no reduzida por linhas

48

Se conclui
Se a matriz aumentada de um sistema de equaes lineares for colocada em forma escalonada reduzida por linhas por meio de uma sequncia de operaes elementares, ento a soluo do sistema est visvel ou ento se torna visvel depois de uns poucos passos simples.

49

Exemplo
Suponha que a matriz aumentada de um sistema de equaes lineares foi reduzida por operaes sobre linhas forma escalonada reduzida por linhas dada. Resolva o sistema

50

Soluo (a)
O sistema de equaes correspondente x1 =5 = -2 =4

x2
x3

Por inspeo, x1= 5, x2=-2, x3=4

51

Soluo (b)
O sistema de equaes correspondente x1 + 4x4 = -1 x2 + 2x4 = 6 x3 + 3x4 = 2

Como, x1, x2 e x3 correspondem a lderes na matriz aumentada dizemos que estas variveis so variveis lideres. X4 no uma varivel lder e chamada de varivel livre.

52

Soluo (b)
x1 = - 1 - 4x4 x2 = 6 - 2x4 x3 = 2 - 3x4
A partir deste formato das equaes nos vemos que podemos dar um valor arbitrrio (t) varivel livre x4. Resultando assim, que h uma infinidade de solues e que a soluo geral dada pela formula

53

Aplicao do mtodo procedimento passo a passo

Considere a seguinte matriz aumentada 0 0 2 4 2 4 2 0 7 10 6 12 5 6 5 12 28 1

54

Paso 1
Localize a coluna mais esquerda que no seja constituda inteiramente de zeros 0 0 2 4 2 4 2 0 7 10 6 12 5 6 5 12 28 1

Coluna no-nula mais esquerda

55

Passo 2
Permute a primeira linha com uma outra linha, se necessrio, para obter uma entrada no-nula ao topo da coluna encontrada no passo 1. 2 4 0 0 2 4
Foram permutadas a primeira e a segunda linha

10 6 12 2 0 7 5 6 5

28 12 1

56

Passo 3
Se a entrada que agora est no topo da coluna encontrada no passo 1 a, multiplique a primeira linha por 1/a para introduzir um lder

1 2 0 0 2 4

5 3 2 0 5 6

6 14 7 12 5 1

57

Passo 4
Some mltiplos convenientes da primeira linha s linhas inferiores para obter zeros em todas as entradas abaixo do lder. 1 2 0 0 0 0 6 5 3 7 2 0 5 0 17 14 12 29

-2 vezes a primeira linha da matriz precedente foi somada terceira linha

58

Passo 5
Agora esconda a primeira linha da matriz e recomece aplicado o Passo 1 submatriz resultando. Continue desta maneira at que toda a matriz esteja em forma escalonada. 1 2 0 0 0 0 5 3 2 0 5 0 6 14 7 12 17 29

Coluna no-nula mais esquerda

59

Continuao
1 2 5 3 0 0 1 0 0 0 5 0 6 14 7/2 6 17 29
A primeira linha da submatriz foi multiplicada por -1/2 para introduzir um lder

1 2 5 3 0 0 1 0 0 0 0 0

6 14 7/2 6 1/2 1

-5 vezes a primeira linha foi somada segunda linha para introduzir um zero debaixo do lder

60

Continuao
1 2 5 3 0 0 1 0 0 0 0 0 6 14 7/2 6 1/2 1
Voltamos ao passo 1

Coluna no-nula mais esquerda

1 2 0 0 0 0

5 3 1 0 0 0

6 14 7/2 6 1 2

A primeira e nica linha da nova submatriz foi multiplicada por 2 para introduzir um lder

61

Passo 6
A matriz toda est agora em forma escalonada. Para obter a forma escalonada reduzida por linhas precisamos de mais um passo. Passo 6: Comeando com a ultima linha no nula e trabalhando para cima, some mltiplos convenientes de cada linha s linhas superiores para introduzir zeros acima dos lideres.
62

Passo 6
1 2 5 3 0 0 1 0 0 0 0 0 1 2 5 3 0 0 1 0 0 0 0 0 6 14 0 1 1 2 0 2 0 1 1 2
7/2 vezes a terceira linha foi somada segunda

-6 vezes a terceira linha foi somada primeira linha

1 2 0 3 0 7 0 0 1 0 0 1 0 0 0 0 1 2

-5 vezes a segunda linha foi somada primeira linha

63

Concluso
Se ns usarmos somente os cinco primeiros passos, o procedimento acima, chamado eliminao gaussiana, produzir uma forma escalonada. O procedimento at o sexto passo, que produz uma matriz em forma escalonada reduzida por linha, chamado eliminao de GaussJordam.
64

Exerccio para aula

Resolver o sistema 21 + 42 + 63 = 18 41 + 52 + 63 = 24 31 + 2 23 = 4

Soluo: x1=4, x2=-2, x3=3

65

Exerccio

66

Retro-substituio
s vezes prefervel resolver um sistema de equaes lineares por eliminao gaussiana para levar a matriz aumentada forma escalonada reduzida por linhas. Quando isto feito, o correspondente sistema de equaes pode ser resolvido por uma tcnica chamada retro-substituio. O prximo exemplo ilustra esta ideia
67

Retro-substituio - Exemplo
Do ltimo exerccio uma forma escalonada da matriz aumentada : 1 0 0 0 3 2 0 0 1 2 0 0 0 0 0 0 2 0 0 3 0 11 0 0 0 1 3 0

68

Exemplo Retro-subtituio
Para resolver o sistema de equaes correspondente

Procedemos da seguinte maneira

69

Passo 1
Resolva as equaes para as variveis lideres

70

Passo 2
Comeando com a equao de baixo e trabalhando para cima, substitua sucessivamente cada equao em todas as equaes acima dela.

71

Passo 3
Atribua valores arbitrrios s variveis livres se houver
Atribuindo: r, s, t a x2, x4 e x5 respectivamente, a soluo geral dada por:

Isto confere com a soluo anteriormente obtida.

72

Exerccio Eliminao gaussiana e retro-substituio

73

Sistemas Lineares Homogneos

Um sistema de equaes lineares dito homogneo se os termos constantes so todo zeros, ou seja, o sistema tem a forma 11 1 + 12 2 + + 1 = 0 21 1 + 22 2 + + 2 = 0
. . . . . . . . . . . .

1 1 + 2 2 + + = 0

74

Sistema lineares homogneos

Cada sistema homogneo de equaes lineares consistente, pois todo sistema homogneo tm x1 = 0, x2 = 0 ... xn = 0 como uma soluo Esta soluo chamada de soluo trivial ou soluo nula Se h outras solues, estas so chamadas no-triviais
75

Possveis solues
Como um sistema linear homogneo sempre tem a soluo trivial, s existem duas possibilidades para suas solues:
O sistema tem somente a soluo trivial O sistema tem infinitas solues alm da soluo trivial

76

Possveis solues

77

Observao
H um caso no qual um sistema homogneo garantidamente tem soluo no-triviais, a saber, sempre que o sistema envolve mais incgnitas que equaes. Esta concluso da origem ao seguinte teorema:
Um sistema homogneo de equaes lineares com mais incgnitas que equaes tem infinitas solues Note o seguinte exemplo

78

Exemplo mais incgnitas que equaes

79

Exemplo obtendo a forma escalonada reduzida por linhas

O sistema de equaes correspondente

80

Exemplo - continuao
Resolvendo para as variveis lderes, obtemos

Assim, a soluo geral

81

Exerccios
Resolva cada um dos seguintes sistemas por eliminao de Gauss-Jordan e despois por eliminao gaussiana

82

 Resolva os seguintes sistemas homogneos por qualquer mtodo

83