LGEBRA LINEAR

Problema

Sejam as equaes ax+by=k cx+dy=l ex+fy=m Quais so as condies que devem ser impostas aos termos independentes k, l e m para que o sistema seja consistente? A condio k=l=m, falsa, pois existem:
1.

Sistemas Consistentes: que no satisfazem relao k=l=m. 1x+4y=4 4x+1y=4 5x+5y=8 A soluo x=y=4/5 mas k=l=4 e m=8.

2.

Sistemas Inconsistentes: satisfazendo relao k=l=m. 1x+4y=1 2x+2y=1 3x -2y=1 Este sistema no possui soluo, mas k=l=m=1.

Soluo trivial

Se k=l=m=0, as trs retas passam pela origem e a soluo simples para o problema x=y=0. Existem outras solues no triviais.
Situao hipottica

Se ns assumirmos que existe um ponto (x,y) no plano XY, pertencente s trs retas, ento valer a condio:

a x + b y = k c x + d y = l e x + f y = m Como o sistema original pode ser transladado para um novo sistema de eixos passando pelo ponto (x',y'), construmos um outro sistema: a (x-x) + b (y-y) = k - a x - b y = 0 c (x-x) + d (y-y) = l - c x - d y = 0 e (x-x) + f (y-y) = m - e x - f y = 0 Este sistema possui soluo x=x e y=y.
Anlise da consistncia com 2 equaes

Consideraremos inicialmente duas retas quaisquer do sistema. Por simplicidade, tomaremos as duas primeiras: ax+by=k cx+dy=l A Regra de Cramer garante que: 1. C1: Existe uma nica soluo, se ad-bc no nulo, e, neste caso, as retas so concorrentes. 2. C2: Existem infinitas solues, se ad-bc=0, al-ck=0 e bldk=0, e, neste caso, as retas so coincidentes. Anlise de C1: Uma nica soluo Se existe uma nica soluo x=x e y=y, ento a x + b y = k c x + d y = l e o sistema transladado pode ser escrito na forma: a (x-x) + b (y-y) = 0 c (x-x) + d (y-y) = 0

Anlise de C2: Infinitas solues Se h infinitas solues da forma x=x e y=y, as retas coincidem, garantindo que h infinitos (x,y), tal que a x + b y = k c x + d y = l e de novo, o sistema transladado pode ser escrito como: a (x-x) + b (y-y) = 0 c (x-x) + d (y-y) = 0
Anlise da consistncia com as 3 equaes

Voltemos ao sistema original, com as trs equaes: ax+by=k cx+dy=l ex+fy=m Devemos analisar dois casos. 3. C3: Uma nica soluo, quando a soluo x=x e y=y do sistema formado pelas duas primeiras equaes, satisfaz tambm terceira equao. O ponto P=(x,y) a interseo das trs retas concorrentes. 4. C4: Infinitas solues, quando as trs retas so coincidentes.

Anlise de C3: Uma nica soluo Se h uma nica soluo para o sistema formado pelas duas primeiras retas, digamos x=x e y=y, ento segue que a x + b y = k c x + d y = l Se o ponto (x,y) pertence reta ex+fy=m, ento e x + f y = m

e todo o sistema transladado pode ser escrito como: a (x-x) + b (y-y) = 0 c (x-x) + d (y-y) = 0 e (x-x) + f (y-y) = 0 Anlise de C4: Infinitas solues Se h infinitas solues da forma x=x e y=y, as retas coincidem, garantindo que h infinitos (x,y), tal que a x + b y = k c x + d y = l e x + f y = m e novamente, o sistema transladado pode ser escrito: a (x-x) + b (y-y) = 0 c (x-x) + d (y-y) = 0 e (x-x) + f (y-y) = 0
Condio correta

Nos quatro casos possveis, o sistema original ter soluo se, existir um ponto (x,y) satisfazendo condio: a x + b y = k c x + d y = l e x + f y = m
Criatividade

Criatividade 2-dimensional linear Tome um ponto fixo P=(x,y) no plano R e construa um feixe de retas passando por P, isto , uma coleo de retas: y - y = n (x - x) onde n (coeficiente angular) um nmero real. Ainda existe uma reta vertical x=x que passa por P.

Tomaremos apenas n como um nmero natural e j teremos uma coleo com infinitas retas passando por P=(x,y), como por exemplo a coleo que aparece na tabela: Coeficiente n=1 n=2 n=3 n=4 ... Reta Equao

y = x + y - 1x -1x + 1y = y - 1x y = x + y - 2x -1x + 1y = y - 2x y = x + y - 3x -1x + 1y = y - 3x y = x + y - 4x -1x + 1y = y - 4x ... ...

Podemos construir infinitos sistemas consistentes com 3 equaes e 2 incgnitas em que os termos independentes no so iguais.

Criatividade 3-dimensional linear Tome um ponto fixo P=(x,y,0) em R e construa um feixe de retas passando por P, contidas no plano z=0, isto , uma coleo de retas da forma y - y = n (x - x), z = 0 onde n um nmero real. Ainda existe a reta x=x no plano z=0 que passa por P. H infinitas retas contidas no plano z=0 que passam pelo ponto P. Se voc "levantar" verticalmente todas estas retas, voc ter um feixe de planos verticais no espao R, todos eles passando pelo ponto P. Podemos construir infinitos sistemas consistentes com 3 equaes e 2 incgnitas em que os termos independentes no so iguais.

Criatividade n-dimensional linear Tome um ponto fixo P=(p1,p2,0,...,0) no hiperplano

H = {x=(x1,x2, ..., xn) em Rn : x3 = x4 = ... = xn = 0 } e construa um feixe de retas contidas nesse hiperplano H que passam por P=(p1,p2,0,...,0), isto , uma coleo de retas da forma x2 - p2 = q (x1 - p1), x3 = x4 = ... = xn = 0

onde q um nmero real. Ainda existe a reta x1=p1 no hiperplano H que passa por P. H infinitas retas passando por P=(p1,p2,0,...,0). Se voc "levantar" todas estas retas no espao Rn, voc ter um feixe de hiperplanos, todos eles passando pelo ponto P. Assim, podemos construir infinitos sistemas consistentes com 3 equaes e 2 incgnitas em que os termos independentes no so iguais.

Criatividade ampliada no linear Aps a nossa anlise linear, amplie a sua criatividade com um estudo para outros tipos de curvas, como as cnicas: circunferncias, elipses, parbolas, hiprboles, ou outro tipo. Por exemplo, considere o sistema com as trs equaes (possivelmente cnicas) em R. a1 x + b1 y +2c1 xy + 2d1 x + 2e1 y = f1 a2 x + b2 y +2c2 xy + 2d2 x + 2e2 y = f2 a3 x + b3 y +2c3 xy + 2d3 x + 2e3 y = f3 Quais so as condies que devem ser impostas a f1, f2 e f3 para que o sistema seja consistente?

Exemplo: Estude o sistema com 3 circunferncias em R: x + y + a x + b y = k x + y + c x + d y = l x + y + e x + f y = m Quais so as condies que devem ser impostas a k, l e m, para que o sistema seja consistente? Embora este sistema seja

bastante parecido com o primeiro sistema apresentado, a soluo muito diferente! autoespao O autoespao associado ao autovalor c de uma matriz A o ncleo da matriz A-cI. O autoespao um subespao vetorial de Rn. autovalor Um autovalor de uma matriz quadrada A um escalar c tal que Av=cv verdadeiro para algum vetor v no nulo. autovetor Um autovetor de uma matriz quadrada A um vetor no nulo V tal que Av=cv verdadeiro para algum escalar c. base Um conjunto de vetores {v1,...,vk} contido em um subespao W uma base para W, se:
a. b.

{v1,...,vk} linearmente independente {v1,...,vk} gera W.

combinao linear Um vetor v uma combinao linear dos vetores v1, ..., vk se existem escalares a1, ..., ak tal que v = a1v1 +...+ akvk complemento ortogonal O complemento ortogonal de um subespao S de Rn o conjunto de todos os vetores v Rn que so ortogonais a todos os vetores de S. conjunto ortogonal Um conjunto de vetores em Rn ortogonal se o produto escalar de quaisquer dois vetores deste conjunto zero. conjunto ortonormal Um conjunto de vetores em Rn ortonormal se um conjunto ortogonal de vetores e cada vetor tem comprimento 1. consistente Um sistema de equaes lineares consistente se tem pelo menos uma soluo. Ver: inconsistente. coordenadas relativas a uma base Se u Rn pode ser escrito como uma combinao linear dos vetores de uma base {v1,...,vn} de Rn u = a1v1 +...+ anvn os coeficientes a1,...,an so as coordenadas do vetor u relativo a esta base {v1,...,vn}.

dependncia linear Uma relao de dependncia linear para um conjunto de vetores {v1,...,vk} uma equao da forma a1v1 +...+ akvk = em que nem todos os escalares a1,..., ak so nulos. diagonalizvel Uma matriz diagonalizvel se ela semelhante a uma matriz diagonal. dimenso A dimenso de um subespao W o nmero de vetores em qualquer base de W. Se W o subespao nulo, dizemos que a sua dimenso 0. espao coluna O espao coluna de uma matriz o subespao gerado pelas colunas da matriz considerada como um conjunto de vetores. espao linha o espao linha de uma matriz o subespao gerado pelas linhas da matriz considerada como um conjunto de vetores. espao vetorial Espao vetorial sobre um corpo K um conjunto V de objetos (denominados vetores), munido de duas operaes binrias: adio e multiplicao por escalar, satisfazendo s seguintes propriedades: Associativa Quaisquer que sejam u V, v V e w V, tem-se que (u + v) + w = u + (v + w)
a.

Comutativa Quaisquer que sejam u V, v V e w V, tem-se que u+v=v+u

b.

Elemento neutro Existe um elemento V tal que para todo v V +v=v

c. d.

Elemento oposto Para cada v V, existe -v V tal que v + (-v) = Produto pelo escalar 1 Para todo v V, tem-se que 1.v = v

e.

f.

Distributiva da adio pelo escalar Para todo escalar c K e para todos v V e w V, vale: c.(v+w) = c.v + c.w

Distributiva dos escalares pelo vetor Para todos os escalares c K e d K e para todo v V, vale: (c+d).v = c.v + d.v
g. h.

Associatividade mista Para todos os escalares c K e d K e para todo v V, vale: (c.d).v = (d.c).v = c.(dv) matriz est na forma

forma escalonada por linhas Uma escalonada por linhas, se:

1. 2.

Linhas nulas: Todas as linhas que so totalmente nulas so colocadas juntas na parte de baixo da matriz; Pivot: O primeiro elemento no nulo (contado da esquerda para a direita) em cada linha no nula aparece em uma coluna direita da primeiro elemento no nulo da linha anterior (se existir algum na linha anterior). forma reduzida escalonada por linhas Uma matriz est na forma reduzida escalonada por linhas se:
1. 2. 3.

Forma da matriz: escalonada por linhas;

Unitrio: o primeiro elemento no nulo em cada linha no nula o nmero 1, isto , o pivot , e Unicidade do pivot: o primeiro elemento no nulo em cada linha no nula o nico elemento no nulo nesta coluna. gera Um conjunto de vetores {v1,...,vk} gera um subespao S se todo vetor de S pode ser escrito como combinao linear de v1,...,vk. gerado O subespao gerado por um conjunto de vetores {v1,...,vk} o subespao S de todas as combinaes lineares de v1, ..., vk. Afirmamos que este subespao S gerado pelo conjunto de vetores {v1,...,vk} e que este conjunto de vetores gera S. homogneo Um sistema de equaes lineares Ax=b homogneo se b=. Se b diferente de , o sistema denominado no-homogneo. identidade Matriz quadrada em que os elementos da diagonal principal so iguais a 1 e todos os outros elementos da matriz so iguais a zero. Ver matriz identidade.

imagem de uma transformao linear A imagem da transformao linear T o conjunto de todos os vetores T(v), onde v dom(T) = domnio de T. inconsistente Um sistema de equaes lineares inconsistente se ele no possui qualquer soluo. Ver: consistente. inversa Uma matriz B uma inversa para uma matriz A se AB=BA=I inversvel Uma matriz inversvel se ela tem uma inversa. Uma palavra sinnima no-singular. linearmente dependente Um conjunto de vetores {v1,...,vk} linearmente dependente se a equao a1v1 +...+ akvk = tem uma soluo, sendo que nem todos os escalares a1,...,ak podem ser nulos, isto , se {v1,...,vk} satisfaz uma relao de dependncia linear. linearmente independente Um conjunto de vetores {v1,...,vk} linearmente independente se, a nica soluo para a equao a1v1 +...+ akvk = a soluo onde todos os escalares a1,...,ak so nulos, isto , se {v1,..., vk} no satisfaz qualquer relao de dependncia linear. matriz elementar uma matriz que pode ser obtida por operaes elementares por linhas sobre a matriz identidade. matriz identidade Matriz quadrada em que os elementos da diagonal principal so iguais a 1 e todos os outros escalares so nulos. matriz ortogonal Uma matriz A ortogonal se A inversvel e sua inversa igual sua transposta, isto : A-1 = At matriz simtrica Uma matriz A simtrica se ela igual sua transposta, isto : A = At matrizes linha equivalentes Duas matrizes so linha equivalentes se uma pode ser obtida da outra por uma sequncia de operaes elementares por linhas.

multiplicidade algbrica A multiplicidade algbrica do autovalor c de uma matriz A o nmero de vezes que o fator (t-c) ocorre no polinmio caracterstico de A. multiplicidade geomtrica A multiplicidade geomtrica de um autovalor c de uma matriz A a dimenso do autoespao de c. no-singular Uma matriz quadrada A no-singular se a nica soluo para a equao Ax= x=. Uma palavra sinnima inversvel. Ver: singular. ncleo de uma matriz O ncleo de uma matriz A de ordem mn o conjunto de todos os vetores x Rn tal que Ax=. ncleo de uma transformao linear O ncleo de uma transformao linear T o conjunto de todos os vetores v do domnio de T tal que T(v) = . nulidade de uma matriz Nulidade de uma matriz a dimenso do ncleo dessa matriz. nulidade de uma transformao linear Nulidade transformao linear a dimenso do transformao. de ncleo uma dessa

operaes elementares por linhas Operaes elementares por linhas realizadas sobre uma matriz so: a. b. c. Trocar duas linhas; Multiplicar linha por escalar no nulo; Somar mltiplo de linha com outra linha.

polinmio caracterstico Polinmio caracterstico de uma matriz quadrada A de ordem n o polinmio na varivel t definido por p(t) = det(A - t In) posto de uma matriz o nmero de linhas no nulas quando a mesma est escrita na forma reduzida escalonada por linhas. O posto de uma matriz coincide com a dimenso do espao linha da matriz. posto de uma transformao linear O posto de uma transformao linear (e tambm de uma matriz pensada como uma transformao linear) a dimenso da imagem da transformao linear. Observao: H um teorema que afirma que as duas definies de posto de uma matriz so equivalentes.

semelhante As matrizes A e B so semelhantes se existe uma matriz quadrada inversvel P tal que P-1A P = B soluo por mnimos quadrados Uma soluo por mnimos quadrados para um sistema de equaes lineares Ax=b um vetor x que minimiza o comprimento do vetor Ax-b. singular Uma matriz quadrada A singular se a equao Ax= tem uma soluo no nula para x. Ver: no-singular. sistemas equivalentes Dois sistemas de equaes lineares em n incgnitas so equivalentes se, eles tm o mesmo conjunto de solues. subespao vetorial Um subconjunto W de Rn um subespao de Rn:
a. b.

se x W e y W implica que x+y W e se x W e k K (corpo de escalares), implica que kx W.

O vetor nulo () sempre pertence a todo subespao vetorial. transformao linear Uma transformao linear T:V W uma aplicao T que associa a cada vetor de V um vetor no espao vetorial W, tal que:
a.

para todos os vetores u V e v V T(u+v) = T(u) + T(v) para todo vetor v V e todo k no corpo K T(kv) = k T(v)

b.

transformao linear ortogonal Uma transformao linear T:V W ortogonal se T(v) tm o mesmo comprimento que v, para todo v V, isto : |T(v)|=|v| vetor nulo Vetor nulo ou vetor zero de um espao vetorial, denotado neste trabalho por .